Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지

A Local Path Planning Algorithm considering the Mobility of UGV based on the Binary Map

무인차량의 주행성능을 고려한 장애물 격자지도 기반의 지역경로계획

  • Received : 2009.12.01
  • Accepted : 2010.02.04
  • Published : 2010.04.05
Download PDF
⟨ Previous Next ⟩

Abstract

A fundamental technology of UGV(Unmanned Ground Vehicle) to perform a given mission with success in various environment is a path planning method which generates a safe and optimal path to the goal. In this paper, we suggest a local path-planning method of UGV based on the binary map using world model data which is gathered from terrain perception sensors. In specially, we present three core algorithms such as shortest path computation algorithm, path optimization algorithm and path smoothing algorithm those are used in the each composition module of LPP component. A simulation is conducted with M&S(Modeling & Simulation) system in order to verify the performance of each core algorithm and the performance of LPP component with scenarios.

Keywords

References

  1. J. Giesbrecht, J. Collier, G. Broten, S. Monckton, and D. Mackay, "A Navigatino and Decision Making Architecture for Unmanned Ground Vehicles", DRDC Suffield TM 2007-300, 2007.
  2. C. Howie, L. Kevin, H. Seth, K. George, B. Wolfram, K. Lydia, and T. Sebastian, Principles of Robot Motion : Theory, Algorithms, and Implementations, 2005.
  3. Borenstein, J., and Koren, Y., "Real-time Obstacle Avoidance for Fast Mobile Robots", IEEE Transactions on System, Man, and Cybernetics, Vol. 19, Oct., 1989.
  4. Borenstein, J., and Koren, Y., "The Vector Field Histogram - Fast Obstacle Avoidance for Mobile Robots", IEEE Journal of Robotics and Automation, Vol. 7, June, 1991.
  5. Borenstein, J., and Koren, Y., "Real-Time Obstacle Avoidance for Fast Mobile Robots in Cluttered Environments", IEEE Internatinoal Conference of Robotics and Automation, pp. 572-577, 1990.
  6. Lee, Y. I. and Kim, Y. G., "An Intelligent Collision Avoidance System for AUVs using Fuzzy Relational Products", Information Sciences, 2004.
  7. Stentz, A., "Optimal and Efficient Path Planning for Partially-Known Environments", Proc. of IEEE International Conference on Robotics and Automation, pp. 3310-3317, 1994.
  8. Nilsson, N. J., Principles of Artificial Intelligence, Tioga Publishing Co., 1980.
  9. 이영일, 이호주, 지태영, "무인차량의 주행성분석을 위한 방향별 속도지도 생성", 한국군사과학기술학회지, Vol. 12, No. 5, pp. 549-556, Oct., 2009.
  10. Lee, Y. I. and Kim, Y. G., "A Collision Avoidance System for Autonomous Ship Using Fuzzy Relational Products and COLREGs", Lecture Notes in Computer Science, Intelligent Data Engineering and Automated Learning-IDEAL2004, pp. 247-252, 2004.
  11. 안명길, 이석재, 박용운, 고정호, "자율주행 성능분석을 위한 가상환경 및 센서 모델링 기법 연구", 전자공학회 논문지, Vol. 45, pp. 10-15, 2008.