Multi-Agent Planning

Ask about this topic

Overview

Multi-Agent Planning studies how multiple robots, vehicles, software agents, or people can coordinate actions to meet shared or competing goals. Methods include search and optimization for task assignment and pathfinding, decentralized planning with communication, reinforcement learning and world models, game-theoretic planning, and language-model agents organized into roles and workflows. Work is evaluated in settings such as warehouse routing, robot navigation, autonomous driving, games, and long-horizon computer-use tasks, with measures of success, safety, efficiency, and coordination. A central challenge is balancing scalability and responsiveness with reliable coordination under partial information, changing conditions, and limited communication, while preserving formal guarantees where needed.

Latest papers

CardsList

121 papers20 papers in the last four weeks, up 233% on the four weeks before. 0.1% of all new papers.

  1. MATE-BT: A Behavior-Tree-Based Framework for Hierarchically Decentralized Mission Autonomy in Heterogeneous Multi-Robot Teams

    Oct 26, 2026Sunbeen Lee, Hoseon Gi, Jik Hur +1Multi-Robot SystemsResilient Multi-Robot Coordination

    Department of Artificial Intelligence, Korea Aerospace University, Goyang, Republic of Korea · Korea Aerospace Industries, Ltd., Sacheon, Republic of Korea

  2. PhyEvolve: Multi-Agent State-Evolution Planning for Physics-Aware Video Generation

    Oct 22, 2026Yang-Hao Zhou, Lixing Tan, Zhiqi Li +2Physics-Guided Video GenerationVideo Generation

    Canva Research

  3. Co^2Gen: Collaboratively Generating Task Plans for Decentralized Multi-Robot and Human Collaboration

    Oct 22, 2026Yi Loo, Siddhant Shrivastava, Minh Long Pham +1Synthetic Data Generation for RoboticsHuman-Robot Collaboration

    Singapore University of Technology and Design (SUTD), Singapore.

  4. SpecMAGIC: Specification-Guided Multi-Task Generalization in Multi-Agent Reinforcement Learning

    Oct 21, 2026Zijian Guo, İlker Işık, H. M. Sabbir Ahmad +1Multi-Agent Reinforcement LearningMulti-Agent Coordination

    Division of Systems Engineering, Boston University · Department of Electrical and Computer Engineering, Boston University

  5. A Transformer-based Approach for Real-time Multi-agent Path Planning with Varying Initial/Final Conditions

    Oct 21, 2026Qian Zhang, Shanqing Liu, Jerome Darbon +1Decentralized Multi-Agent Motion PlanningMulti-Agent Planning

    Division of Applied Mathematics, Brown University, Providence, RI 02912, USA.

  6. Formalizing Cooperation and Competition: An AI-Assisted Mathematical Addendum to a 2018 Planning Thesis

    Oct 21, 2026Haitham Masaud AmarPrice of AnarchyCooperative Game Theory

  7. Local Work, Global Progress: A Convergence Theory of AI Agent Collaboration

    Oct 20, 2026Ivan Ilin, Peter RichtárikMulti-Agent CollaborationMulti-Agent Planning

    KAUST

  8. 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

    College of Computer Science and Electronic Engineering, Hunan University · Geely Holding Group, China

  9. A team of Gemini 4 Argon agents beats Minecraft

    Oct 15, 2026Maxence Faldor, Satinder Singh, Roberta RaileanuGame-Playing AgentsAgentic Code Generation

    Google DeepMind

  10. HTN-Orchestrate: A Hierarchical Task Network Framework for Multi-Agent Orchestration

    Oct 15, 2026Yanchen Deng, Jianguo Huang, Yao Long Teng +6Multi-Agent OrchestrationLLM Agent Orchestration

    Nanyang Technological University, Singapore · Apodex.

  11. Reinforcement Learning for Large-Scale Lifelong Multi-Agent Path Finding with Shared Spatial Fields

    Oct 13, 2026Jean Seong Bjorn ChoeMulti-Agent Path FindingMulti-Agent Planning

    Independent Researcher

  12. AutoMARS: Automatic and Scalable Multi-Agent Large Language Model Framework for Supply Chain Risk Assessment

    Oct 12, 2026Yinzhu Quan, Zefang Liu, Frederick Benaben +1Supply Chain ManagementLLM Agents

    Physical Internet Center, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, 30332, GA, USA · School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, 30332, GA, USA · Centre Genie Industriel, IMT Mines Albi, Albi, France

  13. Multi-Agent Deferred-Decision Trajectory Optimization with Anytime-Valid Target Retention for Moving Candidates

    Oct 12, 2026Farbod Siahkali, Mengxue Hou, Vijay GuptaMulti-Agent PlanningTrajectory Optimization

    Department of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47906, USA · Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556, USA

  14. Training-Free Multi-Agent Cooperative Embodied Search from Uncertain Vision-Language Priors

    Oct 10, 2026Fan Pu, Keshu Wu, Jiwan Jiang +5Vision-Language NavigationMulti-Agent Planning

    Department of Civil and Environmental Engineering, Texas A&M University, TX 77843. · Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, IL 61801. · Department of Electrical and Computer Engineering, Texas A&M University, TX 77843. +2

  15. Shared-Roadmap Generation and Evaluator for Multi-Agent Path Planning Using Heterogeneous Graph Neural Network

    Oct 6, 2026Brandon Ho, Nikola Rogers, Seung-Kyum ChoiMulti-Agent PlanningMulti-Agent Path Finding

    Institute of Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology, Atlanta, GA, USA

  16. DHCG: Dynamic Construction of Hierarchical Collaboration Graphs for LLM-Based Multi-Agent Reasoning

    Oct 6, 2026Jie Ren, Jiakang Yuan, Chenyu Huang +3Multi-Agent CollaborationMulti-Agent Reasoning

    College of Future Information Technology, Fudan University, Shanghai, China · Shanghai Innovation Institute, Shanghai, China

  17. Decoupled Multi-Agent Orchestration

    Oct 6, 2026Xinle Wu, Yao LuMulti-Agent OrchestrationLLM Agent Orchestration

    National University of Singapore

  18. On Learning Optimal Corners in Orthogonal Partially Observable Cooperative Guard Art Galleries

    Oct 5, 2026Yassin Ben Mansour, Edwin MeriauxCoverage Path PlanningMulti-Agent Planning

    UFR Sciences Universit´e Paris-Saclay Orsay, France · L2S, Centralesup´elec Universit´e Paris-Saclay Gif-sur-Yvette, France

  19. Solving Multi-Agent Sokoban via LaCAM

    Sep 30, 2026Keisuke OkumuraMulti-Robot SystemsMulti-Agent Planning

    National Institute of Advanced Industrial Science and Technology (AIST), Japan

  20. Cascaded consensus splitting for multi-branch contingency games

    Sep 29, 2026Bastien Lechardoy, Pau de las Heras Molins, Thibault Lahire +4Multi-Agent CoordinationMulti-Agent Planning

    LTCI, Télécom Paris, Institut Polytechnique de Paris · Dassault Aviation · Pôle Recherche, AMIAD +1

  21. LongCat-DeepResearch Technical Report

    Sep 28, 2026Meituan LongCat Team, He Zhu, Yue Xu +28Deep Research AgentsMulti-Agent Planning

    Meituan LongCat Team

  22. ANTMAN: Adaptive Need Tracking for Multi-Agent Navigation in Large Information Spaces

    Sep 27, 2026Jerry Wang, Haibo Jin, Xiaopeng Yuan +2Multi-Agent CoordinationMulti-Document QA

    University of Illinois Urbana-Champaign

  23. MA-WAM: Multi-Agent World-Action Model for Test-Time Planning

    Sep 25, 2026Guowei Zou, Haitao Wang, Guoxin Wang +4Multi-Agent PlanningCooperative MARL

    Sun Yat-sen University

  24. Mixed-integer flow formulations for motion planning and decision-making of networked multi-agent systems

    Sep 21, 2026Angelo Caregnato-Neto, Paul-Louis Delacour, Raf Van de Plas +2Constrained Motion PlanningMixed-Integer Linear Programming

    Department of Computational Mechanics (DMC), School of Mechanical Engineering (FEM), State University of Campinas (UNICAMP), São Paulo, Brazil · Delft Center for Systems and Control, Delft University of Technology, Delft, Netherlands · Dept. of Biochemistry, Vanderbilt University, Nashville, TN, USA

  25. HINT-Plan: Human Intention-Aware Robot Task Planning in Context-Rich Environments using Vision Language Models

    Sep 15, 2026Yuchen Liu, Luigi Palmieri, Lujun Li +3Human-Robot CollaborationRobot Task Planning

    University of Stuttgart, Germany · University of Luxembourg, Luxembourg · Bosch Center for Artificial Intelligence, Germany

  26. Reachability-Certified Subteam Decomposition for Locally Interacting Multi-Agent MDPs

    Sep 8, 2026Xiangwu Wang, Chengwei Cao, Hongyuan TangMulti-Agent System OptimizationMulti-Agent Coordination

    University of Hong Kong · University of California, San Diego · Carnegie Mellon University

  27. Eventually Optimal and Scalable Multi-Agent Planning for Block Cave Mining

    Sep 7, 2026Christopher Leet, Paolo Forte, Uwe Köckemann +2Multi-Agent PlanningMulti-Robot Task Allocation

    University of Southern California Los Angeles, California, USA · Centre for Applied Autonomous Sensor Systems, Orebro University, Orebro, Sweden

  28. Generalizable Multi-Agent Planning from Signal Temporal Logic Specifications via Diffusion

    Aug 30, 2026Joe Eappen, Zikang Xiong, Shreyash S. Iyengar +1STL PlanningMulti-Agent Planning

    ECE and CS Departments of Purdue University

  29. CoCoBench: A Cooperative Coordination Benchmark for Embodied Multi-Agent Task Planning

    Aug 28, 2026Yang Chen, Ye-Xin Xie, Lirong Che +8Multi-Agent CoordinationAI Agent Benchmarks

    Nanjing University · AgiBot · Tsinghua University

  30. Dynamic Haven Selection for Multi-Agent Pickup and Delivery in Constrained Warehouses

    Aug 27, 2026Taisei Hirayama, Kohei Yoshida, Hiroki Sakaji +1Multi-Agent PlanningMulti-Agent Path Finding

    Hokkaido University, Sapporo 060-0808, Japan · Toyota Industries Corporation, Aichi 474-8601, Japan