Mobile robot path planning using Ant Colony Optimization

Ant colony optimization (ACO) technique is proposed to solve the mobile robot path planning (MRPP) problem. In order to demonstrate the effectiveness of ACO in solving the MRPP problem, several maps of varying complexity used by an earlier researcher is used for evaluation. Each map consists of static obstacles in different arrangements. Besides that, each map has a grid representation with an equal number of rows and columns. The performance of the proposed ACO is tested on a given set of maps. Overall, the results demonstrate the effectiveness of the proposed approach for path planning.

[1]  Mohamed Oubbati,et al.  Kinematic and dynamic adaptive control of a nonholonomic mobile robot using a RNN , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[2]  Ju-Jang Lee,et al.  Global path planning using improved ant colony optimization algorithm through bilateral cooperative exploration , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[3]  Yi He,et al.  A novel path planning for mobile robots using modified particle swarm optimizer , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[4]  R. Steele.  Optimization , 2005 .

[5]  Daobo Wang,et al.  UAV path planning method based on ant colony optimization , 2010, 2010 Chinese Control and Decision Conference.

[6]  Q. L. Xu,et al.  Ant Colony Optimization Algorithm for Robot Path Planning , 2015 .

[7]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[8]  Ju-Jang Lee,et al.  Improved Ant Colony Optimization algorithm by potential field concept for optimal path planning , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[9]  G. Dissanayake,et al.  Ant Colony Optimization based Simultaneous Task Allocation and Path Planning of Autonomous Vehicles , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

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

[11]  Qing Li,et al.  Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[12]  Michael Brand,et al.  Ant Colony Optimization algorithm for robot path planning , 2010, 2010 International Conference On Computer Design and Applications.

[13]  S. G. Ponnambalam,et al.  Mobile robot path planning using ant colony optimization , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[14]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[15]  Kuo-Lan Su,et al.  Ant Colony System Based Mobile Robot Path Planning , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.