Abstract:This paper proposes novel distributed control methods to address coverage and flocking problems in three-dimensional (3D) environments using multiple unmanned aerial vehicles (UAVs). Two classes of coverage problems are considered in this work, namely barrier and sweep problems. Additionally, the approach is also applied to general 3D flocking problems for advanced swarm behavior. The proposed control strategies adopt a region-based control approach based on Voronoi partitions to ensure collision-free self-deployment and coordinated movement of all vehicles within a 3D region. It provides robustness for the multi-vehicle system against vehicles’ failure. It is also computationally-efficient to ensure scalability, and it handles obstacle avoidance on a higher level to avoid conflicts in control with the inter-vehicle collision avoidance objective. The problem formulation is rather general considering mobile robots navigating in 3D spaces, which makes the proposed approach applicable to different UAV types and autonomous underwater vehicles (AUVs). However, implementation details have also been shown considering quadrotor-type UAVs for an example application in precision agriculture. Validation of the proposed methods have been performed using several simulations considering different simulation platforms such as MATLAB and Gazebo. Software-in-the-loop simulations were carried out to asses the real-time computational performance of the methods showing the actual implementation with quadrotors using C++ and the Robot Operating System (ROS) framework. Good results were obtained validating the performance of the suggested methods for coverage and flocking scenarios in 3D using systems with different sizes up to 100 vehicles. Some scenarios considering obstacle avoidance and robustness against vehicles’ failure were also used.

A Distributed Coverage Algorithm For Multi-Uav With Average Voronoi Partition

Optimization of Multi-UAV-Aided Wireless Networking over a Ray-Tracing Channel Model

Computationally-Efficient Distributed Algorithms of Navigation of Teams of Autonomous UAVs for 3D Coverage and Flocking

Distributed Air-Assisted Coverage Control for Sensing-Limited Multi-Robot Systems in Time-Varying Environment

A Regional Decomposition Based Search Algorithm for UAVs Team

A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

Multi-UAV Distributed Collaborative Coverage for Target Search Using Heuristic Strategy

Multi-UAV Coverage Scheme for Average Capacity Maximization

Decentralized Multi-UAV Cooperative Exploration Using Dynamic Centroid-Based Area Partition

Coordinated Coverage and Fault Tolerance using Fixed-Wing Unmanned Aerial Vehicles

Multi-UAV Coverage Path Assignment Algorithm Considering Flight Time and Energy Consumption

A deep reinforcement learning based distributed multi-UAV dynamic area coverage algorithm for complex environment

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range

Fast and Communication-Efficient Multi-UAV Exploration Via Voronoi Partition on Dynamic Topological Graph

Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs

Anchor-Oriented Localized Voronoi Partitioning for GPS-denied Multi-Robot Coverage

A distributed framework for multiple UAV cooperative target search under dynamic environment

Heterogeneous Fixed-wing Aerial Vehicles for Resilient Coverage of an Area

Multi-UAV Cooperative Coverage Search for Various Regions Based on Differential Evolution Algorithm

Research on UAV Access Deployment Algorithm Based on Improved Virtual Force Model