GraSP-VLA: Graph-based Symbolic Action Representation for Long-Horizon Planning with VLA Policies
On the map: Vision-language-action models → Generalist VLA models and benchmarks
Abstract (arXiv)
Deploying autonomous robots that can learn new skills from demonstrations is an important challenge of modern robotics. Existing solutions often apply end-to-end imitation learning with Vision-Language Action (VLA) models or symbolic approaches with Action Model Learning (AML). On the one hand, current VLA models are limited by the lack of high-level symbolic planning, which hinders their abilities in long-horizon tasks. On the other hand, symbolic approaches in AML lack generalization and scalability perspectives. In this paper we present a new neuro-symbolic approach, GraSP-VLA, a framework that uses a Continuous Scene Graph representation to generate a symbolic representation of human demonstrations. This representation is used to generate new planning domains during inference and serves as an orchestrator for low-level VLA policies, scaling up the number of actions that can be reproduced in a row. Our results show that GraSP-VLA is effective for modeling symbolic representations on the task of automatic planning domain generation from observations. In addition, results on real-world experiments show the potential of our Continuous Scene Graph representation to orchestrate low-level VLA policies in long-horizon tasks.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Generalist VLA models and benchmarks, one of 13 directions in Vision-language-action models. Builds on 17 of its 29 references that are in the map. First posted on arXiv 6 Nov 2025.
Builds on
17 of 29 references.
Closest ancestors · 2
Same direction, newest first
- 2025SmolVLA: A Vision-Language-Action Model for Affordable and Efficient Robotics2 Jun
- 2024OpenVLA: An Open-Source Vision-Language-Action Model13 Jun
Other references · 15
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
- 2017Scene Graph Generation by Iterative Message Passingcited by 462
- 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
- 2020Unbiased Scene Graph Generation from Biased Trainingcited by 355
- 2022Observation-Centric SORT: Rethinking SORT for Robust Multi-Object Trackingcited by 345
- 2018Learning to Compose Dynamic Tree Structures for Visual Contextscited by 258
- 2024Multi-Modal Hallucination Control by Visual Information Groundingcited by 196
- 2024VLABench: A Large-Scale Benchmark for Language-Conditioned Robotics Manipulation with Long-Horizon Reasoning Taskscited by 171
- 2024EGTR: Extracting Graph from Transformer for Scene Graph Generationcited by 45
- 2025ControlVLA: Few-shot Object-centric Adaptation for Pre-trained Vision-Language-Action Modelscited by 43
- 2019Explainable Video Action Reasoning via Prior Knowledge and State Transitionscited by 33
- 2024DKPROMPT: Domain Knowledge Prompting Vision-Language Models for Open-World Planningcited by 14
3 more
- 2022OG-SGG: Ontology-Guided Scene Graph Generation. A Case Study in Transfer Learning for Telepresence Roboticscited by 9
- 2025ViPlan: A Benchmark for Visual Planning with Symbolic Predicates and Vision-Language Modelscited by 5
- 2021Automated Generation of Robotic Planning Domains from Observationscited by 3
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026NS-VLA: Towards Neuro-Symbolic Vision-Language-Action Models
- 2026Build on Priors: Vision--Language--Guided Neuro-Symbolic Imitation Learning for Data-Efficient Real-World Robot Manipulation
- 2026The Price Is Not Right: Neuro-Symbolic Methods Outperform VLAs on Structured Long-Horizon Manipulation Tasks with Significantly Lower Energy Consumption
- 2026ActionGround: Training-Free Runtime Refinement of Frozen VLA Policies
- 2025VLA-OS: Structuring and Dissecting Planning Representations and Paradigms in Vision-Language-Action Models
- 2026Towards Neuro-Symbolic Procedural Reasoning for Long-Horizon Vision-Language-Action Manipulation
- 2025ManualVLA: A Unified VLA Model for Chain-of-Thought Manual Generation and Robotic Manipulation
- 2025Large VLM-based Vision-Language-Action Models for Robotic Manipulation: A Survey