arXiv AI

Repair the Core, Not the Symptom: Planning-Graph Repair for Long-Horizon Agents

arXiv AI
Oct 9

Plan-and-Patch: Diffusion Language Models for Agentic Planning

Plan-and-Patch is a plan‑and‑act framework that uses a diffusion language model to generate structured, program‑like plans and then repairs them by filling in selected regions while keeping the surrounding steps fixed. The approach avoids regenerating entire plans, reducing unnecessary changes. Experiments show that on the Natural Plan benchmark, diffusion planners achieve a 53.7% plan‑repair success rate versus 27.0% for autoregressive planners, and after task‑specific training on ALFWorld and TextCraft, diffusion planners match autoregressive planners in plan generation success while cutting mean plan‑generation latency by 39–46%.

By Syamantak Kumar, Jiang Guo, Hassan Hamad, Hideo Kobayashi, Yi Xiang, Yezhou Yang, Yanjun Qi, Daniele Bonadiman, Jiarong Jiang
arXiv AI
Oct 1

DAGent: Evaluate-then-Grow Planning for Deep Research Agents

DAGent introduces an Evaluate‑then‑Grow planning approach for deep research agents, building directed acyclic graphs incrementally based on confidence and uncertainty from completed tasks. The framework includes a hierarchical context layer for efficient query handling and a structural reinforcement learning component, DAGRPO, that rewards topology‑conditioned execution. Experiments on BrowseComp‑Plus, GAIA, and xbench‑DeepSearch show DAGent outperforming strong baselines across multiple backbones and scaling to large language models.

By Hanwen Liu, Yuanfu Sun, Qiaoyu Tan