日本フィジカルAI新聞

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

経路計画/協調制御arXiv:2604.25284

UGV-UAV協調による最短経路の分割点検と最適化

Optimal UGV-UAV Cooperative Partitioning and Inspection of Shortest Paths

シェア:XThreadsFacebookLINEはてブBluesky

未知の道路閉塞がある環境で、地上車両(UGV)と無人航空機(UAV)が協調して最短経路を計画する問題を扱い、経路分割戦略とUAVの点検戦略の最適性を証明し、実験でUGVの移動時間を最大30%削減した。

詳しい要約

1. どんなもの?

UGVとUAVの協調による最短経路計画問題を扱う。未知の道路閉塞がロボット到達時に判明する環境で、単一UGVのCanadian Traveller Problem (CTP)を一般化する。始点と終点がk本の互いに素な経路で結ばれる場合の最悪競合比を解析し、UAV支援時の改善を示す。一般グラフとUAVの初期移動・空輸コストが無視できない場合に対し、最適な経路分割戦略を提案する。

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

従来のCTPは単一地上車両を仮定し、頂点到着時に全隣接辺の通行可能性が判明するとしていた。本研究はUGV-UAV協調に拡張し、UAV支援により競合比を改善する。単一UGVの最悪競合比2k-1に対し、UAV支援時は2(v_G/(v_A+v_G))k-1に低減することを証明。さらに一般グラフと非無視可能なUAVコストに対応する最適戦略を提案。

3. 技術・手法の肝は?

始点と終点を結ぶk本の互いに素な経路の場合を解析し、単一UGVの最悪競合比を証明。UAV支援時は初期移動・空輸コストを無視できると仮定し、速度比に依存する競合比を導出。一般グラフでは、経路の前半をUGVが、後半をUAVが検査する最適な経路分割戦略を提案し、UAV検査戦略の最適性を証明。

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

世界で最も人口の多い50都市の道路ネットワーク上で、ランダムな閉塞を設定した実験を実施。提案手法がUGVの移動時間を最大30%削減することを示した。

5. 議論はある?

UAVの初期移動・空輸コストが無視できるという単純化仮定の下で競合比を導出。一般グラフと非無視可能なコストに対応するため、最適経路分割戦略を提案し、UAV検査戦略の最適性を証明。実験で有効性を示すが、他の環境や動的要因への適用可能性は要旨からは不明。

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

Canadian Traveller Problem (CTP)の原論文、UGV-UAV協調経路計画に関する研究、競合比解析を用いたオンライン経路計画の文献。

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

著者: Ninh Nguyen, Srinivas Akella

分類: cs.RO

原文アブストラクト

We study cooperative shortest path planning for an unmanned ground vehicle (UGV) assisted by an unmanned aerial vehicle (UAV) in environments with unknown road blockages that are only discovered when a robot reaches the damaged point. This formulation generalizes the original Canadian Traveller Problem (CTP), which assumes a single ground vehicle and that the traversability status of all incident edges is revealed upon arrival at a vertex. We first analyze the case where the start and the goal are connected by $k$ disjoint paths, and prove that the worst-case competitive ratio $\rho$ for a single UGV is $2k-1$. With UAV assistance, and under the simplifying assumption of negligible initial transit and deadheading UAV costs, the ratio improves to $\rho = 2\frac{v_G}{v_A + v_G}k - 1$, where $v_G$ and $v_A$ denote the UGV and UAV speed, respectively. To address general graphs and non-negligible UAV initial transit and deadheading costs, we present an optimal path partitioning strategy that assigns path prefix inspection to the UGV and path suffix inspection to the UAV, and prove the optimality of the UAV inspection strategy on general graphs. We evaluate our algorithm by performing experiments on road networks from the world's 50 most populous cities, with randomized blockages, and show that the proposed method reduces UGV travel times by up to 30%.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI