Abstract:Efficient scheduling is critical for the effective use of heterogeneous UAVs equipped with various sensors. The collaborative “electronic signal guided imaging” reconnaissance mode is first discussed in this paper, where electronic signal reconnaissance equipment is initially used to locate electromagnetic targets over long distances, offering approximate target locations that can guide the next imaging reconnaissance. We construct a multi-objective optimization model for heterogeneous multi-UAV coordinated scheduling that minimizes the total travel cost and maximizes the overall weight of scheduled tasks simultaneously. A local search-based multi-objective algorithm, called multi-objective variable neighborhood descent (MOVND), is proposed to solve the problem. Specifically, a customized variable neighborhood descent is designed to optimize each objective in parallel, which contains several sophisticatedly designed problem-specific heuristics selected by adaptive weight adjustment. Additionally, Metropolis acceptance criteria, which employ adaptive temperature control, are incorporated to prevent premature convergence and improve optimization capability. Furthermore, knee solutions and boundary solutions are optimized specifically to further enhance the optimization. Various local search strategies for two objectives are implemented in an iterative manner until the predefined stopping criteria are satisfied. The proposed algorithm is tested on 18 benchmark instances and one real-world instance. The experimental results on benchmark instances show the superiority of our proposed algorithm with regard to diversity and convergence compared with seven effective algorithms, especially for large-scale instances. The effectiveness and practicability of our proposed algorithm are verified by an additional result on a real-world instance.

A Hybrid Multi-objective Optimal Approach to Multiple UCAVs Coordinated Planning

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

A GA-ACO Hybrid Algorithm for the Multi-Uav Mission Planning Problem.

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Cooperative Path Dynamic Planning Model of UCAV Team Based on Global Optimization Method

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

Optimized multi-UAV cooperative path planning under the complex confrontation environment

A hybrid meta-heuristic DE/CS Algorithm for UCAV path planning

Multi-UAVs cooperative task assignment and path planning scheme

Three-dimensional Collaborative Path Planning for Multiple UCAVs Based on Improved Artificial Ecosystem Optimizer and Reinforcement Learning

Multi-objective Variable Neighborhood Descent for Heterogeneous Multi-UAV Coordinated Scheduling

UAV Swarm Path Planning Approach Based on Integration of Multi-Population Strategy and Adaptive Evolutionary Optimizer

Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning

Multi-Task Allocation and Path Planning for Cooperating UAVs

A Distributed and Integrated Method for Cooperative Mission Planning of Multiple Heterogeneous UAVs

Fast and Coupled Solution for Cooperative Mission Planning of Multiple Heterogeneous Unmanned Aerial Vehicles

Constrained Multi-Objective Optimization for UAV-Enabled Mobile Edge Computing: Offloading Optimization and Path Planning