Affiliation:
1. State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130025, China
Abstract
Lane-level route planning is a critical issue for a lane-level navigation system for autonomous vehicles. Current route-planning methods mainly focus on the road level and applying them directly to search for lane-level routes results in a reduction in search efficiency. In addition, previously developed lane-level methods lack consideration for vehicle characteristics and adaptability to multiple road network structures. To solve this issue, this study proposes an accelerated and refined lane-level route-planning algorithm based on a new lane-level road network model. First, five sub-layers are designed to refine the internal structure of the divided road and intersection areas so that the model can express multiple variations in road network structures. Then, a multi-level route-planning algorithm is designed for sequential planning at the road level, lane group level, lane section level, and lane level to reduce the search space and significantly improve routing efficiency. Last, an optimal lane determination algorithm considering traffic rules, vehicle characteristics, and optimization objectives is developed at the lane level to find the optimal lanes on roads with different configurations, including those with a constant or variable number of lanes while satisfying traffic rules and vehicle characteristics. Tests were performed on simulated road networks and a real road network. The results demonstrate the algorithm’s better adaptability to changing road network structures and vehicle characteristics compared with past hierarchical route planning, and its higher efficiency compared with direct route planning, past hierarchical route planning, and the Apollo route-planning method, which can better support autonomous vehicle navigation.
Funder
National Natural Science Foundation of China
Reference35 articles.
1. Groves, P.D. (2013). Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems, Artech House. [2nd ed.].
2. How does navigation system behavior influence human behavior?;Richter;Cogn. Res. Princ. Implic.,2019
3. A flexible multi-layer map model designed for lane-level route planning in autonomous vehicles;Jiang;Engineering,2019
4. A review of GNSS-independent UAV navigation techniques;Gyagenda;Robot. Auton. Syst.,2022
5. Zhang, J., Wen, W., Huang, F., Wang, Y., Chen, X., and Hsu, L.-T. (2022). GNSS-RTK Adaptively Integrated with LiDAR/IMU Odometry for Continuously Global Positioning in Urban Canyons. Appl. Sci., 12.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献