Anytime RRBT for handling uncertainty and dynamic objects
- Authors
- Yang, Hyunchul; Lim, Jongwoo; Yoon, Sung-eui
- Issue Date
- Dec-2016
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- IEEE International Conference on Intelligent Robots and Systems, v.2016-November, pp.4786 - 4793
- Indexed
- SCOPUS
- Journal Title
- IEEE International Conference on Intelligent Robots and Systems
- Volume
- 2016-November
- Start Page
- 4786
- End Page
- 4793
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/153403
- DOI
- 10.1109/IROS.2016.7759703
- ISSN
- 2153-0858
- Abstract
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/153403)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.