SPARO Lab

SKiD-SLAM: Resource-Aware Distributed Multi-Robot
LiDAR SLAM for Planetary Missions with Field
Deployments at Analog Sites

IEEE Transactions on Field Robotics (T-FR) 2026
Bold: Corresponding author
1Spatial AI and Robotics (SPARO) Lab, Inha University, South Korea
2Laboratory for Information & Decision Systems (LIDS), MIT, USA

TL;DR: SKiD-SLAM is a distributed multi-robot LiDAR SLAM system assembled to fit the budgets of an actual planetary mission — 250 kbps of inter-robot bandwidth, embedded-class onboard compute, and no central server. We deployed it at two planetary analog sites in South Korea: three wheeled rovers mapping the Majang lava-tube cave on Jeju Island, and two quadrupeds carrying out a crater-and-rock science scenario on the KICT planetary analog terrain in Yeoncheon. Under the imposed communication budget, SKiD-SLAM was the only evaluated method that completed distributed map merging.

250 kbps inter-robot bandwidth budget, the only method to merge maps under it
320 B SOLiD descriptor payload — 6.4–720× lighter than the alternatives
2 sites lava-tube cave & cratered planetary analog terrain
3 · 2 robots 3 wheeled rovers in the cave, 2 quadrupeds on the surface — two separate deployments

Abstract

In future planetary exploration missions, teams of robots will need to collaboratively build maps in unknown environments, from subsurface caves and lava tubes to crater-strewn surface terrains. Such collaboration enables faster and more robust mapping than a single robot can achieve by sharing observations and computation across the team. However, this collaboration typically assumes seamless communication and abundant computing resources, whereas planetary environments impose severe communication limits, constrained onboard computation, and the absence of any central infrastructure.

In this field report, we present SKiD-SLAM, a distributed multi-robot LiDAR SLAM system for such communication-constrained planetary environments, and report its deployment across two representative mission concepts, i.e. (i) cave exploration and (ii) scientific surface exploration. To build the system, we survey the communication and computation budgets of actual planetary missions, and select modules that fit these budgets for each core function of distributed multi-robot LiDAR SLAM. These core functions are recognizing revisited places across robots' maps, estimating inter-robot relative poses, and fusing trajectories without a central server.

Before field deployment, we verify the assembled system on public datasets that resemble planetary environments and in a simulator built on NASA JPL's Open Source Rover. We then validate our SKiD-SLAM in both mission concepts through field deployments in South Korea, where (i) a team of wheeled rovers explores the Majang lava-tube cave on Jeju Island, and (ii) quadruped robots carry out a crater-and-rock science scenario on a planetary analog terrain at the Korea Institute of Civil Engineering and Building Technology (KICT) in Yeoncheon. Across both deployments, our SKiD-SLAM reliably performed distributed multi-robot LiDAR SLAM within the 250 kbps inter-robot communication budget, demonstrating its feasibility under challenging field conditions.

Two Mission Concepts

The study is organized around two representative planetary mission concepts, distinguished by terrain, platform, and team composition. Both start from the same condition: N robots are deployed in an unknown environment, each in its own local coordinate frame, with no shared global reference, no GPS, no base station, and no central server. A consistent global map must be built on site, from the robots' own onboard observations.

(i) Cave exploration

A team cooperatively maps a confined, lightless lava tube — the kind of subsurface environment that may shelter future habitats, but that no planetary robot has yet entered. The entire team shares a single objective: one consistent map of the passages. Site: the Majang lava-tube cave on Jeju Island, roughly 20 m × 40 m with ceilings from 1 m to 5 m, no natural light, and a floor of loose rock. Team: three wheeled rovers.

(ii) Scientific surface exploration

A team explores open, cratered terrain with the robots divided across complementary roles rather than sharing one objective: one robot traverses the crater field to map its geometry, while another inspects scattered rocks for science observations. Site: the KICT planetary analog terrain in Yeoncheon, roughly 40 m × 60 m of scattered rocks and impact-crater-like depressions up to 1 m deep. Team: two quadruped robots.

