Multi-Robot Task Allocation

Overview

Multi-robot task allocation studies how teams divide tasks so robots with different abilities can complete missions efficiently, safely, and reliably. Common approaches include auctions and consensus for distributed assignment, matching and mathematical optimization for structured problems, and reinforcement learning or graph-based policies for dynamic settings. In many applications, allocation is coupled with routing, path planning, scheduling, communication, and constraints such as battery life or shared resources. A central challenge is balancing solution quality with scalability and responsiveness, especially when robots have partial information, unreliable communication, or changing tasks.

Latest papers

CardsList

125 papers18 papers in the last four weeks, level with the four weeks before. 0.1% 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. Collaborative Task Allocation for Heterogeneous Multi-Robot Systems Through Iterative Clustering

    Nov 12, 2026David R. Martin, Brooks A. Butler, Scott Nivison +3Multi-Robot Task AllocationMulti-Robot Systems

  3. NSDL: Neuro-Symbolic Division of Labor for Multi-Robot Task Planning

    Nov 12, 2026Xincheng Tan, Ke Wang, Yining Di +1Neuro-Symbolic PlanningMulti-Robot Task Allocation

  4. Discrete Model-Based Diffusion for Combinatorial Optimization in Multi-Robot Task Allocation

    Nov 9, 2026Haejoon Lee, Thomas Marshall Vielmetti, Xinyi Wang +1Combinatorial OptimizationDiscrete Diffusion Sampling

  5. PA-SaR: Perception-Aware Learning, Control, and Coordination for Multi-Robot Search and Rescue

    Nov 8, 2026Jokūbas Dimša, Maria Grouev, Filip Keerberg +4Search-and-Rescue RoboticsMulti-Robot Coordination

  6. Decentralised Drone Swarm Formation under Silent Failures with ACO Pheromone Claims and PSO Tuning

    Nov 7, 2026Md. Abu HorairaAnt Colony OptimizationMulti-Robot Formation Control

  7. Travel Cost Calibration for Multi-Agent Target Assignment and Pathfinding

    Nov 6, 2026Yu Kumagai, Ryohei Banno, Keisuke OkumuraMulti-Agent Path FindingMulti-Robot Task Allocation

  8. LLM-Assisted Planning with Distributed Onboard Behaviour Tree Execution for Multi-AUV Missions

    Nov 3, 2026Ehsan Khorrambakht, Cristiano Caissutti, Andrea Munafo +1Multi-Robot Task AllocationLLM Planning

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

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

  10. Consensus Within, Competition Between: Decentralized LLM Teams for Perimeter Defense

    Oct 29, 2026Khawaja Abaid Ullah, Ananya Acharya, Mohammad Javad KhojastehMulti-Agent LLM SystemsMulti-Agent LLMs

  11. Tunable Spatial Task Allocation with Application to Maritime Swarms

    Oct 28, 2026Vishnudatta Thota, Tyler Paine, Anastasia BizyaevaMulti-Robot Task AllocationOpinion Dynamics

  12. EARS-Info: Information-Aware Event-Driven Reallocation for Multi-Robot Exploration

    Oct 27, 2026Kabeh Mohsenzadegan, Vahid Tavakkoli, Kyandoghere KyamakyaMulti-Robot ExplorationMulti-Robot Coordination

  13. cuArms: GPU-Accelerated Conflict-Based Planning for Multi-Arm Manipulation

    Oct 26, 2026Philip Huang, Fabio Ramos, Jiaoyang Li +2Multi-Robot Motion PlanningMulti-Task Robotic Manipulation

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

  15. UAV-SwarmAgent: Scalable Multi-UAV Reconnaissance and Task Allocation via Code Generation and Vision-Language Reasoning

    Oct 23, 2026Oleg Sautenkov, Yasheerah Yaqoot, Muhammad Ahsan Mustafa +3Aerial RoboticsMulti-Robot Coordination

  16. Brittle by Design? Multi-Scenario Reinforcement Learning for Robust Mission Coordination in Systems of Systems

    Oct 20, 2026İbrahim Oğuz Çetinkaya, Sajad Khodadadian, Taylan TopcuMulti-Agent CoordinationRobust RL

  17. Robot-Task Suitability in Heterogeneous Multi-Robot Task Allocation

    Oct 20, 2026Daniel Weiner, Raj KorpanMulti-Robot Task Allocation

  18. A GPU-Resident Pipeline for Multi-Robot 3D Inspection with Limited Perception

    Oct 19, 2026Kryštof Pšenička, Stefan EdelkampRobotic InspectionMulti-Robot Motion Planning

  19. CARVS: A Congestion-Aware Algorithm for Online Multi-Agent Pickup-and-Delivery in Human-Collaborative Warehouses

    Oct 17, 2026Chaoran Li, Zeyuan Zhao, Shao ZhangMulti-Agent Path FindingRobotics

  20. Task Structure and Scalability in Multi-Robot Authoring

    Oct 15, 2026Christian Marowski, Byung-Cheol MinMulti-Robot SystemsRobotics

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

  22. Competitive Task Allocation with Temporal Proposal Windows and Improved Artificial Potential Fields for Dual-Arm Industrial Manipulation

    Oct 11, 2026Surya Prakash S. K, Bhuvan Narula, Jagannath Prasad Sahoo +3Industrial RoboticsBimanual Robotic Manipulation

  23. Reinforcement Learning Based Heterogeneous Task Allocation Under Spatio-Temporal Environmental Uncertainty for Multi-Robot Teams

    Oct 11, 2026Xi Lin, Yaxuan Li, Paul Szenher +1Multi-Robot Task AllocationDecentralized MARL

  24. Embedded Evaluation of Task Admission Coalescing in Decentralized Multi-Robot Systems

    Oct 6, 2026James Lott, Vahraz HonaryMulti-Robot SystemsRobotics

  25. A State Based Dispatch Controller for Hospital Delivery Robots with Shared Human and Infrastructure Resources

    Oct 5, 2026Krzysztof Siwek, Aleksandra ŚwietlickaRoboticsHuman-Robot Collaboration

  26. Synergizing Drone Delivery Order Pooling and Road Network Monitoring through Monitoring-Task Orderization

    Oct 4, 2026Yulong Hu, Meng Xu, Sen Li +1Aerial RoboticsIntelligent Transportation Systems

  27. Real-Time Human-Adaptive Task Allocation for Multi-Human Multi-Robot Supervision

    Oct 1, 2026Seabin Lee, Sujeong Park, Nayoung Kim +3Human-Robot CollaborationMulti-Robot Task Allocation

  28. Communication-Free Distributed Multi-Robot Task Allocation under Partial Observations Using Labeled Multi-Bernoulli Filtering

    Sep 30, 2026Takumi Ito, Akiya KamimuraMulti-Robot CoordinationMulti-Robot Task Allocation

  29. HALO: Heterogeneous Allocation Via Localized Observations for the Vehicle Routing Problem

    Sep 30, 2026Andrew Meighan, Hyungsub Kim, Or DantskerVehicle RoutingMulti-Robot Coordination