Anytime RRBT : mobile robot motion planing for handling uncertainty and dynamic objects = Anytime RRBT : 동적물체와 불확실성을 고려한 모바일 로봇 행동설계 mobile robot motion planing for handling uncertainty and dynamic objects

We present an efficient anytime motion planner for mobile robots that considers both other dynamic obstacles and uncertainty caused by various sensors and low-level controllers. Our planning algorithm, which is an anytime extension of the Rapidly-exploring Random Belief Tree (RRBT), maintains the best possible path throughout the robot execution, and the generated path gets closer to the optimal one as more computation resources are allocated. We propose a branch-and-bound method to cull out unpromising areas by considering path lengths and uncertainty. We also propose an uncertainty-aware velocity obstacle as a simple local analysis to avoid dynamic obstacles efficiently by finding a collision-free velocity. We have tested our method with three benchmarks that have non-linear measurement regions or potential collisions with dynamic obstacles. By using the proposed methods, we achieve up to five times faster performance given a fixed path cost.
Advisors
Yoon, Sung-Euiresearcher윤성의researcher
Publisher
한국과학기술원
Issue Date
2016
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 로봇공학학제전공, 2016.2 ,[iii, 23 p. :]

Keywords

Motion Planning; Anytime; Uncertainty; Dynamic; Belief; 행동설계; 불확실성; 동적환경; 신뢰도

URI
http://hdl.handle.net/10203/221336
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649371&flag=t
Appears in Collection
RE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 198
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0