Intelligent Vehicle Path Planning Based on Hybrid Algorithm

Aiming at the path planning problem of smart cars in complex environments, a hybrid algorithm was proposed for path planning. In the hybrid algorithm, the A * algorithm was combined with the artificial potential field method. The hybrid algorithm fully absorbed the advantages of the two algorithms and made up for the shortcomings of their respective algorithms. The existing problems of traditional A * algorithm and artificial potential field method were improved respectively. Then, the two improved algorithms were merged. And the shortest path was obtained by using A * algorithm. The improved artificial potential field method could effectively avoid various obstacles on the road. The hybrid algorithm appearing above made up for the shortcomings that the A * algorithm couldn't be applied to dynamic environments, and the artificial potential field method couldn't plan the shortest path. The effectiveness of the improved algorithm and hybrid algorithm was verified by MATLAB software.