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.

Collision-Free Multi-Agent Coverage Control for Non-Cooperating Swarms: Preliminary Results

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Cost-effective Swarm Navigation System Via Close Cooperation

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

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

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

A Coverage Path Planning Algorithm for Self-Organizing Drone Swarms

Scalable Task-Driven Robotic Swarm Control via Collision Avoidance and Learning Mean-Field Control

Robust Multi-Robot Coverage of Unknown Environments using a Distributed Robot Swarm

Approach to UAV Swarm Control and Collision-Free Reconfiguration

Coverage Path Planning and Point-of-Interest Detection Using Autonomous Drone Swarms

Cooperative Receding Horizon 3D Coverage Control with a Team of Networked Aerial Agents

Comparative Analysis of Agent-Oriented Task Assignment and Path Planning Algorithms Applied to Drone Swarms

Adaptive Potential Fields Model for Solving Distributed Area Coverage Problem in Swarm Robotics.

AMSwarmX: Safe Swarm Coordination in CompleX Environments via Implicit Non-Convex Decomposition of the Obstacle-Free Space

Swarm control with collision avoidance for multiple underactuated surface vehicles

Drone swarm patrolling with uneven coverage requirements

Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: a comprehensive review

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

Optimal Transport-based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-based Method