DOI QR코드

DOI QR Code

Researches on Collision Avoidance Algorithms for Autonomous Driving System

자율주행 시스템의 장애물 회피 알고리즘에 관한 연구

  • 안두성 (부경대학교 기계자동차공학과) ;
  • 박근현 (부경대학교 대학원) ;
  • 최규종 ((주)에스피시스템스) ;
  • 전순용 ((주)대원전자 기술연구소)
  • Received : 2011.03.22
  • Accepted : 2011.10.12
  • Published : 2012.02.29

Abstract

In unmanned vehicles' navigation, the shapes of obstacles are generally irregular and complex. The motion of vehicles based on the range sensor system such as ultrasonic sensors or laser sensors can be unstable due to the irregular shape of the obstacles. In this case, to generate stable trajectory of unmanned vehicles equipped with range sensors, we need an approach that can simplify an obstacle's irregular shape information. In this paper, we propose the trajectory generation algorithm that an vehicle can stably navigate in the environments where irregular shaped obstacles are scattered. The proposed method is verified through the analysis of vehicle's trail and direction data acquired by simulations and implementations.

Keywords

References

  1. S. H. Park and B. H. Lee, "Practical Environment Modeling Based on a Heuristic Sensor Fusion Method", Proceedings of the 2004 IEEE International Conference on Robotics & Automation, pp. 200-205, April, 2004.
  2. Alessandro Correa Victorino, Patrick Rives and Jean-Jacques Borrelly, "Mobile Robot Navigation Using a Sensor-Based Control Strategy", Proceedings of the 2001 IEEE International Conference on Robotics and Automation, Seoul, Korea, vol. 3, pp. 2753-2758, May, 2001.
  3. Choset, H., and Burdick, J. W., "Sensor based planning, Part I: The Generalized Voronoi Graph", Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, pp.1649-1655, 1995.
  4. Roque, W. L. and Doering, D., "Multiple Visiting Stations Trajectory (Re)Planning for Mobile Lab Robots Based on Global Vision and Voronoi Roadmaps", in Proc. of the 33rd International Symposium on Robotics, Stockholm, Sweden, 2002.
  5. Nikos C. Tsourveloudis, Kimon P. Valavanis, and Timothy Hebert, "Autonomous Vehicle Navigation Utilizing Electrostatic Potential Fields and Fuzzy Logic", IEEE Trans. Robot. Automat., vol. 17, pp.490-497, 2001. https://doi.org/10.1109/70.954761
  6. J. Modayil, P. Beeson, and B. Kuipers, "Using the topological skeleton for scalable global metrical map-building", in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Sendai, Japan, pp. 1530-1536, 2004.
  7. Zou Yi, Ho Yeong Khing, Chua Chin Seng, and Zhou Xiao Wei, "Multi-ultrasonic Sonic Fusion for Mobile Robots", Proceedings of the IEEE Intelligent Vehicles Symposium 2000, pp. 387-391, October 3-5, 2000.
  8. Jennings, C., Murray, D., Little, J.J., "Cooperative robot localization with vision-based mapping", Robotics and Automation, Vol. 4, pp. 2659-2665, 10-15 May 1999.
  9. Gyu-Jong Choi, Young-Seok Jung, and Doo-Sung Ahn, "Mobile robot navigation algorithm using a vector-based topological map and virtual Jacobian", Proc. IMechE Vol.221 Part I: J. Systems and Controls Engineering, 2007.
  10. K. R. S. Kodagoda, W. S. Wijesoma and E. K. Teoh, "Fuzzy Speed and Steering Control of an AGV", IEEE Transaction on Control Systems Technology, vol. 10, pp. 112-120, Jan. 2002. https://doi.org/10.1109/87.974344
  11. Laurene V. Fausett, "Applied numerical analysis using Matlab", Prentice hall, 1999.
  12. J.-S. R. Jang, C.-T. Sun and E. Mizutani, Neuro-Fuzzy AND Soft-Computing, Prentice hall., 1997.