Search papers, labs, and topics across Lattice.
This paper introduces Commerge, a novel framework for multi-robot LiDAR map merging that significantly reduces communication overhead in resource-constrained environments. By leveraging a graph-theoretic approach to selectively exchange only essential sensor data, Commerge achieves up to a 5,000x reduction in inter-robot communication while preserving alignment accuracy. The method's effectiveness is validated through extensive evaluations across diverse datasets, demonstrating a drastic decrease in data exchange from 7,000MB to just 1.3MB without compromising performance.
Achieving a staggering 99.98% reduction in data exchange, Commerge revolutionizes multi-robot coordination by ensuring efficient map merging with minimal communication overhead.
By maintaining global consistency across robot teams, multi-robot LiDAR map merging enables faster exploration and efficient area coverage. However, map merging requires exchanging massive sensor data between the server and robots, making communication the bottleneck, especially in communication-constrained environments. Therefore, we present Commerge, a communication-efficient map merging framework that achieves bandwidth reduction through graph-theoretic selective data exchange. By doing so, our Commerge reduces inter-robot communication by up to 5,000x while maintaining alignment accuracy. Our key insight is that only a small subset of carefully selected scans is sufficient for robust map merging. We formulate this as a three-stage cascaded optimization problem on an exchange graph, where vertices represent robot keyframes and edges denote candidate inter-robot loops. Through three cascade stages, we select a sequentially overlapped, balanced-transmission-cost, and geometrically-perceptually optimal scan subset that preserves alignment quality while reducing communication. Unlike existing approaches that either transmit whole scans, which require GB-scale data exchange, or employ naive downsampling, our approach exchanges only MB-scale data while achieving comparable alignment accuracy. Extensive evaluation on five public datasets and four in-house datasets covering cave, planetary-analog, indoor, and outdoor campus environments shows up to 99.98% reduction in data exchange (e.g., from 7,000MB to 1.3MB on the HeLiPR dataset), while maintaining alignment performance across embedded to desktop platforms. The supplementary materials are available at https://sparolab.github.io/research/commerge.
