Abstract:Reconnaissance mission planning of multiple unmanned aerial vehicles (UAVs) under an adversarial environment is a discrete combinatorial optimization problem which is proved to be a non-deterministic polynomial (NP)-complete problem. The purpose of this study is to research intelligent multi-UAVs reconnaissance mission planning and online re-planning algorithm under various constraints in mission areas. For numerous targets scattered in the wide area, a reconnaissance mission planning and re-planning system is established, which includes five modules, including intelligence analysis, sub-mission area division, mission sequence planning, path smoothing, and online re-planning. The intelligence analysis module depicts the attribute of targets and the heterogeneous characteristic of UAVs and computes the number of sub-mission areas on consideration of voyage distance constraints. In the sub-mission area division module, an improved $K$-means clustering algorithm is designed to divide the reconnaissance mission area into several sub-mission areas, and each sub-mission is detected by the UAV loaded with various detective sensors. To control reconnaissance cost, the sampling and iteration algorithms are proposed in the mission sequence planning module, which are utilized to solve the optimal or approximately optimal reconnaissance sequence. In the path smoothing module, the Dubins curve is applied to smooth the flight path, which assure the availability of the planned path. Furthermore, an online re-planning algorithm is designed for the uncertain factor that the UAV is damaged. Finally, reconnaissance planning and re-planning experiment results show that the algorithm proposed in this paper are effective and the algorithms designed for sequence planning have a great advantage in solving efficiency and optimality

Multi-level Optimization Mission Planning and Control Methods for Unmanned Aerial Vehicle

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

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Multi-UAVs cooperative task assignment and path planning scheme

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

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

A hybrid optimization framework for UAV reconnaissance mission planning

Multi-Objective Route Planning for UAV

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

An Integrated Mission Planning Framework for Sensor Allocation and Path Planning of Heterogeneous Multi-UAV Systems

Real-Time Mission-Motion Planner for Multi-UUVs Cooperative Work Using Tri-Level Programing

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

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

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

The design and implementation of autonomous mission manager for small UAVs

Multi-UAV cooperative reconnaissance mission planning novel method under multi-radar detection

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

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

Extending QGroundControl for Automated Mission Planning of UAVs

Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm

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