Field deployment at the Majang lava-tube cave on Jeju Island
Majang lava-tube cave, Jeju Island. The floor is covered with loose rocks and rubble, and the geometrically self-similar walls receive no natural light — conditions representative of planetary lava tubes.
Field deployment at the KICT planetary analog terrain in Yeoncheon
KICT planetary analog terrain, Yeoncheon. The surface is shaped by numerous impact-crater-like depressions and scattered rocks that emulate the open surface conditions of the Moon.
Robot platforms and sensors used in the field experiments
Robot platforms and sensors. Each robot carried an Ouster OS1-64 LiDAR, a MicroStrain 3DM-GX5-25 IMU, and an Intel NUC Pro Mini PC running SKiD-SLAM onboard. (Left) a wheeled rover for the cave, (right) a quadruped for the surface scenario. The camera and thermal camera are used only for visual inspection, not by the pipeline.
Sequence # of robots Duration [s] Length [m] # of keyframes
Majang lava-tube cave 3 227.4 / 153.3 / 343.1 24.4 / 18.8 / 50.3 102 / 52 / 156
KICT planetary analog terrain 2 443.9 / 519.8 225.2 / 200.0 431 / 468

Scale of the field deployments, reported per robot.

What a Planetary Mission Can Actually Afford

Most distributed multi-robot LiDAR SLAM systems are developed and validated on urban and indoor benchmarks, where distinctive geometric structure, high-bandwidth links, and supporting infrastructure are available. Those assumptions do not hold on a planetary surface. Rather than proposing another algorithm, we surveyed what flown missions actually provide, and treat the result as the budget that every module of SKiD-SLAM must respect.

Communication is kilobit-class

Curiosity's direct-to-Earth link runs at 500 bps–32 kbps; orbital relay reaches 256 kbps–2 Mbps but is visible only around eight minutes per sol. Robot-to-robot links are no more generous: Ingenuity talked to Perseverance over a 20/250 kbps Zigbee radio, and the CADRE rovers share a 1 Mbps mesh across the whole team, with drive-motor interference ruling out continuous transmission. We assume at most 250 kbps per robot within a 1 km range — roughly 1/38,000 of a Wi-Fi 6 link.

Computation lags by decades

The radiation-hardened RAD750 that powers Curiosity and Perseverance runs at 133–200 MHz with 256 MB of RAM. Recent missions turn to COTS processors instead — Ingenuity flew a Snapdragon 801 — but solar power, battery capacity, and thermal limits still cap what is sustainable during a traverse. We target compact onboard computers and validate that every module runs to completion without exhausting onboard memory, with real-time performance as a secondary goal.

Among the candidate methods for each module, we therefore select the one that runs within these communication and memory budgets while remaining as fast and accurate as possible, and assemble the selected modules into SKiD-SLAM.

Pipeline

SKiD-SLAM runs entirely onboard each robot, with no central server. Each robot estimates its own keyframe poses, broadcasts a compact descriptor per keyframe through a shared message pool, and — whenever a teammate's descriptor matches one of its own places — registers the two scans, verifies the resulting link twice, and folds it into its own pose graph. Inter-robot and intra-robot loop closing share the same modules.

Each robot

LiDAR-inertial odometry
& SOLiD extraction

320 B → Message pool
Each robot

Inter-robot place
recognition & registration

t-MSE + PCM →
Distributed

Two-stage pose graph
optimization

Overview of the SKiD-SLAM distributed LiDAR SLAM framework
Overview of SKiD-SLAM, built on SOLiD and KISS-Matcher. Three robots are denoted α, β, and γ; robot α receives shared data from β and γ. (a) LIO-SAM-based pose estimation, (b) inter-robot place recognition with SOLiD descriptors, (c) coarse-to-fine registration with KISS-Matcher and Small-GICP, (d) two-stage outlier rejection with truncated MSE and PCM, and (e) the final distributed multi-robot map centered on robot α.

Method

