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

Dynamic Mission Allocation for Interceptions by Using Multiple Rotary-Wing UAVs

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

Multi-missile Interception for Multi-Targets: Dynamic Situation Assessment, Target Allocation and Cooperative Interception in Groups

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

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

Decentralized UAV Swarm Control: A Multi-Layered Architecture for Integrated Flight Mode Management and Dynamic Target Interception

Research on Real-Time Roundup and Dynamic Allocation Methods for Multi-Dynamic Target Unmanned Aerial Vehicles

Resource Allocation for Secure Multi-UAV Communication Systems with Multi-Eavesdropper

UAV Multi-Dynamic Target Interception: A Hybrid Intelligent Method Using Deep Reinforcement Learning and Fuzzy Logic

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

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Multi-dynamic target coverage tracking control strategy based on multi-UAV collaboration

Multiple Uavs Mission Assignment Based on Modified Pigeon-Inspired Optimization Algorithm

Dynamic Weapon-Target Assignment for Active Protection of Aircraft

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

On Trajectory Homotopy to Explore and Penetrate Dynamically of Multi-UAV

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

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

Multi-UAV Cooperative Target Assignment Method Based on Reinforcement Learning

Low-Complexity Joint Power Allocation and Trajectory Design for UAV-Enabled Secure Communications with Power Splitting.

A Hierarchical Collision Avoidance Architecture for Multiple Fixed-Wing UAVs in an Integrated Airspace