GS-PRM: Gaussian Visual Roadmap for Image-Goal Navigation
Abstract
Image-goal navigation requires a global planner that connects visually specified endpoints while providing observations that a local policy can follow. Three-dimensional Gaussian Splatting (3DGS) provides map-registered RGB, opacity, and depth renderings, but does not explicitly encode navigable topology. We introduce GS-PRM, a Gaussian visual roadmap whose milestones, local connections, and visual references are constructed directly through 3DGS rendering without deriving an occupancy grid or signed distance field. We define render-based collision-free (RC-free) configurations and paths. Panoramic depth supplies conservative clearance for milestone validation and adaptive coverage, while edge-aligned orthographic rendering tests the robot's swept volume. We establish conditional soundness and sufficient conditions for deterministic query completeness and probabilistic construction completeness of GS-PRM. To validate the performance of GS-PRM, we conduct experiments in both simulated and real-world environments, demonstrating long-horizon navigation using goal-conditioned policies guided by GS-PRM. Compared with a state-of-the-art 3DGS-based navigation system, our GS-PRM-based navigation system achieves up to a twice higher average success rate and reduces travel time by up to 57.2% when both systems complete the navigation task.
Figures & tables
| Metric | GS-PRM+SLP | SplatNav |
|---|---|---|
| Planned trajectory length ( ) | 37.474 | 39.512 |
| Traveled trajectory length ( ) | 35.333 | 39.081 |
| Travel time ( ) | 166.733 | 202.033 |
| Method | T1-5 | T2-5 | Average | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| SR | PC | SPL | PTT (s) | SR | PC | SPL | PTT (s) | SR | PC | SPL | PTT (s) | |
| DevGRU (Standalone) | 0.00 | 0.20 | 0.00 | 0.00 | 0.40 | 0.00 | 0.00 | 0.30 | 0.00 | |||
| ViNT (Standalone) | 0.00 | 0.20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.10 | 0.00 | |||
| GS-PRM+SLP | 1.00 | 1.00 | 0.98 | 136.02 | 1.00 | 1.00 | 0.99 | 260.40 | 1.00 | 1.00 | 0.99 | 198.21 |
| GS-PRM+ViNT | 0.00 | 0.60 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.30 | 0.00 | |||
| GS-PRM+DevGRU | 1.00 | 1.00 | 0.93 | 228.78 | 0.00 | 0.40 | 0.00 | 0.50 | 0.70 | 0.46 | ||
Robot Navigation
Robot navigation studies how robots perceive, localize, plan, and move safely toward goals in static or changing environments.
See all 554 papers