Instead of optimizing over all N robots on a central server, each robot α optimizes its own poses plus only those teammate poses that form inter-robot loops with it. Four module choices make that objective solvable within the planetary budgets.

(A) Place recognition — SOLiD

Reason Robots must decide whether they have seen the same place by exchanging descriptors over a kilobit-class link, so descriptor size matters as much as accuracy. Cave walls are geometrically self-similar and their intensity varies little, which defeats descriptors built on raw geometric or intensity features.

Method SOLiD maps each scan to a 320-byte rotation-invariant global descriptor. Candidate pairs are accepted when the Euclidean descriptor distance falls below τdist, retrieved through a KD-tree. SOLiD works across fields of view from 60° to 360° and stays effective under occlusion.

(B) Registration — KISS-Matcher + Small-GICP

Reason Unlike intra-robot loops, inter-robot loops connect robots observing the same place from markedly different viewpoints. ICP-style local registration has too narrow a convergence basin to handle that discrepancy without an initial guess.

Method KISS-Matcher performs global registration over a wide pose space using Faster-PFH features and k-core-based graph-theoretic pruning, which replaces the maximum-clique bottleneck with a linear-time step. Small-GICP then refines that coarse alignment to fine accuracy.

(C) Outlier rejection — truncated MSE

Reason Laser-ray reflections and repetitive structure produce false-positive links that severely distort the map. When robots traverse an area in opposite directions, overlap is limited and a few large residuals dominate a plain MSE score.

Method A truncated MSE discards correspondences beyond τMSE and scores only the overlapping region, accepting a link only when it retains enough inliers (Ninliers ≥ Nmin) and attains a small enough score.

(D) Outlier rejection — PCM & distributed PGO

Reason Measurement-level verification alone cannot catch a false link that happens to align well locally, and the rotation component lies in the non-convex SO(3), so direct optimization from a poor initial guess may converge to a local minimum.

Method Pairwise consistency maximization checks loop closures against each other at the pose level and keeps the maximum consistent clique. The surviving constraints enter a two-stage global–local optimization that first solves for the inter-robot frame transformations, then refines all poses.

Why These Modules?

Before going to the field, we validated each module choice on public sequences that resemble our target environments: Tunnel for the cave concept and Moon for the cratered surface.

Place recognition

Descriptor payload per exchange

Baselines SOLiD (ours)

SOLiD matches the most accurate descriptor (LiDAR Iris) on the PR curves below, while sending 720× less data. Bar lengths are drawn on a log scale because the range spans three orders of magnitude; the printed values are the real descriptor sizes.

Descriptor size [B] ↓

LiDAR Iris 230,400
Scan Context 9,600
OverlapTransformer / LoGG3D-Net 2,048
SOLiD 320
Total descriptor memory shared over Tunnel: 1.164 GB (LiDAR Iris) → 1.617 MB (SOLiD)
Precision-recall curves for inter-robot place recognition
Inter-robot place recognition PR curves on Tunnel (left) and Moon (right).
Registration success rate under synthetic relative rotations
Registration success rate under synthetic relative rotations on Moon. Local methods collapse; KISS-Matcher is agnostic to the initial rotation.
Registration · Moon sequence

Global coarse alignment, then local refinement

Baselines Ours

Local methods are accurate once they converge but only within a narrow basin; a global method converges almost always but leaves a coarse residual. Pairing the two gives both.

Success rate [%] ↑

ICP2.01
Small-GICP83.33
TEASER++
w/ S-GICP
92.24
KISS-M.
w/ S-GICP
99.71

RTE [cm] ↓

ICP173.96
KISS-M.
(coarse only)
25.12
Small-GICP8.98
KISS-M.
w/ S-GICP
8.61

Runtime [s] ↓

TEASER++
w/ S-GICP
0.683
TEASER++0.673
KISS-M.
w/ S-GICP
0.051
RTE is averaged over successful attempts only — ICP's 173.96 cm comes from just 2.01% of attempts Runtime measured on an Intel NUC 11 Pro (mean per pair)
Whole system

Inter-robot alignment error (robot β w.r.t. robot α)

Baselines SKiD-SLAM

Single-robot trajectory accuracy is comparable across methods; the advantage of SKiD-SLAM is in aligning one robot's map to another's, which is the central requirement of distributed multi-robot SLAM.

Tunnel ATE [m] ↓

DiSCo-SLAM16.938
DCL-SLAM5.551
SKiD-SLAM0.403

Moon ATE [m] ↓

DiSCo-SLAM40.924
DCL-SLAM1.851
SKiD-SLAM1.046

Moon ARE [°] ↓

DCL-SLAM5.674
DiSCo-SLAM2.380
SKiD-SLAM0.080
Rotation ground truth is not provided for Tunnel, so ARE is reported on Moon only

Field Evaluation

We compared SKiD-SLAM against DiSCo-SLAM, DCL-SLAM, and Multi-Proxy on the data collected at both sites. At the Majang cave, all three baselines fail to merge the robots' maps into a consistent estimate. At the KICT terrain without bandwidth constraints, DiSCo-SLAM produces misaligned maps while the other three succeed — the module choices validated in the lab carry over to real field conditions.

DiSCo-SLAM map merging at the Majang cave
DiSCo-SLAM
DCL-SLAM map merging at the Majang cave
DCL-SLAM
Multi-Proxy map merging at the Majang cave
Multi-Proxy
SKiD-SLAM map merging at the Majang cave
SKiD-SLAM (ours)

Multi-robot map merging at the Majang lava-tube cave. Only SKiD-SLAM produces a coherent global map of the cave.

Operating under the communication budget

We then tightened the available bandwidth with NetEm, which emulates network conditions by controlling bandwidth, latency, and packet loss. SKiD-SLAM keeps merging the maps consistently as the limit drops from 1,000 kbps to 500 kbps and down to 250 kbps — the inter-robot budget assumed from the mission survey.

SKiD-SLAM map merging without a bandwidth limit
Raw (no limit)
SKiD-SLAM map merging at 1000 kbps
1,000 kbps
SKiD-SLAM map merging at 500 kbps
500 kbps
SKiD-SLAM map merging at 250 kbps
250 kbps — the budget

SKiD-SLAM at the Majang lava-tube cave under bandwidth limits imposed via NetEm.

KICT planetary analog terrain

Scan drop ratio under a bandwidth cap

Baselines SKiD-SLAM

Under the same 250 kbps cap, DiSCo-SLAM, DCL-SLAM, and Multi-Proxy all fail to merge their maps, while SKiD-SLAM completes merging. Their average transmitted message sizes and scan drop ratios are higher at every tested limit.

1,000 kbps [%] ↓

DCL88.64
DiSCo61.27
M-Proxy58.93
Ours53.18

500 kbps [%] ↓

DCL96.38
DiSCo77.53
M-Proxy66.26
Ours62.65

250 kbps [%] ↓

DCL99.71
DiSCo93.34
M-Proxy92.52
Ours73.18
Avg. transmitted message size: DCL 230,400 B · DiSCo 9,600 B · Multi-Proxy 1,585 B · Ours 320 B

Ablation Study

To identify which design choices are responsible for this reliability, we disabled one component at a time and measured its effect on the cave and crater sequences. The decisive module turns out to be site-dependent — except PCM, which matters everywhere.

SKiD-SLAM without SOLiD at the Majang cave
w/o SOLiD (Scan Context)
SKiD-SLAM without KISS-Matcher at the Majang cave
w/o KISS-Matcher
SKiD-SLAM without truncated MSE at the Majang cave
w/o t-MSE
SKiD-SLAM without PCM at the Majang cave
w/o PCM

Component ablation at the Majang lava-tube cave. Removing SOLiD causes a clear failure and removing PCM degrades the merge, whereas the other modules have a smaller effect in this environment.

SOLiD — decisive in the cave

On the open crater terrain, Scan Context still recognizes inter-robot places and the merge succeeds: the terrain provides distinct height variation along each azimuth. The cave removes that cue — narrow, enclosed geometry with repetitive walls and little vertical structure — and the merge collapses.

