arXiv Computation and Language

As Expected? Efficient LLM Planning via Expectation-Observation Consistency Verification

The paper introduces an expectation‑observation consistency verification (EOCV) mechanism for large language model (LLM) planning. EOCV allows batched executors to predict multiple actions in one model call while still grounding each step by comparing expected outcomes with actual observations. When consistency holds, execution continues; mismatches trigger early termination and replanning. Experiments on text‑based and multimodal benchmarks show that EOCV matches reactive executors in task performance while cutting weighted token usage by 29‑35% and works across different model backbones.

arXiv AI
Sep 24

Agent-Editing World Model: Rethinking World Modeling for LLM Agents

The paper introduces the Agent-Editing World Model (AEWM), a new approach that models how reasoning and actions influence future task progress instead of simulating tool responses. AEWM includes an Action Judge that classifies decisions as Critical, Exploratory, or Noisy, and a State Revision mechanism that edits noisy reasoning–action continuations from the same observed history. The integrated system, EditAct, directly updates the underlying state during real execution, leading to significant performance gains across multiple benchmarks and agent backbones.

By Shuang Sun, Guoxin Chen, Fanzhe Meng, Jia Deng, Huatong Song, Jinhao Jiang, Wayne Xin Zhao, Hongteng Xu, Ji-Rong Wen
arXiv AI
Jun 10

Fact-Augmented Lookahead Planning for LLM Agents

arXiv:2506. 09171v2 Announce Type: replace-cross Abstract: Large Language Models (LLMs) are increasingly capable, but LLM agents still struggle to plan effectively in interactive, partially observable, long-horizon environments when search is unguided or recent history is insufficient.

By Samuel Holt, Max Ruiz Luyten, Thomas Pouplin, Mihaela van der Schaar
arXiv AI
Aug 26

Efficient LLM Collaboration via Planning

arXiv:2506.11578v5 Announce Type: replace Abstract: Recently, large language models (LLMs) have demonstrated strong performance, ranging from simple to complex tasks. However, while large models achi...

By Byeongchan Lee, Jonghoon Lee, Dongyoung Kim, Jaehyung Kim, Kyungjoon Park, Dongjun Lee, Jinwoo Shin
arXiv AI
Oct 31

AtomTree: A Hierarchical Framework for State-Aware Embodied Instruction Following with LLMs

AtomTree is a hierarchical framework that enables state-aware task planning for embodied instruction following using large language models (LLMs). It incrementally constructs a tree of subgoals and actions, allowing the LLM to decide at each step whether to decompose further or output a grounded low-level action based on the current symbolic state. The system includes a lightweight memory module to summarize past outcomes and employs hierarchical backtracking replanning when a low-level action stalls, thereby preventing drift along incorrect trajectories. In zero-shot evaluation on the ALFRED benchmark, AtomTree outperforms prior LLM-based planners.

By Haotian Zhai, Tianming Sha, Junnan Li