PSO-based receding horizon control of mobile robots for local path planning

This paper discusses the problem of local path planning in a static-obstacle environment by designing a PSO-based receding horizon control approach. In order to avoid obstacles, a virtual robot is first designed and moves along the boundary of obstacles. Then, in the framework of receding horizon control, a cost function is proposed where the virtual robot and the target position are integrated, which implies that mobile robots are controlled to keep a security distance and velocity consensus with virtual robots, and to move toward the target position. Next, the proposed cost function with constraints is processed by a particle swarm optimization (PSO) algorithm such that the PSO-based receding horizon control approach is developed. By solving the proposed cost function, a control sequence is obtained and then the first control input is used to enable the robot toward the target and avoid obstacles. Finally, the performance capabilities of the PSO-based receding horizon control approach are illustrated by simulation results.

[1]  Ellips Masehian,et al.  Classic and Heuristic Approaches in Robot Motion Planning A Chronological Review , 2007 .

[2]  Oscar Castillo,et al.  Optimal Path Planning for Autonomous Mobile Robot Navigation Using Ant Colony Optimization and a Fuzzy Cost Function Evaluation , 2007, Analysis and Design of Intelligent Systems using Soft Computing Techniques.

[3]  Wu Tiejun Dynamic Path Planning of Mobile Robots in Uncertain Environments Based on PSO and Receding Horizon Optimization , 2008 .

[4]  Y Zhang Study of Local Path Planning of Mobile Robot based on Improved Artificial Potential Field Method , 2006 .

[5]  Oscar Castillo,et al.  Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation , 2009, Appl. Soft Comput..

[6]  Zi Ma,et al.  Reduction of Visibility Graph on Global Path Planning for Mobile Robot , 2006, 2006 Chinese Control Conference.

[7]  Wu Hu Receding Horizon Optimization under Local Environment for Robot Path Planning , 2004 .

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Zhang Zeng-fang Study of local path planning of mobile robot based on improved artificial potential field method , 2008 .

[10]  Lu Haifeng,et al.  The improved potential grid method in robot path planning , 2009 .

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  Lian Xiaofeng Mobile robot path planning based on dynamic fuzzy artificial potential field method , 2010 .

[13]  Meng Wang,et al.  Fuzzy logic based robot path planning in unknown environment , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[14]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[15]  MILENA KAROVA,et al.  Path Planning Algorithm for Mobile Robot , 2015 .

[16]  Zhang Chun,et al.  Robot Rolling Path Planning Based on Locally Detected Information , 2003 .

[17]  Yang Guangyou,et al.  A Modified Particle Swarm Optimizer Algorithm , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

[18]  Feng Zhi-bin The application of the improved potential grid method in robot path planning , 2009 .