D-LGP: Dynamic Logic-Geometric Program for Reactive Task and Motion Planning

要約

現実世界の逐次操作タスクの多くには、離散シンボリック検索と連続動作計画の組み合わせが含まれており、総称してタスクと動作計画の組み合わせ (TAMP) として知られています。
しかし、一般的な手法は計算負荷や複雑な組み合わせの課題に苦戦することが多く、現実世界でのオンライン再計画への応用が制限されています。
これに対処するために、私たちはダイナミック ツリー検索とグローバル最適化を統合して効率的なハイブリッド プランニングを行う新しいアプローチであるダイナミック ロジック幾何学プログラム (D-LGP) を提案します。
3 つのベンチマークに関する実証的評価を通じて、当社のアプローチの有効性を実証し、最先端の技術と比較して優れたパフォーマンスを示します。
私たちはシミュレーションを通じてアプローチを検証し、オンラインの不確実性や現実世界の外乱に対処する反応能力を実証します。
プロジェクトのウェブページ: https://sites.google.com/view/dyn-lgp。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google