Multiple Target Tracking and Forward Velocity Control for Collision Avoidance of Autonomous Mobile Robot

실외 자율주행 로봇을 위한 다수의 동적 장애물 탐지 및 선속도 기반 장애물 회피기법 개발

  • Published : 2008.07.01


In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.


  1. J. Borenstein and Y. Koren "Real-time obstacle avoidance for fast mobile robots" IEEE Trans. Systems Man and Cybernetics, 19:1179-1189, September 1989
  2. G. Benet, F. Blanes. J. E. Simo, and P. Perez, "Using infrared sensors for distance measurement in mobile robots," Robotics and Autonomous Systems vol. 40, pp. 255-266, April 2002
  3. A. Mendes, L. C. Bento, and U. Nunes, "Multi-target detection and tracking with laser range finder," in IEEE Intelligent Vehicles Symposium, Parma, Italy, 2004
  4. A. J. Lipton, H. Fugiyoshi, and R. S. Patil, "Moving target classification and tracking from real-time video," IEEE Image Understanding Workshop, pp. 129-136, 1998
  5. Y. B. Shalom and T. E. Fortman, "Tracking and data association." Academic Press. 1988
  6. Y. Kang, D. S. Caveney, and J. K. Hedrick "Probabilistic Mapping for UAV using point-mass target detection," in Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit, 2006
  7. Y. B. Shalom and X. R. Li. "Multitaget multisensor tracking: principles and techniques." YBS, Danvers, MA, 1995
  8. R.A. Bellman, L.A. Zadeh, "Decision-making in a fuzzy environment," Management Sciences, Ser.B, 17(4). 141-164, 1970
  9. S. Kim, C. Roh, S. Kang, and M. Park, "Outdoor navigation of a mobile robot using differential GPS and curb detection," in Proceedings of IEEE International Conference on Robotics and Automation 2007
  10. 김경훈, "다중센서를 이용한 환경인식 및 퍼지 경유점 선택기법에 의한 주행 알고리즘," 박사학위논문, 한국과학기술원, 2004