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.

Decentralized Motion Planning with Collision Avoidance for a Team of UAVs under High Level Goals

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

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

Whole-Body Real-Time Motion Planning for Multicopters

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

3D Multi-Uav Cooperative Velocity-Aware Motion Planning.

Decentralized Velocity-Aware Motion Planning for Multi-agent Coordination

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

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

Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance

Enhanced Decentralized Autonomous Aerial Robot Teams With Group Planning

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

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

Decentralized Multi-Agent Trajectory Planning in Dynamic Environments with Spatiotemporal Occupancy Grid Maps

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

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

Distributed Control for 3D Inspection using Multi-UAV Systems

A Set-based Motion Planning Algorithm for Aerial Vehicles in the Presence of Obstacles Exhibiting Hybrid Dynamics

Real-time Decentralized Cooperative Robust Trajectory Planning for Multiple UCAVs Air-to-ground Target Attack

Path Planning and Collision Risk Management Strategy for Multi-UAV Systems in 3D Environments

Trajectory Planning with Collision Avoidance for Multiple Quadrotor UAVs Using DMPC