Browse > Article
http://dx.doi.org/10.5391/JKIIS.2008.18.1.007

A Path Planning of Mobile Agents By Ant Colony Optimization  

Kang, Jin-Shig (제주대학교 통신-컴푸터 공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.18, no.1, 2008 , pp. 7-13 More about this Journal
Abstract
This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.
Keywords
Mobile Agent; ACO; Path-Planning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Kavraki, M. Kolountzakis, and J. C. Latombe, "Analysis of Probabilistic Roadmaps for Path Planning," in Proc. 1996 IEEE Int. Conf. Robotics and Automation (ICRA''96), 1996, pp. 3020-3025
2 J. Barraquand, L. Kavraki, J. C. Latombe, T. Li, R. Motwani, and P. Raghavan, "A Random Sampling Scheme for Path Planning," Int. J. Robotics Research, vol. 16, no. 6, pp. 759-774, 1997   DOI   ScienceOn
3 M. Dorigo, V. Maniezzo, and A. Colomi, "The ant system: optimization by a colony of cooperating agents," IEEE Trans. Systems, Man & Cybernetics B, vol. 26, no. 2, pp. 2941,Feb. 1996
4 Xiaoping Fan, Xiong Luo, Sheng Yi, Shengyue Yang, Heng Zhang, "Optimal Path Planning for Mobile Robots Based on Intensified Ant Colony Optimization Algorithm", Proceedings of the 2003 IEEE Intemational Conference on Robotics, Intelligent Systems and Signal Processing Changsha, China - October 2003
5 Floreano, D. and Mondada, F. "Evolution of Homing Navigation in a Real Mobile Robot", IEEE Transactions on Systems, Man, and Cybernetics, vol. 26, no.3, pp. 396-407, June 1996   DOI   ScienceOn
6 A. Colomi, M. Doriga, and V. Maniezzo, "Distributed optimization by ant colonies," in Proceedings of ECAL 91-European Confireence & Artificial Life (Paris, France), 1991,pp. 134-142
7 G. Walsh, R. Montgomery, and S. Sastry, "Optimal Path Planning on Matrix Lie Groups," in Proc. 33rd IEEE Conf. on Decision and Control, vol. 2, 1994, pp. 1258-1263
8 Francisco S. Melo and Manuela M. Veloso, "MODEN: Multi-Robot, Obstacle-Driven Elastic Network Path Planning"
9 J. Moreno and M. Castro, "Heuristic Algorithm for Robot Path Planning Based on a Growing Elastic Net," in Proc. 12th Portuguese Conf. Artificial Intelligence, EPIA 2005, 2005, pp. 447-454
10 Xiao, J. and Zhang, L. " Adaptive Evolutionary Planner/Navigator for Mobile Robots", IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 18-28, April 1997   DOI   ScienceOn
11 J. Bruce and M. Veloso, "Real-Time Randomized Path Planning for Robot Navigation," in Proc. 2002 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 2002, pp. 2383-2388
12 M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative leaming approach to the travelling salesman problem," IEEE Trans. Evolutionary Computation, vol. 1, no. 1, pp. 53-66, Feb. 1997   DOI   ScienceOn
13 Xiao, J. and Zhang, L. "Adaptive Evolutionary Planner/Navigator for Mobile Robots", IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 18-28, April 1997   DOI   ScienceOn