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. Small Model as Master Orchestrator: Learning Unified Agent-Tool Orchestration with Parallel Subtask Decomposition

    Apr 18, 2026Wenzhen Yuan, Wutao Xiong, Fanchen Yu +7Multi-Agent System OptimizationMulti-Agent Orchestration

    Shanghai Jiao Tong University · Sichuan University · Shanghai AI Lab +2

  2. DeCoNav: Dialog enhanced Long-Horizon Collaborative Vision-Language Navigation

    Apr 14, 2026Sunyao Zhou, Yunzi Wu, Tianhang Wang +5Multi-Agent CoordinationVision-Language Navigation

    Institute of Artificial Intelligence (TeleAI), China Telecom · Fudan University · Tongji University

  3. SCORP: Scene-Consistent Multi-agent Diffusion Planning with Stable Online Reinforcement Post-Training for Cooperative Driving

    Apr 13, 2026Haojie Bai, Aimin Li, Ruoyu Yao +5Autonomous Driving PlanningAutonomous Driving

    the School of Information Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen 518071, China · the Middle East Technology University (METU), Ankara, 06800, Turkiye · the Robotics and Autonomous Systems Thrust, Hong Kong University of Science and Technology (Guangzhou), Guangzhou 511453, China +1

  4. Not All Agents Matter: From Global Attention Dilution to Risk-Prioritized Game Planning

    Apr 7, 2026Kang Ding, Hongsong Wang, Jie Gui +1End-to-End Autonomous DrivingAutonomous Driving Planning

    School of Cyberspace Security, Southeast University · School of Computer Science and Engineering, Southeast University · Vehicle and Mobility School, Tsinghua University

  5. MMORF: A Multi-agent Framework for Designing Multi-objective Retrosynthesis Planning Systems

    Apr 6, 2026Frazier N. Baker, Trieu Nguyen, Reza Averly +4Multi-Agent LLM SystemsMulti-Agent Planning

    Department of Computer Science and Engineering, The Ohio State University · Department of Mathematics and Statistics, University of South Florida · Division of Medicinal Chemistry and Pharmacognosy, The Ohio State University +2

  6. CASCADE: Cascaded Scoped Communication for Multi-Agent Re-planning in Disrupted Industrial Environments

    Apr 1, 2026Mingjie BiMulti-Agent CoordinationMulti-Agent Planning

    State Key Laboratory of General Artificial Intelligence, Beijing Institute for General Artificial Intelligence (BIGAI), Beijing, China

  7. CREST: Constraint-Release Execution for Multi-Robot Warehouse Shelf Rearrangement

    Mar 27, 2026Jiaqi Tan, Yudong Luo, Sophia Huang +2Multi-Robot SystemsRobotics

    School of Computing Science, Simon Fraser University, Burnaby, BC V5A 1S6, Canada · HEC Montréal, Montréal, QC H3T 2A7, Canada · Purdue University, West Lafayette, IN 47907 USA

  8. On the Reliability Limits of LLM-Based Multi-Agent Planning

    Mar 27, 2026Ruicheng Ao, Siyang Gao, David Simchi-LeviLLM Agent ReliabilityMulti-Agent LLM Systems

    Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA 02139. · Department of Systems Engineering, City University of Hong Kong, Kowloon, Hong Kong. · Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA 02139. +1

  9. UMBRELLA: Uncertainty-aware Multi-robot Reactive Coordination under Dynamic Temporal Logic Tasks

    Mar 26, 2026Qisheng Zhao, Meng Guo, Hengxuan Du +2Risk-Sensitive PlanningMulti-Robot Coordination

    School of Advanced Manufacturing and Robotics, Peking University, Beijing 100871, China · Automatic Control Laboratory, ETH Zürich, Zürich 8092, Switzerland

  10. CTS-PLL: A Robust and Anytime Framework for Collaborative Task Sequencing and Multi-Agent Path Finding

    Mar 26, 2026Junkai Jiang, Yitao Xu, Ruochen Li +2Multi-Agent PlanningMulti-Agent Path Finding

  11. Language-Grounded Multi-Agent Planning for Personalized and Fair Participatory Urban Sensing

    Mar 25, 2026Xusen Guo, Mingxing Peng, Hongliang Lu +3Multi-Agent PlanningLLM Agent Planning

    The Hong Kong University of Science and Technology (Guangzhou) · The Hong Kong University of Science and Technology

  12. Planning over MAPF Agent Dependencies via Multi-Dependency PIBT

    Mar 24, 2026Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni +1Kinodynamic Motion PlanningMotion Planning

    University Of Melbourne · Robotics Institute, Carnegie Mellon University

  13. Conflict-Based Search for Multi Agent Path Finding with Asynchronous Actions

    Mar 19, 2026Xuemian Wu, Shizhe Zhao, Zhongqiang RenMulti-Agent Path FindingConflict-Based Search

    Shanghai Jiao Tong University, Shanghai, China

  14. Graph-of-Constraints Model Predictive Control for Reactive Multi-agent Task and Motion Planning

    Mar 19, 2026Anastasios Manganaris, Jeremy Lu, Ahmed H. Qureshi +1Multi-Agent PlanningConstrained Motion Planning

    Department of Computer Science, Purdue University, West Lafayette, IN, USA, 47907.

  15. SG-CoT: An Ambiguity-Aware Robotic Planning Framework using Scene Graph Representations

    Mar 18, 2026Akshat Rana, Peeyush Agarwal, K. P. S. Rana +1Large Language Model-Based Robot PlanningRobot Task Planning

    Netaji Subhas University of Technology, Dwarka, 110078, Delhi, India.

  16. GoalVLM: VLM-driven Object Goal Navigation for Multi-Agent System

    Mar 18, 2026MoniJesu James, Amir Atef Habel, Aleksey Fedoseev +1Open-Vocabulary Object NavigationObject-Goal Navigation

    Intelligent Space Robotics Laboratory, Center for Digital Engineering, Skolkovo Institute of Science and Technology, Moscow, Russia

  17. Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding

    Mar 11, 2026Fernando Salanova, Eduardo Montijano, Cristian MahuleaMulti-Agent PlanningMulti-Agent Path Finding

    Dept. of Systems Engineering and Computer Science, University of Zaragoza, Zaragoza, Spain

  18. HiMAP-Travel: Hierarchical Multi-Agent Planning for Long-Horizon Constrained Travel

    Mar 5, 2026The Viet Bui, Wenjun Li, Yong LiuTravel PlanningLong-Horizon LLM Agents

    Singapore Management University

  19. MA-CoNav: A Master-Slave Multi-Agent Framework with Hierarchical Collaboration and Dual-Level Reflection for Long-Horizon Embodied VLN

    Mar 3, 2026Ling Luo, Qianqian BaiVision-Language NavigationMulti-Agent Coordination

    Southwestern University of Finance and Economics, Chengdu, 611130, China

  20. OrchMAS: Orchestrated Reasoning with Multi Collaborative Heterogeneous Scientific Expert Structured Agents

    Mar 3, 2026Yichao Feng, Haoran Luo, Zhenghong Lin +4Multi-Agent LLMsMulti-Agent Orchestration

    Magellan Technology Research Institute (MTRI) · Nanyang Technological University, Singapore

  21. Boltzmann-based Exploration for Robust Decentralized Multi-Agent Planning (Extended Version)

    Mar 2, 2026Nhat D. A. Nguyen, Duong D. Nguyen, Gianluca Rizzo +1Monte Carlo Tree SearchMulti-Agent Planning

    Adelaide University, Australia · The University of Foggia, Italy · HES-SO Valais, Switzerland, and The University of Turin, Italy

  22. MetaMind: General and Cognitive World Models in Multi-Agent Systems by Meta-Theory of Mind

    Feb 28, 2026Lingyi Wang, Rashed Shelim, Walid Saad +1Multi-Agent SystemsMulti-Agent Reasoning

    Department of Electrical and Computer Engineering, Virginia Tech, USA · Department of Computer Science, Virginia Tech, USA

  23. COOP2^2: Defining, Observing, and Repairing Cooperation in LLM Multi-Agent Systems

    Feb 27, 2026Hanqing Yang, Narjes Nourzad, Shiyu Chen +3Multi-Agent CollaborationMulti-Agent Coordination

    CMU · USC · SUTD +1

  24. Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperation

    Feb 22, 2026Haojun Shi, Suyu Ye, Katherine M. Guerrerio +5Multi-Agent PlanningMulti-Robot Coordination

    Johns Hopkins University

  25. Global Commander and Local Operative: A Dual-Agent Framework for Scene Navigation

    Feb 21, 2026Kaiming Jin, Yuefan Wu, Shengqiong Wu +3Vision-Language NavigationVLMs for Robotics

    National University of Singapore · Simon Fraser University · University of Oxford

  26. Multi-Agent Temporal Logic Planning via Penalty Functions and Block-Coordinate Optimization

    Feb 19, 2026Eleftherios E. Vlahakis, Arash Bahari Kordabad, Lars Lindemann +3STL PlanningMulti-Agent Planning

    the Division of Computer Engineering and Computer Science, University West, 46132, Trollhättan, Sweden · the Max Planck Institute for Software Systems, Kaiserslautern, Germany · the Automatic Control Laboratory, ETH Zürich, 8092, Zürich, Switzerland +2

  27. IntentCUA: Learning Intent-level Representations for Skill Abstraction and Multi-Agent Planning in Computer-Use Agents

    Feb 19, 2026Seoyoung Lee, Seobin Yoon, Seongbeen Lee +4Computer-Use AgentsLong-Horizon Agent Tasks

    Sookmyung Women’s University, Seoul, Republic of Korea

  28. MALLVI: A Multi-Agent Framework for Integrated Generalized Robotics Manipulation

    Feb 18, 2026Mehrshad Taji, Arad Mahdinezhad Kashani, Iman Ahmadi +3Large Language Model-Based Robot PlanningRobotic Manipulation

    Department of Electrical Engineering Sharif University of Technology

  29. Driving is a Game: Combining Planning and Prediction with Bayesian Iterative Best Response

    Dec 3, 2025Aron Distelzweig, Yiwei Wang, Faris Janjoš +5Autonomous Driving PlanningMulti-Agent Planning

    University of Freiburg, Germany · Bosch Center for Artificial Intelligence, Germany · Technical University of Munich, Germany +2

  30. MAPF-World: Action World Model for Multi-Agent Path Finding

    Aug 16, 2025Zhanjiang Yang, Yueming Li, Yang Shen +2Multi-Agent Path FindingMulti-Agent Planning

    Shenzhen Technology University, China. · University of Technology Sydney, Australia.