最適化・サンプリング・学習を統合した分解型タスク・動作プランニング
Factored Task and Motion Planning with Combined Optimization, Sampling and Learning
タスク計画と動作計画の統合(TAMP)を、競合ベース双方向ソルバ、適応的メタソルバ、深層学習による推論加速の3視点から改善し、分解表現で効率化する論文。
分類: cs.RO
原文アブストラクト
In this thesis, we aim to improve the performance of TAMP algorithms from three complementary perspectives. First, we investigate the integration of discrete task planning with continuous trajectory optimization. Our main contribution is a conflict-based solver that automatically discovers why a task plan might fail when considering the constraints of the physical world. This information is then fed back into the task planner, resulting in an efficient, bidirectional, and intuitive interface between task and motion, capable of solving TAMP problems with multiple objects, robots, and tight physical constraints. In the second part, we first illustrate that, given the wide range of tasks and environments within TAMP, neither sampling nor optimization is superior in all settings. To combine the strengths of both approaches, we have designed meta-solvers for TAMP, adaptive solvers that automatically select which algorithms and computations to use and how to best decompose each problem to find a solution faster. In the third part, we combine deep learning architectures with model-based reasoning to accelerate computations within our TAMP solver. Specifically, we target infeasibility detection and nonlinear optimization, focusing on generalization, accuracy, compute time, and data efficiency. At the core of our contributions is a refined, factored representation of the trajectory optimization problems inside TAMP. This structure not only facilitates more efficient planning, encoding of geometric infeasibility, and meta-reasoning but also provides better generalization in neural architectures.
関連論文
- フィードバックを用いた方策誘導型レイジー探索によるタスク・動作プランニングタスク・動作プランニング
