Sampling-based motion planning algorithm to handle a narrow passage problem = 좁은 길 문제를 해결하기 위한 샘플링 기반 모션 플래닝 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 435
  • Download : 0
Robot motion planning problem has been actively studied since 1970`s and has many applications, such as part disassembly, autonomous vehicle and computer graphics. Sampling-based algorithms have been successfully used to give a probabilistically complete solution for a variety of types of robots and constraints. Sampling-based algorithms, however, suffer when narrow passages are included in an environment. This phenomenon become worse as more constraints are related such as kinematic and dynamics constraints, because of its high degrees-of-freedom and complexity of extensions. In this thesis, we present novel sampling-based planners to efficiently handle various environments that have different characteristics and constraints. We first present a bridge line-test that can identify narrow passage regions in the configuration space, and then selectively performs an optimization-based retraction only at those regions. We also propose a non-colliding line-test, a dual operator to the bridge line-test, as a culling method to avoid generating samples near wide-open free spaces. These two line-tests are performed with a small computational overhead. As a result, proposed planner shows better performance than recent works for a variety of environments that have or do not have narrow passages. For a hyper-redundant robot manipulator, we define productive regions in the task space as a set of states that can lead effectively to a goal state. To check whether a node of a random tree is in productive regions or not, we construct a maximum reachable area (MRA) for a node in the task space, where a manipulator can reach from the node by using an employed local planner. When the MRA of a node contains the goal state, we call it promising and bias our sampling to cover promising MRAs. When the MRA does not contain the goal state, we call it unpromising and construct a detour sampling domain for detouring operations from obstacles constraining the manipulator. The union of prom...
Advisors
Yoon, Sung-Euiresearcher윤성의
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
591847/325007  / 020097002
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 2014.8, [ viii, 56 p. ]

Keywords

Sampling-based motion planning; Narrow passage problem; 로봇 모션 플래닝; 샘플링 기반 플래닝; Robot motion planning; 좁은 길 문제

URI
http://hdl.handle.net/10203/197831
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=591847&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
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