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.

Online UAV Path Planning for Joint Detection and Tracking of Multiple Radio-tagged Objects

Dynamic Object Tracking by Multi-UAV with Time-variant Radio Maps

Co-Optimization of Communication and Sensing for Multiple Unmanned Aerial Vehicles in Cooperative Target Tracking

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

TrackerBots: Autonomous Unmanned Aerial Vehicle for Real-Time Localization and Tracking of Multiple Radio-Tagged Animals

Multi-UAVs Communication-Aware Cooperative Target Tracking

Dynamic Target Tracking of Small UAVs in Unstructured Environment

Vision-based multi-agent cooperative target search

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

Multi-Agent Cooperative Target Search

UAVs cooperative target tracking under communication range constraints

A Vision-based UAV Tracker Aiming at Aerial Targets

Tracking Multiple Vehicles Constrained to a Road Network From a UAV with Sparse Visual Measurements

A Reinforcement Learning Approach for UAV Target Searching and Tracking

Transmit-Receive Assignment and Path Planning of Multistatic Radar-Enabled UAVs for Target Tracking in Stand-Forward Jamming

Dynamic Multi-UAV Path Planning for Multi-Target Search and Connectivity

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

High-Performance Detection-Based Tracker for Multiple Object Tracking in UAVs

Online Multi-Object Tracking under Moving Unmanned Aerial Vehicle Platform Based on Object Detection and Feature Extraction Network

Trajectory Planning for Multiple UAVs and Hierarchical Collision Avoidance Based on Nonlinear Kalman Filters

UniSaT: Unified-Objective Belief Model and Planner to Search for and Track Multiple Objects