Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agents
State Key Laboratory of AI Safety, Institute of Computing Technology, CAS(人工智能安全国家重点实验室、计算技术研究所、中国科学院);University of Chinese Academy of Sciences(中国科学院大学)
Recent advances in large language models (LLMs) have enabled agents to autonomously execute complex, long-horizon tasks, yet planning remains a primary bottleneck for reliable task execution. Existing methods typically fall into two paradigms: step-wise planning, which is reactive but often short-sighted; and one-shot planning, which generates a complete plan upfront yet is brittle to execution errors. Crucially, both paradigms suffer from entangled contexts, where the agent must reason over a monolithic history spanning multiple sub-tasks. This entanglement increases cognitive load and lets local errors propagate across otherwise independent decisions, making recovery computationally expensive. To address this, we propose Task-Decoupled Planning (TDP), a training-free framework that replaces entangled reasoning with task decoupling. TDP decomposes tasks into a directed acyclic graph (DAG) of sub-goals via a Supervisor. Using a Planner and Executor with scoped contexts, TDP confines reasoning and replanning to the active sub-task. This isolation prevents error propagation and corrects deviations locally without disrupting the workflow. Results on TravelPlanner, ScienceWorld, and HotpotQA show that TDP outperforms strong baselines while reducing token consumption by up to 82%, demonstrating that sub-task decoupling improves both robustness and efficiency for long-horizon agents.
Steins;Gate Drive: Semantic Safety Arbitration over Structured Futures for Latency-Decoupled LLM Planning
Institute for Wireless Communication and Navigation(无线通信与导航研究所);RPTU University Kaiserslautern-Landau(凯撒斯劳滕-兰道大学);German Research Center for Artificial Intelligence(德国人工智能研究中心)
Harbin Institute of Technology, Shenzhen, China.(哈尔滨工业大学(深圳));Peng Cheng Laboratory, China.(鹏城实验室);Huazhong University of Science and Technology, China(华中科技大学)
SAGE: Scene Graph-Aware Guidance and Execution for Long-Horizon Manipulation Tasks
School of Artificial Intelligence, Shanghai Jiao Tong University(上海交通大学人工智能学院);ShanghaiTech University(上海科技大学);University of Sussex(Sussex大学);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所)
nuPlan-R: A Closed-Loop Planning Benchmark for Autonomous Driving via Reactive Multi-Agent Simulation
The Hong Kong University of Science and Technology (Guangzhou)(香港科学与技术大学(广州));Intelligent Transportation Thrust(智能交通方向);Robotics and Autonomous Systems Thrust(机器人与自主系统方向);Division of Emerging Interdisciplinary Areas(新兴跨学科领域部门)