日本フィジカルAI新聞

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

群制御arXiv:2509.15737

SMART: 密集環境におけるスケーラブルなマルチエージェント推論と軌道計画

SMART: Scalable Multi-Agent Reasoning and Trajectory Planning in Dense Environments

シェア:XThreadsFacebookLINEはてブBluesky

強化学習による優先度推定と大ステップA*探索、並列凸最適化を組み合わせた階層型フレームワークで、密集環境での多数車両の軌道計画を高速かつ高成功率で実現する。

詳しい要約

1. どんなもの?

- 多車両のtrajectory planningを対象とした階層型フレームワークSMARTの提案 - 名称はScalable Multi-Agent Reasoning and Trajectory Planning - 上位層でinteraction modesを探索し、下位層で解をrefineする二層構造 - 密集環境でのcollision constraints増大とnon-convex性に対処 - vehicle-to-everything通信を前提にvehicle-infrastructure cooperationも組み込む - 実世界実験まで含めて検証した研究

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

- optimization-onlyなbaselineと比較して大幅な高速化と成功率向上を主張 - 50 m x 50 m mapsで25 vehiclesまで1 s以内に90%超のsuccess、baselineは50%未満に落ちることが多い - 100 m x 100 m mapsで50 vehiclesまで95%超、90 vehiclesまでfeasible - runtimeはoptimization-only手法よりorder of magnitude以上高速 - 単一手法ではなくpriority-based searchとdistributed optimizationを階層的に統合した点が差分 - ただし個々の先行研究との詳細な比較は要旨からは不明

3. 技術・手法の肝は?

- 上位層: reinforcement learning-based priority estimationとlarge-step hybrid A* searchで多様なinteraction modesを探索 - 下位層: 並列化可能なconvex optimizationで解をrefine - 近傍車両間でspaceをpartitionしrobust feasible corridorsを構築 - これによりjoint non-convex problemをconvex subproblemsへdecoupleし並列求解 - step-size trade-offを緩和しつつkinematic feasibilityとcollision avoidanceを担保 - vehicle-to-everything通信とroadside sensingによるvehicle-infrastructure cooperationを統合

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

- 50 m x 50 mおよび100 m x 100 mのmaps上でbaselineと比較する実験 - 車両数とsuccess rate、runtimeのスケーラビリティを評価 - 25 vehicles/1 s以内で90%超、50 vehiclesで95%超、90 vehiclesまでfeasibleという結果 - optimization-only手法とのruntime比較でorder of magnitude以上の差を報告 - 実世界実験でplanning time 0.014 sという低遅延とcooperative behaviorsを確認 - 具体的なbaseline名や評価指標の詳細は要旨からは不明

5. 議論はある?

- 階層分離によりnon-convex性とstep-size trade-offを緩和できるという設計上の主張 - space partitionとfeasible corridorsのrobust性が性能の鍵という位置づけ - vehicle-to-infrastructure cooperationがscalabilityとsafetyを改善すると議論 - 一方で通信前提やroadside sensing依存の限界、失敗ケースの分析は要旨からは不明 - baselineの詳細や統計的有意性、計算資源条件も要旨からは不明

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

- priority-based searchに関する先行研究 - hybrid A* searchの原論文 - distributed optimizationおよびconvex optimizationによるmulti-vehicle trajectory planning - reinforcement learning-based priority estimationの関連研究 - vehicle-to-everything通信やvehicle-infrastructure cooperationを用いた協調計画の研究 - 具体的な参照論文名は要旨からは不明

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

著者: Heye Huang, Yibin Yang, Wang Chen, Tiantian Chen, Xiaopeng Li, Sikai Chen

分類: cs.RO, cs.SY, eess.SY

原文アブストラクト

Multi-vehicle trajectory planning is a non-convex problem that becomes increasingly difficult in dense environments due to the rapid growth of collision constraints. Efficient exploration of feasible behaviors and resolution of tight interactions are essential for real-time, large-scale coordination. This paper introduces SMART, Scalable Multi-Agent Reasoning and Trajectory Planning, a hierarchical framework that combines priority-based search with distributed optimization to achieve efficient and feasible multi-vehicle planning. The upper layer explores diverse interaction modes using reinforcement learning-based priority estimation and large-step hybrid A* search, while the lower layer refines solutions via parallelizable convex optimization. By partitioning space among neighboring vehicles and constructing robust feasible corridors, the method decouples the joint non-convex problem into convex subproblems solved efficiently in parallel. This design alleviates the step-size trade-off while ensuring kinematic feasibility and collision avoidance. Experiments show that SMART consistently outperforms baselines. On 50 m x 50 m maps, it sustains over 90% success within 1 s up to 25 vehicles, while baselines often drop below 50%. On 100 m x 100 m maps, SMART achieves above 95% success up to 50 vehicles and remains feasible up to 90 vehicles, with runtimes more than an order of magnitude faster than optimization-only approaches. Built on vehicle-to-everything communication, SMART incorporates vehicle-infrastructure cooperation through roadside sensing and agent coordination, improving scalability and safety. Real-world experiments further validate this design, achieving planning times as low as 0.014 s while preserving cooperative behaviors.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI