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

127 papers18 papers in the last four weeks, up 50% on the four weeks before. 0.1% of all new papers.

  1. Autonomous agents for electricity-system planning

    Nov 4, 2026Yoon Pyo Lee, Samrendra Roy, Jay Phil Yoo +3Power SystemsMulti-Agent Planning

  2. TandemBench: Benchmarking Decision Models for Multi-Agent Collaboration

    Nov 4, 2026Baohang Li, Xiaocheng Feng, Bing QinAI Agent BenchmarksMulti-Agent Collaboration

  3. MA-SafeDiffuser: Safe Multi-Agent Planning with Diffusion Probabilistic Models

    Nov 3, 2026Kiran Ravish, Ankita Kushwaha, Preeti +1Multi-Agent PlanningDiffusion-Based Planning

  4. Local Solution Repair for Multi-Agent Pickup and Delivery

    Nov 1, 2026Ethan Schneider, Jingkai Chen, Seth Hutchinson +1Multi-Agent PlanningRobotics

  5. Goal-Aware Dynamic Multi-Agent Collaboration for Long-Horizon Tasks

    Oct 29, 2026Xu Shen, Lingyong Yan, Shuaiqiang Wang +4Multi-Agent LLM SystemsLong-Horizon Agent Tasks

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

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

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

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

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

  11. A team of Gemini 4 Argon agents beats Minecraft

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

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

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

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

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

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

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

  18. Decoupled Multi-Agent Orchestration

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

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

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

  20. Solving Multi-Agent Sokoban via LaCAM

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

  21. Cascaded consensus splitting for multi-branch contingency games

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

  22. LongCat-DeepResearch Technical Report

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

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

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

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

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

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