Overview

Graph-based planning represents places, actions, task dependencies, or possible system states as nodes and connections, then searches the graph for a sequence that meets goals and constraints. Classical approaches include A*, Dijkstra, hybrid and any-angle search, and optimization over graphs of convex sets; they are used in robot navigation, multi-agent pathfinding, and task execution. Newer methods add sparse or topological maps, learned heuristics and graph neural networks, world models, and task graphs for language-model agents. A central challenge is balancing speed and scalability with optimality, safety, and reliable behavior when maps or conditions change.

Latest papers

CardsList

102 papers6 papers in the last four weeks, down 57% on the four weeks before. 0.0% of all new papers.

  1. Coordination of Heterogeneous Teams with Uncertain Task Requirements

    Nov 16, 2026Jongann Lee, Melkior OrnikMulti-Agent PlanningMulti-Robot Task Allocation

  2. Escaping Path Mirages in Offline Goal-Conditioned Reinforcement Learning

    Oct 29, 2026Junhyeon Bae, Jaebak Hwang, Gwanwoo Choi +2Offline RLGoal-Conditioned RL

  3. Graphs of Trajectory Bundles for Nonlinear Motion Planning

    Oct 23, 2026Joris Verhagen, Jon Arrizabalaga, Jana Tumova +1Constrained Motion PlanningKinodynamic Motion Planning

  4. Multi-Token Prediction and Alternative Tokenization Improve Learning Latent Multi-Hop Graph Search at Scale

    Oct 22, 2026Arvid Frydenlund, FuTe Wong, Katherine Lambert +1LLM Reasoning with GraphsGraph-Based Planning

  5. GGraph: A GPU-Accelerated Library for Graph-Based Robot Deployment and Learning

    Oct 20, 2026Yash Rampuria, Rohan Garg, Daniele Gammelli +1Robot LearningRobotic RL

  6. Discovery-Probability Graph Planning for Embodied Agents in Tasks with Hidden Cooperation Requirements

    Oct 19, 2026Zihuang Cai, Changjian Chen, Zhuo Tang +2Multi-Agent PlanningGraph-Based Planning

  7. Procedural Memory for Language Agents: A Neurosymbolic Perspective on Explicit Goal Structure

    Oct 19, 2026Jonathan Leung, Zhiqi Shen, Deheng YeProcedural Memory for LLM AgentsAgent Memory

  8. Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation

    Oct 15, 2026Adamo Orsini, Seyed Mehdi Ayyoubzadeh, Sadman Rakib Pinon +5Graph-Based Agent MemoryGraph-Based Planning

  9. ATOM: Abstract Transition and Option Modeling - Experience-Informed Hierarchical Navigation

    Oct 13, 2026Changxuan Yao, Panagiotis TsiotrasRobot NavigationHierarchical Planning

  10. Graph-Based Heuristics for Minimum Constraint Removal in Cluttered Robot Motion Planning

    Oct 8, 2026Antony Thomas, Fulvio Mastrogiovanni, Marco BagliettoMotion PlanningRobot Motion Planning

  11. STAG: A Sparse Traversability-Aware Graph Representation from Grid-Based Costmaps for Robotic Navigation

    Oct 8, 2026Gabriel Manuel Garcia, Stéphanie Aravecchia, Miguel Angel Olivares-MendezRobot NavigationGraph-Based Planning

  12. The Cost of Classical Multi-Agent Path Finding

    Oct 7, 2026Alvin Combrink, Sabino Francesco Roselli, Martin FabianMulti-Agent Path FindingGraph-Based Planning

  13. Optimal Planning in a Dynamic World

    Oct 2, 2026Devin Wild Thomas, Solomon Eyal Shimony, Wheeler Ruml +3Temporal PlanningSafe Interval Path Planning

  14. ChronoGraph: Functional 4D Scene Graphs with Vision-Language Models for Interaction Understanding and Grounded Planning

    Sep 30, 2026Chenyangguang Zhang, Malgorzata Gwiazda, Guanlong Jiao +5Graph-Based Planning4D Scene Understanding

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

    Sep 30, 2026Hanwen Liu, Yuanfu Sun, Qiaoyu TanMulti-Agent LLM SystemsDeep Research Agents

  16. Graph World Models for Constrained Epidemic Policy Planning

    Sep 28, 2026Yiqi Su, Rashed Shelim, Lingyi Wang +2Action-Conditioned World ModelsGraph-Based Planning

  17. GuardPIBT: Counterfactually Gated Neural Guidance for Ultra-Large-Scale 3D Multi-Agent Path Finding

    Sep 28, 2026Yuan Zhou, Zhenyu Hou, Guangtong Xu +4Graph-Based PlanningMulti-Agent Path Finding

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

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

  19. dRVG: Quadtree-Guided, Resolution-Complete Online Motion Planning for Polygonal Robots in Unknown Environments

    Sep 25, 2026Duo Zhang, Hechen Zhang, Junshan Huang +1Motion PlanningRoadmap-Based Motion Planning

  20. Peer-Grounded Counterfactual Path Planning for Chronic Health Management

    Sep 25, 2026Saman Khamesian, Hassan GhasemzadehHealthcareCounterfactual Explanations

  21. A Topological Representation with Object-Path Graphs for Open-Vocabulary Instance Navigation

    Sep 21, 2026Linwei Zheng, Daojie Peng, Bingtao Wang +2Robot NavigationOpen-Vocabulary Object Navigation

  22. Smoothed Analysis of Inconsistent A*

    Sep 20, 2026Zhiyang Chen, Hailong YaoGraph-Based Planning

  23. TRACS: A Geometry-Aware Framework for Scalable Multi-Agent Path Finding in Warehouses

    Sep 19, 2026Siddhant Erande, Anuj TiwariMulti-Agent Path FindingMotion Planning

  24. HOPHY: A Hierarchical Hypergraph Representation for Off-Road Path and Mission Planning

    Sep 17, 2026Pranay Meshram, Charuvahan Adhivarahan, Prithvi Poddar +4Hierarchical PlanningGraph-Based Planning

  25. Customizable and Jointly Optimized Route Planning: A Deep Architecture Enabling Differentiable Shortest-Path Search

    Sep 17, 2026Rui Zhao, Chao Chen, Longfei Xu +4Graph-Based PlanningDifferentiable Optimization

  26. Graph-Based Stochastic Power-UCT: Monte-Carlo Graph Search with Power Mean Estimation

    Sep 17, 2026Tung Tran, Viet Bao Mai, Hoang Ta +1Markov Decision ProcessesMonte Carlo Tree Search

  27. GPEvac: GNN-Based PPO for Adaptive Evacuation Routing During Shooting Events

    Sep 14, 2026Daniel Perkins, Subhadeep ChakrabortyGraph Neural NetworksDisaster Response

  28. An Information-Space Perspective to Scene Graph Sufficiency for Robotic Task Planning

    Sep 14, 2026Başak Sakçak, Francesco VerdojaState AbstractionRobot Task Planning