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

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.

Livestock Management With Unmanned Aerial Vehicles: A Review

“…A comparative study on the position accuracy of images demonstrated a drone-based system's superior performance over collars with position receivers [92]. The use of multiple drones has been proposed in [183], [184]. However, more work is also needed in this area.…”

Towards Resilient UAV Swarms—A Breakdown of Resiliency Requirements in UAV Swarms

“…Area coverage is often utilized in application-specific scenarios to cover a region of interest (ROI) with a swarm of agents, particularly as a movement problem, with less regard for connectivity maintenance and more focus on completing a particular goal. A similar problem framework is discussed in [60]. "Chaos-enhanced mobility models for multilevel swarms of UAVs" mentions how area coverage is an original problem by describing it as "focusing on the mobility management of a swarm of autonomous UAVs to maximize the coverage of a squared geographical area".…”

“…Most existing simulations portray coverage in a two-dimensional space. In [60], altitude information is not considered. Formation deployment controls may require agents flying through constricted spaces to fly in tighter formations thus requiring agents to vary in flight altitude rather than sweep area.…”

Enhancing Assault Maneuvers in Simulated Scenarios of Multiple Invader Kamikaze Drones through the Utilization of a Modified Adaptive Elforce Algorithm

“…A few research studies have looked into the area of drone combat strategy, as pointed out in [3][4][5][6][7], and potential use of drones in conflict, as mentioned in [3][4][5][6][7][8][9][10]. While many issue 1, February 2024 invader drones show potential for performing effective movements against targets, their effectiveness is dependent on the deployment of an efficient autonomous coordination algorithm and communication architecture, as demonstrated by the research described in [11][12][13][14][15][16][17][18]. Aside from that, [1,2, and 19] highlighted toward the fact that establishing such algorithms involves extensive communication and processing before initiating movement, which might be problematic when utilized in a dynamic situation such as a military battle.…”