Development of a Real-Time Collision Avoidance Algorithm for eXperimental Autonomous Vehicle

무인자율차량의 실시간 충돌 회피 알고리즘 개발

  • Published : 2007.07.01

Abstract

In this paper, a real-time collision avoidance algorithm is proposed for experimental Autonomous Vehicle(XAV). To ensure real-time implementation, a virtual potential field is calculated in one dimensional space. The attractive force is generated by the steering command either transmitted in the remote control station or calculated in the Autonomous Navigation System(ANS) of the XAV. The repulsive force is generated by obstacle information obtained from Laser Range Finder(LRF) mounted on the XAV. Using these attractive and repulsive forces, modified steering, velocity and emergency stop commands are created to avoid obstacles and follow a planned path. The suggested algorithm is inserted as one component in the XAV system. Through various real experiments and technical demonstration using the XAV, the usefulness and practicality of the proposed algorithm are verified.

Keywords

References

  1. 박용운, 강태하, '국방로봇과 자율화 기술의 발전 전망', 대한기계학회 기계저널, vol. 64, No,5, pp. 44-49, 2006
  2. P. Bellutta, R. Manduchi, L. Matthies, K. Owens, and A. Rankin, 'Terrain perception for demo III', Proceedings of the 2000 IntelIigent Vehicles Conference, Dearbom, MI, pp. 326-331, October 2000
  3. A. Lacaze, K. Murphy and M. DelGiomo, 'Autonomous mobility for the demo III experimental unmanned vehicles', Proceedings of the AWSI Conference, Orlando, July 2002
  4. A. Huertas, L. Matthies and A. Rankin, 'Stereo-vision based tree traversability analysis for autonomous off-road navigation', Proceedings of the IEEE Workshop on Applications of Computer Vision, Breckenridge, CO, January 2005
  5. A. Rankin, C. Bergh, S. Goldberg, P. Bellutta, A. Huertas and L. Matthies, 'Passive perception system for day/night autonomous off-road navigation', Proceedings of the SPIE Defense and Security Symposium: Unmanned Ground Vehicle Technology VI Conference, Orlando, pp. 343-358, March 2005
  6. 박용운, 류철형, 지태영, 최덕선, 김준, 'JAUS 기반의 국방지상로봇 개발', 한국군사과학기술학회 종합학술대회, pp. 875-888, 2005
  7. 박용운, 강태하, 강신천, 류철형, 지태영, 고청호, '개방형 아키텍쳐 기반의 자율주행 기술 구현', 국방정보 및 제어 학술대회, pp.176-178, 2006
  8. 최덕선, 김준, 박용운, 지태영, ' 야지에서 주행하는 자율주행차량을 위한 전역경로계획', 한국군사과학기술학회 종합학술대회, pp. 883-898
  9. 최덕선, 김준, 류철형, 박용운, 'DEM과 장애물 지도를 이용한 거리변환 경로계획', 정보 및 제어 학술대회, pp. 92-94, 2005
  10. TokSon Choe, Yong Woon Park, Jun Kim, Shincheon Kang, Tae Young Jee, Chulhyung Ryu, 'A novel approach of global path planning for UGV', 2006 SPIE Defense & Security Symposium, Proc. of SPIE, vol. 6230, pp.816-823
  11. 이승연, 지태영, 박용운, 김준, 류철형, '야지자율주행 시스템을 위한 경로추적기범 연구', 한국군사과학기술학회 종합학술대회, pp.875-878, 2005
  12. S. S. Ge and Y. J. Cui, 'New potential field functions for mobile robot path planning', IEEE Transactions on Robotics and Automation, Vol. 16, No. 5, October 2000
  13. Y. Koren and J. Borenstein, 'Potential field methods and their inherent limitations for mobile robot navigation', Proceedings of IEEE Robotics and Automation Conference, pp.1398-1404, Sacramento, CA, April 7-12, 1991
  14. Veelaert, P., Bogaerts, W., 'Ultrasonic potential field sensor for obstacle avoidance', IEEE Transactions on Robotics and Automation, Vol.15, Issue 4, pp.774-779, Aug. 1999 https://doi.org/10.1109/70.782033
  15. Tsourveloudis, N. C., Valavanis, K. P., Hebert, T., 'Autonomous vehicle navigation utilizing electrostatic potential field and fuzzy logic', IEEE Trasactions on Robotics and Automation, Vol.17, Issue 4, pp.490-497, Aug. 2001 https://doi.org/10.1109/70.954761
  16. J. Borenstein, Y. Koren, 'The vector field histogramfast obstacle avoidance for mobile robots', IEEE Journal of Robotics and Automation, Vol. 7, No. 3, pp.278-288, June 1991 https://doi.org/10.1109/70.88137
  17. Ulrich, I., Borenstein. J., 'VFH+: reliable obstacle avoidance for fast mobile robots', Proceedings of IEEE Robotics and Automation Conference, vo1.2, pp.1572-1577, 16-20 May 1998
  18. Ulrich, I., Borenstein, J., 'VFH*: local obstacle avoidance with look-ahead verification', Proceedings of IEEE Robotics and Automation Conference, vol.3, pp.572-577, 24-28 April 2000
  19. Dong An, Hong Wang, 'VPH: a new laser radar based obstacle avoidance method for intelligent mobile robots', Fifth World Congress on Intelligent Control and Automation, vol.5, pp.4681-4685, 15-19 June 2004