Multi-objective Path Planning for Space Exploration Robot Based on Chaos Immune Particle Swarm Optimization Algorithm

Multi-objective path planning for mobile robot in complex environments is a challenging issue in space exploration. In order to improve the efficiency and quality of the multi-objective path planning, a chaos immune particle swarm optimization (CIPSO) algorithm is proposed in this paper, which combines chaos and PSO with immune network theory so as to enhance the searching speed of path planning for mobile robot and insure the safety of space exploration. Simulation results show that the CIPSO has well performance for path planning and obstacle avoidance.

[1]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[3]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[4]  Paul Levi,et al.  Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Weihua Sheng,et al.  Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[7]  Li Zhang,et al.  A kind of adaptive Immune Genetic Algorithm based on Chaos and its application , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[8]  Ellips Masehian,et al.  A multi-objective PSO-based algorithm for robot path planning , 2010, 2010 IEEE International Conference on Industrial Technology.

[9]  Jonathan Timmis,et al.  A resource limited artificial immune system for data analysis , 2001, Knowl. Based Syst..

[10]  Jenhui Chen,et al.  Path planning protocol for collaborative multi-robot systems , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[11]  Aria Alasty,et al.  Multi-variable control of chaos using PSO-based minimum entropy control , 2011 .

[12]  Guo Shuai,et al.  The Research and Simulation on the Path Planning Based on the Improved Grid Model , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[13]  S.X. Yang,et al.  An efficient dynamic system for real-time robot-path planning , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Fernando Arámbula Cosío,et al.  Autonomous robot navigation using adaptive potential fields , 2004, Math. Comput. Model..

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