日本フィジカルAI新聞

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

空間推論arXiv:2605.28144

空間複雑性の分解:LLMの空間推論のための階層的分解

Deconstructing Spatial Complexity: Hierarchical Decomposition for LLM Spatial Reasoning

シェア:XThreadsFacebookLINEはてブBluesky

LLMの空間推論能力を向上させるため、複雑なタスクを階層的に分解する手法と、MCTS誘導のグループ相対方策最適化(M-GRPO)を提案し、ナビゲーションや計画などの空間タスクで最先端の性能を達成した。

詳しい要約

1. どんなもの?

- LLMの空間推論能力を向上させるための階層的タスク分解手法を提案。 - 複雑なタスクを管理可能なサブタスクに分解し、中間状態と簡略化されたサブ環境を生成。 - 空間推論のベンチマーク(navigation, planning, strategic games)でSOTAを達成。

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

- 従来のLLMは空間推論が苦手で、embodied intelligenceへの応用が制限されていた。 - 階層的強化学習の成功に着想を得て、LLMの空間推論に階層的タスク分解を導入。 - 従来のLLMは空間事前分布が不十分で最適な中間状態を導出できない問題を、M-GRPOで解決。

3. 技術・手法の肝は?

- 階層的タスク分解:LLMが複雑なタスクをサブタスクに分解し、中間状態とサブ環境を生成。 - MCTS-Guided Group Relative Policy Optimization (M-GRPO):UCT式にLLMの事前予測確率と認識的不確実性を組み込む。 - より細かいアドバンテージ関数を実装し、最適な経路計画を学習。

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

- 空間タスク(navigation, planning, strategic games)で実験。 - 提案手法がLLMの性能を大幅に向上させ、SOTAを達成。 - 具体的なデータセットや評価指標は要旨からは不明。

5. 議論はある?

- LLMの空間事前分布の不足が最適な中間状態の導出を妨げ、タスク分解が準最適になる問題を指摘。 - M-GRPOでこの制限を克服し、計画能力を強化。 - 実世界応用への道を開くが、具体的な限界や議論は要旨からは不明。

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

- 階層的強化学習(hierarchical reinforcement learning) - MCTS (Monte Carlo Tree Search) - Group Relative Policy Optimization (GRPO) - UCT (Upper Confidence Bound for Trees) - 空間推論ベンチマーク(navigation, planning, strategic games)

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

著者: Yi Wang, Haojie Lu, Zhaofan Zhang, Li Chen, Sihong Xie

分類: cs.AI

原文アブストラクト

LLMs have shown remarkable proficiency in general language understanding and reasoning. However, they consistently underperform in spatial reasoning that severely limits their application, particularly in embodied intelligence. Inspired by the success of hierarchical reinforcement learning, this paper introduces a novel method for hierarchical task decomposition in LLM spatial reasoning. Our approach guides LLMs to decompose complex tasks into manageable sub-tasks by identifying key intermediate states and generating simplified sub-environments. However, we identify that LLMs often fail to derive optimal intermediate states due to their insufficient spatial prior, leading to sub-optimal task decomposition. To address this limitation and enhance its planning capability, we propose the MCTS-Guided Group Relative Policy Optimization (M-GRPO), where we reformulate the UCT formula by incorporating the LLM's prior predictive probabilities alongside its epistemic uncertainty. Furthermore, we implement a more fine-grained advantage function, enabling the model to learn optimal path planning. Experimental results demonstrate that our method substantially improves LLM performance on spatial tasks, including navigation, planning, and strategic games, achieving state-of-the-art results. This work paves the way for LLMs in real-world applications.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  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