SA-RRT* : Successive approximation-based optimal motion planning for systems with nonlinear differential constraints = SA-RRT* : 연속적인 근사 기반 비선형 제약을 가진 시스템의 최적 운동 계획 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 420
  • Download : 0
This thesis presents an incremental sampling based optimal motion planning algorithm for systems with nonlinear differential constraints. One of the most famous sampling-based motion planning algorithm is the Rapidly-exploring Random Tree(RRT). RRT algorithm has many advantages. First and foremost, RRT algorithm guarantees probabilistically completeness; the probability of failure decays to zero exponentially with number of samples. Also RRT can be applied to high dimensional planning problem even upto more than 1000 dimensions. Recently, the study about RRT* algorithm has been growing due to its asymptotically optimality. This thesis extends the studies of RRT* for holonomic systems and systems with linear differential constraints. In order to extend RRT* algorithm for nonlinear systems, a two point boundary value problem(TPBVP) should be solved. However it is difficult and challenging to solve the TPBVP. In this thesis, a TPBVP solver is implemented by Successive Approximation Approach(SAA). By comparison with previous work which uses first-order Taylor approximations, the proposed algorithm(SA-RRT*) produces more realistic and near optimal result. In addition, proposed algorithm was applied to some motion planning problem; Motion planning of a inverted pendulum and two-wheeled mobile robot. SA-RRT* showed more fine results than existing algorithm.
Advisors
Lee, Ju-Jangresearcher이주장
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2013
Identifier
513378/325007  / 020113668
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2013.2, [ vi, 42 p. ]

Keywords

Motion planning; Kinodynamic planning; RRT*; 운동 계획; 비선형 시스템; Nonlinear system

URI
http://hdl.handle.net/10203/180970
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=513378&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0