EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints

Jianfeng Wang, Gaowei Jia, Zheng Guo, Zhongxi Hou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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