Overview

Long-horizon planning asks how an agent can make progress toward a distant goal when many actions, dependencies, and changing conditions separate it from success. Common approaches break tasks into persistent subgoals, use world models to predict future states, and combine learned policies with search, diffusion-based trajectory generation, or symbolic constraints. Language and vision agents also rely on memory, progress tracking, and replanning to connect instructions to executable actions in settings such as robotics, autonomous driving, household tasks, and tool use. Methods are improving, but prediction errors and poorly grounded subgoals can compound over time, while benchmarks still reveal a gap between performing individual steps and reliably completing an entire task.

Latest papers

CardsList

60 papers10 papers in the last four weeks, up 67% on the four weeks before. 0.1% of all new papers.

  1. Verifiable Efficiency Limits of Innate LLM Planning in Sliding Puzzles

    Oct 26, 2026Yezhou Cheng, Charles LingLLM PlanningLong-Horizon Planning

  2. RynnUnify: Towards Unified Embodied Brain

    Oct 23, 2026Minghao Zhu, Bohan Hou, Kun Xiang +20Robot Foundation ModelsEmbodied World Models

  3. Parallel Predictive World Models for Accurate and Efficient Long-Horizon Planning

    Oct 6, 2026Wanjin Feng, Baobin Zhang, Ao Yu +3World ModelsWorld Model-Based Planning

  4. H-JEPA: End-to-End Learning of Hierarchical World Models for Visual Planning

    Oct 5, 2026Wancong Zhang, Basile Terver, Michael Rabbat +2World Models for RoboticsWorld Models

  5. PreAct-Nav: Agentic Reasoning Before Action for Urban Navigation

    Oct 4, 2026Jing Xie, Shouwei Ruan, Yubin Wang +4Embodied NavigationRobot Navigation

  6. Learning to Plan from Random Exploration

    Sep 29, 2026Deqian Kong, Guangyan Sun, Sheng Cheng +6Long-Horizon PlanningModel-Based Planning

  7. doPlan: A Variable-Horizon Dataset for Multi-Stage Language-Conditioned Planning in Autonomous Driving

    Sep 29, 2026Parthib Roy, Yash Tandon, Marcus Blennemann +4Autonomous Driving DatasetsLong-Horizon Planning

  8. Beyond a single latent space: a dual-latent world model for long-horizon planning

    Sep 29, 2026Delin Zhao, Zhengrong Yue, Shaobin Zhuang +6World Model-Based PlanningGoal-Conditioned Planning

  9. HorizonFlow: Variable-Length Planning for Offline Goal-Conditioned RL

    Sep 29, 2026JunHyeok Oh, Zian Jang, Byung-Jun LeeHierarchical PlanningTrajectory Generation

  10. FlexiWorld: Learning and Planning via Flexible Action Chunks Across Multiple Time Scales

    Sep 28, 2026Shidu Ren, Qilin Gu, Zhenghao Ni +4World Model LearningWorld Model-Based Planning

  11. MomWorld: Momentum-Aware Latent World Model for Long-Horizon Autonomous Driving

    Sep 27, 2026Ziying Song, Shengkai Zhang, Lei Yang +6Flow MatchingWorld Model-Based Planning

  12. Metro-WM: Long-Horizon Latent Planning with Realisable Sub-Goals

    Sep 25, 2026Royson Lee, Fady Rezk, Titouan Parcollet +2Long-Horizon PlanningGoal-Conditioned Planning

  13. DeliveryGym: An RL Environment for Long-Horizon Embodied Agent Planning with Adaptive Curriculum

    Sep 17, 2026Haoqiang Kang, Yiming Zhang, Yiyang Guo +5Long-Horizon PlanningLong-Horizon Agent Evaluation

  14. CivBench: A Long-Horizon Benchmark for Tool-Mediated Agents in Civilization VI

    Sep 2, 2026Austin Tudor David Andrews, Liam Wilkinson, Jamie Heagerty +3LLM Agent EvaluationLLM Tool Use

  15. CHIME: Credit-Aware Hierarchical Memory Evolution for Long-Horizon Agentic Planning

    Sep 2, 2026Yongshi Ye, Tian Lan, Feihu Jiang +7Long-Horizon PlanningCredit Assignment

  16. MomADv2: Reliable Temporal Memory for End-to-End Autonomous Driving

    Aug 24, 2026Ziying Song, Shengkai Zhang, Lin Liu +8End-to-End Autonomous DrivingLong-Horizon Planning

  17. A Theoretical Framework for Parallel Lifelong MAPF Using Group Decentralized Planning

    Aug 18, 2026Alex DeWeese, Jiaoyang Li, Guannan QuMulti-Agent Path FindingMulti-Agent Planning

  18. Not All History Helps: Velocity-Aware Selective Memory for Long-Horizon End-to-End Autonomous Driving

    Aug 16, 2026Yuchen Liu, Ziying Song, Shengkai Zhang +6Autonomous Driving PlanningEnd-to-End Autonomous Driving

  19. Scalable Long-Horizon Planning with Staggered Updates for Lifelong MAPF

    Aug 7, 2026Vaibhav Sanjay, Jiaoyang LiMulti-Agent CoordinationRobust MAPF

  20. ProWorld: Progress-Aware Hyperbolic World Models for Long-Horizon Visual Goal Reaching

    Aug 3, 2026Zihan Liu, Yuzhe Zhuang, Yuanzu Li +4World Model-Based PlanningLong-Horizon Planning

  21. SyncPlan: Long-Horizon LLM Coordination with Explicit Synchronization and Adaptive Correction

    Aug 3, 2026Shen You, Xiaoming Zhu, Weining Weng +17Multi-Agent CoordinationLLM Planning

  22. The Physics of Multi-Turn Long-Horizon Planning: From Pre-training to Post-training via Single- and Multi-Teacher On-Policy Agentic Distillation

    Jul 27, 2026Tianyi Men, Zhuoran Jin, Kang Liu +1LLM PlanningLong-Horizon Planning

  23. Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments

    Jul 22, 2026Md Ridwan Hossain Talukder, Roshan Dhakal, Elizabeth Phillips +1Long-Horizon PlanningRobot Task Planning

  24. RoboHarness: Memory-Driven Orchestration of Heterogeneous Robot Policies for Long-Horizon Planning

    Jul 20, 2026Jinbang Huang, Zhiyuan Li, Yuanzhao Hu +6Long-Horizon PlanningRobot Task Planning

  25. UniVR: Thinking in Visual Space for Unified Visual Reasoning

    Jul 14, 2026Zhongwei Ren, Yunchao Wei, Yao Zhao +5Physical ReasoningVisual Spatial Reasoning