Robot Path Planning by Generalized Ant Colony Algorithm

Article Preview

Abstract:

For the problem that the searching speed of traditional ant colony algorithm in robot path planning problem is slow, this paper will solve this problem with generalized ant colony algorithm. Generalized ant colony algorithm extends the definition of ant colony algorithm and does more general research for ant colony algorithm. Functional update strategy replaces the parametric algorithm update strategy; it accelerates the convergence speed of ant colony algorithm. Applying the generalized ant colony algorithm to robot path planning problem can improve the searching speed of robots and reduce the cost of convergence time.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1229-1232

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Liang Yu-ming, Xu Li-hong. Current status and future development of mobile robot path planning technology [J]. Mechatronics, 2009(3): 35-38.

Google Scholar

[2] Daiyuan Zhang. Convergence Analysis for Generalized Ant Colony Optimization Algorithm.

Google Scholar

[3] Daiyuan Zhang. A new improved generalized ant colony optimization algorithm [J]. Computer technology and development, 2012, 22(6): 39-44.

Google Scholar

[4] Li Guo-dong, Xie Hong-bin, Li Chun-guang. Method of mobile robot path planning in dynamic environment based on genetic algorithm[J]. Robot, 2003, 4(25): 327-330.

Google Scholar

[5] Zhang Jun, Hu Xiao-min, Luo Xun-yao. Ant colony optimization [M]. Beijing: Tsinghua university press, (2007).

Google Scholar

[6] Dorigo M, Luca M. The ant colony algorithm applied to the nuclear reload problem [J]. Annals of Nuclear Energy. 2009, 29(12): 1455-1470.

DOI: 10.1016/s0306-4549(01)00118-9

Google Scholar

[7] Deng Yi-qiao. Generalized ant colony algorithm theory and its application in machine learning.

Google Scholar

[8] Liu Yan-ju, Yang Qing-chuang, Gu Yin-yin. Research of Ant Colony Algorithm for Robot Path Planning [J]. Computer science. 2008, 35(5).

Google Scholar