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

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

DOI QR Code

A Via Point Generation Method for Road Navigation of Unmanned Vehicles

무인 차량의 도로주행을 위한 경유점 생성 방법

  • Received : 2011.12.22
  • Accepted : 2012.03.23
  • Published : 2012.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

This research deals with generating via points for autonomous navigation on a roadway for unmanned vehicles. When a vehicle plans a path from a starting point to a goal point, it should be able to map out which lane on which road it passes by. For this purpose, we should organize positional information of roads and save it as a database. This paper presents methods to save the database and to plan a shortest path to the goal by generating via points in consideration of the moving direction and the lane directions. Then we prove that the proposed algorithm can find the optimal path on the road through simulations.

본 연구는 무인 차량의 도로에서의 자율주행을 위한 경유점을 지정하는 방법에 관한 것이다. 무인 차량이 현재 위치와 목표 위치의 전역 좌표를 알고 주어진 도로 지도 상에서 경로 계획을 한다면 어떤 도로의 어떤 차선을 거쳐 가야 하는지 미리 계획하여야 한다. 또한 이를 위해서는 도로의 위치 정보가 미리 체계적으로 저장되어 데이터베이스화 되어 있어야 한다. 본 논문에서는 도로를 데이터베이스로 저장하는 방법과 그 데이터베이스를 이용하여 최단거리 경로를 계획하고 이동방향과 차선을 고려하여 차량이 지나가야 할 상세한 경유점을 생성한다. 이후 시뮬레이션을 통해 제안한 알고리즘으로 도로에 최적화된 경로를 찾을 수 있음을 검증하였다.

Keywords

References

  1. N. K. Yilmaz, C. Evangelinos, P. F. J. Lermusiaux, and N. A. Patrikalakis, "Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming," IEEE J ournal of Oceanic Engineering, vol. 33, pp. 522-537, Oct. 2008. https://doi.org/10.1109/JOE.2008.2002105
  2. S. Bhattacharya, R. Murrieta-Cid, and S. Hutchinson, "Optimal paths for landmark-based navigation by differential-drive vehicles with field-of-view constraints," IEEE Transactions on Robotics, vol. 23, pp. 47-59, Feb. 2007. https://doi.org/10.1109/TRO.2006.886841
  3. Y. Kim, D. W. Gu, and I. Postlethwaite, "Real-time path planning with limited information for autonomous unmanned air vehicles," Automatica, vol. 44, pp. 696-712, Mar. 2008. https://doi.org/10.1016/j.automatica.2007.07.023
  4. T. M. Howard and A. Kelly, "Optimal rough terrain trajectory generation for wheeled mobile robots," International J ournal of Robotics Research, vol. 26, pp. 141-166, Feb. 2007. https://doi.org/10.1177/0278364906075328
  5. 정경훈, 김정민, 전태룡, 김성신, 김광백, "퍼지 추론 시스템을 이용한 다중경로계획의 충돌회피 방법," 한국지능시스템학회 2009년도 춘계학술대회 학술발표논문집, pp. 11-14, 2009.
  6. 이기성, 조현철, "유전 알고리즘을 이용한 자율 주행 로봇의 장애물 회피," 한국지능시스템학회 논문지, vol. 8, pp. 27-35, 1998.
  7. 허정민, 김정민, 정승영, 김성신, and 김광백, "유전자 알고리즘, 퍼지 룰을 이용한 다중 경로 계획," 한국지능시스템학회 2008년도 춘계학술대회 학술발표논문집, pp. 60-63, 2008.
  8. M. Barbehenn and S. Hutchinson, "EFFICIENT SEARCH AND HIERARCHICAL MOTION PLANNING BY DYNAMICALLY MAINTAINING SINGLE-SOURCE SHORTEST PATHS TREES," IEEE Transactions on Robotics and Automation, vol. 11, pp. 198-214, Apr. 1995. https://doi.org/10.1109/70.370502
  9. ttp://www.opengeospatial.org/
  10. E. W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, pp. 269-271, 1959.