Abstract:The traditional path planning algorithm suffers from a problem where the search complexity is positively correlated with the resolution of the grid map and the complexity of the obstacle distribution. In this paper, we propose a hierarchical path planning algorithm based on key points generation to address this issue. The algorithm utilizes a key points set to transform the global optimization problem into a parallel local optimization problem, which greatly reduces the complexity of the search space. The method mainly consists of parallel local path planning and global path planning based on Dijkstra algorithm. The parallel local path planning includes both offline prior path planning and online dynamic local path planning. The former generates key points of the global grid map using JPS (jump point search) algorithm, and completes offline prior local path planning according to the key points. The latter generates dynamic local path planning based on the start point, end point and the adjacent key points. The offline prior local path and the online dynamic local path planning together construct a global dynamic undirected graph, which enables the completion of global optimal path planning by the Dijkstra algorithm. Our simulation results demonstrate that as the map complexity and planned route length increase, the proposed method shows significantly improved planning efficiency.

3D Fast Route Planning Based on Hierarchical Strategy

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Fast search algorithm for 3D-route planning

Route Planning Method for UAV in Unknown Environment Based on Improved SAS Algorithm

fast Route Planning Algorithm Towards Moving Target

3D Route Planning Algorithm for Long Range Missiles Based on A* Algorithm

Fast 3D-Route Planning for UAV Based on the LPA* Algorithm

A Hierarchical Path Planning Method Based on Key Points Generation

New Local Path Replanning Algorithm for Unmanned Combat Air Vehicle

3D Route Planning Based on Feasible First Search

Multiple routes planning for A* algorithm based on hierarchical planning

Fast 3Droute planning method for small UAV

3d Route Planning Using Genetic Algorithm

A New Route Planning Algorithm Based on the Hierarchical Road Network

A Hierarchical Orthogonal Space Approach to Three-Dimensional Path Planning

<title>3D route planning using genetic algorithm</title>

Online fast path-planning based on regionalized spatial knowledge model

A hybrid two-dimensional path planning model based on frothing construction algorithm and local fast marching method

Study of Fast 3-D Route Planning Approach for Air Vehicle

Efficient Route Plan Algorithm Based on Multi-level Road Network Strategy

A Hierarchical Route Planning Algorithm with Restricted Search Area