Abstract:Drones have a wide range of applications in urban environments as they can both enhance people's daily activities and commercial activities through various operations and deployments. With the increasing number of drones, flight safety and efficiency become the main concern, and effective drone operations can make a difference. Accordingly, 4D path planning for drone operations is the focus of this paper, and the swarm-based method is proposed to solve this complicated optimization problem. Under the framework of AirMatrix, the problem is solved in two levels, i.e., 3D path planning for a single drone and conflict resolution among drones. In the multi-path planning level, multiple alternative flight paths for each drone are generated to increase the acceptance rate of a flight request. The constraints on a single flight path and two different flight paths are considered. The goal is to obtain several different short flight paths as alternatives. A clustering improved ant colony optimization CIACO) algorithm is employed to solve the multi-path planning problem. The crowding mechanism is used in clustering, and some improvements are made to strengthen the global and local search ability in the early and later phases of iterations. In the task scheduling level, the conflicts between two drones are defined in two circumstances. One is for the time interval of passing the same path point, another one is for the right-angle collision between two drones. A three-layer fitness function is proposed to maximize the number of permitted flights according to the safety requirement, in which the airspace utilization and the operators requests are both considered. A cross-off strategy is developed to calculate the fitness value, and a distributed-centralized strategy is applied considering the task priorities of drones. A genetic algorithm GA)-based task scheduling algorithm is also developed according to the characteristic of the established model. Simulation results demonstrate that 4D flight path of each drone can be generated by the proposed swarmed-based algorithms, and safe and efficient drone operations in a specific airspace can be ensured.

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

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

An Unmanned Air Combat System Based on Swarm Intelligence

High-Fidelity Decision-Making and Simulation for Cooperative Autonomous Air Combat Considering the Effect of Flight Controller

Research on Intelligent Decision Method for Close Air Combat Maneuver Based on Hybrid Particle Swarm Optimization Algorithm

Offense–defense confrontation decision making for dynamic UAV swarm versus UAV swarm

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

Multi-UAV Cooperative Swarm Algorithm in Air Combat Based on Predictive Game Tree

Intelligent Distributed Swarm Control for Large-Scale Multi-UAV Systems: A Hierarchical Learning Approach

A Bio-Inspired Decision-Making Method of UAV Swarm for Attack-Defense Confrontation via Multi-Agent Reinforcement Learning

Multi-unmanned aerial vehicle swarm formation control using hybrid strategy

A Mean-Field Game Control for Large-Scale Swarm Formation Flight in Dense Environments

A fast coordination approach for large-scale drone swarm

AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments

Decentralized UAV Swarm Control: A Multi-Layered Architecture for Integrated Flight Mode Management and Dynamic Target Interception

Swarm-Based 4D Path Planning For Drone Operations in Urban Environments

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

Learning Scalable Task Assignment with Imperative-Priori Conflict Resolution in Multi-UAV Adversarial Swarm Defense Problem

Neural-Swarm2: Planning and Control of Heterogeneous Multirotor Swarms Using Learned Interactions

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm