日本フィジカルAI新聞

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

マルチエージェント計画arXiv:2509.04413

SAFE-MA-RRT: データ駆動型安全証明を用いたマルチエージェント動作計画

SAFE--MA--RRT: Multi-Agent Motion Planning with Data-Driven Safety Certificates

シェア:XThreadsFacebookLINEはてブBluesky

明示的なモデルなしにデータから各エージェントの安全領域を学習し、サンプリングベース計画と時空間予約で衝突を避けるマルチエージェント動作計画手法を提案。

詳しい要約

1. どんなもの?

- 共有の障害物環境で動作するhomogeneous linear multi-agent systems向けの、完全data-drivenなmotion-planningフレームワーク。 - 各agentが実験dataからclosed-loop挙動を学習し、locally invariant ellipsoidsとstate-feedback gainsを生成。 - これらのellipsoidsをwaypoint周辺に配置し、sampling-based plannerで安全なtrajectoryを合成する。

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

- 明示的なsystem modelを必要とせず、dataとconvex optimizationのみで動的feasibilityと安全性を保証する点が特徴。 - 各edgeにlocal controllerを付与し、runtimeでのoptimization再求解を不要にする点が先行手法と異なる。 - 要旨からは具体的な比較対象研究は不明。

3. 技術・手法の肝は?

- 各agentがconvex semidefinite programsを解き、locally invariant ellipsoidsとstate-feedback gainsをdataから学習。 - grid-based waypointsにellipsoidsを中心配置し、隣接ellipsoidsがoverlapする場合のみ遷移を許可してinvariant-to-invariant transitionsを保証。 - sampling-based plannerでwaypoint treeを構築し、space-time reservation tableでagent間の同時占有とhead-on collisionsを防止。

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

- Simulation resultsにより、共有dynamicsと制約下で複数agentのsynchronizedかつsafeなtrajectoriesを合成できることを示した。 - dataとconvex optimization toolsのみを用いて有効性を検証。 - 実機実験や詳細な定量評価は要旨からは不明。

5. 議論はある?

- 要旨からは明示的な議論・限界は不明。 - homogeneous linear multi-agent systemsへの適用に限定されている点が想定されるが、要旨に記述なし。 - runtimeでのoptimization不要という利点がある一方、学習済みellipsoidsの保守性などは要旨からは不明。

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

- 要旨で参照・比較されている研究は明示されていない。 - 関連手法としてsampling-based motion planning(RRTなど)、control barrier functions、invariant ellipsoids、space-time reservation tableを用いるmulti-agent coordinationの文献が次に読む候補。 - data-driven controlの観点では、Willems' fundamental lemmaやdata-driven LQR関連の研究が関連する一般名として挙げられる。

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

著者: Babak Esmaeili, Hamidreza Modares

分類: eess.SY, cs.LG, cs.MA, cs.RO, cs.SY, math.OC

原文アブストラクト

This paper proposes a fully data-driven motion-planning framework for homogeneous linear multi-agent systems that operate in shared, obstacle-filled workspaces without access to explicit system models. Each agent independently learns its closed-loop behavior from experimental data by solving convex semidefinite programs that generate locally invariant ellipsoids and corresponding state-feedback gains. These ellipsoids, centered along grid-based waypoints, certify the dynamic feasibility of short-range transitions and define safe regions of operation. A sampling-based planner constructs a tree of such waypoints, where transitions are allowed only when adjacent ellipsoids overlap, ensuring invariant-to-invariant transitions and continuous safety. All agents expand their trees simultaneously and are coordinated through a space-time reservation table that guarantees inter-agent safety by preventing simultaneous occupancy and head-on collisions. Each successful edge in the tree is equipped with its own local controller, enabling execution without re-solving optimization problems at runtime. The resulting trajectories are not only dynamically feasible but also provably safe with respect to both environmental constraints and inter-agent collisions. Simulation results demonstrate the effectiveness of the approach in synthesizing synchronized, safe trajectories for multiple agents under shared dynamics and constraints, using only data and convex optimization tools.

関連論文

  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