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.

3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace

Whole-Body Real-Time Motion Planning for Multicopters

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas

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

Path Planning and Collision Risk Management Strategy for Multi-UAV Systems in 3D Environments

Robust path planning for avoiding obstacles using time-environment dynamic map

Real-Time Path Generation and Obstacle Avoidance for Multirotors: A Novel Approach

Multi-UAVs Collaborative Path Planning in the Cramped Environment

A New Autonomous Method of Drone Path Planning Based on Multiple Strategies for Avoiding Obstacles with High Speed and High Density

Third Party Risk Modelling and Assessment for Safe UAV Path Planning in Metropolitan Environments

3D real-time dynamic path planning for UAV based on improved interfered fluid dynamical system and artificial neural network

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

EF-TTOA: Development of a UAV Path Planner and Obstacle Avoidance Control Framework for Static and Moving Obstacles

Robust Collision-free Lightweight Aerial Autonomy for Unknown Area Exploration

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

Three-Dimension Collision-Free Trajectory Planning of UAVs Based on ADS-B Information in Low-Altitude Urban Airspace

A real-time dynamic obstacle tracking and mapping system for UAV navigation and collision avoidance with an RGB-D camera

Collision-free Path Planning and Trajectory Generation for MAVs Flying in Urban Terrain

A Distributed Algorithm for Real-Time Multi-Drone Collision-Free Trajectory Replanning