Ant colony system algorithm for real-time globally optimal path planning of mobile robots

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 33, Issue 3, 2007, Pages 279-285

  Tan, Guan Zheng ^a,c   He, Huan ^b   Sloman, Aaron ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b CENTER FOR SPACE SCIENCE AND APPLIED RESEARCH   (China)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

ACS algorithm; Dijkstra algorithm; Globally optimal path planning; MAKLINK graph; Mobile robot

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; GENETIC ALGORITHMS; GRAPH THEORY; MOTION PLANNING;

ACS ALGORITHM; ANT COLONY SYSTEM (ACS) ALGORITHM; DIJKSTRA ALGORITHM; GLOBALLY OPTIMAL PATH PLANNING; MAKLINK GRAPH;

MOBILE ROBOTS;

EID: 34248184408     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.1360/aas-007-0279     Document Type: Article

References (15)

1. Ge S S, Cui Y J. New potential functions for mobile robot path planning. IEEE Transactions on Robotics and Automation, 2000, 16(5): 615-620
2. Li L, Ye T, Tan M. Present state and future development of mobile robot technology research. Robot, 2002, 24(5): 475-480 (in Chinese)
3. Boschian V, Pruski A. Grid modeling of robot cells: a memory-efficient approach. Journal of Intelligent and Robotic Systems, 1993, 8(2): 201-223
4. Yung N H C, Cang Y. An intelligent mobile vehicle navigator based on fuzzy, logic and reinforcement learning. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 1999, 29(2): 314-321
5. Lebedev D. Neural network model for robot path planning in dynamically changing environment. Modeling and Analysis of Information Systems, 2001, 18(1): 12-18
6. Liu C H, Hu J Q, Qi X N. Path design of robot with continuous space based on hybrid genetic algorithm. Journal of Wuhan University of Technology (Transportation Science and Engineering), 2003, 27(6): 819-821 (in Chinese)
7. Qin Y Q, Sun D B, Li N, Ma Q. Path planning for mobile robot based on particle swarm optimization. Robot, 2004, 26(3): 222-225 (in Chinese)
8. Dorigo M, Bonabeau E, Theraulaz G. Ant algorithms and stigmergy. Future Generation Computer Systems, 2000, 16(8): 851-871
9. Maniezzo V, Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge Data Engineering, 1999, 11(5): 769-778
10. Dorigo M, Di Caro G, Gambardella L M. Ant algorithms for discrete optimization. Artificial Life, 1999, 5(2): 137-172
11. Tan G Z, Zeng Q D, Li W B. Design of PID controller with incomplete derivation based on ant system algorithm. Journal of Control Theory and Applications, 2004, 2(3): 246-252
12. Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66
13. Habib M K, Asama H. Efficient method to generate collision free paths for autonomous mobile robot based on new free space structuring approach. In: Proceedings of IEEE/RSJ International Workshop on Intelligent Robots and Systems. Osaka, Japan, 1991. 563-567
14. Yan W M, Wu W M. Data Structure. Beijing: Tsinghua University Press, 1997. 187-192 (in Chinese)
15. Bhandari D, Murthy C A, Pal S K. Genetic algorithm with elitist model and its convergence. International Journal of Pattern Recognition and Artificial Intelligence, 1996, 10(6): 731-747