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.

Cooperative Deployment Planning of Underwater Unmanned Clusters Based on Hybrid Heuristic Algorithms

Strategic Deployment in the Deep: Principled Underwater Sensor Placement Optimization with Three-Dimensional Acoustic Map.

Cooperative UUVs Detection Task Scheduling Integrated with Underwater Acoustic Environments

A Hybrid Meta-Heuristic Method for the Optimized Deployment of the Multi-Unmanned Underwater Platforms

Coordinated Target Localization and Tracking with Node Scheduling for a Network of Autonomous Underwater Vehicles

An Efficient Depth-Adjustment Deployment Scheme for Underwater Wireless Sensor Networks

Cooperative Positioning of Underwater Unmanned Vehicle Clusters Based on Factor Graphs

Cooperative Task Allocation Method for Air-Sea Heterogeneous Unmanned System with an Application to Ocean Environment Information Monitoring

An optimal deployment method of heterogeneous sensors for multi-agent collaborative detection tasks

Underwater Unmanned Vehicle Clusters Cooperative Positioning Method

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

Cooperative Search Path Planning for Multiple Unmanned Surface Vehicles

A Cooperative Hunting Method for Multi-AUV Swarm in Underwater Weak Information Environment with Obstacles

Optimal configuration design of heterogeneous swarm for 3-D cooperative detection based on DOP analysis

Underwater Target Search and Tracking Based on Air-Sea Heterogeneous Unmanned Platform

A Quick Deployment Method for Sonar Buoy Detection under the Overview Situation of Underwater Cluster Targets

Multi-UUV Detection Array Optimization Based on Ant Colony Algorithm

Hybrid Algorithm-Based Full Coverage Search Approach with Multiple AUVs to Unknown Environments in Internet of Underwater Things

Cooperation Detection and Tracking of Underwater Target Via Aerial-Surface-Underwater Vehicles

Research on the Heterogeneous Autonomous Underwater Vehicle Cluster Scheduling Problem Based on Underwater Docking Chambers

Multi-AUV Collaborative Data Collection Scheme to Clustering and Routing for Heterogeneous UWSNs