日本フィジカルAI新聞

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

経路計画arXiv:2501.14503

UAV経路計画のための大域的最適化手法のベンチマーク

Benchmarking global optimization techniques for unmanned aerial vehicle path planning

シェア:XThreadsFacebookLINEはてブBluesky

UAV経路計画問題を大域的最適化手法のベンチマークとして活用し、進化的計算と決定論的手法を比較評価した。

著者: Mhd Ali Shehadeh, Jakub Kudela

分類: cs.NE, cs.RO, math.OC

原文アブストラクト

The Unmanned Aerial Vehicle (UAV) path planning problem is a complex optimization problem in the field of robotics. In this paper, we investigate the possible utilization of this problem in benchmarking global optimization methods. We devise a problem instance generator and pick 56 representative instances, which we compare to established benchmarking suits through Exploratory Landscape Analysis to show their uniqueness. For the computational comparison, we select twelve well-performing global optimization techniques from both subfields of stochastic algorithms (evolutionary computation methods) and deterministic algorithms (Dividing RECTangles, or DIRECT-type methods). The experiments were conducted in settings with varying dimensionality and computational budgets. The results were analyzed through several criteria (number of best-found solutions, mean relative error, Friedman ranks) and utilized established statistical tests. The best-ranking methods for the UAV problems were almost universally the top-performing evolutionary techniques from recent competitions on numerical optimization at the Institute of Electrical and Electronics Engineers Congress on Evolutionary Computation. Lastly, we discussed the variable dimension characteristics of the studied UAV problems that remain still largely under-investigated.

関連論文

  1. 1川崎重工業のロボット外販を報道新製品・発表
  2. 2Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  3. 3丸文、RealManのロボットアームやヒューマノイドを国内販売提携・買収
  4. 4NVIDIA、RTX Spark小型デスクトップを発売 ASUS、Dell、MSIから半導体・GPU
  5. 5NVIDIA、SC26で科学研究向けAIエージェントとHPC基盤を発表新製品・発表

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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