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.

Maritime Search and Rescue Based on Group Mobile Computing for Unmanned Aerial Vehicles and Unmanned Surface Vehicles

Maritime Search and Rescue Networking Based on Multi-Agent Cooperative Communication.

Maritime Search and Rescue Leveraging Heterogeneous Units: A Multi-Agent Reinforcement Learning Approach.

Multi Agents to Search and Rescue Based on Group Intelligent Algorithm and Edge Computing

A Reinforcement Learning-Based Evolutionary Algorithm for the Unmanned Aerial Vehicles Maritime Search and Rescue Path Planning Problem Considering Multiple Rescue Centers

Multi-UAVs cooperative control in communication relay

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

Optimizing cooperative cognitive search and rescue UAVs

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

Joint Trajectory and Communication Optimization for Heterogeneous Vehicles in Maritime SAR: Multi-Agent Reinforcement Learning

Research on a novel maritime emergency search system

Optimizing Search and Rescue UAV Connectivity in Challenging Terrain through Multi Q-Learning

Autonomous Cooperative Search Model for Multi-UAV with Limited Communication Network

Multi-USV System Antidisturbance Cooperative Searching Based on the Reinforcement Learning Method

Convergence of S3C Empowered Distributed Cooperative Optimization for Multi-Unmanned Surface Vehicles

Minimizing Maximum Latency of Task Offloading for Multi-UAV-Assisted Maritime Search and Rescue

An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather

Cooperative Search Path Planning for Multiple Unmanned Surface Vehicles

Trajectory planning aided unmanned surface vehicle optimization communication method with hierarchical reinforcement learning

UAV-Assisted Maritime Search and Rescue: A Holistic Approach

Cooperative Path Planning with Priority Target Assignment and Collision Avoidance Guidance for Rescue Unmanned Surface Vehicles in a Complex Ocean Environment