Advertisement

Journal of Central South University of Technology

, Volume 13, Issue 6, pp 707–712 | Cite as

Global path planning approach based on ant colony optimization algorithm

  • Wen Zhi-qiang  (文志强)Email author
  • Cai Zi-xing  (蔡自兴)
Article

Abstract

Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.

Key words

mobile robot ant colony optimization global path planning pheromone 

CLC number

TP24 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    LIU Geng-qian, PENG Yu-qing, HOU Xiang-dan. The ant algorithm for solving robot path planning problem[C]// Third Int Conf on Information Technology and Applications. Washington DC: IEEE Computer Society, 2005: 25–27.Google Scholar
  2. [2]
    FAN Xiao-ping, LUO Xiong, YI Sheng, et al. Optimal path planning for mobile robots based on intensified ant colony optimization algorithm[C]// 2003 IEEE Int Conf on Robotics, Intelligent Systems and Signal Processing. New York: IEEE Press, 2003: 131–136.Google Scholar
  3. [3]
    Köse M. Ant colony optimization for the wall-following robot problem[EB/OL]. https://doi.org/www.computer.org/students/looking/2003fall/A5.pdf, 2003.
  4. [4]
    FAN Xiao-ping, LUO Xiong, YI Sheng et al. Path planning for robots based on ant colony optimization algorithm under complex environment[J]. Control and Decision, 2004, 19(2): 166–170.(in Chinese)Google Scholar
  5. [5]
    JIN Fei-hu, HONG Bing-rong, GAO Qing-ji. Path planning for free-flying space robot using ant algorithm [J]. Robot, 2002, 24(6): 526–529.(in Chinese)Google Scholar
  6. [6]
    ZHU Qi-bao. Ants predictive algorithm for path planning of robot in a complex dynamic environment[J]. Chinese Journal of Computers, 2005, 28(11): 1898–1906.(in Chinese)Google Scholar
  7. [7]
    ZHU Qi-bao, ZHANG Yu-lan. An ant colony algorithm based on grid method for mobile robot path planning [J]. Robot, 2005, 27(2): 132–136.(in Chinese)Google Scholar
  8. [8]
    Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics: Part B, 1996, 26(1): 1–13.Google Scholar
  9. [9]
    Deneubourg J L, Aron S, Goss S, et al. The self-organizing exploratory pattern of the argentine ant[J]. Journal of Insect Behavior, 1990, 3: 159–168.Google Scholar
  10. [10]
    Goss S, Aron S, Deneubourg J L, et al. Self-organized shortcuts in the Argentine ant[J]. Naturwissenschaften, 1989, 76: 579–581.Google Scholar
  11. [11]
    Dorigo M, Caro G D, Brussels B, et al. Ant Algorithms for discrete optimization[J]. Artificial Life, 1999, 5(3): 137–172.Google Scholar
  12. [12]
    Dorigo M. Optimization, learning and natural algorithm[D]. Italy: Politecnico di Milano, 1992.Google Scholar
  13. [13]
    Dorigo M, Bonabeau E, Theraulaz G, et al. Ant algorithms and stigmergy[J]. Future Generation Computer Systems, 2000, 16: 851–871.Google Scholar
  14. [14]
    Wagner, Lindenbaum M, Bruckstein A M. Distributed covering by ant-robots using evaporating traces[J]. IEEE Transactions on Robotics and Automation, 1999, 15(5): 918–933.Google Scholar
  15. [15]
    Lam Y K, Wong E K, Loo C K. Explicit communication in designing efficient cooperative mobile robotic system[C]// 2003 IEEE Int Conf on Robotics and Automation. Taibei: Institute of Electrical and Electronics Engineers Inc, 2003: 3869–3874.Google Scholar

Copyright information

© Published by: Central South University Press, Sole distributor outside Mainland China: Springer 2006

Authors and Affiliations

  • Wen Zhi-qiang  (文志强)
    • 1
    • 2
    Email author
  • Cai Zi-xing  (蔡自兴)
    • 1
  1. 1.School of Information Science and EngineeringCentral South UniversityChangshaChina
  2. 2.Department of Computer Science and TechnologyHunan University of TechnologyZhuzhouChina

Personalised recommendations