日本フィジカルAI新聞

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

週刊ニュースレター購読
群制御arXiv:2611.04518

LLM支援計画と分散オンボード行動ツリー実行による複数AUVミッション

LLM-Assisted Planning with Distributed Onboard Behaviour Tree Execution for Multi-AUV Missions

シェア:XThreadsFacebookLINEはてブBluesky

自然言語のミッション指示をLLMで解釈し、MILPで割当を最適化、分散行動ツリーで各AUVが自律実行する階層型フレームワークを提案。故障時には影響を受けた機体のみ選択的に再計画する。

詳しい要約

1. どんなもの?

- 複数の AUV (Autonomous Underwater Vehicle) ミッション向けの階層型フレームワーク - LLM による自然言語ミッション指示の解釈 - MILP (Mixed-Integer Linear Programming) による割当最適化 - 分散 Behaviour Tree (BT) 実行を組み合わせる - 通信制限下でも自律実行を維持しつつ、オペレータ意図を実行可能な割当に変換することを狙う - BT-LLM Bridge が割当を各機のオンボード BT Mission Manager に配布 - 各 Robotic Agent が局所故障を評価し、選択的再計画を要求

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

- 先行研究との具体的比較は要旨からは不明 - 特徴として、LLM の言語解釈と MILP 最適化と分散 BT 実行を階層的に統合している点を提示 - 故障時に全機ではなく影響を受ける機のみ再計画し、他機はタスク継続できる仕組みを主張 - 通信制限下の自律実行維持を重視

3. 技術・手法の肝は?

- LLM が自然言語指示から割当制約と順序制約を抽出 - MILP 最適化器が抽出制約に車両能力と時間要件を組み合わせて割当を算出 - BT-LLM Bridge が結果を各機のオンボード BT Mission Manager へ分散 - 各車両の Robotic Agent が局所故障を検知し、選択的再計画を要求 - 実行は分散 Behaviour Tree で行う階層構造

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

- ROS ベースの AUV シミュレータで評価 - Qwen-3-8B と Llama-3.1-8B を制約抽出性能で比較 - センサ劣化および重大な車両故障からの復旧をテスト - Qwen-3-8B の方が制約抽出精度が高いという結果 - テストした故障シナリオでは全タスクが完了

5. 議論はある?

- 結果はシミュレーションのみであり、実機 AUV での検証は要旨からは不明 - 言語ベースのミッション記述と構造化割当・分散実行の組合せの実現可能性を支持 - 通信制限下での自律性や選択的再計画の有効性に関する詳細な議論は要旨からは不明 - LLM 抽出精度の限界や MILP 計算負荷への言及は要旨からは不明

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

- 要旨で参照・比較されている研究は明示されていない - 関連手法として MILP によるタスク割当、Behaviour Tree ベースのロボット実行、LLM によるミッション計画の文献を挙げる - 比較対象として Qwen-3-8B と Llama-3.1-8B の評価論文 - 同分野の定番としてマルチロボットタスクアロケーション (MRTA) や分散計画の研究

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

著者: Ehsan Khorrambakht, Cristiano Caissutti, Andrea Munafo, Andrea Caiti

分類: cs.RO

原文アブストラクト

Coordinating autonomous underwater vehicles requires translating operator intent into feasible assignments while preserving autonomous execution when communication is limited. We present a hierarchical framework that couples Large Language Model (LLM) interpretation of natural-language mission instructions with Mixed-Integer Linear Programming (MILP) and distributed Behaviour Tree (BT) execution. The LLM extracts assignment and ordering constraints, which the MILP optimizer combines with vehicle capabilities and temporal requirements. A BT-LLM Bridge distributes the resulting allocations to onboard BT Mission Managers. Per-vehicle Robotic Agents assess local faults and request selective replanning, allowing unaffected vehicles to continue their assigned tasks. Evaluation in a ROS-based AUV simulator compares Qwen-3-8B and Llama-3.1-8B on constraint extraction and tests recovery from sensor degradation and critical vehicle faults. Qwen-3-8B provides more accurate constraint extraction, and all tasks are completed in the tested failure scenarios. These simulation results support the feasibility of combining language-based mission specification with structured allocation and distributed execution.

関連論文

PR本紙発行元 EmplifAI