Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints
Aerospace · 09.03.2024 · 11 (3) · 214
DOI: 10.3390/aerospace11030214 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 09.03.2024. Verfasst von Jianfeng Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Heterogeneous multi-UAV systems offer distinct advantages through their complementary and coordinated use of their diverse capabilities. However, this complexity poses significant challenges in task planning, particularly in considering temporal constraints among tasks. As task dependencies evolve from simple linear chains to complex networked associations, uncertainties in flight times can have a substantial impact on the overall schedule. To address these challenges, this study introduces a rapid estimation method that recursively calculates task completion times, derives their probability distributions, and assesses the robustness of the plan. Furthermore, a neighborhood search algorithm guided by dynamic time windows is designed to effectively evaluate the consequences of task insertions, precisely to adjust high-risk tasks, and reduce blindness in enumerative neighborhood exploration. Simulation results demonstrate that the proposed approach effectively accounts for inherent randomness in the problem and exhibits strong adaptability to changes in the problem scale, flight time fluctuations, and variations in time window constraints.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, J., Jia, G., Guo, Z., & Hou, Z. (2024). Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints. Aerospace, 11(3), 214. https://doi.org/10.3390/aerospace11030214
Vancouver
Wang J, Jia G, Guo Z, Hou Z. Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints. Aerospace. 2024;11(3):214. doi:10.3390/aerospace11030214
BibTeX
@article{Wang2024,
author = {Wang, Jianfeng and Jia, Gaowei and Guo, Zheng and Hou, Zhongxi},
title = {Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints},
journal = {Aerospace},
year = {2024},
volume = {11},
number = {3},
pages = {214},
doi = {10.3390/aerospace11030214}
}
EUVIMED