EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Probability-Constrained Path Planning for UAV Logistics Using Mixed Integer Linear Programming

Zhongxiang Chen, Shengchun Wang, Kaige Chen, Xiaoke Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →