Search papers, labs, and topics across Lattice.
This paper introduces C-ARC, a Continuous-Adaptive Range Clustering framework designed specifically for non-repetitive LiDAR sensors, which face challenges due to their unique scanning patterns and lack of structured scan lines. By maintaining a persistent dual-graph over a sliding window and employing an adaptive range grid resolution mechanism, C-ARC effectively balances the sparsity-collision trade-off and enables real-time clustering at 20 Hz on standard hardware. The framework not only enhances clustering quality compared to existing methods but also addresses the limitations posed by unbounded cell occupancy in concentrated scan patterns.
Real-time clustering for non-repetitive LiDAR sensors is now achievable, overcoming significant limitations of traditional methods.
Real-time LiDAR clustering identifies structures in point clouds, which is an essential prerequisite for many mobile robotics algorithms. Current methods are mostly developed for repetitive mechanical LiDAR sensors. Recently, the use of non-repetitive LiDAR sensors is strongly increasing due to their small cost and form factor. Such non-repetitive Risley prism-based sensors violate two key assumptions of repetitive mechanical sensors: structured scan lines and well-defined frame boundaries. Their Rhodonea-curve trajectories produce non-uniform point distributions, and the absence of a rotation cycle renders conventional scan line indexing inapplicable. To meet such new requirements, we developed C-ARC, a Continuous-Adaptive Range Clustering framework that maintains a persistent dual-graph over a sliding window, decoupling high-frequency point insertion from on-demand cluster retrieval. This is crucial for key functionalities like SLAM or tracking. An adaptive range grid resolution mechanism calibrates grid dimensions at initialization using an exponential control loop, balancing the sparsity-collision trade-off without prior knowledge of the scanning pattern. Implemented as an open-sourced single-threaded C++17 library, C-ARC produces real-time cluster output at 20 Hz on commodity hardware for the Livox Mid-360. Evaluation on the Livox Avia identifies unbounded cell occupancy as the primary limitation for sensors with strongly concentrated scan patterns. The adaptive resolution mechanism additionally improves clustering quality for existing grid-based methods on non-repetitive data.
