Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Path Planning of Mobile Agents By Ant Colony Optimization

개미집단 최적화에 의한 이동 에이전트의 경로 계획

  • 강진식 (제주대학교 통신-컴푸터 공학부)
  • Published : 2008.02.25
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/4235.585889
  2. 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
  3. 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 https://doi.org/10.1177/027836499701600604
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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 https://doi.org/10.1109/4235.585892
  10. 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
  11. Francisco S. Melo and Manuela M. Veloso, "MODEN: Multi-Robot, Obstacle-Driven Elastic Network Path Planning"
  12. 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 https://doi.org/10.1109/3477.499791
  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 https://doi.org/10.1109/4235.585889