分散型ツリー合意によるマルチロボット協調

- 複数ロボットの非線形システムの協調を joint-space optimal control として定式化する問題に対し、decentralized かつ real-time な planner を提案する研究。 - 単一ロボット向けの dispersive trees を探索する枠組みを multi-robot team に拡張し、joint optimum に近づく anytime プロセスを実現する。 - 提案プロトコル WarpWeaver は receding horizon 上の非同期 real-time ループとして交渉を実装する。

- 既存の joint optimality を目指す手法は centralized・offline が中心で、collision-free motion planning に限られていた。 - decentralized・real-time な既存手法は safe navigation を狙うが joint optimum を追求しない。 - 本研究は decentralized・real-time でありながら joint optimum に近づく点が新しい。 - シミュレーションで centralized offline planner 比最大22%減、decentralized real-time baseline 比最大37%減の total travel time を達成。

- inter-robot coupling を局所制約で置き換えられると示し、局所的に育てた dispersive trees が near-optimal agreement を含む構造を利用する。 - decentralized column generation により、共有空間上の rents を交渉して各ロボットの tree 探索を誘導する。 - 交渉は quiescence 時に near-optimality が certified される agreement に収束する。 - WarpWeaver は receding horizon 上の非同期 real-time ループとして実装され、deadline で交渉が打ち切られても quiesced agreement へ効果的に収束する。

- シミュレーションで Dynobench suite 上、centralized offline planner 比で total travel time を最大22%削減。 - decentralized real-time baseline 比で最大37%削減。 - graph connectivity に関する task-specific planner の success rate をほぼ2倍に向上。 - 6台のロボットによる onboard planning の hardware 実験で実世界実装可能性を示す。

- real-time deadline により交渉が途中で打ち切られる場合でも quiesced agreement へ収束する点を実験的に示す。 - near-optimality の certification は quiescence 時に行われるため、打ち切り時の最適性保証の程度は要旨からは不明。 - 交渉プロトコルの収束性やスケーラビリティに関する理論的議論の詳細は要旨からは不明。

- 単一ロボットの dispersive trees 探索を提案した recent single-robot framework（原論文参照）。 - Dynobench suite を用いた centralized offline planner および decentralized real-time baseline の比較対象研究。 - graph connectivity を扱う task-specific planner の関連研究。 - 関連する一般手法として decentralized column generation や receding horizon control の文献。