Volume 7 Number 8 (Aug. 2012)
Home > Archive > 2012 > Volume 7 Number 8 (Aug. 2012) >
JCP 2012 Vol.7(8): 2055-2062 ISSN: 1796-203X
doi: 10.4304/jcp.7.8.2055-2062

Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot

Juanping Zhao1, Xiuhui Fu1, 2
1Shenyang University of Chemical Technology, Shenyang, China
2Shenyang Institute of Automation Chinese Academy of Sciences, Shenyang, China


Abstract—This paper uses the grid method with coding tactic based on effective vertexes of barriers (EVB-CT-GM) as the method of environment modeling and ant colony optimization algorithm with two-way parallel searching strategy (TWPSS-ACOA) is adopted to accelerate searching speed. In view of that the TWPSS-ACOA has the defects of losing some feasible paths and even optimal paths because of its ants meeting judgment strategy (AMJS), so a new AMJS is proposed. Then a new method to rationally distribute initial pheromone is given to accelerate convergence speed of initial stages of ACO algorithm. Later, in order to avoid running into local optima and to speed up optimization process, a new path selecting method and a new global pheromone updating technique are put forward. Finally simulation researches of path planning of mobile robot based on improved TWPSS-ACOA are made under different two-dimension environments and simulation results show the improved algorithm can find safe paths at higher convergence speed even in complex environment.

Index Terms—Ant colony optimization, path planning, mobile robot, two-way parallel searching, meeting judgment, initial pheromone distributing, global pheromone updating.

[PDF]

Cite: Juanping Zhao, Xiuhui Fu, "Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot," Journal of Computers vol. 7, no. 8, pp. 2055-2062, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>