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

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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 point 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 도로 데이터베이스
• 3. 경로 계획을 통한 경유점 생성 방법
• 4. 시뮬레이션 결과
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 정경훈, "퍼지 추론 시스템을 이용한 다중경로계획의 충돌회피 방법" 11-14, 2009

2 허정민, "유전자 알고리즘, 퍼지 룰을 이용한 다중 경로 계획" 60-63, 2008

3 이기성, "유전 알고리즘을 이용한 자율 주행 로봇의 장애물 회피" 8 : 27-35, 1998

4 "http://www.opengeospatial.org/"

5 김윤수, "Real-time path planning with limited information for autonomous unmanned air vehicles" PERGAMON-ELSEVIER SCIENCE LTD 44 (44): 696-712, 2008

6 N. K. Yilmaz, "Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming" 33 : 522-537, 2008

7 T. M. Howard, "Optimal rough terrain trajectory generation for wheeled mobile robots" 26 : 141-166, 2007

8 S. Bhattacharya, "Optimal paths for landmark-based navigation by differential-drive vehicles with field-of-view constraints" 23 : 47-59, 2007

9 M. Barbehenn, "EFFICIENT SEARCH AND HIERARCHICAL MOTION PLANNING BY DYNAMICALLY MAINTAINING SINGLE-SOURCE SHORTEST PATHS TREES" 11 : 198-214, 1995

10 E. W. Dijkstra, "A Note on Two Problems in Connexion with Graphs" 269-271, 1959