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.

Conflict-free optimal motion planning for parallel aerial 3D printing using multiple UAVs

Whole-Body Real-Time Motion Planning for Multicopters

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

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

A Fast, Robust and Decentralized Approach for Altitude De-confliction of Multiple UAVs

Flexible Multi-DoF Aerial 3D Printing Supported with Automated Optimal Chunking

Optimal Trajectory Planning for Cinematography with Multiple Unmanned Aerial Vehicles

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

Multi-UAVs Collaborative Path Planning in the Cramped Environment

On Experimental Emulation of Printability and Fleet Aware Generic Mesh Decomposition for Enabling Aerial 3D Printing

Motion Planning for Aerial Pick-and-Place based on Geometric Feasibility Constraints

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Distributed Control for 3D Inspection using Multi-UAV Systems

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

Multi-Task Allocation and Path Planning for Cooperating UAVs

Kinodynamic Motion Planning for a Team of Multirotors Transporting a Cable-Suspended Payload in Cluttered Environments

Autonomous Conflict Resolution Method for Multi-Uavs Based on Preorder Flight Information

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

A Distributed Algorithm for Real-Time Multi-Drone Collision-Free Trajectory Replanning

A Planning Framework for Persistent, Multi-UAV Coverage with Global Deconfliction