A Lane Level Bi-Directional Hybrid Path Planning Method Based on High Definition Map

World Electric Vehicle Journal

Bin Yang¹  Xuewei Song¹  Zhenhai Gao¹ 

[1] State Key Laboratory of Automotive Simulation and Control, College of Automotive Engineering, Jilin University, Changchun 130012, China;

关键词: high definition map;    global reference path;    travel cost model;    bidirectional hybrid search;    relaxation region;   

DOI  :  10.3390/wevj12040227

来源: DOAJ

【 摘 要 】

A global reference path generated by a path search algorithm based on a road-level driving map cannot be directly used to complete the efficient autonomous path-following motion of autonomous vehicles due to the large computational load and insufficient path accuracy. To solve this problem, this paper proposes a lane-level bidirectional hybrid path planning method based on a high-definition map (HD map), which effectively completes the high-precision reference path planning task. First, the global driving environment information is extracted from the HD map, and the lane-level driving map is constructed. Real value mapping from the road network map to the driving cost is realized based on the road network information, road markings, and driving behavior data. Then, a hybrid path search method is carried out for the search space in a bidirectional search mode, where the stopping conditions of the search method are determined by the relaxation region in the two search processes. As the search process continues, the dimension of the relaxation region is updated to dynamically adjust the search scope to maintain the desired search efficiency and search effect. After the completion of the bidirectional search, the search results are evaluated and optimized to obtain the reference path with the optimal traffic cost. Finally, in an HD map based on a real scene, the path search performance of the proposed algorithm is compared with that of the simple bidirectional Dijkstra algorithm and the bidirectional BFS search algorithm. The results show that the proposed path search algorithm not only has a good optimization effect, but also has a high path search efficiency.

【 授权许可】

Unknown