A Mission Planning Method for Long-Endurance Unmanned Aerial Vehicles: Integrating Heterogeneous Ground Control Resource Allocation

Long-endurance unmanned aerial vehicles (LE-UAVs) are extensively used due to their vast coverage and significant payload capacities. However, their limited autonomous intelligence necessitates the intervention of ground control resources (GCRs), which include one or more operators, during mission execution. The performance of these missions is notably affected by the varying effectiveness of different GCRs and their fatigue levels. Current research on multi-UAV mission planning inadequately addresses these critical factors. To tackle this practical issue, we present an integrated optimization problem for multi-LE-UAV mission planning combined with heterogeneous GCR allocation. This problem extends traditional multi-UAV cooperative mission planning by incorporating GCR allocation decisions. The coupling of mission planning decisions with GCR allocation decisions increases the dimensionality of the decision space, rendering the problem more complex. By analyzing the problem’s characteristics, we develop a mixed-integer linear programming model. To effectively solve this problem, we propose a bilevel programming algorithm based on a hybrid genetic algorithm framework. Numerical experiments demonstrate that our proposed algorithm effectively solves the problem, outperforming the advanced optimization toolkit CPLEX. Remarkably, for larger-scale instances, our algorithm achieves superior solutions within 10 s compared with CPLEX’s 2 h runtime.

Authors

Institutions

Publication Details

Journal
Drones
Published
2024-08-08
DOI
https://doi.org/10.3390/drones8080385
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.25
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Mission Planning Method for Long-Endurance Unmanned Aerial Vehicles: Integrating Heterogeneous Ground Control Resource Allocation

Long Xu, Kai Li, Kai Liu, Cheng Zhu et al.
1 citations
Drones
Robotic Path Planning Algorithms
0.25
article

A Mission Planning Method for Long-Endurance Unmanned Aerial Vehicles: Integrating Heterogeneous Ground Control Resource Allocation

Long Xu, Kai Li, Kai Liu, Cheng Zhu, Xiaogang Pan
article en
1 citations

Abstract

Long-endurance unmanned aerial vehicles (LE-UAVs) are extensively used due to their vast coverage and significant payload capacities. However, their limited autonomous intelligence necessitates the intervention of ground control resources (GCRs), which include one or more operators, during mission execution. The performance of these missions is notably affected by the varying effectiveness of different GCRs and their fatigue levels. Current research on multi-UAV mission planning inadequately addresses these critical factors. To tackle this practical issue, we present an integrated optimization problem for multi-LE-UAV mission planning combined with heterogeneous GCR allocation. This problem extends traditional multi-UAV cooperative mission planning by incorporating GCR allocation decisions. The coupling of mission planning decisions with GCR allocation decisions increases the dimensionality of the decision space, rendering the problem more complex. By analyzing the problem’s characteristics, we develop a mixed-integer linear programming model. To effectively solve this problem, we propose a bilevel programming algorithm based on a hybrid genetic algorithm framework. Numerical experiments demonstrate that our proposed algorithm effectively solves the problem, outperforming the advanced optimization toolkit CPLEX. Remarkably, for larger-scale instances, our algorithm achieves superior solutions within 10 s compared with CPLEX’s 2 h runtime.

DronesVol. 8(8)
National University of Defense Technology (CN)
Openalex Percentile: Top 49%
Robotic Path Planning Algorithms
0.25
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.