Global path planning approach based on ant colony optimization algorithm

Journal of Central South University of Technology (English Edition)

Volumn 13, Issue 6, 2006, Pages 707-712

  Wen, Zhi Qiang ^a,b   Cai, Zi Xing ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Global path planning; Mobile robot; Pheromone

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MOBILE ROBOTS; OPTIMIZATION;

ADJUSTING PATH; ANT COLONY OPTIMIZATION (ACO) ALGORITHM; ENVIRONMENTAL MODELING; GLOBAL PATH PLANNING; NEIGHBORING AREA; PATH PLANNING ALGORITHM; PHEROMONE; SHORTEST PATH; SIMULATION EXPERIMENT;

MOTION PLANNING;

EID: 33847335036     PISSN: 10059784     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11771-006-0018-4     Document Type: Article

References (15)

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.
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.
3. Rose M. Ant colony optimization for the wall-following robot problem[EB/OL]. http://www.computer.org/students/looking/2003fall/A5.pdf, 2003.
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)
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)
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)
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)
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.
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.
10. Goss S, Aron S, Deneubourg J L, et al. Self-organized shortcuts in the Argentine ant[J]. Naturwissenschaften, 1989, 76: 579-581.
11. Dorigo M, Caro G D, Brussels B, et al. Ant Algorithms for discrete optimization[J]. Artificial Life, 1999, 5 (3): 137-172.
12. Dorigo M. Optimization, learning and natural algorithm[D]. Italy: Politecnico di Milano, 1992.
13. Dorigo M, Bonabeau E, Theraulaz G, et al. Ant algorithms and stigmergy[J]. Future Generation Computer Systems, 2000, 16: 851-871.
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.
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.