日本フィジカルAI新聞

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

経路計画arXiv:2310.07729

UGVとUAVの協調におけるエネルギー制約付き経路計画アルゴリズム

Energy-Aware Routing Algorithm for Mobile Ground-to-Air Charging

シェア:XThreadsFacebookLINEはてブBluesky

UGVがUAVの移動基地兼充電ステーションとなる協調システムで、両者のエネルギー制約下でミッション時間を最小化する経路計画アルゴリズムを提案。TSPとMCTSを組み合わせ、シミュレーションと実証実験で有効性を示した。

著者: Bill Cai, Fei Lu, Lifeng Zhou

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

原文アブストラクト

We investigate the problem of energy-constrained planning for a cooperative system of an Unmanned Ground Vehicles (UGV) and an Unmanned Aerial Vehicle (UAV). In scenarios where the UGV serves as a mobile base to ferry the UAV and as a charging station to recharge the UAV, we formulate a novel energy-constrained routing problem. To tackle this problem, we design an energy-aware routing algorithm, aiming to minimize the overall mission duration under the energy limitations of both vehicles. The algorithm first solves a Traveling Salesman Problem (TSP) to generate a guided tour. Then, it employs the Monte-Carlo Tree Search (MCTS) algorithm to refine the tour and generate paths for the two vehicles. We evaluate the performance of our algorithm through extensive simulations and a proof-of-concept experiment. The results show that our algorithm consistently achieves near-optimal mission time and maintains fast running time across a wide range of problem instances.

関連論文

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

MINISFORUM(ミニPC)

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