DRAMA: A Dynamic and Robust Allocation-based Multi-Agent System for Changing Environments

Naibo Wang, Yifan Zhang, Sai Liu, Xinkui Zhao, Guanjie Cheng, Yueshen Xu · 2025

Read DRAMA: A Dynamic and Robust Allocation-based Multi-Agent System for Changing Environments by Naibo Wang, Yifan Zhang, Sai Liu, Xinkui Zhao, Guanjie Cheng, Yueshen Xu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04332.txt.

Introduction

Teams of AI agents can split big jobs, but most systems fix the role of each agent in advance, which breaks when conditions change. Zhao and co-authors present DRAMA in a 2025 paper, a system built to reassign work as the world shifts. Agents and tasks are both treated as resources with clear life cycles.

The design splits a control plane, which watches and plans, from a worker plane that does the tasks. Jobs are matched to agents by affinity scores rather than rigid wiring, so pairs can form and dissolve loosely. When agents join, leave, or fail, the control plane can move their tasks in real time. The authors aim for cooperation that stays robust in fast-changing settings.

Catalog record

CREATORNaibo Wang, Yifan Zhang, Sai Liu, Xinkui Zhao, Guanjie Cheng, Yueshen Xu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-04332

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DRAMA: A Dynamic and Robust Allocation-based Multi-Agent System for Changing Environments Naibo Wang, Yifan Zhang, Sai Liu, Xinkui Zhao, Guanjie Cheng, Yueshen Xu Abstract Multi-agent systems (MAS) have demonstrated significant effectiveness in addressing complex problems through coordinated collaboration among heterogeneous agents. However, real-world environments and task specifications are inherently dynamic, characterized by frequent changes, uncertainty, and variability. Despite this, most existing MAS frameworks rely on static architectures with fixed agent capabilities and rigid task allocation strategies, which greatly limits their adaptability to evolving conditions. This inflexibility poses substantial challenges for sustaining robust and efficient multi-agent cooperation in dynamic and unpredictable scenarios. To address these limitations, we propose DRAMA: a D ynamic and R obust A llocation-based M ulti- A gent S ystem designed to facilitate resilient collaboration in rapidly changing environments. DRAMA features a modular architecture with a clear separation between the control plane and the worker plane. Both agents and tasks are abstracted as resource objects with well-defined lifecycles, while task allocation is achieved via an affinity-based, loosely coupled mechanism. The control plane enables real-time monitoring and centralized planning, allowing flexible and efficient task reassignment as agents join, depart, or become unavailable, thereby ensuring continuous and robust task execution. The worker plane comprises a cluster of autonomous agents, each with local reasoning, task execution, the ability to collaborate, and the capability to take over unfinished tasks from other agents when needed. Extensive experiments reveal that DRAMA achieves a 17% improvement in runtime efficiency and a 13% reduction in resource consumption compared to existing frameworks, while maintaining superior robustness and adaptability under frequent agent turnover and dynamic task demands. To our knowledge, DRAMA is the first MAS framework capable of supporting agent dropout scenarios. Introduction The rapid advancement of Large Language Models (LLMs) has transformed capabilities across diverse domains, ranging from natural language processing ( Achiam et al. 2023 ; Touvron et al. 2023 ; Liu et al. 2024 ) to code generation ( Guo et al. 2024a ; Li et al. 2023b ; Zhu et al. 2024 ; Chowdhery et al. 2023 ; Fried et al. 2022 ) . These breakthroughs have also accelerated the evolution of multi-agent systems (MAS), empowering agents with advanced planning, reasoning, and autonomous collaboration abilities across a wide range of applications ( Rashid et al. 2020 ; Hu and Foerster 2019 ; Guo et al. 2024b ) . LLM-based multi-agent systems (LLM-MAS) have demonstrated impressive performance in complex problem-solving ( Qian et al. 2023 ; Hong et al. 2023 ; Chen et al. 2024 ) and world simulation ( Park et al. 2023 ; Kaiya et al. 2023 ) , leveraging collective intelligence and flexible communication mechanisms. Despite recent advances, most existing LLM-MAS frameworks are built on static architectures, where agent capabilities and task assignments remain fixed. This design inherently limits their adaptability and robustness in dynamic, real-world environments. In practice, both the composition of agent teams and the surrounding task conditions are highly dynamic—agents may frequently join or leave, and task requirements can change unpredictably ( Dias et al. 2004 ; Zhou and Kumar 2023 ) . Such volatility underscores the need for MAS frameworks that enable adaptive and resilient task allocation, thereby supporting sustained collaboration and stable performance amid continuous changes in team structure and task demands. Addressing these challenges is critical for the effective deployment of MAS in complex, real-world applications. To address these challenges, we present DRAMA : a D ynamic and R obust A llocation-based M ulti- A gent S ystem designed for dynamic environments. DRAMA is structured into two distinct layers: the control plane and the worker plane . The control plane functions as the system’s global brain, continuously monitoring agent and task statuses, aggregating system-wide state information, and making high-level decisions on task planning, resource scheduling, anomaly detection, and dynamic reallocation. Through real-time analysis and reasoning, it maintains optimal task assignments and enables rapid adaptation to events such as agent failures or arrivals. The worker plane consists of a heterogeneous cluster of agents, each interacting with the environment, executing tasks assigned by the control plane, and reporting their status and progress. Each agent is responsible for local perception, planning, and action execution, while maintaining frequent communication with the control plane. This separation of responsibilities allows the control plane to focus on global coordination and adaptation, while empowering worker agents with local autonomy and collaboration. A key innovation of DRAMA lies in the abstraction and unified management of both agents and tasks as resource objects. Agents are modeled as heterogeneous workload carriers, while tasks are treated as workload entities with distinct lifecycles. Rather than statically binding tasks to specific agents, DRAMA employs an affinity-based mechanism to decouple their association. The planner dynamically assigns tasks to suitable agents based on real-time affinity evaluations, which consider factors such as agent capabilities, location, and current workload. This design enables seamless task eviction and reassignment to system dynamics, promoting continuous operation and high resource utilization. To validate the effectiveness of our framework, we conducted extensive experiments in the embodied environment Communicative Watch-And-Help (C-WAH) ( Zhang et al. 2023 ) , benchmarking DRAMA against existing task allocation strategies. Results show that DRAMA is the only MAS framework capable of reliably handling agent dropout scenarios. Moreover, it achieves a 17% improvement in runtime efficiency and a 13% reduction in resource consumption compared to baseline methods, while offering superior robustness and adaptability in environments characterized by frequent agent turnover and dynamic task demands. The main contributions of this paper are as follows: • We propose DRAMA, a dynamic and robust multi-agent framework that enables seamless adaptation to agent arrivals, departures, and failures through dynamic task allocation and flexible resource management. • We propose a unified abstraction that models both agents and tasks as resource objects, enabling affinity-driven scheduling and decoupled management in heterogeneous multi-agent systems. • We design a hierarchical scheduling architecture with a global control plane for high-level coordination and autonomous agents for local, environment-aware adaptation, enhancing both robustness and responsiveness. • Extensive experiments in the embodied C-WAH environment demonstrate that DRAMA significantly outperforms state-of-the-art baselines in efficiency, resource utilization, and robustness. Background This section reviews the fundamental concepts of current Multi-Agent Systems (MAS), highlights current challenges, and outlines the motivation behind our research. Multi-Agent Systems A multi-agent system consists of a set of autonomous agents \mathcal{A}=\{a_{1},a_{2},...,a_{N}\} and a set of tasks \mathcal{Q}=\{\mathtt{q}_{1},\mathtt{q}_{2},...,\mathtt{q}_{M}\} , all operating within a shared environment \mathcal{E} . Each agent a_{i} can be described as a tuple: a_{i}=\langle S_{i},O_{i},A_{i},\pi_{i}\rangle (1) where S_{i} is the local state space, O_{i} is the observation space, A_{i} is the action set, and \pi_{i} is the policy. The assignment of agents to tasks at time t is described by a function f_{t}:\mathcal{T}\rightarrow\mathcal{A} , where f_{t}(\mathtt{q}_{j}) denotes the agent responsible for task q_{j} at time t . The overall objective of the MAS can thus be formulated as maximizing a system utility function over a time horizon T : \max_{\{f_{t}\}_{t=1}^{T},\,\{\pi_{i}\}_{i=1}^{N}}\;\;U(\{f_{t}\}_{t=1}^{T},\,\mathcal{A},\,\mathcal{Q},\,\mathcal{E},\,T) (2) where U evaluates the system-level performance based on assignments and agent behaviors across time. Figure 1: Overall architecture of DRAMA, featuring a separation between the control plane and the work plane. The control plane is responsible for high-level decision-making, such as global coordination, task allocation,

Read the complete text