mlsanityData to 7 Oct 2026

GraSP-VLA: Graph-based Symbolic Action Representation for Long-Horizon Planning with VLA Policies

arXiv 2511.04357 ↗First posted 6 Nov 2025cs.RO cs.CVcited by 3

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

  1. 2025SmolVLA: A Vision-Language-Action Model for Affordable and Efficient Robotics2 Jun
  2. 2024OpenVLA: An Open-Source Vision-Language-Action Model13 Jun

Other references · 15

  1. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  2. 2017Scene Graph Generation by Iterative Message Passingcited by 462
  3. 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
  4. 2020Unbiased Scene Graph Generation from Biased Trainingcited by 355
  5. 2022Observation-Centric SORT: Rethinking SORT for Robust Multi-Object Trackingcited by 345
  6. 2018Learning to Compose Dynamic Tree Structures for Visual Contextscited by 258
  7. 2024Multi-Modal Hallucination Control by Visual Information Groundingcited by 196
  8. 2024VLABench: A Large-Scale Benchmark for Language-Conditioned Robotics Manipulation with Long-Horizon Reasoning Taskscited by 171
  9. 2024EGTR: Extracting Graph from Transformer for Scene Graph Generationcited by 45
  10. 2025ControlVLA: Few-shot Object-centric Adaptation for Pre-trained Vision-Language-Action Modelscited by 43
  11. 2019Explainable Video Action Reasoning via Prior Knowledge and State Transitionscited by 33
  12. 2024DKPROMPT: Domain Knowledge Prompting Vision-Language Models for Open-World Planningcited by 14
3 more
  1. 2022OG-SGG: Ontology-Guided Scene Graph Generation. A Case Study in Transfer Learning for Telepresence Roboticscited by 9
  2. 2025ViPlan: A Benchmark for Visual Planning with Symbolic Predicates and Vision-Language Modelscited by 5
  3. 2021Automated Generation of Robotic Planning Domains from Observationscited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 2.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026NS-VLA: Towards Neuro-Symbolic Vision-Language-Action Models
  2. 2026Build on Priors: Vision--Language--Guided Neuro-Symbolic Imitation Learning for Data-Efficient Real-World Robot Manipulation
  3. 2026The Price Is Not Right: Neuro-Symbolic Methods Outperform VLAs on Structured Long-Horizon Manipulation Tasks with Significantly Lower Energy Consumption
  4. 2026ActionGround: Training-Free Runtime Refinement of Frozen VLA Policies
  5. 2025VLA-OS: Structuring and Dissecting Planning Representations and Paradigms in Vision-Language-Action Models
  6. 2026Towards Neuro-Symbolic Procedural Reasoning for Long-Horizon Vision-Language-Action Manipulation
  7. 2025ManualVLA: A Unified VLA Model for Chain-of-Thought Manual Generation and Robotic Manipulation
  8. 2025Large VLM-based Vision-Language-Action Models for Robotic Manipulation: A Survey