Mobile Robot Path Planning Algorithm Based on Particle Swarm Optimization of Cubic Splines
WU Xianxiang1, GUO Baolong1, WANG Juan2
1. ICIE Institute, School of Mechano-Electronic Engineering, Xidian University, Xi'an 710071, China; 2. Telecommunication Engineering Institute, Air Force Engineering University, Xi'an 710077, China
Abstract：A novel algorithm based on particle swarm optimization(PSO) of cubic splines is proposed for mobile robot path planning. The path is described by string of cubic splines,thus the path planning is equivalent to parameter optimization of particular cubic splines. PSO is introduced to get the optimal path for its fast convergence and global search character. Experimental results show that a collision-avoidance path can be found fleetly and effectively among obstacles by the proposed algorithm. The planned path is smooth which is useful for robot motion control.
[1] 马兆青,袁曾任.基于栅格方法的移动机器人实时导航和避障[J].机器人,1996,18(6):344-348.Ma Zhaoqing,Yuan Zengren.Real-time navigation and obstacle avoidance based on grids method for fast mobile robot[J].Robot,1996,18(6):344-348.
[2] Keron Y,Borenstein J.Potential field methods and their inherent limitations for mobile robot navigation[C]//Proceedings of the IEEE International Conference on Robotics and Automatin.Piscataway,NJ,USA:IEEE,1991:1398-1404.
[3] 秦元庆,孙德宝,李宁,等.基于粒子群算法的移动机器人路径规划[J].机器人,2004,26(3):222-225.Qin Yuanqing,Sun Debao,Li Ning,et al.Path planning for mobile robot based on particle swarm optimization[l].Robot,2004,26(3):222-225.
[4] Kallmann M.Path planning in triangulations[EB/OL]//[2009-08-09] http://graphics.ucmerced.edu/publications/2OO5_IJCAI_Kailmann.pdf.
[5] Saska M,Macas M,Preucil L,et al.Robot path planning using particle swarm optimization of Ferguson splines[C]//Proceedings of the IEEE Symposium on Emerging Technologies and Factory Automation.Piscataway,N J,USA:IEEE,2006:833-839.
[6] Ye J,Qu R.Fairing of parametric cubic splines[J].Mathematical and Computer Modelling,1999,30(5/6):121-131.
[7] Clerc M,Kennedy J.The particle swarm-explosion,stability and convergence in a multidimensional complex space[J].IEEE Transactions on Evolutionary Computation,2002,6(1):58-73.
