Path Optimization for Automatic Guided Vehicle Based on Fusion Algorithm of Particle Swarm and Ant Colony


Article Preview

Aim at search precocity of particle swarm algorithm and slow convergence speed problem for ant colony algorithm, in the automatic guided vehicle path optimization a path optimization algorithm is proposed, which is fused by particle swarm algorithm and ant colony algorithm. Firstly, robot motion space model of the algorithm is created using link figure. After got fixed circulation rapid global, search to get more optimal path by means of improved fastest convergence ant system, then using a particle ants information communication method to update pheromone, finally, optimal path is drew. The simulation experiment shows that, even in the complex environment, this algorithm can also has the advantage of ant colony algorithm to optimize the result accurately and particle swarm algorithm local optimization accurately and rapidly, and a global security obstacle avoidance of optimal path is plot, the route is shorten 8% compare than the general ant colony algorithm.



Edited by:

Huang Xianghong, Huang Xinyou, Mao Hongkui and Yin Zhixi




Y. B. Hou et al., "Path Optimization for Automatic Guided Vehicle Based on Fusion Algorithm of Particle Swarm and Ant Colony", Applied Mechanics and Materials, Vols. 182-183, pp. 1452-1457, 2012

Online since:

June 2012




[1] Zhao Nan, Wu Zhilu, etc. Ant colony optimization algorithm with mutation mechanism and its applications[J], Expert Systems with ApplicationsVol. 37(7) (2010), pp.4805-4810.


[2] Peng Pei. fu,Zhang Guifang. Improvement and simulation of ant colony algorithm based on genetic gene. Computer Engineering and Applications[J], Computer Engineering and Applications, Vol. 46(4), (2010), pp.43-49.

[3] Liu Xiaoying Cai Zixing, Yu. Lingli, etc. An Orthogonal-cluster Chaos Ant Colony Algorithm Based on Swarm-robots System M ission Planning Application Research[J], Journal of Chinese Computer Systems, Vol. 31(1) (2010), pp.164-170.

[4] Kumar, Surendra, Raob C.S.P. Application of ant colony, genetic algorithm and data mining-based techniques for scheduling[A], 18th ICFAIM, Vol. 25, (2009), pp.901-908.


[5] Jin, Fei-Hu, Gao, Hui-Jun. Research on path planning of robot using adaptive ant colony system[J],Journal of Harbin Institute of Technology, Vol. 42(7), (2010), pp.1014-1018.

[6] Jingru. Zhang, Jun. Zhang, Tatming. Lokc, Michael.R. A hybrid particle swarm optimization –back-propagation algorithm for feedforward neural network training. Applied Mathematics and Computation, Vol. 185, (2007), pp.1026-1037.