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.

Tasks scheduling policy based on state transition for single UAV reconnaissance

Multiple tasks scheduling algorithm for UAV attacking in uncertain environment

Research On UAVs Reconnaissance Task Allocation Method Based On Communication Preservation

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

An Online Auction Approach to UAV Scheduling and Trajectory Planning

A multiple heterogeneous UAVs reconnaissance mission planning and re-planning algorithm

Task Selection and Scheduling in UAV-Enabled MEC for Reconnaissance With Time-Varying Priorities

Distributed matching theory-based task re-allocating for heterogeneous multi-UAV edge computing

A Dynamic Task Scheduling Method for Multiple UAVs Based on Contract Net Protocol

Multi-UAVs task allocation method based on MPSO-SA-DQN

Research on cooperative task assignment scheme of heterogeneous UAVs

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

A Probabilistic Scheduling Policy for Energy Efficient UAV Communications with Delay Constraints.

A Two-Stage Task Scheduling Algorithm for Unmanned Aerial Vehicles-Assisted Mobile Edge Computing

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

An Iterative Two-Phase Optimization Method Based on Divide and Conquer Framework for Integrated Scheduling of Multiple UAVs

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

Comprehensive Task Optimization Architecture for Urban UAV-Based Intelligent Transportation System

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

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