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.

Patrolling Task Planning for the Multi-Layer Multi-Agent System Based on Sequential Allocation Method.

Continuous Patrolling in Uncertain Environment with the UAV Swarm.

Multi-Agent Patrolling under Uncertainty and Threats

Multi-UAVs task allocation method based on MPSO-SA-DQN

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

High-Sample-Efficient Multiagent Reinforcement Learning for Navigation and Collision Avoidance of UAV Swarms in Multitask Environments

Multi-agent Resource Allocation Strategy for UAV Swarm-Based Cooperative Sensing

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

Multi-UAV Cooperative Search in Multi-Layered Aerial Computing Networks: A Multi-Agent Deep Reinforcement Learning Approach

Dynamic Control Scheme of Multiswarm Persistent Surveillance in a Changing Environment

An MA-HPPO Approach for Multi-UAV Data Collection

Online Planning for Multiagent Situational Information Gathering in the Markov Environment

Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization

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

Centralized Patrolling with Weakly-Coupled Agents Using Monte Carlo Tree Search

Secure Multi-UAV Collaborative Task Allocation.

A Method of Multi-UAV Cooperative Task Assignment Based on Reinforcement Learning

Hybrid Partition-Based Patrolling Scheme for Maritime Area Patrol with Multiple Cooperative Unmanned Surface Vehicles

Research on the Multiagent Joint Proximal Policy Optimization Algorithm Controlling Cooperative Fixed-Wing UAV Obstacle Avoidance

An Investigation on Multi-UAVs Cooperative Control Algorithm for Target Chasing

Multi-UAV surveillance implementation under hierarchical dynamic task scheduling architecture