Using Cellular Ant Colony Algorithm for Path-Planning of Robots


Article Preview

To overcome some shortcoming existed in the conventional ant colony algorithms, e.g. slow converging and trend for falling into local convergences, a novel method for robot path planning is introduced based on cellular ant colony. Firstly, two ant colonies were set to run with different strategies. Secondly, the existing ant colony paths were evolved by following the cellular rules, so that the ants could jump from the current region into the region with a solution. Experiment results showed that the proposed algorithm proved to be stable, and that the global optimal path was found in a short time in a number of iterations.



Edited by:

Huang Xianghong, Huang Xinyou, Mao Hongkui and Yin Zhixi




Y. F. Wu et al., "Using Cellular Ant Colony Algorithm for Path-Planning of Robots", Applied Mechanics and Materials, Vols. 182-183, pp. 1776-1780, 2012

Online since:

June 2012




[1] Q.B. Zhu Ant algorithm for path planning of mobile robot in a complex environment, Acta Automatica Sinica, Vol. 32, pp.586-593, July, (2006).

[2] S.D. Sun, M. Lin. Path planning of multimobile robots using genetic algorithms, Acta Automatica Sinica, Vol. 26, 2000, pp.673-676.

[3] M. Mohamad, M.W. Dunnigan, N.K. Taylor. Ant colony robot motion planning, , proc. EUROCON 2005 IEEE, pp.213-216, (2005).


[4] T. Stutzle , H. Hoos. MAX-MIN ant system, Future Generation Computer Systems , Vol. 16(9), pp.889-914, (2000).


[5] B. Sun, W.D. Chen, Y.G. Xi. Particle swarm optimization based global path planning for mobile robots, Control and Decision, vol. 20, pp.1052-1060, (2005).

[6] Z. Gang, and Y. Ma, Convergence Analysis of Cellular Ant Algorithm, Journal of System Simulation, Vol. 19(7), pp.1442-1445, (2007).

[7] S. Ying, Y. Wei, Y. Fan, et al. Cellular automata based behavior simulation of stock market investment, Journal of Systems Engineering, Vol. 16(5), pp.382-388, (2001).

[8] Z.Y. Tian, H. Wang, and R. Wu. Study on the layout and position simulation of retail chain-stores in a regional market based on cellular automata, Systems Engineering-Theory Methodology Application, Vol. 14(1), pp.50-54, (2005).

[9] A. Colorni, M. Dorigo and V. Maniezzo. Distributed optimization by ant colonies, Proc. of first Europ Conf. Artificial Life, F. Varela and P. Bourgine, Eds Paris, France: Elsevier, pp.134-142, (1991).