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.

Real-time UAV Rerouting for Traffic Monitoring with Decomposition Based Multi-objective Optimization

Optimization of Multi-UAV-Aided Wireless Networking over a Ray-Tracing Channel Model

Real-time and Coordinated UAV Path Planning for Road Traffic Surveillance: A Penalty-based Boundary Intersection Approach

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Optimizing UAV traffic monitoring routes during rush hours considering spatiotemporal variation of monitoring demand

A Method of UAVs Route Optimization Based on the Structure of the Highway Network

An Effective Memetic Algorithm for UAV Routing and Orientation under Uncertain Navigation Environments.

Multi-Objective Route Planning for UAV

Research on Distribution Route Planning Model and Algorithm of Unmanned Aerial Vehicle (UAV) Based on Improved Multi-objective Genetic Algorithm.

UAV Network Path Planning and Optimization Using a Vehicle Routing Model

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

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

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

A hybrid optimization framework for UAV reconnaissance mission planning

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

A Route Planning Method for UAV Swarm Inspection of Roads Fusing Distributed Droneport Site Selection

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

Multi-Objective Optimized GPSR Intelligent Routing Protocol for UAV Clusters

A UAV path planning method based on the framework of multi-objective jellyfish search algorithm

Cooperative 3D Path Planning of Multi-UAV Via Improved Fruit Fly Optimization

A novel multi-objective dung beetle optimizer for Multi-UAV cooperative path planning