Rolling path planning of mobile robot based on automatic diffluence ant algorithm

This paper proposes a new method of robot path rolling planning based on automatic shunt ant algorithm. When a node is selected by multiple ants, later ants choose other paths to realize automatic shunting, thereby expanding the search range, enhancing the search diversity, and helping to obtain the optimal solution. The overall idea of the algorithm in this paper is to map the target point near the inner boundary of the robot's field of view, and use the new algorithm to plan the local optimal path of the robot, and the robot will move forward according to this local path. The robot repeats the process every time it advances, and reaches the end safely along a globally optimized path. Simulation experiments show that even in a complex unknown static environment, the algorithm in this paper can also be used to plan a global optimization path.

[1]  Qidi Wu,et al.  A fast two-stage ACO algorithm for robotic path planning , 2011, Neural Computing and Applications.

[2]  Dirk Helbing,et al.  Optimal traffic organization in ants under crowded conditions , 2004, Nature.

[3]  Wei Li,et al.  Adaptive Artificial Potential Field Approach for Obstacle Avoidance Path Planning , 2014, 2014 Seventh International Symposium on Computational Intelligence and Design.

[4]  Jaesung Lee,et al.  Fast genetic algorithm for robot path planning , 2013 .

[5]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[6]  Lixin Ding,et al.  A new crossover mechanism for genetic algorithms with variable-length chromosomes for path optimization problems , 2016, Expert Syst. Appl..

[7]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[8]  B. B. Choudhury,et al.  An Effective Path Planning of Mobile Robot Using Genetic Algorithm , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[9]  Alexander Verl,et al.  Dynamic and Interactive Path Planning and Collision Avoidance for an Industrial Robot Using Artificial Potential Field Based Method , 2011 .

[10]  Dae-Won Kim,et al.  An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph , 2016, Inf. Sci..

[11]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[12]  Juanping Zhao,et al.  Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot , 2012, J. Comput..

[13]  Simon X. Yang,et al.  An efficient neural network approach to tracking control of an autonomous surface vehicle with unknown dynamics , 2013, Expert Syst. Appl..