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.

Target Search of UAV Swarm Based on Improved Wolf Pack Algorithm

Cooperative Search Approach for UAVs Via Pigeon-inspired Optimization and Markov Moving Targets

Research on Improved Algorithm of UAV Swarm Target Search Strategy Based on Freshness and Target Density.

Cooperative Target Search of UAV Swarm with Communication Distance Constraint

Task Assignment of UAV Swarm Based on Wolf Pack Algorithm

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

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

A task allocation algorithm for a swarm of unmanned aerial vehicles based on bionic wolf pack method

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

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

Profit-Driven Adaptive Moving Targets Search With Uav Swarms

Target detection approach for UAV via Hybrid Model

Reinforced Robotic Bean Optimization Algorithm for Cooperative Target Search of Unmanned Aerial Vehicle Swarm

Odor Source Search with a Wolf Pack Algorithm Via Multi-UAV in Outdoor Environment

Multi-UAVs distributed cooperative target search algorithm with controllable revisit mechanism based on digital pheromone

Adaptive Weight Adjustment and Searching Perception Strategy for Multivariate Complex Environments

UAV Swarm Containment Control Inspired by Spatial Interaction Mechanism of Wolf-Pack Foraging

Collaborative strategy research of target tracking based on natural intelligence by UAV swarm

Simultaneous Search and Tracking of Non-cooperative Mobile Targets Using Multiple UAVs in Uneven Environments

Multiobjective coordinated search algorithm for swarm of UAVs based on 3D-simplified virtual forced model

A Bean Optimization-Based Cooperation Method for Target Searching by Swarm UAVs in Unknown Environments