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 Sensing Enhanced UAV Path-Following and Obstacle Avoidance with Variable Formation

Multi-UAV Adaptive Cooperative Formation Trajectory Planning Based on an Improved MATD3 Algorithm of Deep Reinforcement Learning

Local Pursuit Strategy-Inspired Cooperative Formation Flight and Collision Avoidance for UAV Cluster

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

A Formation Maintenance and Reconstruction Method of UAV Swarm Based on Distributed Control with Obstacle Avoidance

Multi-UAV Behavior-based Formation with Static and Dynamic Obstacles Avoidance via Reinforcement Learning

Formation Flight Control and Cooperative Obstacle Avoidance of Multiple UAVs

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Cooperative Formation and Obstacle Avoidance Algorithm for Multi-UAV System in 3D Environment

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

Event-triggered Formation Control with Obstacle Avoidance for Multi-Agent Systems Applied to Multi-Uav Formation Flying

A Dynamic Obstacle Avoidance Control Algorithm for Distributed Multi-UAV Formation System

Adaptive Factor Fuzzy Controller for Keeping Multi-UAV Formation While Avoiding Dynamic Obstacles

Research on Formation Keeping of Multi-rotor UAVs Based on Improved Virtual Structure Method

UAV Target Following in Complex Occluded Environments with Adaptive Multi-Modal Fusion

Multi-UAV Cooperative Target Tracking Based on Swarm Intelligence

Obstacle Avoidance of Resilient UAV Swarm Formation with Active Sensing System in the Dense Environment

Multi-UAV Cooperative Obstacle Avoidance and Surveillance in Intelligent Transportation

Multi-UAV Formation Search Using Variable Resolution Cognitive Map and Tree-Type Topologies under Limited Sensing Environments

Cooperative Path Planning with Applications to Target Tracking and Obstacle Avoidance for Multi-Uavs

Obstacle Avoidance and Formation Regrouping Strategy and Control for UAV Formation Flight