Environment Maps nearly double the success rate of long-horizon agents by replacing session-bound context with a persistent, structured graph representation.
March 26, 2026
Original Paper
Environment Maps: Structured Environmental Representations for Long-Horizon Agents
arXiv · 2603.23610
The Takeaway
By consolidating screen recordings and execution traces into an agent-agnostic map, it solves the 'cascading error' problem in software automation. It shifts the agent paradigm from 're-reading the history' to 'navigating a refined spatial representation' of the workflow.
From the abstract
Although large language models (LLMs) have advanced rapidly, robust automation of complex software workflows remains an open problem. In long-horizon settings, agents frequently suffer from cascading errors and environmental stochasticity; a single misstep in a dynamic interface can lead to task failure, resulting in hallucinations or trial-and-error. This paper introduces $\textit{Environment Maps}$: a persistent, agent-agnostic representation that mitigates these failures by consolidating hete