Abstract:The trajectory planning for Unmanned aerial vehicles (UAVs) in the dynamic environments is a challenging task. Many restrictions should be taken into consideration, including dynamic terrain collision, no-fly zone criteria, power and fuel criteria and so on. However, some methods treat dynamic restrictions as static in order to reduce cost and obtain efficient and acceptable paths. To achieve optimal, efficient and acceptable paths, we first use a high-dimension matrix, extended hierarchical graph, to model the unexplored dynamic grid environment and to convert weather conditions to passable coefficient. The original shortest path planning task is then translated to plan the safest path. Therefore, we propose a new forward exploration and backward navigation algorithm, matrix alignment Dijkstra (MAD), to pilot UAVs. We use matrix alignment operation to simulate the parallel exploration process of all cells from time t to t+1documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$t+1$$end{document}. This exploration process can be accelerated on a GPU. Finally, we recall the optimal path according to the navigator matrix. In addition, we can achieve UAV path planning from one source cell to multiple target cells within one single run. We validate our method on a real dynamic weather dataset and get competitive results in both efficiency and accuracy. We analyse the performance of MAD on a grid-based benchmark dataset and artificial maze data. Simulated results show MAD is especially helpful when the grid-based environment is large-scale and dynamic.

Collision-free path planning of Unmanned Aerial robots based on A* algorithm

Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm

A method for path planning of autonomous robot using A∗ algorithm.

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

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

Cell A* for Navigation of Unmanned Aerial Vehicles in Partially-known Environments

An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy

A Bio-Inspired Collision-Free 4d Trajectory Generation Method For Unmanned Aerial Vehicles Based On Tau Theory

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach

APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments

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

Offline path planning and online replanning of UAVs in complex terrain

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

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

A new method for unmanned aerial vehicle path planning in complex environments

3D trajectory planning based on the Rapidly-exploring Random Tree–Connect and artificial potential fields method for unmanned aerial vehicles

A UAV Dynamic Path Planning Algorithm

Trajectory planning for UAV navigation in dynamic environments with matrix alignment Dijkstra

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment

Research, Analysis, and Improvement of Unmanned Aerial Vehicle Path Planning Algorithms in Urban Ultra-Low Altitude Airspace