DocumentCode
3164330
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
fYear
2011
fDate
8-10 Aug. 2011
Firstpage
3839
Lastpage
3842
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/AIMSEC.2011.6010106
Filename
6010106
Link To Document