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 Path Planning of a UAV Swarm to Meet Temporal-Spatial User Demands

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery

Cooperative Multi-UAV Path Planning with Communication Constraints

Path Planning of UAVs Based on Improved Ant Colony System

Joint Optimization of Path Planning and Wireless Information Retrieval by UAV Swarms

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

Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban Environments

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

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Local Trajectory Planning of Unmanned Aerial Vehicle Formation Based on Time Cooperative Strategy

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

Multi-UAVs cooperative task assignment and path planning scheme

Multi-UAV Collaborative Trajectory Planning for Seamless Data Collection and Transmission

Real-Time Path Planning Algorithm for UAV Swarm on Complex Terrain Based on Multi-objective Particle Swarm Optimization

UAV Swarm Path Planning Algorithm Based on Starling Flocking

Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning

Multi-Task Allocation and Path Planning for Cooperating UAVs

Cooperative Path Planning Optimization for Multiple UAVs with Communication Constraints.

Optimal trajectory planning algorithm for autonomous flight of multiple UAVs in small areas

Cooperative Path Planning Method Based on Road Network Constraints for Vehicle-Mounted Multi-Rotor UAV Swarm