日本フィジカルAI新聞

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

群制御arXiv:2510.03504

マルチロボット運動計画における接続性の維持と回復

Connectivity Maintenance and Recovery for Multi-Robot Motion Planning

シェア:XThreadsFacebookLINEはてブBluesky

ベジェ曲線ベースの制約付き運動計画により、障害物の多い環境でもロボット群の通信接続性を維持・回復しつつ、衝突のない軌道をリアルタイム生成する手法を提案した。

詳しい要約

1. どんなもの?

- 障害物の多い環境で複数ロボットの connectivity(通信・ネットワーク接続性)を維持・回復しつつ、fleet 全体の移動可能性(traversability)を両立させる実時間 motion planning 手法の提案。 - 名称は MPC--CLF--CBF。Bézier ベースの制約付き motion planning で、trajectory と control input を同時に生成する。 - high-order control barrier function(CBF)と control Lyapunov function(CLF)の制約下で動作する。 - 初期に非接続な配置や、障害物による一時的な分離の後でも connectivity を回復できる。

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

- 先行の reactive controller(CBF ベース)は connectivity が初期に満たされている場合のみ維持でき、cluttered 環境で deadlock に陥りやすい。 - 提案手法は deadlock を避けつつ connectivity を維持・回復できる点が差分。 - シミュレーション(4--12 台、障害物密度 20%)で graph-connected time が 95.8--100%(MPC--CBF は 48.9--61.3%)と大幅改善。 - 衝突は観測されず、実機 8 台の Crazyflie nano-quadrotor でも検証済み。

3. 技術・手法の肝は?

- Bézier ベースの実時間 constrained motion planning に MPC を組み合わせ、trajectory と control input を同時生成。 - high-order CBF で connectivity 制約を、CLF で安定性・目標到達性を課す。 - 解析的な連続時間微分(analytic continuous-time derivatives)を提供し、quadrotor のような agile な differentially flat system に適用可能。 - connectivity-aware navigation を cluttered workspace で実現し、非接続初期状態や一時的分離からの回復も扱う。

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

- シミュレーションで 4--12 台のロボット、障害物密度 20% の条件を評価。graph-connected time 95.8--100%、MPC--CBF は 48.9--61.3%、衝突なし。 - 実機実験として 8 台の Crazyflie nano-quadrotor で planner を検証。 - 具体的な実験条件・指標の詳細は要旨からは不明。

5. 議論はある?

- 要旨からは不明(limitation や failure case の明示的な議論は記載なし)。 - 障害物密度 20% という設定での評価であり、より高密度や動的障害物での挙動は要旨からは不明。 - deadlock 回避や connectivity 回復の理論保証の詳細は要旨からは不明。

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

- MPC--CBF(比較対象として要旨で参照)。 - control barrier function(CBF)ベースの reactive controller(先行研究として言及)。 - control Lyapunov function(CLF)を用いた制約付き制御の関連研究。 - Bézier ベース motion planning および differentially flat system(quadrotor)向け planning の関連研究。

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

著者: Yutong Wang, Lishuo Pan, Yichun Qu, Tengxiang Wang, Nora Ayanian

分類: cs.RO

原文アブストラクト

Connectivity is crucial in many multi-robot applications, yet balancing connectivity maintenance and fleet traversability in obstacle-rich environments remains challenging. Reactive controllers based on control barrier functions can preserve connectivity when it is initially satisfied, but often struggle with deadlocks in cluttered environments. We propose a real-time B\'ezier-based constrained motion planning algorithm, namely MPC--CLF--CBF, that produces trajectories and control inputs concurrently, subject to high-order control barrier function and control Lyapunov function constraints. Our motion planner supports connectivity-aware navigation in cluttered workspaces and recovers connectivity from initially disconnected configurations and after temporary obstacle-induced separation; it also provides analytic continuous-time derivatives, facilitating its application to agile differentially flat systems such as quadrotors. In simulations with $4$--$12$ robots, it maintains $95.8$--$100\%$ graph-connected time at $20\%$ obstacle density, compared with $48.9$--$61.3\%$ for MPC--CBF, with no observed collisions. We further validate the planner in a physical experiment with $8$ Crazyflie nano-quadrotors.

関連論文

  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