PurposeWith burgeoning interest in the low-altitude economy, applications of long-endurance unmanned aerial vehicles (LE-UAVs) have increased in remote logistics distribution. Given LE-UAVs’ advantages of wide coverage, strong versatility and low cost, in addition to logistics distribution, they are widely used in military reconnaissance, communication relay, disaster monitoring and other activities. With limited autonomous intelligence, LE-UAVs require regular periodic and non-periodic control from ground control resources (GCRs) during flights and mission execution. However, the lack of GCRs significantly restricts the applications of LE-UAVs in parallel.Design/methodology/approachWe consider the constraints of GCRs, investigating an integrated optimization problem of multi-LE-UAV mission planning and GCR allocation (Multi-U&G IOP). The problem integrates GCR allocation into traditional multi-UAV cooperative mission planning. The coupling decision of mission planning and GCR allocation enlarges the decision space and adds complexities to the problem’s structure. Through characterizing the problem, this study establishes a mixed integer linear programming (MILP) model for the integrated optimization problem. To solve the problem, we develop a three-stage iterative optimization algorithm combining a hybrid genetic algorithm with local search-variable neighborhood decent, heuristic conflict elimination and post-optimization of GCR allocation.FindingsNumerical experimental results show that our developed algorithm can solve the problem efficiently and exceeds the solution performance of the solver CPLEX. For small-scale instances, our algorithm can obtain optimal solutions in less time than CPLEX. For large-scale instances, our algorithm produces better results in one hour than CPLEX does. Implementing our approach allows efficient coordination of multiple UAVs, enabling faster mission completion with a minimal number of GCRs.Originality/valueDrawing on the interplay between LE-UAVs and GCRs and considering the practical applications of LE-UAVs, we propose the Multi-U&G IOP problem. We formulate this problem as a MILP model aiming to minimize the maximum task completion time (makespan). Furthermore, we present a relaxation model for this problem. To efficiently address the MILP model, we develop a three-stage iterative optimization algorithm. Subsequently, we verify the efficacy of our algorithm through extensive experimentation across various scenarios.
Read full abstract