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.

Multi-UAVs Cooperative Ground Target Localization Method Design and Experiment

Cooperative Geometric Localization for a Ground Target Based on the Relative Distances by Multiple UAVs.

Target Cooperative Location Method of Multi-UAV Based on Pseudo Range Measurement

Target Three-Dimensional Localization and Error Analysis for Unmanned Aerial Vehicles.

Multi-UAVs Multi-target Location Algorithm Based on Multi-frame Hypothesis Testing

UAVs cooperative target tracking under communication range constraints

Real-Time Multi-Target Localization from Unmanned Aerial Vehicles

Cooperative Target Tracking Algorithm for a Couple of UAVs under Communication Constraints

A Cooperative Target Localization Method Based on UAV Aerial Images

Multi-UAVs Cooperative Ground Moving Target Tracking and Positioning Method

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

Multi-Uavs Cooperative Localization Algorithms with Communication Constraints

Multi-Agent Cooperative Target Search

Uav Formation Flight Cooperative Tracking Controller Design

Fault-tolerant Localization for multi-UAV cooperative flight

On Finite-Time Multi-Target Localization and Circumnavigation Control Using Bearing Measurements

A Dual UAV Cooperative Positioning System With Advanced Target Detection and Localization

End-to-End Vision-Based Cooperative Target Geo-Localization for Multiple Micro UAVs

A Fast Target Localization Method with Multi-Point Observation for A Single Uav

Hardware-in-the-loop Simulation and Precision Evaluation of UAV Swarm Cooperative Localization Based on AOA Measurement Utilizing Optical Phase Scanning