Abstract:In this paper, we mainly study a cooperative search and coverage algorithm for a given bounded rectangle region, which contains several unknown stationary targets, by a team of unmanned aerial vehicles (UAVs) with non-ideal sensors and limited communication ranges. Our goal is to minimize the search time, while gathering more information about the environment and finding more targets. For this purpose, a novel cooperative search and coverage algorithm with controllable revisit mechanism is presented. Firstly, as the representation of the environment, the cognitive maps that included the target probability map (TPM), the uncertain map (UM), and the digital pheromone map (DPM) are constituted. We also design a distributed update and fusion scheme for the cognitive map. This update and fusion scheme can guarantee that each one of the cognitive maps converges to the same one, which reflects the targets' true existence or absence in each cell of the search region. Secondly, we develop a controllable revisit mechanism based on the DPM. This mechanism can concentrate the UAVs to revisit sub-areas that have a large target probability or high uncertainty. Thirdly, in the frame of distributed receding horizon optimizing, a path planning algorithm for the multi-UAVs cooperative search and coverage is designed. In the path planning algorithm, the movement of the UAVs is restricted by the potential fields to meet the requirements of avoiding collision and maintaining connectivity constraints. Moreover, using the minimum spanning tree (MST) topology optimization strategy, we can obtain a tradeoff between the search coverage enhancement and the connectivity maintenance. The feasibility of the proposed algorithm is demonstrated by comparison simulations by way of analyzing the effects of the controllable revisit mechanism and the connectivity maintenance scheme. The Monte Carlo method is employed to validate the influence of the number of UAVs, the sensing radius, the detection and false alarm probabilities, and the communication range on the proposed algorithm.

ESMF based multiple UAVs active cooperative observation method in relative velocity coordinates

Multi-UAV cooperative observation based on ESMF in 3D environments

On-Line Cooperative Observation Based on ESMF in Three-Dimensional Enviroments

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

A Cooperative Search and Coverage Algorithm with Controllable Revisit and Connectivity Maintenance for Multiple Unmanned Aerial Vehicles.

Cooperative Path Planning Method for Unmanned Aerial Vehicle Formation Using Adaptive Primal-Dual Iteration

Co-Optimization of Communication and Sensing for Multiple Unmanned Aerial Vehicles in Cooperative Target Tracking

Vision-based multi-agent cooperative target search

Directional Monitoring of Multiple Moving Targets by Multiple Unmanned Aerial Vehicles.

Multi-Agent Cooperative Target Search

Cooperative Motion Planning for Persistent 3D Visual Coverage with Multiple Quadrotor UAVs

Observation-Driven Multiple UAV Coordinated Standoff Target Tracking Based on Model Predictive Control

A cooperative approach to multiple UAVs searching for moving targets based on a hybrid of virtual force and receding horizon

Cooperative Path Planning with Applications to Target Tracking and Obstacle Avoidance for Multi-Uavs

A Virtual Motion Camouflage Approach for Cooperative Trajectory Planning of Multiple UCAVs

Cooperative standoff tracking of target in non-wide area using multi-UAVs with optical cameras.

Active Cooperative Observation of A 3D Moving Target Using Two Dynamical Monocular Vision Sensors

Cooperative Guidance of Multiple UAVs for Target Estimation Based on Nonlinear Model Predictive Control.

Multiobjective coordinated search algorithm for swarm of UAVs based on 3D-simplified virtual forced model

Multi-UAV Trajectory Planning during Cooperative Tracking Based on a Fusion Algorithm Integrating MPC and Standoff

Distributed synchronous cooperative tracking algorithm for ground moving target in urban by UAVs