This paper proposes an improved hybrid algorithm for automated guided vehicles (AGVs) in port environments based on the concept of key obstacles for the JPS and DWA algorithms. Given the complexity of the port environment and the abundance of obstacles, the traditional heuristic function of the JPS algorithm is improved by adding the key obstacle heuristic function. Simultaneously, improvements are made to the evaluation function of the traditional DWA algorithm, where the braking distance is segmented into key obstacle distance and non-key obstacle distance, utilizing the concept of key obstacles. Simulation experiments are conducted using Matlab to demonstrate the effectiveness of the improved algorithm. Moreover, the performance of the hybrid algorithm is compared with five mainstream algorithms in a real simulated port environment, and the final results show the significant enhancement of this paper’s algorithm in several key performance metrics. Thus, this study provides a feasible strategy for improved path planning efficiency for AGV in the port environment.
Read full abstract