Efficient and near-optimal global path planning for AGVs: a DNN-based double closed-loop approach with guarantee mechanism

Abstract

In this article, a novel global path planning approach with rapid convergence properties for autonomous ground vehicles (AGVs) named neural sampling rapidly exploring random tree (NS-RRT*) is proposed. This approach has a three-layer structure to obtain a feasible and near-optimal path. The first layer is the data collection stage. Utilizing the target area adaptive rapidly exploring random tree (TAA-RRT*) algorithm to establish a collection of paths considering the initial noise disturbance. To enhance network generalization, an optimal path backward generation (OPBG) strategy is introduced to augment the dataset size. In the second layer, the deep neural network (DNN) is trained to learn the relationships between the states and the sampling strategies. In the third layer, the trained model is used to guide RRT* sampling, and an efficient guarantee mechanism is also designed to ensure the feasibility of the planning task. The proposed algorithm can assist the RRT* algorithm in efficiently obtaining optimal or near-optimal strategies, significantly enhancing search efficiency. Numerical results and experiments are executed to demonstrate the feasibility and efficiency of the proposed method.