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.

Adaptive Weight Adjustment and Searching Perception Strategy for Multivariate Complex Environments

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

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Multi-UAVs distributed cooperative target search algorithm with controllable revisit mechanism based on digital pheromone

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

Cooperative area search algorithm for multi-UAVs in uncertainty environment

Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected Events

Cooperative Search Approach for UAVs Via Pigeon-inspired Optimization and Markov Moving Targets

A distributed framework for multiple UAV cooperative target search under dynamic environment

A Cooperative Search Method for Multiple UAVs in a Complex Environment with No-Fly Zone Areas

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

Cooperative Searching Strategy for Multiple Unmanned Aerial Vehicles Based on Modified Probability Map

Multi-UAV Search and Rescue in Wilderness Using Smart Agent-Based Probability Models

Distributed Cooperative Search with Collision Avoidance for A Team of Unmanned Aerial Vehicles Using Gradient Optimization

Multi-UAV Distributed Collaborative Coverage for Target Search Using Heuristic Strategy

A Multi-UAV System for Exploration and Target Finding in Cluttered and GPS-Denied Environments

Pigeon-inspired Optimisation-Based Cooperative Target Searching for Multi-Uav in Uncertain Environment

Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue

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

An Enhanced Whale Algorithm for Three-Dimensional Path Planning for Meteorological Detection of the Unmanned Aerial Vehicle in Complex Environments

Cooperative search for dynamic targets by multiple UAVs with communication data losses