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
| CREATOR | Mhd Ali Shehadeh, Jakub Kůdela |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-14503