Probability-Constrained Path Planning for UAV Logistics Using Mixed Integer Linear Programming
Modelling · 15.08.2025 · 6 (3) · 82
DOI: 10.3390/modelling6030082 ↗Kurz gefasst
Fachartikel in der Zeitschrift Modelling, online erschienen am 15.08.2025. Verfasst von Zhongxiang Chen und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Foundation of the Key Laboratory of National Defense Science and Technology.
Abstract (Originalsprache)
In three-dimensional (3D) logistics environments, finding optimal paths for unmanned aerial vehicles (UAVs) is challenging due to positioning inaccuracies that require ground-based corrections. These inaccuracies are exacerbated in harsh environments, leading to a significant risk of correction failure. This research proposes a multi-objective mixed integer programming model (MILP) that transforms dynamic uncertainties into binary constraints, utilizing a hierarchical sequencing strategy in the Gurobi optimizer to efficiently identify optimal paths. Our simulations indicate that achieving an 80% mission success probability necessitates an optimal path of 104,946 m with nine corrections. For a 100% success rate, the path length increases to 105,874 m, with corrections remaining constant. These results validate the model’s effectiveness in navigating environments with probabilistic constraints, highlighting its potential for addressing complex logistical challenges.
Förderung
- Foundation of the Key Laboratory of National Defense Science and Technology
Zitieren
APA
Chen, Z., Wang, S., Chen, K., & Zhang, X. (2025). Probability-Constrained Path Planning for UAV Logistics Using Mixed Integer Linear Programming. Modelling, 6(3), 82. https://doi.org/10.3390/modelling6030082
Vancouver
Chen Z, Wang S, Chen K, Zhang X. Probability-Constrained Path Planning for UAV Logistics Using Mixed Integer Linear Programming. Modelling. 2025;6(3):82. doi:10.3390/modelling6030082
BibTeX
@article{Chen2025,
author = {Chen, Zhongxiang and Wang, Shengchun and Chen, Kaige and Zhang, Xiaoke},
title = {Probability-Constrained Path Planning for UAV Logistics Using Mixed Integer Linear Programming},
journal = {Modelling},
year = {2025},
volume = {6},
number = {3},
pages = {82},
doi = {10.3390/modelling6030082}
}
EUVIMED