Search papers, labs, and topics across Lattice.
The paper introduces MATEO, a multimodal benchmark designed to evaluate the temporal reasoning and planning capabilities of Large Vision Language Models (LVLMs) by assessing their ability to understand and utilize Temporal Execution Orders (TEOs). MATEO consists of a professionally authored recipe corpus with images and graph-structured TEO annotations obtained through a scalable crowdsourcing pipeline. Experiments using MATEO reveal limitations in current LVLMs' ability to effectively reason about temporal dependencies and plan based on multimodal inputs.
LVLMs struggle to follow a recipe, revealing surprising gaps in their ability to reason about temporal dependencies in multimodal settings.
AI agents need to plan to achieve complex goals that involve orchestrating perception, sub-goal decomposition, and execution. These plans consist of ordered steps structured according to a Temporal Execution Order (TEO, a directed acyclic graph that ensures each step executes only after its preconditions are satisfied. Existing research on foundational models' understanding of temporal execution is limited to automatically derived annotations, approximations of the TEO as a linear chain, or text-only inputs. To address this gap, we introduce MATEO (MultimodAl Temporal Execution Order), a benchmark designed to assess and improve the temporal reasoning abilities of Large Vision Language Models (LVLMs) required for real-world planning. We acquire a high-quality professional multimodal recipe corpus, authored through a standardized editorial process that decomposes instructions into discrete steps, each paired with corresponding images. We collect TEO annotations as graphs by designing and using a scalable crowdsourcing pipeline. Using MATEO, we evaluate six state-of-the-art LVLMs across model scales, varying language context, multimodal input structure, and fine-tuning strategies.