Autonomous mobile robot global path planning:a prior information-based particle swarm optimization approach
Lixin Jia
Jinjun Li
Hongjie Ni
Dan Zhang
College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,Zhejiang,China
摘要：The path planning of autonomous mobile robots(PPoAMR)is a very complex multi-constraint problem.The main goal is to find the shortest collision-free path from the starting point to the target point.By the fact that the PPoAMR problem has the prior knowledge that the straight path between the starting point and the target point is the optimum solution when obstacles are not considered.This paper proposes a new path planning algorithm based on the prior knowledge of PPoAMR,which includes the fitness value calculation method and the prior knowledge particle swarm optimization(PKPSO)algorithm.The new fitness calculation method can preserve the information carried by each individual as much as possible by adding an adaptive coefficient.The PKPSO algorithm modifies the particle velocity update method by adding a prior particle calculated from the prior knowledge of PPoAMR and also implemented an elite retention strategy,which improves the local optima evasion capability.In addition,the quintic polynomial trajectory optimization approach is devised to generate a smooth path.Finally,some experimental comparisons with those state-of-the-arts are carried out to demonstrate the effectiveness of the proposed path planning algorithm.
机标关键词：optimizationinformationparticleglobalmobileswarmrobotpath
论文发表日期：2023-05-05
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：17( 173-189 )
英文信息