KISS-Matcher — decisive on the crater terrain

Without global registration, Small-GICP has no reliable coarse alignment to start from. On the crater terrain the descriptor alone underconstrains the alignment and the two maps never converge; in the cave, removing it has a smaller effect.

t-MSE — matters when viewpoints diverge

Both deployments used homogeneous teams sharing a near-identical sensor viewpoint, so the truncated MSE shows no visible effect at either site. Its benefit appears once the inter-robot viewpoint diverges, as in heterogeneous ground–aerial teams.

PCM — necessary at both sites

Removing PCM degrades the merge in the cave and on the crater terrain alike. The effect is most pronounced on the crater terrain, where the larger map scale admits more candidate loop closures and raises the chance that a false positive slips past geometric verification.

Robustness limits

Limited inter-robot overlap

Cropping each robot's scan to a forward-facing FOV of 36°, 72°, or 108° — 10%, 20%, and 30% of a full 360° scan — still yields a consistent global map at every tested FOV, including the narrowest. This suits the narrow-FOV solid-state LiDARs attractive for close-range planetary survey.

Delay and packet loss

SKiD-SLAM merges maps with a 2 ms delay and under 50% packet loss, the latter thanks to redundant keyframe exchange. It fails at a 200 ms delay or 75% packet loss — the system is designed for local robot-to-robot coordination, not Earth-to-Mars operation.

Onboard computation

The complete pipeline ran onboard an Intel NUC 11 Pro with no external compute. Average per-keyframe processing stays around 100–200 ms, with peaks occasionally exceeding 500 ms during inter-robot loop closures.

What still has to be proven

Cross-platform inter-robot loop closure remains unverified in the field, since each site used a homogeneous team. The outlier-rejection thresholds are selected empirically rather than derived, and the memory footprint grows with trajectory length.

Lessons Learned

Beyond the quantitative results, the field deployments surfaced operational lessons that benchmark evaluation does not expose.

Communication is more than bandwidth

Staying within the bandwidth budget is necessary but not sufficient. In the Majang cave, curved passages and self-similar walls repeatedly placed robots out of line of sight, so the link dropped regardless of the nominal data rate, and the shared wireless medium was subject to contention from teleoperation links and nearby equipment. Budget compliance and link robustness are distinct requirements, and both must be met — which is why ARCHES deployed a dedicated relay rover, and why the CADRE rovers cannot transmit continuously.

An analog site is not a planet

Our deployments reproduce the geometry of planetary caves and cratered terrain, but not the physics: full Earth gravity instead of reduced gravity, damp rock instead of fine abrasive electrostatically charged regolith, and a breathable atmosphere instead of thermal cycling in near-vacuum. Validating a perception system for those conditions needs thermal-vacuum and dust-ingress testing that no analog site can provide.

Geometry alone leaves cues on the table

Our pipeline relies solely on LiDAR geometry to stay light on embedded hardware. Because the Majang lava tube receives no natural light, illumination-independent modalities — thermal imaging, ground- penetrating radar — are a natural complement. We recorded thermal imagery alongside the LiDAR data and release it so the community can test whether such cues help.

Autonomy has to outlast the link

Multi-minute communication delays and extended blackouts rule out remote intervention, so a real mission demands more autonomy than ground supervision can supply. Coupling geometric distributed SLAM with learned, multimodal priors — and with heterogeneous ground–aerial teams sharing one map — is, in our view, the more compelling long-term direction.

BibTeX

@article{kim2026skid,
  title={SKiD-SLAM: Resource-Aware Distributed Multi-Robot LiDAR SLAM for Planetary Missions with Field Deployments at Analog Sites},
  author={Kim, Hogyun and Kim, Juwon and Cho, Dongjin and Choi, Jiwon and Yang, Geonmo and Jeong, Seokhwan and Lee, Jiyun and Park, Miryeong and Lim, Hyungtae and Cho, Younggun},
  journal={IEEE Transactions on Field Robotics},
  year={2026},
  publisher={IEEE}
}