論文の概要: 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/
関連論文リスト
- AutoGPT+P: Affordance-based Task Planning with Large Language Models [7.48202550092962]
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) - Differentiable Spatial Planning using Transformers [87.90709874369192]
本研究では、長距離空間依存を計画して行動を生成する障害マップを与えられた空間計画変換器(SPT)を提案する。
エージェントが地上の真理マップを知らない環境では、エンド・ツー・エンドのフレームワークで事前訓練されたSPTを利用する。
SPTは、操作タスクとナビゲーションタスクの両方のすべてのセットアップにおいて、最先端の差別化可能なプランナーよりも優れています。
論文 参考訳(メタデータ) (2021-12-02T06:48:16Z) - Learning to Search in Task and Motion Planning with Streams [20.003445874753233]
ロボット工学におけるタスク計画問題と動作計画問題は、個別のタスク変数に対するシンボリック計画と、連続状態および動作変数に対する動作最適化を組み合わせたものである。
対象と事実の集合を最優先的に拡張する幾何学的情報に基づく記号プランナを提案する。
ブロックスタッキング操作タスクにおいて,このアルゴリズムを7DOFロボットアームに適用する。
論文 参考訳(メタデータ) (2021-11-25T15:58:31Z) - Meta-learning with an Adaptive Task Scheduler [93.63502984214918]
既存のメタ学習アルゴリズムは、一様確率でランダムにメタトレーニングタスクをサンプリングする。
タスクは、限られた数のメタトレーニングタスクを考えると、ノイズや不均衡に有害である可能性が高い。
メタトレーニングプロセスのための適応タスクスケジューラ(ATS)を提案する。
論文 参考訳(メタデータ) (2021-10-26T22:16:35Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。