Energy Consumption Optimization of Multi-Trip UAV Routing Using Surrogate Modeling with Heuristic and Metaheuristic Algorithms
Drones · 02.06.2026 · 10 (6) · 430
DOI: 10.3390/drones10060430 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 02.06.2026. Verfasst von Abdullah Tunç Büyüksan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Unmanned aerial vehicle (UAV) routing under realistic operational conditions requires simultaneous consideration of distance- and payload-dependent energy consumption, limited battery capacity, and multi-trip mission feasibility—factors that are rarely integrated into a unified, reproducible benchmarking framework. This study proposes an energy-aware, multi-trip UAV routing model for single-warehouse cargo delivery operations, in which total energy consumption is minimized through a second-degree polynomial power function derived from empirical motor thrust–power data of a theoretically designed quadrotor UAV with a maximum payload capacity and a usable battery capacity. Euclidean service locations and loads are generated randomly within a continuous operational domain to reflect spatial uncertainty, and a split-based decoding mechanism enforces battery feasibility constraints throughout the route. Twenty-six heuristic and metaheuristic algorithms sourced from the recent UAV routing literature are implemented within a standardized MATLAB benchmarking environment and evaluated on TSPLIB instances (Berlin52, kroA100), as well as randomly generated instances with different numbers of delivery locations. A refined subset of eight representative algorithms is subjected to comprehensive scalability analysis under both distance- and energy-minimization objectives, separately. The findings provide evidence-based guidelines for algorithm selection across offline planning and real-time UAV routing scenarios, and establish a transparent, reproducible benchmark baseline for energy-constrained single-UAV operations.
Zitieren
APA
Büyüksan, A. T., Demir, K. U., Utku, D. H., & Özgün, K. (2026). Energy Consumption Optimization of Multi-Trip UAV Routing Using Surrogate Modeling with Heuristic and Metaheuristic Algorithms. Drones, 10(6), 430. https://doi.org/10.3390/drones10060430
Vancouver
Büyüksan AT, Demir KU, Utku DH, Özgün K. Energy Consumption Optimization of Multi-Trip UAV Routing Using Surrogate Modeling with Heuristic and Metaheuristic Algorithms. Drones. 2026;10(6):430. doi:10.3390/drones10060430
BibTeX
@article{Byksan2026,
author = {Büyüksan, Abdullah Tunç and Demir, Kerem Utku and Utku, Durdu Hakan and Özgün, Kamer},
title = {Energy Consumption Optimization of Multi-Trip UAV Routing Using Surrogate Modeling with Heuristic and Metaheuristic Algorithms},
journal = {Drones},
year = {2026},
volume = {10},
number = {6},
pages = {430},
doi = {10.3390/drones10060430}
}
EUVIMED