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.

Intelligent UAV Swarm Planning Based on Undirected Graph Model

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

A Formation Maintenance and Reconstruction Method of UAV Swarm Based on Distributed Control with Obstacle Avoidance

Local Pursuit Strategy-Inspired Cooperative Formation Flight and Collision Avoidance for UAV Cluster

Formation Flying and Obstacle Avoidance Control of UAV Cluster Based on Backbone Network

Distributed UAV Swarm Formation and Collision Avoidance Strategies over Fixed and Switching Topologies

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

Efficient Path Planning for UAV Swarm Under Dense Obstacle Environment

UAV Swarm Path Planning Algorithm Based on Starling Flocking

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

Graph-Based Multi-agent Reinforcement Learning for Large-Scale UAVs Swarm System Control

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

Time-Varying Formation Planning and Distributed Control for Multiple UAVs in Clutter Environment

Swarm control of UAV based on optimal rigid graph and new community partition

Pigeon-inspired Formation Control for Multi-UAVs under Obstacle Environments

Consensus Control of Large-Scale UAV Swarm Based on Multi-Layer Graph

Coordinated flight control of miniature fixed-wing UAV swarms: methods and experiments

Autonomous planning method for intelligent UAV swarm flight path based on swarm policy

Multilayer self-organized aggregation control for large-scale unmanned aerial vehicle swarms

Autonomous Drone Swarm with Bionic Control

Sparse-Graph-Enabled Formation Planning for Large-Scale Aerial Swarms