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.

Multiple Unmanned Surface Vehicle Coverage Control in Dynamic Environments

USV Application Scenario Expansion Based on Motion Control, Path Following and Velocity Planning

Dynamic Area Coverage for Multi-USV with Fully Connected Constraint Based on Game Theory

A Coverage Algorithm for Multiple Autonomous Surface Vehicles in Flowing Environments

Model based adaptive coverage control for multiple autonomous underwater vehicles

Dynamic Area Coverage with Multi-USV in Fully Connected State Using Graph Theory

Cooperative Path Planning of Multiple Unmanned Surface Vehicles for Search and Coverage Task

Coverage Control of Multiple Autonomous Underwater Vehicles

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

Cooperative Target Enclosing Control for Multiple Unmanned Surface Vehicles with Unknown Dynamics and Safety Assurance

Multi-region Coverage Path Planning for Heterogeneous Unmanned Aerial Vehicles Systems

Multi-dynamic target coverage tracking control strategy based on multi-UAV collaboration

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

Distributed Air-Assisted Coverage Control for Sensing-Limited Multi-Robot Systems in Time-Varying Environment

Hierarchical Control Design for the Cooperative Target Enclosing Motion of Unmanned Surface Vehicle.

Coverage Control of Multiple Ocean Vehicles for Environment Monitoring with Energy Constraints

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

Path planning for Multi-USV target coverage in complex environments

Coordination control for multiple unmanned surface vehicles using hybrid behavior-based method