CVAIROOct 18, 2025

Structured Interfaces for Automated Reasoning with 3D Scene Graphs

arXiv:2510.16643v12 citationsh-index: 9
Originality Incremental advance
AI Analysis

This work addresses a scalability bottleneck in robotics and AI for grounding natural language to 3D environments, offering an incremental improvement over existing methods.

The paper tackles the challenge of scaling large language models (LLMs) with 3D scene graphs (3DSGs) for natural language grounding by proposing a retrieval-augmented generation approach using a graph database and Cypher query language, resulting in significant performance improvements and reduced token counts in instruction following and scene question-answering tasks.

In order to provide a robot with the ability to understand and react to a user's natural language inputs, the natural language must be connected to the robot's underlying representations of the world. Recently, large language models (LLMs) and 3D scene graphs (3DSGs) have become a popular choice for grounding natural language and representing the world. In this work, we address the challenge of using LLMs with 3DSGs to ground natural language. Existing methods encode the scene graph as serialized text within the LLM's context window, but this encoding does not scale to large or rich 3DSGs. Instead, we propose to use a form of Retrieval Augmented Generation to select a subset of the 3DSG relevant to the task. We encode a 3DSG in a graph database and provide a query language interface (Cypher) as a tool to the LLM with which it can retrieve relevant data for language grounding. We evaluate our approach on instruction following and scene question-answering tasks and compare against baseline context window and code generation methods. Our results show that using Cypher as an interface to 3D scene graphs scales significantly better to large, rich graphs on both local and cloud-based models. This leads to large performance improvements in grounded language tasks while also substantially reducing the token count of the scene graph content. A video supplement is available at https://www.youtube.com/watch?v=zY_YI9giZSA.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes