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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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.
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.
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.
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)
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)
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)
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)
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.
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.
Goss S, Aron S, Deneubourg J L, et al. Self-organized shortcuts in the Argentine ant[J]. Naturwissenschaften, 1989, 76: 579–581.
Dorigo M, Caro G D, Brussels B, et al. Ant Algorithms for discrete optimization[J]. Artificial Life, 1999, 5(3): 137–172.
Dorigo M. Optimization, learning and natural algorithm[D]. Italy: Politecnico di Milano, 1992.
Dorigo M, Bonabeau E, Theraulaz G, et al. Ant algorithms and stigmergy[J]. Future Generation Computer Systems, 2000, 16: 851–871.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(60234030, 60404021) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Wen, Zq., Cai, Zx. Global path planning approach based on ant colony optimization algorithm. J Cent. South Univ. Technol. 13, 707–712 (2006). https://doi.org/10.1007/s11771-006-0018-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-006-0018-4