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.

Asynchronous Cooperative Guidance For Multiple Intercepting Flight Vehicles: A Dynamic Target Coverage Approach

Cooperative guidance for multiple interceptors based on dynamic target coverage theory

A Coverage-Based Guidance Algorithm for the Multi-Stage Cooperative Interception Problem

Finite Time Convergent Cooperative Guidance Law for Multiple Flight Vehicles Considering Detection Efficiency

Multiple Flight Vehicles Cooperative Guidance Law Based on Extended State Observer and Finite Time Consensus Theory

Cooperative Guidance Law with Maneuverability Awareness: A Decentralized Solution

A Coverage-Based Guidance Algorithm of Multiple Interceptors for Uncertain Targets

A Novel Mid-Course Doctrine for Multiple Flight Vehicles Cooperative Interception

Adaptive Terminal Time and Impact Angle Constraint Cooperative Guidance Strategy for Multiple Vehicles

Distributed Adaptive Cooperative Time-Varying Formation Tracking Guidance for Multiple Aerial Vehicles System

Cooperative Interception Against Highly Maneuvering Target with Acceleration Constraints for Multiple Heterogeneous Missiles

Three-dimensional cooperative guidance strategy and guidance law for intercepting highly maneuvering target

Cooperative Guidance Laws for Interception of Active Maneuvering Target under Information Symmetric and Asymmetric Conditions

Distributed Cooperative Encirclement Hunting Guidance for Multiple Flight Vehicles System

Cooperative interception guidance for multiple vehicles: A receding horizon optimization approach

Guidance Law Design for Two Flight Vehicles Cooperative Interception

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

Cooperative Covering Guidance Strategy Design: A Virtual Targets Approach

Cooperative Guidance for Simultaneous Attack: a Fully Distributed, Adaptive, and Optimal Approach.

Differential Game-Based Cooperative Interception Guidance Law with Collision Avoidance

Dynamic Encircling Cooperative Guidance for Intercepting Superior Target with Overload, Impact Angle and Simultaneous Time Constraints