Abstract
High-definition (HD) maps are critical for autonomous vehicle localization but typically rely on dense, storage-intensive LiDAR data. This paper proposes a lightweight alternative using sparse semantic features—lane graphs and traffic signs—to achieve centimeter-level accuracy. By formulating localization as a Bayesian histogram filter, the system reduces map storage requirements by 99.7% (to ~0.55 MiB/km²) compared to traditional dense maps. Evaluations on a 312 km highway dataset demonstrate a median lateral error of 0.05m and a median longitudinal error of 1.12m, proving that sparse semantics are sufficient for safe autonomous navigation.
Introduction
Standard HD maps built from dense LiDAR point clouds are highly accurate but difficult to scale due to their massive storage requirements (often gigabytes per square kilometer). This makes real-time map updates over wireless networks impractical. Furthermore, while GPS and Inertial Measurement Units (IMUs) provide basic positioning, they suffer from multi-meter errors and temporal drift. This work introduces a "middle ground" system: a localization framework that maintains the precision of dense map methods while utilizing a map as lightweight as a standard navigation map.
Methodology
The system treats localization as a Bayesian filtering problem, specifically employing a histogram filter to integrate multi-modal sensor data with a sparse semantic map.
Sparse Semantic Mapping
The lightweight map consists of two primary semantic layers:
- Lane Graphs: Polylines representing the road's lane structure.
- BEV Sign Map: 3D locations of traffic signs projected into a Bird's-Eye View (BEV).
Perception and Inference
A multi-sensor CNN processes LiDAR and camera data to detect lanes, outputting a distance transform. Simultaneously, a semantic segmentation network (PSPNet) identifies traffic signs in camera frames, which are then projected into 3D space using LiDAR. To maintain real-time performance (~7Hz), the system utilizes FFT-convolutions to match live sensor observations against the stored semantic map.
Complementary Constraints
A core insight of this approach is the exploitation of complementary geometric constraints. Lanes provide excellent lateral (side-to-side) constraints but are longitudinally ambiguous in repetitive highway environments. Traffic signs, though sparse, provide the necessary longitudinal (forward-back) anchors to correct IMU drift.
Experimental Evaluation
The researchers evaluated the system on a 312 km dataset of North American highways, encompassing various lighting conditions and times of day. Ground truth was established using high-precision offline Graph-SLAM.
Key Results
- Accuracy: The system achieved a median lateral error of 0.05m and a median longitudinal error of 1.12m.
- Efficiency: Map storage was reduced from 1.4 GiB/km² to just 0.55 MiB/km², a 99.7% reduction.
- Robustness: The histogram filter allowed the vehicle to handle uncertainty gracefully, maintaining smooth trajectories even in stretches of road with sparse signage where geometric matchers typically fail.
Conclusion
This work demonstrates that sparse semantic features can replace dense geometric maps for high-precision highway localization. While highly effective on highways, future work will focus on extending this approach to complex urban environments by incorporating additional semantic features such as poles, curbs, and building facades to handle increased environmental complexity and occlusion.
Summary updated