日本フィジカルAI新聞

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

UAV経路計画arXiv:1910.06089

UAVの飛行経路とバッテリー交換ステーション配置の同時最適化

UBAT: On Jointly Optimizing UAV Trajectories and Placement of Battery Swap Stations

シェア:XThreadsFacebookLINEはてブBluesky

UAVの充電ステーション配置問題をNP困難と示し、アントコロニー最適化に基づくヒューリスティック手法UBATを提案。飛行経路生成とステーション配置を同時に最適化し、真の最適解の8.3%・7.3%以内の精度を達成した。

著者: Myounggyu Won

分類: eess.SP, cs.RO

原文アブストラクト

Unmanned aerial vehicles (UAVs) have been widely used in many applications. The limited flight time of UAVs, however, still remains as a major challenge. Although numerous approaches have been developed to recharge the battery of UAVs effectively, little is known about optimal methodologies to deploy charging stations. In this paper, we address the charging station deployment problem with an aim to find the optimal number and locations of charging stations such that the system performance is maximized. We show that the problem is NP-Hard and propose UBAT, a heuristic framework based on the ant colony optimization (ACO) to solve the problem. Additionally, a suite of algorithms are designed to enhance the execution time and the quality of the solutions for UBAT. Through extensive simulations, we demonstrate that UBAT effectively performs multi-objective optimization of generation of UAV trajectories and placement of charging stations that are within 8.3% and 7.3% of the true optimal solutions, respectively.

関連論文

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

PR・アフィリエイト広告

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

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