Benchmarking global optimization techniques for unmanned aerial vehicle path planning

Mhd Ali Shehadeh, Jakub Kůdela · 2025

Read Benchmarking global optimization techniques for unmanned aerial vehicle path planning by Mhd Ali Shehadeh, Jakub Kůdela (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-14503.txt.

Description

Mhd Ali Shehadeh and Jakub Kůdela ask whether drone path planning can serve as a tough test for optimization methods in a 2025 paper. Planning a route for an unmanned aerial vehicle is a hard search problem, and the authors argue it has features that standard test suites lack. They built a generator that produces problem cases and picked 56 of them for the study.

The team compared twelve leading methods, both random-search styles from evolutionary computing and exact dividing methods, across different sizes and time budgets. The evolutionary methods that top recent competitions also ranked best on the drone problems by several measures. The authors also note that these problems change in dimension in ways that research has barely explored.

Catalog record

CREATORMhd Ali Shehadeh, Jakub Kůdela
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-14503

Browse the full library · About the Tower of Babel