日本フィジカルAI新聞

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

群制御arXiv:2507.11464

LF: オンライン多ロボット経路計画と最適軌道制御の融合

LF: Online Multi-Robot Path Planning Meets Optimal Trajectory Control

シェア:XThreadsFacebookLINEはてブBluesky

多ロボットのナビゲーションを高速なMAPFソルバとロボットごとの最適軌道制御を非同期に組み合わせて実現するフレームワークLFを提案し、15機の実機ドローンで実証した。

詳しい要約

1. どんなもの?

- 完全な環境情報を持つholonomic robotsのチームに対し、point-to-point navigationを解くmulti-robot control paradigmを提案 - 2つのプロセスを高頻度で非同期に実行 - 集中型・離散・full-horizonのplanner(MAPFの最近の進展を活用し、衝突・deadlock-freeの経路を高速計算) - dynamics-awareでロボットごとのoptimal trajectory controller(各ロボットが割当経路を独立に追従) - 具体実装LFは、高速なMAPF solver(LaCAM)とrobustなfeedback control stack(Freyja)を組み合わせる - 15機の実マルチロータを含むマルチロータ・地上ロボットのデモを提示

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

- 計画表現を『離散・結合』から『連続・分離』へ階層的にシフトさせる点が特徴 - これにより長期的にスケール可能なmotion synthesisを維持 - 集中型MAPF plannerとロボットごとのoptimal trajectory controllerを非同期に組み合わせる構成 - 非同期・部分的なgoal更新下でもlifelong multi-robot navigationを可能にし、動的workspaceにもquick replanningで適応 - 具体的な先行研究との比較は要旨からは不明

3. 技術・手法の肝は?

- 高頻度で非同期に動く2プロセスの階層構成が肝 - (i) 集中型・離散・full-horizon planner:MAPFの最近の進展を活用し、衝突・deadlock-free経路を高速計算 - (ii) dynamics-awareでロボットごとのoptimal trajectory controller:各ロボットが割当経路を独立に信頼性高く追従 - 計画表現の階層的シフト(離散・結合 → 連続・分離)でスケーラブルなmotion synthesisを維持 - LFでは高速なMAPF solver(LaCAM)とrobustなfeedback control stack(Freyja)を組み合わせ、agileなロボットmaneuverを実行

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

- マルチロータおよび地上ロボットの各種デモを提示 - 15機の実マルチロータを展開し、ランダムかつ連続的なtarget更新の下、人がoperational workspaceを歩く状況で運用 - これにより非同期・部分的なgoal更新や動的workspaceへの適応を実機で示す - 定量的な評価指標や比較実験の詳細は要旨からは不明

5. 議論はある?

- 非同期・部分的なgoal更新下でのlifelong multi-robot navigationや、動的workspaceへのquick replanningによる適応が議論の対象 - 計画表現の階層的シフトが長期的なスケーラビリティ維持に寄与する点が主張 - 限界・失敗ケース・計算負荷や通信前提などの詳細な議論は要旨からは不明

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

- LaCAM(LFが組み込むstate-of-the-art MAPF solver) - Freyja(LFが組み込むrobustなfeedback control stack) - MAPF(multi-agent pathfinding)分野の関連研究 - dynamics-awareなoptimal trajectory controlに関する関連研究

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

著者: Ajay Shankar, Keisuke Okumura, Amanda Prorok

分類: cs.RO, cs.MA

原文アブストラクト

We propose a multi-robot control paradigm to solve point-to-point navigation tasks for a team of holonomic robots with access to the full environment information. The framework invokes two processes asynchronously at high frequency: (i) a centralized, discrete, and full-horizon planner for computing collision- and deadlock-free paths rapidly, leveraging recent advances in multi-agent pathfinding (MAPF), and (ii) dynamics-aware, robot-wise optimal trajectory controllers that ensure all robots independently follow their assigned paths reliably. This hierarchical shift in planning representation from (i) discrete and coupled to (ii) continuous and decoupled domains enables the framework to maintain long-term scalable motion synthesis. As an instantiation of this idea, we present LF, which combines a fast state-of-the-art MAPF solver (LaCAM), and a robust feedback control stack (Freyja) for executing agile robot maneuvers. LF provides a robust and versatile mechanism for lifelong multi-robot navigation even under asynchronous and partial goal updates, and adapts to dynamic workspaces simply by quick replanning. We present various multirotor and ground robot demonstrations, including the deployment of 15 real multirotors with random, consecutive target updates while a person walks through the operational workspace.

関連論文

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

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI