Title :
Convergence analysis and improvement method of ant colony algorithm of path planning for mobile robot
Author :
Guangrui, Liu ; Hui, Hou ; Jun, Liu
Author_Institution :
Zhengzhou Univ., Zhengzhou, China
Abstract :
This article elaborates the principle of ant colony algorithm of path planning for mobile robot in the first part, and explains that the interaction process of ant colony algorithm is a Markov process. Then the convergence property of ant colony algorithm is analyzed, and the methods to improve the convergence of ant colony algorithm are put forward. Finally, the effectiveness and feasibility of the algorithm are proved by the simulation.
Keywords :
Markov processes; mobile robots; optimisation; path planning; Markov process; ant colony algorithm; convergence analysis; mobile robot; path planning; Algorithm design and analysis; Convergence; Markov processes; Mobile robots; Path planning; Robot kinematics; ant colony algorithm; convergence; mobile robot; path planning;
Conference_Titel :
Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
Conference_Location :
Deng Leng
Print_ISBN :
978-1-4577-0535-9
DOI :
10.1109/AIMSEC.2011.6010106
