反例に基づく記号幾何学的行動抽象化の修復
Counterexample-Guided Repair for Symbolic-Geometric Action Abstractions
ロボットの行動を観測して記号的な抽象化モデルを自動構築・修正する手法を提案し、移動マニピュレーション行動で有効性を示した。
著者: Wil Thomason, Hadas Kress-Gazit
分類: cs.RO
原文アブストラクト
Integrated Task and Motion Planning (TMP) provides a promising class of approaches for solving robot planning problems with intricate symbolic and geometric constraints. However, the practical usefulness of TMP planners is limited by their need for symbolic abstractions of robot actions, which are difficult to construct even for experts. We propose an approach to automatically construct and continuously improve a symbolic abstraction of a robot action via observations of the robot performing the action. This approach, called automatic abstraction repair, allows symbolic abstractions to be initially incorrect or incomplete and converge toward a correct model over time. Abstraction repair uses constrained polynomial zonotopes (CPZs), an efficient non-convex set representation, to model predicates over joint symbolic and geometric state, and performs an optimizing search over symbolic edit operations to predicate formulae to improve the correspondence of a symbolic abstraction to the behavior of a physical robot controller. In this work, we describe the aforementioned predicate model, introduce the symbolic-geometric abstraction repair problem, and present an anytime algorithm for automatic abstraction repair. We then demonstrate that abstraction repair can improve realistic action abstractions for common mobile manipulation actions from a handful of observations.
関連論文
- 報酬誘導RRT*による予算制約付きタスク・モーションプランニングタスク・モーションプランニング
- OrbitTAMP: 宇宙機ランデブーにおけるタスク・モーションプランニングのための言語モデルの接地タスク・モーションプランニング
- オートマトンとストリームの融合:ストリームベースロボットタスク・モーションプランニングのための時間論理コンパイルタスク・モーションプランニング
- SLAP: 抽象プランニングのためのショートカット学習タスク・モーションプランニング
- 知覚と計画の橋渡し:Signal Temporal Logicタスクのためのエンドツーエンド計画タスク・モーションプランニング
- タスク・スキルプランニング:ブラックボックススキルを用いた階層型ロボットプランニングタスク・モーションプランニング
