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 th...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.展开更多
基金This work was supported by the National Key R&D Funding of China(No.2018YFB1403702)the Zhejiang Provincial Natural Science Foundation of China for Distinguished Young Scholars(No.LR22F030003).
文摘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.
