Abstract:Collision-avoidance control for UAV swarm has recently drawn great attention due to its significant implications in many industrial and commercial applications. However, traditional collision-avoidance models for UAV swarm tend to focus on avoidance at individual UAV level, and no explicit strategy is designed for avoidance among multiple UAV groups. When directly applying these models for multigroup UAV scenarios, the deadlock situation may happen. A group of UAVs may be temporally blocked by other groups in a narrow space and cannot progress toward achieving its goal. To this end, this article proposes a modeling and optimization approach to multigroup UAV collision avoidance. Specifically, group level collision detection and adaption mechanism are introduced, efficiently detecting potential collisions among different UAV groups and restructuring a group into subgroups for better collision and deadlock avoidance. A two-level control model is then designed for realizing collision avoidance among UAV groups and of UAVs within each group. Finally, an evolutionary multitask optimization method is introduced to effectively calibrate the parameters that exist in different levels of our control model, and an adaptive fitness evaluation strategy is proposed to reduce computation overhead in simulation-based optimization. The simulation results show that our model has superior performances in deadlock resolution, motion stability, and distance maintenance in multigroup UAV scenarios compared to the state-of-the-art collision-avoidance models. The model optimization results also show that our model optimization method can largely reduce execution time for computationally-intensive optimization process that involves UAV swarm simulation.

Obstacle avoidance for a swarm of unmanned aerial vehicles operating on particle swarm optimization: a swarm intelligence approach for search and rescue missions

Distributed Particle Swarm Optimization for Multi-Robot System in Search and Rescue Operations

Swarm Intelligence in Action: Particle Swarm Optimization and Rendezvous Algorithms for Swarm Robotics

A PSO-Based Cooperative Search Method for Multi-UAVs with Collision Avoidance

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

Research on UAV Conflict Resolution Algorithm Based on Improved Particle Swam Algorithm

Obstacle Avoidance Strategy for Quadrotor UAV Based on Improved Particle Swarm Optimization Algorithm

From Simulations to Reality: Enhancing Multi-Robot Exploration for Urban Search and Rescue

Distributed Reactive Collision Avoidance for a Swarm of Quadrotors

Reinforced Robotic Bean Optimization Algorithm for Cooperative Target Search of Unmanned Aerial Vehicle Swarm

Acceleration based PSO for Multi-UAV Source-Seeking

Adaptive USVs Swarm Optimization for Target Tracking in Dynamic Environments

Online Path Generation and Navigation for Swarms of UAVs

GrpAvoid: Multigroup Collision-Avoidance Control and Optimization for UAV Swarm

An Improved Sand Cat Swarm Optimization for Moving Target Search by UAV

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

A Distributed Strategy for the Multi-Target Rescue Using a UAV Swarm under Communication Constraints

Swarm UAVs Communication

Multiobjective coordinated search algorithm for swarm of UAVs based on 3D-simplified virtual forced model

Drone swarm strategy for the detection and tracking of occluded targets in complex environments

An Unmanned Air Combat System Based on Swarm Intelligence