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.

Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm

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

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

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

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

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

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

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

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

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

Trajectory Study Based on Hybrid A* Search Algorithm on Vehicle Turnaround in Autonomous Driving

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

A Dynamic Trajectory Planning Algorithm for Urban Ultra-Low Altitude UAVs Based on a Fusion Heuristic Algorithm

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

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

Trajectory Planning for AGV based on the Improved Artificial Potential Field- A*Algorithm

Offline path planning and online replanning of UAVs in complex terrain

Research on Trajectory Planning of Autonomous Vehicles in Constrained Spaces

Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV Under Multi-Constraints

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