Path Planning Based on Dynamic Multi-Swarm Particle Swarm Optimizer with Crossover

Path planning is an important technique to realize robot navigation. In this paper, through using Bezier curves, it is transfermed into an optimization problem. An improved dynamic multi-swarm particle swarm optimizer with cross operator is proposed to do this task. Through a set of experiments on four predefined path planning problems, the proposed algorithm proves its effectiveness on this kind of problems.

[1]  Zhu Ming.  Vehicle Routing Optimization Based on Improved PSO , 2009 .

[2]  Ligang Liu,et al.  Boundary evaluation for interval Bézier curve , 2002, Comput. Aided Des..

[3]  Graziano Chesi.  Designing image trajectories in the presence of uncertain data for robust visual servoing path-planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Li Tao.  Parallel Parking Path Generation Based on Bezier Curve Fitting , 2011 .

[5]  P. Raja,et al.  Path Planning for Mobile Robots in Dynamic Environments Using Particle Swarm Optimization , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[6]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Cungen Cao,et al.  Particle Swarm Algorithm for the Shortest Bezier Curve , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[9]  Ben Niu,et al.  Symbiotic Multi-swarm PSO for Portfolio Optimization , 2009, ICIC.

[10]  De-Shuang Huang,et al.  Emerging Intelligent Computing Technology and Applications, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009. Proceedings , 2009, ICIC.

[11]  Chen Tie-jun.  Path planning algorithm based on improved particle swarm optimization of Bezier curves , 2012 .

[12]  Falai Chen,et al.  Degree reduction of interval Bézier curves , 2000, Comput. Aided Des..

[13]  Jinyun Fang,et al.  A transit path planning model based on the heterogeneous road network , 2009, 2009 17th International Conference on Geoinformatics.

[14]  Qian-zhi Ma,et al.  The application of hybrid orthogonal particle swarm optimization in robotic path planning , 2010, 2010 Sixth International Conference on Natural Computation.

[15]  Anupam Shukla,et al.  Fusion of Evolutionary Algorithms and Multi-Neuron Heuristic Search for robotic path planning , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[16]  Gour C. Karmakar,et al.  Quasi-Bezier curves integrating localised information , 2008, Pattern Recognit..

[17]  Kyu-Yeul Lee,et al.  Interpolating G1 Bézier surfaces over irregular curve networks for ship hull design , 2006, Comput. Aided Des..

[18]  Luo Zhongwen,et al.  Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm , 2008, 2008 Chinese Control and Decision Conference.

[19]  Shi Hongbo,et al.  Study of technology on path planning for mobile robots , 2008, 2008 Chinese Control and Decision Conference.

[20]  Y. Qu,et al.  Flight path planning of UAV based on heuristically search and genetic algorithms , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[21]  Lanlan Yan,et al.  An extension of the Bézier model , 2011, Appl. Math. Comput..

[22]  Zhifeng Yao,et al.  Integrating cloud model in evolutionary algorithm for path planning of mobile robots , 2010, The 2010 IEEE International Conference on Information and Automation.

[23]  Wang Juan.  Mobile Robot Path Planning Algorithm Based on Particle Swarm Optimization of Cubic Splines , 2009 .

[24]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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