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.

Collision Avoidance for Cooperative Uavs with Rolling Optimization Algorithm Based on Predictive State Space

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Shunted Collision Avoidance for Multi-UAV Motion Planning with Posture Constraints.

A Study on Path Planning Algorithms of UAV Collision Avoidance

Research on the Collision Avoidance Algorithm for Fixed-Wing UAVs Based on Maneuver Coordination and Planned Trajectories Prediction

Collision Avoidance for Cooperative UAVs with Optimized Artificial Potential Field Algorithm

A Bio-Inspired Collision-Free 4d Trajectory Generation Method For Unmanned Aerial Vehicles Based On Tau Theory

Collision Avoidance in Fixed-Wing UAV Formation Flight Based on a Consensus Control Algorithm

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

Collision Avoidance Formation Control of Fixed-Wing UAVs with Nonholonomic Kinematic Constraints

Collision Avoidance for Multi-UAV Based on Geometric Optimization Model in 3D Airspace

A Reinforcement Learning-based Decentralized Method of Avoiding Multi-UAV Collision in 3-D Airspace

Reinforcement Learning-Based Collision Avoidance Guidance Algorithm for Fixed-Wing UAVs.

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

Deep-Reinforcement-Learning-Based Collision Avoidance in UAV Environment

Distributed Cooperative Search with Collision Avoidance for A Team of Unmanned Aerial Vehicles Using Gradient Optimization

A Real-time Obstacle Avoidance Algorithm for UAV in 2D Space

Collision-Free Model Predictive Trajectory Tracking Control for UAVs in Obstacle Environment.

New Development on Sense and Avoid Strategies for Unmanned Aerial Vehicles

Uav Collision Avoidance Decision And 3d Path Re-Planning Method Based On Improved Interfered Fluid Dynamical System And Rolling Optimization

Reinforcement Learning-Based Collision Avoidance and Optimal Trajectory Planning in UAV Communication Networks