Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints
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 f...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-03-01
|
Series: | Aerospace |
Subjects: | |
Online Access: | https://www.mdpi.com/2226-4310/11/3/214 |
_version_ | 1797242515426902016 |
---|---|
author | Jianfeng Wang Gaowei Jia Zheng Guo Zhongxi Hou |
author_facet | Jianfeng Wang Gaowei Jia Zheng Guo Zhongxi Hou |
author_sort | Jianfeng Wang |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-24T18:40:27Z |
format | Article |
id | doaj.art-eb332e509ea84aa7878328d0cf3c4d09 |
institution | Directory Open Access Journal |
issn | 2226-4310 |
language | English |
last_indexed | 2024-04-24T18:40:27Z |
publishDate | 2024-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Aerospace |
spelling | doaj.art-eb332e509ea84aa7878328d0cf3c4d092024-03-27T13:15:41ZengMDPI AGAerospace2226-43102024-03-0111321410.3390/aerospace11030214Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal ConstraintsJianfeng Wang0Gaowei Jia1Zheng Guo2Zhongxi Hou3College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, ChinaHeterogeneous 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.https://www.mdpi.com/2226-4310/11/3/214task planningtemporal constraintuncertain flight timerapid estimation methoddynamic time window |
spellingShingle | Jianfeng Wang Gaowei Jia Zheng Guo Zhongxi Hou Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints Aerospace task planning temporal constraint uncertain flight time rapid estimation method dynamic time window |
title | Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints |
title_full | Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints |
title_fullStr | Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints |
title_full_unstemmed | Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints |
title_short | Impact of Uncertain Flight Time on Heterogeneous UAVs’ Task Planning with Temporal Constraints |
title_sort | impact of uncertain flight time on heterogeneous uavs task planning with temporal constraints |
topic | task planning temporal constraint uncertain flight time rapid estimation method dynamic time window |
url | https://www.mdpi.com/2226-4310/11/3/214 |
work_keys_str_mv | AT jianfengwang impactofuncertainflighttimeonheterogeneousuavstaskplanningwithtemporalconstraints AT gaoweijia impactofuncertainflighttimeonheterogeneousuavstaskplanningwithtemporalconstraints AT zhengguo impactofuncertainflighttimeonheterogeneousuavstaskplanningwithtemporalconstraints AT zhongxihou impactofuncertainflighttimeonheterogeneousuavstaskplanningwithtemporalconstraints |