Improved Ant Colony Optimization for Ground Robot 3D Path Planning

Path planning is an important part in the navigation control of mobile robot in a 3D environment. We proposed an improved ant colony algorithm to address the problems of falling into local optimum easily and long search time in 3D path planning. We redesigned pheromone update and heuristic function. New search mode is designed to solve the problem of searching time. We used a number of 3D terrains to carry out experiments, and set different starting and end points in each terrain. By comparing the results of improved ant colony algorithm and traditional ant colony algorithm, the improved one can reduce the shortest path length by an average of 8.164%.

[1]  Jun Miura.  Support Vector Path Planning , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[4]  Keum Shik Hong,et al.  A Path-Planning Algorithm Using Vector Potential Functions in Triangular Regions , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Pablo Moscato.  A memetic approach for the travelling salesman problem implementation of a computational ecology for , 1992 .

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Farbod Fahimi,et al.  Autonomous Robots: Modeling, Path Planning, and Control , 2008 .

[8]  Anthony A. Maciejewski,et al.  Path planning and the topology of configuration space , 1993, IEEE Trans. Robotics Autom..

[9]  Tao Wang,et al.  Robot Path Planning Based on Improved Ant Colony Algorithm , 2018, 2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA).

[10]  Ouarda Hachour.  A three dimensional path planning algorithm , 2010 .

[11]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[12]  Xiaoyan Guo,et al.  Global Path Search based on A* Algorithm , 2018 .

[13]  Juan Cort.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010 .

[14]  Ya-Jun Pan,et al.  Dgps-Based Localization and Path following Approach for Outdoor wheeled Mobile robots , 2015, Int. J. Robotics Autom..

[15]  Nilmani Verma,et al.  Path planning for unmanned aerial vehicle based on genetic algorithm & artificial neural network in 3D , 2014, 2014 International Conference on Data Mining and Intelligent Computing (ICDMIC).

[16]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[17]  P. Cavanagh,et al.  Body Mass is a Poor Predictor of Peak Plantar Pressure in Diabetic Men , 1991, Diabetes Care.

[18]  Ran Liu,et al.  Path planning of robot in three-dimensional grid environment based on genetic algorithms , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[19]  Roland Siegwart.  Introduction to Autonomous Mobile Robots second , 2011 .

[20]  Kemal Leblebicioglu,et al.  3D path planning for unmanned aerial vehicles , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

[21]  Eric Bonabeau,et al.  Evolving Ant Colony Optimization , 1998, Adv. Complex Syst..

[22]  Hilwadi Hindersah,et al.  UAV path planning using potential field and modified receding horizon A* 3D algorithm , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[23]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[24]  Arthur Richards,et al.  Efficient path optimization with terrain avoidance , 2007 .

[25]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).