Abstract:Multiple unmanned aerial vehicle (Multi-UAV) cooperative area search is an important and effective means of intelligence acquisition and disaster rescue. Search path planning is a critical factor to improve multi-UAV search performance. Aiming at the search inefficiency resulting from insufficient cooperation between UAVs in existing researches, we present a novel distributed real-time search path planning method based on distributed model predictive control (DMPC) framework. Firstly, we formulate the overall search objective function in finite time domain, considering not only repeated searches, but also maintenance of connectivity and collision avoidance between UAVs. Secondly, we decompose the overall search objective function to establish a distributed constrained optimization problem (DCOP) model, so that all UAVs optimize the overall search objective by interacting with neighbors. Thirdly, aiming at the problem of falling into the local optima in existing algorithms, distributed stochastic algorithm based on enhanced genetic algorithm (DSA-EGA) is proposed to solve the established DCOP model. We design a point crossover operator and introduce anytime local search (ALS) framework that stores the global optimal solution explored. Finally, the simulation results of different benchmark problems demonstrate that the proposed DSA-EGA outperforms other state-of-the-art algorithms in terms of the quality of solution. The simulation results of cooperative area search problems illustrate that the established DCOP model improves the search efficiency by 7.7%, and DSA-EGA improves the search efficiency by 4.3% at least. In addition, we also verify that our method has high scalability.

Adaptive Guidance Method Based on Distributed MPC of UAV Cluster for Unknown Environment Exploration

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

Local Pursuit Strategy-Inspired Cooperative Formation Flight and Collision Avoidance for UAV Cluster

Multi-UAV Adaptive Cooperative Formation Trajectory Planning Based on an Improved MATD3 Algorithm of Deep Reinforcement Learning

Multi-UAV Path Planning Based on Potential Field Dense Reward in Unknown Environments with Static and Dynamic Obstacles

Efficient Path Planning for UAV Swarm Under Dense Obstacle Environment

A Distributed Autonomous System for Multi-UAVs with Limited Visualization: Employing Dual-Horizon NMPC Controller

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search

A Sampling-Based Distributed Exploration Method for UAV Cluster in Unknown Environments

Multi-UAV DMPC Cooperative Guidance with Constraints of Terminal Angle and Obstacle Avoidance

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

Virtual Target Guidance-Based Distributed Model Predictive Control for Formation Control of Multiple UAVs

A Mpc and Genetic Algorithm Based Approach for Multiple Uavs Cooperative Search

Time-Varying Formation Planning and Distributed Control for Multiple UAVs in Clutter Environment

Control-Aware Trajectory Predictions for Communication-Efficient Drone Swarm Coordination in Cluttered Environments

Gaussian mixture model and receding horizon control for multiple UAV search in complex environment

Multi-UAV Coverage Path Planning: A Distributed Online Cooperation Method

Distributed Multi-Target Search and Surveillance Mission Planning for Unmanned Aerial Vehicles in Uncertain Environments

Grouping Formation and Obstacle Avoidance Control of UAV Swarm Based on Synchronous DMPC

Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning