Abstract LiDAR-based Simultaneous Localization and Mapping (SLAM) is a cornerstone of intelligent robotics, enabling autonomous vehicles to navigate through 3D environmental modeling. However, individual vehicles often struggle with long mapping cycles and high computational demands. This research proposes a multi-vehicle collaborative mapping method based on edge computing. By utilizing a threshold-based offloading function and modeling task scheduling as a potential game, the system achieves load balancing and high map reusability. Experimental results demonstrate that this cooperative approach significantly enhances positioning accuracy—improving lateral and longitudinal precision by 6.0x and 3.9x, respectively—while reducing local resource requirements and latency.
Introduction
As autonomous driving technology advances, the need for high-precision, real-time environmental perception becomes critical. LiDAR SLAM provides the necessary 3D modeling for navigation, but the sheer volume of data often exceeds the processing capabilities of onboard units.
This paper introduces a framework where multiple vehicles collaborate with an edge server to distribute the computational load. This not only speeds up the mapping process but also allows vehicles to benefit from a shared, more comprehensive global map.
The Challenge of Single-Vehicle SLAM
Traditional SLAM systems operating on a single vehicle face two primary bottlenecks:
- Computational Intensity: Real-time processing of massive point cloud data requires significant power, leading to high latency and potential safety risks.
- Accumulated Error: A single vehicle's perspective is limited. Over long distances, odometry errors accumulate, leading to "drift" in the generated map.
While multi-vehicle systems can mitigate these issues, they introduce the "offloading problem": determining which tasks should stay on the vehicle and which should be sent to the edge server to avoid network congestion.
Methodology
1. Game Theory for Task Offloading
To optimize resource allocation, the researchers modeled the offloading decision as a Potential Game. In this model, each vehicle acts as a player seeking to minimize its own latency and maximize signal quality. The authors proved that this system possesses a Nash Equilibrium, a stable state where no vehicle can improve its performance by changing its offloading strategy alone. To reach this state quickly, they implemented $\alpha$-Nash best response dynamics, an iterative algorithm that accelerates convergence even as the number of vehicles scales up.
2. Coarse-to-Fine Map Merging
Merging maps from different vehicles requires high precision to avoid ghosting or misalignment. The system uses a two-step process:
- Coarse Matching: Employs Fast Point Feature Histograms (FPFH) and RANSAC to establish an initial alignment between local maps.
- Fine Matching: Refines the alignment using the Iterative Closest Point (ICP) algorithm.
- Relative Confidence Metric: A novel weighting system that prioritizes map segments based on their reliability (calculated from odometry distance and overlap size), ensuring the global map remains accurate over time.
Experimental Validation
The framework was tested through both large-scale simulations (up to 50 vehicles) and real-world trials. The physical experiment involved four electric patrol vehicles equipped with Velodyne LiDAR and NVIDIA Tegra X2 units, navigating a 1.49 km campus route. High-precision RTK-DGPS was used as the ground truth for performance evaluation.
Key Results and Discussion
The cooperative approach yielded substantial improvements over standalone SLAM:
- Precision Gains: Lateral positioning accuracy improved by 6.0x, while longitudinal accuracy improved by 3.9x.
- Drift Correction: By merging data from multiple perspectives, the system effectively "closed the loop" on mapping errors, resulting in trajectories that closely matched the RTK-DGPS ground truth.
- Scalability: The potential game-based scheduling proved efficient, maintaining low latency even as vehicle density increased.
Conclusion
By leveraging edge computing and game theory, this research provides a robust solution for multi-vehicle LiDAR SLAM. The method effectively balances the computational load across the network while delivering high-precision localization that rivals expensive differential GPS systems. Future work will focus on incorporating energy consumption constraints and improving robustness in highly dynamic environments with moving obstacles.
Summary updated