SPADE: Towards S calable P ath Planning Architecture on A ctionable Multi- D omain 3D Scen E Graphs

Vignesh Kottayam Viswanathan, Akash Patel, Mario A.V. Saucedo, Sumeet Gajanan Satpute · 2025

Read SPADE: Towards S calable P ath Planning Architecture on A ctionable Multi- D omain 3D Scen E Graphs by Vignesh Kottayam Viswanathan, Akash Patel, Mario A.V. Saucedo, Sumeet Gajanan Satpute (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19098.txt.

Description

Vignesh Kottayam Viswanathan and co-authors built SPADE in 2025, a route planner for robots that move through changing scenes. The planner works on a 3D scene graph, a layered map where top layers are sparse and low layers are dense with shape. Past tools split map planning from shape checks, so a blocked route forced a full replan. SPADE plans the sparse top route first, then refines it layer by layer with live shape checks at each step.

A smart sampling step trims graph edges that cannot be walked before the search starts. That trims the work a great deal. Tests in simulation and on a four-legged robot in the field showed clean runs through complex, shifting scenes. The team pitches it for search and site work.

Catalog record

CREATORVignesh Kottayam Viswanathan, Akash Patel, Mario A.V. Saucedo, Sumeet Gajanan Satpute
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19098

Browse the full library · About the Tower of Babel