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.

Communication Relay Tasks Planning Algorithm for Multiple Unmanned Aerial Vehicles

Modeling and optimization method of relay node placement using multi-UAV

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

Path pjanning and communication optimizing in mujti-UAVs cooperative communication rejay

Joint User Scheduling and UAV Trajectory Optimization for Full-Duplex UAV Relaying

Multi-UAVs cooperative control in communication relay

Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected Events

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

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

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Multi-objective Placement of Unmanned Aerial Vehicles As Communication Relays Based on Clustering Method

Cooperative Multi-UAV Path Planning with Communication Constraints

Multi-unmanned Aerial Vehicles' Autonomous Task Planning Based on Estimation of Distribution Algorithm

Research on multi-UAV communication connectivity maintenance based on dynamic programming

Placement of Unmanned Aerial Vehicles As Communication Relays in Two-Tiered Multi-Agent System: Clustering Based Methods

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

Research On Multi-Uav Loading Multi-Type Sensors Cooperative Reconnaissance Task Planning Based On Genetic Algorithm

An Almost Communication-Less Approach to Task Allocation for Multiple Unmanned Aerial Vehicles

An Iterative Strategy for Task Assignment and Path Planning of Distributed Multiple Unmanned Aerial Vehicles

A multiple heterogeneous UAVs reconnaissance mission planning and re-planning algorithm