A Concise Survey on Lane Topology Reasoning for HD Mapping

Yi Yao, Miao Fan, Shengtong Xu, Haoyi Xiong, Xiangzeng Liu, Wenbo Hu, Wenbing Huang · 2025

Read A Concise Survey on Lane Topology Reasoning for HD Mapping by Yi Yao, Miao Fan, Shengtong Xu, Haoyi Xiong, Xiangzeng Liu, Wenbo Hu, Wenbing Huang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-01989.txt.

Introduction

Yi Yao and colleagues survey how machines reason out lane topology for high-definition maps, the invisible grammar self-driving cars navigate by. Knowing lanes exist is not enough; a vehicle must know how they connect, split, and merge. The survey organizes the young field into three paradigms. Procedural methods model roads by rules, aerial imagery methods read topology from above, and onboard sensor methods infer it live from the car.

The review traces the arc from rule-based beginnings to transformer and graph network systems. Standard metrics are explained, at road level and lane level, with benchmark comparisons on a leading data set. Dataset scarcity and model efficiency stand out as open challenges. Promising directions close the survey. For practitioners, it is a map of the mapping field.

Catalog record

CREATORYi Yao, Miao Fan, Shengtong Xu, Haoyi Xiong, Xiangzeng Liu, Wenbo Hu, Wenbing Huang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-01989

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Concise Survey on Lane Topology Reasoning for HD Mapping Yi Yao, Miao Fan, Shengtong Xu, Haoyi Xiong, Xiangzeng Liu, Wenbo Hu, Wenbing Huang Abstract Lane topology reasoning techniques play a crucial role in high-definition (HD) mapping and autonomous driving applications. While recent years have witnessed significant advances in this field, there has been limited effort to consolidate these works into a comprehensive overview. This survey systematically reviews the evolution and current state of lane topology reasoning methods, categorizing them into three major paradigms: procedural modeling-based methods, aerial imagery-based methods, and onboard sensors-based methods. We analyze the progression from early rule-based approaches to modern learning-based solutions utilizing transformers, graph neural networks (GNNs), and other deep learning architectures. The paper examines standardized evaluation metrics, including road-level measures (APLS and TLTS score), and lane-level metrics (DET and TOP score), along with performance comparisons on benchmark datasets such as OpenLane-V2. We identify key technical challenges, including dataset availability and model efficiency, and outline promising directions for future research. This comprehensive review provides researchers and practitioners with insights into the theoretical frameworks, practical implementations, and emerging trends in lane topology reasoning for HD mapping applications. I Introduction High-definition (HD) maps are fundamental for autonomous driving, providing detailed representations of road networks, lane configurations, and traffic elements [ 1 , 2 , 3 ] . Among the various aspects of HD mapping, lane topology reasoning - the understanding of how different lanes connect and relate to each other (see Fig. 3 ) - is particularly crucial for safe and efficient autonomous navigation [ 4 ] . This field has evolved significantly over the past two decades, progressing from simple rule-based approaches to sophisticated deep-learning methods. Fig. 1: Illustration of lane topology reasoning for high-definition (HD) mapping, adapted from OpenLane-V2 [ 5 ] . This example demonstrates the transformation from multi-perspective onboard camera images to a comprehensive bird’s-eye view (BEV) lane topology representation. Fig. 2: The evolution of lane topology reasoning research from 2001 to 2024, illustrating the field’s methodological progression and technological transitions. The timeline tracks three distinct approaches: procedural modeling-based methods (blue arrows), aerial imagery-based methods (green arrows), and onboard sensors-based methods (orange arrows). The distribution of arrows reveals the field’s transformation from early procedural modeling techniques to modern vision-based approaches, with a notable acceleration in research activity post-2020. This visualization highlights the parallel development of different methodologies and the increasing focus on onboard sensors-based solutions in recent years. Fig. 3: Schematic diagram of lane topology at an intersection. The development of lane topology reasoning methods can be broadly categorized into three major paradigms. Early approaches relied on procedural modeling techniques, utilizing computer graphics and rule-based systems to generate road networks. While foundational, these methods were limited by their reliance on manually designed rules and lack of flexibility. The advent of aerial imagery-based methods marked a significant shift, introducing computer vision techniques to extract road topology from overhead views. However, these approaches often struggled with occlusions caused by buildings and trees, and could only extract coarse, road-level networks. In recent years, we have witnessed the emergence of onboard sensors-based methods (see Fig. 1 ), which represent the current state-of-the-art in lane topology reasoning field. These approaches leverage deep learning architectures, typically consisting of several key components: a backbone network for feature extraction (such as ResNet [ 6 ] or Swin Transformer [ 7 ] ), perspective transformation for bird’s-eye view conversion, lane centerline detection, and topology reasoning modules. Modern methods often incorporate multiple input modalities, including cameras, LiDAR, and existing SD maps [ 8 ] , to enhance performance. The introduction of transformer-based architectures and graph neural networks (GNNs) has further advanced the field, enabling more sophisticated topology reasoning capabilities. Existing surveys [ 1 , 2 , 4 ] have detailed HD map creation and lane topology construction, but they lack a systematic presentation of the latest research. This survey provides a comprehensive review of lane topology reasoning methods, analyzing their evolution, capabilities, and limitations. We examine different evaluation metrics used in the field, including road-level and lane-level metrics, and compare the performance of various approaches on standard benchmarks. Furthermore, we discuss current challenges and identify promising directions for future research, aiming to provide researchers and practitioners with valuable insights into this rapidly evolving field. The remainder of this paper is structured as follows: Section II details the three major paradigms; Section III discusses common datasets, evaluation metrics, and performance comparisons; Section IV identifies challenges and future directions; and Section V concludes. II Review on Methodology This section reviews representative lane topology reasoning methods published through 2024. As illustrated in Fig. 2 , these methods are categorized into three groups based on their developmental paradigms. Procedural modeling dominated before 2017, and aerial imagery-based approaches gained prominence from 2017 to 2022. Since 2023, onboard sensors-based solutions have become increasingly prevalent. II-A Procedural Modeling-Based Methods Fig. 4: The pipeline of procedural modeling-based methods. Early explorations in lane topology reasoning predominantly employed computer modeling techniques to simulate urban road networks, and the high ability to amplify data is the main merit. The workflow of these methods is depicted in Fig. 4 . After inputting 2D image maps of the city (e.g., geographical maps and statistical maps), these approaches generated virtual urban maps that incorporated buildings, road networks, and other urban features. Interactive parameter tuning enabled users to refine the outcomes according to specific requirements. Parish et al. [ 9 ] presented pioneering work by applying the L-system to generate urban road networks, this concept was further extended in subsequent studies [ 10 ] . [ 11 , 12 , 13 ] summarized some basic templates to generate road networks by overlaying different templates. Meanwhile, Chen et al. [ 14 ] introduced tensor field representations to model road geometries. Later advancements incorporated additional constraints and functionalities. Terrain-aware approaches [ 15 , 16 , 17 ] ensured geographical consistency, while intelligent simulation techniques [ 18 , 19 , 20 , 21 , 22 , 23 ] enhanced the realism of traffic modeling. Furthermore, sketch-based methods [ 24 , 25 ] enabled intuitive user interactions, and example-driven approaches [ 26 , 27 , 28 ] leveraged pre-existing data to expedite road network generation. Traffic-related factors, such as road occupancy, travel time, and emission impacts, were explicitly addressed in [ 29 ] . II-B Aerial Imagery-Based Methods Fig. 5: The pipeline of aerial imagery-based methods. While procedural modeling-based methods were foundational in this field, these methods still had limited controllability and relied heavily on artificially designed rules. In addition, evaluating the influence of these rules and parameters on the final output is inherently challenging, requiring extensive iterative experimentation to achieve satisfactory results. Consequently, these methods lack flexibility. In contrast, the advent of deep learning has revolutionized HD mapping by enabling the direct extraction of road topology from aerial imagery. Leveraging neural networks, these approaches minimize manual intervention and streamline the mapping process. The general workflow of these methods is illustrated in Fig. 5 . Several methods [ 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 ] leverage semantic segmentation networks to identify road areas in aerial imagery, followed

Read the complete text