Performance evaluation of dynamic multi-swarm particle swarm optimizer with different constraint handling methods on path planning problems

One of the aims of path planning in a known environment with static obstacles is to find an optimized curve which does not intersect with obstacles. In this paper, two different constraints handling methods are combined into dynamic multi-swarm particle swarm optimizer with crossover operator to improve its performance on the path planning problems based on Bezier curves. From the results, the dynamic penalty function performs better comparing with static penalty function and dynamic threshold ε.

[1]  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).

[2]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Yangzhou Chen,et al.  Path planning based on Constrained Delaunay Triangulation , 2008, 2008 7th World Congress on Intelligent Control and Automation.

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

[6]  Zhang Jian,et al.  3-D path planning with multi-constrains , 2008, 2008 Chinese Control and Decision Conference.

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

[8]  Huang Yu-qing,et al.  The research on robot path planning with multi-constrains , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[9]  Jing J. Liang,et al.  Path Planning Based on Dynamic Multi-Swarm Particle Swarm Optimizer with Crossover , 2012, ICIC.

[10]  Jing J. Liang,et al.  A Dynamic Multi-swarm Particle Swarm Optimizer for blocking flow shop scheduling , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[11]  Jing J. Liang,et al.  Dynamic Multi-Swarm Particle Swarm Optimizer with a Novel Constraint-Handling Mechanism , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[13]  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..

[14]  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.

[15]  Pavel Trivailo,et al.  Constrained path-planning for an aerial-towed cable system , 2008 .

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

[17]  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).

[18]  Masahiro Ono,et al.  Chance-Constrained Optimal Path Planning With Obstacles , 2011, IEEE Transactions on Robotics.

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

[20]  Atsushi Konno,et al.  End effector constrained path planning for 7DOF manipulator , 2010, 2010 IEEE/SICE International Symposium on System Integration.