Browse

Sampling-based Motion Planning Approaches for Autonomous Vehicle in Narrow Cluttered Spaces
협소하고 복잡한 환경에서 자율 주행을 위한 샘플링 기반 모션 계획 방법

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
신세호
Advisor
박재흥
Major
융합과학기술대학원 융합과학부
Issue Date
2017-08
Publisher
서울대학교 융합과학기술대학원
Keywords
Autonomous VehicleMotion PlanningRapidly-exploring Random TreeNonholonomic Path Planning
Description
학위논문 (박사)-- 서울대학교 융합과학기술대학원 융합과학부, 2017. 8. 박재흥.
Abstract
Autonomous vehicles are being actively developed for fully autonomous driving without driver intervention. Motion planning is one of the most key technologies in terms of driving safety and efficiency. In particular, the motion planning in constrained narrow space such as a parking lot is very challenging because it requires many changes in forward and backward directions and adjustments of position and orientation of the vehicle. In this thesis, a sampling-based motion planning algorithm is proposed based on Rapidly-exploring Random Trees (RRT, RRT*) by specifying desired orientation during the tree expansion and the rewiring step. The contribution is as follows. First, efficient sampling method is proposed for narrow-cluttered area. In this area, the probability of obtaining a sample to pass through the area due to the obstacle area is relatively low than an open area. It may also fail to extend the path if sampled position is difficult to extend from near nodes. To solve this problem, a constraint model on the tangential direction of the random sample is proposed. Second, we propose an extension method based on tangential direction constraint. In the process of expanding the tree to random samples, a large number of nodes in narrow-cluttered regions cannot pass the collision test. This increases unnecessary iteration numbers and increases memory usage. To solve this problem, we propose a node extension method based on gradient descent.
The proposed algorithm has been tested in various situations and its results demonstrated much faster target path search and convergence to the optimal path than the existing nonholonomic RRT*.
Language
English
URI
https://hdl.handle.net/10371/137042
Files in This Item:
Appears in Collections:
Graduate School of Convergence Science and Technology (융합과학기술대학원)Dept. of Transdisciplinary Studies(융합과학부)Theses (Ph.D. / Sc.D._융합과학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse