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.

UAV Swarm Path Planning Algorithm Based on Starling Flocking

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Starling-Behavior-Inspired Flocking Control of Fixed-Wing Unmanned Aerial Vehicle Swarm in Complex Environments with Dynamic Obstacles

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Path Planning via Swarm Intelligence Algorithms in Unmanned Aerial Vehicle Population

Flocking Control of Fixed-Wing UAVs with Cooperative Obstacle Avoidance Capability

A Learning Vector Particle Swarm Algorithm Incorporating Sparrow for UAV Path Planning

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

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

A Ground-Risk-Map-Based Path-Planning Algorithm for UAVs in an Urban Environment with Beetle Swarm Optimization

Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain

Adapt Swarm Path Planning for UAV Based on Artificial Potential Field with Birds Intelligence Extensions

Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm

Optimal trajectory UAV path design based on bezier curves with multi-hop cluster selection in wireless networks

Optimal path planning for drones based on swarm intelligence algorithm

PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios

UAV Path Planning Based on an Improved Ant Colony Algorithm

A Distributed Method for UAV Swarm Path Planning

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Penetration Planning and Design Method of Unmanned Aerial Vehicle Inspired by Biological Swarm Intelligence Algorithm

Intelligent Scheduling Technology of Swarm Intelligence Algorithm for Drone Path Planning