Perturbation-Based Best Arm Identification for Efficient Task Planning with Monte-Carlo Tree Search
- Authors
- Jin, Daejong; Park, Juhan; Lee, Kyungjae
- Issue Date
- May-2023
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- Proceedings - IEEE International Conference on Robotics and Automation, v.2023-May, pp 5758 - 5764
- Pages
- 7
- Journal Title
- Proceedings - IEEE International Conference on Robotics and Automation
- Volume
- 2023-May
- Start Page
- 5758
- End Page
- 5764
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/70133
- DOI
- 10.1109/ICRA48891.2023.10161169
- ISSN
- 1050-4729
2577-087X
- Abstract
- Combining task and motion planning (TAMP) is crucial for intelligent robots to perform complex and long-horizon tasks. In TAMP, many approaches generally employ Monte-Carlo tree search (MCTS) with upper confidence bound (UCB) for task planning to handle exploration-exploitation trade-off and find globally optimal solutions. However, since UCB basically considers the estimation error caused by noise, the error caused by insufficient optimization of the sub-tree is not represented. Hence, UCB-based approaches have the disadvantage of not exploring underestimated sub-trees. To alleviate this issue, we propose a novel tree search method using perturbation-based best-arm identification (PBAI). We theoretically prove the bound of the simple regret of our method and empirically verify that PBAI finds the optimal task plans faster and more efficiently than the existing algorithms. The source code of our proposed algorithm is available at https://github.com/jdj2261/pytamp. © 2023 IEEE.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > Department of Artificial Intelligence > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/70133)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.