Abstract:The main contribution of this paper is a methodology for multiple non-cooperating swarms of unmanned aerial vehicles to independently cover a common area. In contrast to previous research on coverage control involving more than one swarm, this paper does not assume cooperation between distinct groups but considers them as entirely independent units following their own objectives. Using Voronoi tesselation, collision-free motion of agents within the same swarm has been proved before. However, as is shown in Example 1 of this paper, in the case of multiple swarms with inter-swarm but without intra-swarm collaboration, these guarantees do not hold. We address this issue by proposing an algorithm to achieve maximum coverage with multiple swarms while avoiding collisions between agents. Thus, the Optimal Reciprocal Collision Avoidance method used for safe navigation in multi-agent scenarios is adapted to suit the needs of Voronoi-based coverage control with more than one swarm. The functionality of the proposed technique is validated through Monte Carlo simulations.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: when multiple non - cooperative Unmanned Aerial Vehicles (UAVs) groups independently cover the same area, how to ensure collision - free movement among these UAVs groups. Specifically: 1. **Multi - group independent operation**: Different from previous studies, this paper assumes that there is no cooperation or information exchange among multiple UAVs groups, and each group operates independently according to its own goals. 2. **Collision problems under Voronoi partitioning**: Although previous studies have proven that UAVs within the same group can achieve collision - free movement through Voronoi partitioning, in the case of multiple non - cooperative groups, this guarantee no longer holds. This is because Voronoi cells of different groups may overlap, causing UAVs from different groups to meet at the same location, thus triggering the risk of collision. 3. **Combination of maximum coverage and collision avoidance**: The paper proposes an algorithm to avoid collisions between UAVs of different groups while ensuring maximum coverage by multiple non - cooperative groups. To this end, the authors have improved the Optimal Reciprocal Collision Avoidance (ORCA) method to make it suitable for coverage control based on Voronoi partitioning. 4. **Application scenarios**: The application scenarios mentioned in the paper include fire monitoring, search and rescue and other tasks, in which multiple UAVs groups need to work independently in the same area to provide efficient monitoring and response capabilities. ### Specific problem description - **Problem background**: Multiple non - cooperative UAVs groups need to independently perform coverage tasks in the same area, such as fire monitoring or search and rescue. - **Challenge**: Since there is no cooperation between different groups and their Voronoi cells may overlap, there is a risk of collision. - **Solution**: Propose an algorithm based on Voronoi partitioning and the ORCA method to ensure that UAVs groups can safely avoid each other while achieving maximum coverage. ### Mathematical formula representation To ensure the safe movement of UAVs, the Voronoi partitioning and the ORCA method are introduced in the paper. The following is the Markdown - format representation of relevant formulas: - **Definition of Voronoi cell**: \[ V_i(P)=\{q \in Q \mid \|q - p_i\|_2 \leq \|q - p_j\|_2, \forall p_j \in P\} \] - **Performance function**: \[ f(x_{i(q)}, q)=\|x_{i(q)} - q\|^2 = d^2 \] - **Lyapunov function**: \[ V(x)=\sum_{i = 1}^{n}\int_{V_i}\|x_i(q) - q\|^2\varphi(q)dq \] - **Local minimum condition**: \[ \frac{\partial V}{\partial x_j}=2M_{V_j}(x_j - CM_{V_j})^T = 0 \] where: \[ M_{V_j}=\int_{V_j}\varphi(q)dq \] \[ CM_{V_j}=\frac{\int_{V_j}q\varphi(q)dq}{M_{V_j}} \] - **Definition of velocity obstacle (VO)**: \[ VO^\tau_{AB}=\{v \mid \exists t \in [0, \tau]: tv \in D(x_B - x_A, r_A + r_B)\} \] - **Definition of ORCA half - plane**: \[ ORCA^\tau_{AB}=\{v \mid (v-(v_A+\frac{1}{2}w))\cdot n\geq 0\} \] Through these

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