論文の概要: Sequence-Based Plan Feasibility Prediction for Efficient Task and Motion
Planning
- arxiv url: http://arxiv.org/abs/2211.01576v2
- Date: Mon, 22 May 2023 15:49:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-24 05:15:23.786296
- Title: Sequence-Based Plan Feasibility Prediction for Efficient Task and Motion
Planning
- Title(参考訳): 効率的なタスクと運動計画のためのシーケンスベース計画実現可能性予測
- Authors: Zhutian Yang, Caelan Reed Garrett, Tom\'as Lozano-P\'erez, Leslie
Kaelbling, Dieter Fox
- Abstract要約: 本稿では,移動環境における移動操作問題を解決するための学習可能なタスク・アンド・モーション・プランニング(TAMP)アルゴリズムを提案する。
本アルゴリズムのコアは,タスク計画,目標,初期状態を考慮したトランスフォーマーに基づく新しい学習手法であるPIGINetであり,タスク計画に関連する運動軌跡の発見確率を予測する。
- 参考スコア(独自算出の注目度): 36.300564378022315
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a learning-enabled Task and Motion Planning (TAMP) algorithm for
solving mobile manipulation problems in environments with many articulated and
movable obstacles. Our idea is to bias the search procedure of a traditional
TAMP planner with a learned plan feasibility predictor. The core of our
algorithm is PIGINet, a novel Transformer-based learning method that takes in a
task plan, the goal, and the initial state, and predicts the probability of
finding motion trajectories associated with the task plan. We integrate PIGINet
within a TAMP planner that generates a diverse set of high-level task plans,
sorts them by their predicted likelihood of feasibility, and refines them in
that order. We evaluate the runtime of our TAMP algorithm on seven families of
kitchen rearrangement problems, comparing its performance to that of
non-learning baselines. Our experiments show that PIGINet substantially
improves planning efficiency, cutting down runtime by 80% on problems with
small state spaces and 10%-50% on larger ones, after being trained on only
150-600 problems. Finally, it also achieves zero-shot generalization to
problems with unseen object categories thanks to its visual encoding of
objects. Project page https://piginet.github.io/.
- Abstract(参考訳): 本稿では,移動環境における移動操作問題を解決するための学習可能なタスク・アンド・モーション・プランニング(TAMP)アルゴリズムを提案する。
我々の考えは、従来のTAMPプランナーの探索手順を学習計画実現可能性予測器でバイアスすることである。
このアルゴリズムの核となるのが piginet であり,タスク計画,目標,初期状態を取り込んで,タスク計画に関連付けられた動作軌跡を見つける確率を予測する,新しいトランスフォーマーベースの学習手法である。
我々は piginet を tamp planner に統合し,多種多様な高レベルタスクプランを生成し,その実現可能性を予測することによって分類し,その順序で精錬する。
キッチン再配置問題7家族を対象に,tampアルゴリズムの実行時間を評価し,その性能を非学習ベースラインと比較した。
実験の結果,150~600問題のみを訓練した結果,小さな状態空間の問題では80%,大きな状態空間では10%~50%のランタイムを削減し,計画効率を大幅に向上させた。
最後に、オブジェクトの視覚的エンコーディングにより、見えないオブジェクトカテゴリの問題に対するゼロショットの一般化も達成する。
プロジェクトページ https://piginet.github.io/
関連論文リスト
- Neural MP: A Generalist Neural Motion Planner [75.82675575009077]
運動計画問題にデータ駆動学習を大規模に適用することで,これを実現する。
提案手法は, シミュレーションの複雑なシーンを多数構築し, モーションプランナーから専門家のデータを収集し, 反応的なジェネラリストポリシーに抽出する。
我々は,4つの異なる環境における64の動作計画タスクについて,その方法の徹底的な評価を行う。
論文 参考訳(メタデータ) (2024-09-09T17:59:45Z) - A Meta-Engine Framework for Interleaved Task and Motion Planning using Topological Refinements [51.54559117314768]
タスク・アンド・モーション・プランニング(タスク・アンド・モーション・プランニング、TAMP)は、自動化された計画問題の解決策を見つけるための問題である。
本稿では,TAMP問題のモデル化とベンチマークを行うための,汎用的でオープンソースのフレームワークを提案する。
移動エージェントと複数のタスク状態依存障害を含むTAMP問題を解決する革新的なメタ技術を導入する。
論文 参考訳(メタデータ) (2024-08-11T14:57:57Z) - AutoGPT+P: Affordance-based Task Planning with Large Language Models [6.848986296339031]
AutoGPT+Pは、余裕に基づくシーン表現と計画システムを組み合わせたシステムである。
提案手法は,現在最先端のLCM計画手法であるSayCanの81%の成功率を超え,98%の成功率を達成した。
論文 参考訳(メタデータ) (2024-02-16T16:00:50Z) - Planning as In-Painting: A Diffusion-Based Embodied Task Planning
Framework for Environments under Uncertainty [56.30846158280031]
具体的AIのためのタスクプランニングは、最も難しい問題の1つだ。
In-paintingとしての計画」というタスク非依存の手法を提案する。
提案するフレームワークは,様々な具体的AIタスクにおいて,有望なパフォーマンスを実現する。
論文 参考訳(メタデータ) (2023-12-02T10:07:17Z) - Reinforcement Learning with Success Induced Task Prioritization [68.8204255655161]
本稿では,自動カリキュラム学習のためのフレームワークであるSuccess induced Task Prioritization (SITP)を紹介する。
アルゴリズムはエージェントに最速の学習を提供するタスクの順序を選択する。
我々は,SITPが他のカリキュラム設計手法と一致するか,あるいは上回っていることを実証する。
論文 参考訳(メタデータ) (2022-12-30T12:32:43Z) - Achieving mouse-level strategic evasion performance using real-time
computational planning [59.60094442546867]
計画とは、脳が想像し、予測可能な未来を成立させる特別な能力である。
我々は,動物の生態が空間計画の価値をどのように支配するかという研究に基づいて,より効率的な生物学的に着想を得た計画アルゴリズムであるTLPPOを開発した。
TLPPOを用いたリアルタイムエージェントの性能とライブマウスの性能を比較し,ロボット捕食者を避けることを課題とする。
論文 参考訳(メタデータ) (2022-11-04T18:34:36Z) - Representation, learning, and planning algorithms for geometric task and
motion planning [24.862289058632186]
幾何学的課題と運動計画(GTAMP)を導くための学習フレームワークを提案する。
GTAMPはタスクと動作計画のサブクラスであり、複数の物体を可動障害物内の対象領域に移動させることが目的である。
GTAMP問題には、ハイブリッド検索空間と高価なアクション実現可能性チェックが含まれるため、標準グラフ探索アルゴリズムは直接適用されない。
論文 参考訳(メタデータ) (2022-03-09T09:47:01Z) - Learning Symbolic Operators for Task and Motion Planning [29.639902380586253]
統合されたタスクとモーションプランナー(TAMP)は、モーションレベルの決定とタスクレベルの計画実現性の複雑な相互作用を処理します。
TAMPアプローチは、タスクレベルの検索を導くためにドメイン固有のシンボリック演算子に依存し、計画を効率的にします。
演算子学習のためのボトムアップリレーショナル学習法を提案し,TAMPシステムの計画に学習した演算子をどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-02-28T19:08:56Z) - Flexible and Efficient Long-Range Planning Through Curious Exploration [13.260508939271764]
The Curious Sample Planner can realize temporallyextended plan for a wide range of really 3D task。
対照的に、標準的な計画と学習の方法は、多くの場合、これらのタスクを全く解決しなかったり、膨大な数のトレーニングサンプルでのみ実行できなかったりします。
論文 参考訳(メタデータ) (2020-04-22T21:47:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。