動的論理幾何プログラムによる反応的なタスク・動作計画
D-LGP: Dynamic Logic-Geometric Program for Reactive Task and Motion Planning
動的木探索と大域最適化を組み合わせ、オンラインでの再計画が可能なタスク・動作統合計画手法を提案し、シミュレーションと実機で外乱への反応性を実証した。
著者: Teng Xue, Amirreza Razmjoo, Sylvain Calinon
分類: cs.RO
原文アブストラクト
Many real-world sequential manipulation tasks involve a combination of discrete symbolic search and continuous motion planning, collectively known as combined task and motion planning (TAMP). However, prevailing methods often struggle with the computational burden and intricate combinatorial challenges, limiting their applications for online replanning in the real world. To address this, we propose Dynamic Logic-Geometric Program (D-LGP), a novel approach integrating Dynamic Tree Search and global optimization for efficient hybrid planning. Through empirical evaluation on three benchmarks, we demonstrate the efficacy of our approach, showcasing superior performance in comparison to state-of-the-art techniques. We validate our approach through simulation and demonstrate its reactive capability to cope with online uncertainty and external disturbances in the real world. Project webpage: https://sites.google.com/view/dyn-lgp.
