CLAMP: Constrained Decoding for Vision-Language Embodied Planning

Tianyi Ma, Parisa Kordjamshidi


Abstract
Embodied planning increasingly relies on vision-language models (VLMs) to translate instructions and visual observations into executable action sequences. However, fluent plans are not always executable. A VLM may refer to objects that are not visually observed, select actions whose required affordances are unavailable, or violate syntax and action constraints. We introduce CLAMP, a multimodal constraint-grounding framework that turns scene evidence into decoding-time constraints for a frozen VLM planner. CLAMP uses the initial observation to restrict object references to those supported by the scene, while a provided symbolic action model specifies state transitions and goals. During decoding, hard masks eliminate invalid next-token candidates, while a Hidden Markov Model (HMM)-based world-state lookahead module reweights the probabilities of the remaining feasible candidates based on action preconditions and goal reachability. This allows the planner to retain the VLM’s language prior while preventing visually unsupported, unsafe, or infeasible candidates from entering the plan. For unseen tasks and environments, CLAMP adapts the HMM at test time using label-free continuations sampled from the frozen VLM. Experiments on VLABench, SafeAgentBench, and TaPA show that scene-grounded constraints improve object grounding and safety, while most remaining failures stem from perception errors or misaligned constraint specifications.
Anthology ID:
2026.findings-emnlp.1357
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
28815–28845
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1357/
DOI:
Bibkey:
Cite (ACL):
Tianyi Ma and Parisa Kordjamshidi. 2026. CLAMP: Constrained Decoding for Vision-Language Embodied Planning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 28815–28845, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
CLAMP: Constrained Decoding for Vision-Language Embodied Planning (Ma & Kordjamshidi, Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1357.pdf