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.

Formulation and a MOGA Based Approach for Multi-UAV Cooperative Reconnaissance

Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem

Multiple UAVs Routing in Reconnaissance Mission Based on Hybrid Multi-Objective Evolutionary Algorithm

Research on Multi-base Multi-UAV Cooperative Reconnaissance Problem

Murmoea: A Pareto Optimality Based Multiobjective Evolutionary Algorithm for Multi-Uav Reconnaissance Problem

A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment

A Multi-Objective Optimal Approach For Uav Routing In Reconnaissance Mission With Stochastic Observation Time

A Hybrid Multi-objective Optimal Approach to Multiple UCAVs Coordinated Planning

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

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

A Formation Reconfiguration Algorithm for Multi-UAVs Based on Distributed Cooperative Coevolutionary with an Adaptive Grouping Strategy

Coalition Formation For Multiple Heterogeneous Uavs In Unknown Environment

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

Multi-Agent Cooperative Target Search

Multi-UAV cooperative reconnaissance mission planning novel method under multi-radar detection

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

?Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAV Formation Reconfiguration

A model of mission planning for cooperative UAVs

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

Multi-UAV Reconnaissance Task Allocation in 3D Urban Environments

Cooperative Mission Planning for Heterogeneous UAVs with the Improved Multi-objective Quantum-behaved Particle Swarm Optimization Algorithm