日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

タスク・動作計画arXiv:2506.07062

探索を温めよう:大規模言語モデルによる幾何学的タスク・動作計画の誘導

Prime the search: Using large language models for guiding geometric task and motion planning by warm-starting tree search

シェア:XThreadsFacebookLINEはてブBluesky

大規模言語モデルの常識を活用し、MCTSをウォームスタートすることで幾何学的タスク・動作計画を効率化する手法を提案。

詳しい要約

1. どんなもの?

- Geometric Task and Motion Planning (G-TAMP) 問題、特に可動障害物の中で物体を指定領域へ移動させる問題を対象とする研究。 - Large Language Models (LLMs) の常識知識を活用し、task planning を誘導する手法を提案。 - LLM の出力をそのまま信頼せず、Monte Carlo Tree Search (MCTS) を hybrid action space に拡張し、LLM で search を warm-start する。

2. 先行研究と比べてどこがすごい?

- 従来の G-TAMP は domain-independent heuristics か planning experience からの学習に依存し、計算資源やデータを多く必要とした。 - 先行の LLM planner は各ノードで LLM を呼び出し計算コストが高い。 - 提案法は LLM を MCTS の warm-start に用いることで、先行 LLM planner や pure search algorithms を6つの G-TAMP 問題で上回った。

3. 技術・手法の肝は?

- 幾何情報を motion planning algorithm から抽出し、predicate-based prompt として符号化して LLM に与える。 - LLM に task plan を生成させ、その plan を完了する際に探索したノードで MCTS を warm-start する。 - MCTS は hybrid action space に拡張され、LLM の plan を足がかりに連続パラメータの実行可能解を探索する。

4. どうやって有効だと検証した?

- 6つの異なる G-TAMP 問題で評価。 - 提案法が previous LLM planners および pure search algorithms より優れることを示した。 - 具体的なベンチマーク名や指標は要旨からは不明。

5. 議論はある?

- LLM は誤りを犯しやすいため、出力にコミットせず MCTS の warm-start に留める設計上の議論がある。 - 各ノードで LLM を呼ぶ先行法の高計算コストを回避する点が議論の焦点。 - 限界や失敗事例の詳細は要旨からは不明。

6. 次に読むべき論文は?

- 各ノードで LLM を呼ぶ previous LLM planners(具体的名称は要旨からは不明)。 - Monte Carlo Tree Search (MCTS) および hybrid action space に関する研究。 - Geometric Task and Motion Planning (G-TAMP) の domain-independent heuristics や learning from planning experience の関連研究。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Dongryung Lee, Sejune Joo, Kimin Lee, Beomjoon Kim

分類: cs.RO, cs.AI

原文アブストラクト

The problem of relocating a set of objects to designated areas amidst movable obstacles can be framed as a Geometric Task and Motion Planning (G-TAMP) problem, a subclass of task and motion planning (TAMP). Traditional approaches to G-TAMP have relied either on domain-independent heuristics or on learning from planning experience to guide the search, both of which typically demand significant computational resources or data. In contrast, humans often use common sense to intuitively decide which objects to manipulate in G-TAMP problems. Inspired by this, we propose leveraging Large Language Models (LLMs), which have common sense knowledge acquired from internet-scale data, to guide task planning in G-TAMP problems. To enable LLMs to perform geometric reasoning, we design a predicate-based prompt that encodes geometric information derived from a motion planning algorithm. We then query the LLM to generate a task plan, which is then used to search for a feasible set of continuous parameters. Since LLMs are prone to mistakes, instead of committing to LLM's outputs, we extend Monte Carlo Tree Search (MCTS) to a hybrid action space and use the LLM to guide the search. Unlike the previous approach that calls an LLM at every node and incurs high computational costs, we use it to warm-start the MCTS with the nodes explored in completing the LLM's task plan. On six different G-TAMP problems, we show our method outperforms previous LLM planners and pure search algorithms. Code can be found at: https://github.com/iMSquared/prime-the-search

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI