Learning Altruistic Collaboration in Heterogeneous Multi-Team Systems

Riwa Karam 1 , Ruoyu Lin 1 , Brooks A. Butler 1 , Magnus Egerstedt 2 · 2026

Read Learning Altruistic Collaboration in Heterogeneous Multi-Team Systems by Riwa Karam 1 , Ruoyu Lin 1 , Brooks A. Butler 1 , Magnus Egerstedt 2 (2026) 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-2605-21723.txt.

Introduction

Riwa Karam and colleagues treat robots as transferable resources shared between teams with different capabilities. They use Hamilton's rule from ecology to decide when helping another team pays off. The resulting assignment problem is combinatorial and NP-hard. To keep it scalable, they train a graph neural network policy, centrally trained but executed locally, to approximate the altruistic allocations. In fire-fighting tests, the learned policy reached the fire-stopping threshold in all five physical trials with fifteen robots, against two for fixed teams.

Catalog record

CREATORRiwa Karam 1 , Ruoyu Lin 1 , Brooks A. Butler 1 , Magnus Egerstedt 2
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75734
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21723

Browse the full library · About the Tower of Babel

Full text

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

Learning Altruistic Collaboration in Heterogeneous Multi-Team Systems Thanks: 1 R. Karam, R. Lin, and B. A. Butler are with the Samueli School of Engineering, University of California, Irvine, Irvine, CA, 92697, USA. Email: {rwkaram, rlin10, bbutler2}@uci.edu . Thanks: 2 M. Egerstedt is with the University of North Carolina at Chapel Hill, Chapel Hill, NC, 27599, USA. Email: [email protected] . Riwa Karam 1 , Ruoyu Lin 1 , Brooks A. Butler 1 , Magnus Egerstedt 2 Abstract This paper studies heterogeneous multi-team collaboration through dynamic robot allocation, where robots are treated as transferable resources. Leveraging Hamilton’s rule from ecology as an altruistic decision making mechanism, we propose a multi-team collaborative resource allocation framework with heterogeneous capabilities, transfer costs, and capability-dependent contributions. The resulting allocation problem is combinatorial and is shown to be NP-hard. To address scalability, we develop a graph neural network policy under centralized training and decentralized execution that approximates the altruistic allocations based on Hamilton’s rule. The model operates over the team interaction graph and predicts robot-level transfer decisions and next robot-to-team assignments. The proposed approach is validated in a fire-fighting scenario through simulations and experiments, demonstrating that the learned policy achieves near-optimal performance while scaling to larger systems. I Introduction Multi-robot systems hold out the promise of providing a scalable and robust approach for complex tasks such as disaster response [ 22 ] , distributed sensing [ 7 ] , and environmental monitoring [ 28 ] . A fundamental challenge in these systems is resource and task allocation , where different resources and/or tasks must be assigned to different agents to optimize overall system performance [ 32 , 24 , 23 , 12 , 21 ] . In many applications, these decisions must be made dynamically and in a decentralized manner while accounting for limited resources, spatial constraints, and time-varying environments [ 10 , 17 , 1 ] . Typical multi-robot allocation formulations assume independent or additive contributions of agents, where the performance of a team depends primarily on the number of assigned robots [ 6 , 12 ] . However, heterogeneity inherently increases the complexity of each agent’s contributions to its team, especially when mission success relies on collaborative interactions [ 13 ] . In heterogeneous systems, robots may possess complementary sensing, actuation, or computational capabilities, and the contribution of a robot depends on the composition of the team it joins. As a result, team performance may become set-dependent and generally non-separable, introducing combinatorial coupling across agents. Recent work has explored learning-based approaches for combinatorial optimization in multi-agent systems [ 25 , 15 ] , with comprehensive overviews highlighting the potential of machine learning for solving large-scale combinatorial problems [ 3 ] . In particular, graph neural networks (GNNs) provide a framework for learning decentralized policies over relational structures, enabling scalable decision-making in multi-robot systems [ 27 , 2 , 19 , 30 ] . These methods have demonstrated efficiency with applications in routing [ 16 ] , scheduling [ 33 ] , and multi-agent control [ 26 ] , focusing on coordinated interactions. In this article, we are interested in how heterogeneous robots with complementary capabilities contribute to the team performance through joint effort. Biological systems provide inspirations for interaction in multi-agent settings [ 4 ] , with evolutionary perspectives offering fundamental explanations for cooperation and altruistic behavior [ 31 ] . In particular, Hamilton’s rule [ 11 ] characterizes altruistic behavior through a trade-off between cost and benefit weighted by genetic relatedness. This principle has been adopted in multi-robot systems to regulate inter-team resource exchanges via a local decision rule in [ 12 ] . In that framework, robots are treated as transferable resources, and exchanged based on Hamilton’s rule, which yields globally optimal allocations under homogeneous assumptions and diminishing returns. Similarly, it has been used to model inter-robot altruistic interactions and decision-making towards global objective contributions in [ 5 ] . In this paper, we extend the altruistic collaboration framework from [ 12 ] to heterogeneous multi-team systems. Heterogeneity is modeled through capability vectors and set-dependent mission evaluation functions, and introduces explicit transfer costs associated with robot migration. The resulting allocation problem is NP-hard [ 9 , 14 ] , making exact solutions intractable at scale. We consider an event-triggered hybrid system with continuous-time mission dynamics and discrete-time robot exchanges, and aim to maximize a global mission evaluation function in a decentralized setting. To enable scalable decision-making, the problem is formulated as a structured prediction task over graphs, and a GNN policy is developed under centralized training and decentralized execution (CTDE) that operates over the team interaction graph and predicts robot-level transfer decisions, enabling scalable approximation of the underlying combinatorial optimization problem. The main contributions of this paper are: 1. An altruistic multi-team collaborative allocation framework with heterogeneous robots, capability-dependent mission evaluation functions and transfer costs; 2. NP-hardness proof of the resulting heterogeneous multi-robot allocation problem via reduction from the Partition problem [ 9 ] , motivating the learning-based framework; 3. A learning-based approach, formulated as a GNN under CTDE, that allows for a real-time solution to the otherwise intractable optimization problem; and 4. Instantiation of the framework in a fire-fighting scenario, capturing heterogeneous sensing and actuation capabilities of different robots, and corresponding experiments in simulations and on a hardware testbed, demonstrating the scalability and near-optimal performance of the framework in this application. The remainder of this paper is organized as follows. Section II reviews the homogeneous altruistic collaboration framework and presents the heterogeneous extension of it. Section III analyzes and compares the complexity of the homogeneous and heterogeneous resource allocation problems. Section IV presents the learning-based approach. Section V instantiates the theoretical altruistic collaboration model to a fire-fighting application. Section VI provides experimental results, and Section VII concludes the paper. II Problem Formulation In this section, the multi-team robot allocation problem underlying altruistic collaboration is formalized. We begin by reviewing the homogeneous framework introduced in [ 12 ] , where robots are treated as identical resources and Hamilton’s rule provides a local mechanism for regulating inter-team transfers. This framework is then extended to the heterogeneous setting, where robots possess distinct capabilities and team performance depends on the composition of assigned robots rather than their count alone. II-A Homogeneous Altruistic Framework This article builds upon the framework introduced in [ 12 ] , where Hamilton’s rule from ecology is reinterpreted as a team-level decision criterion to regulate inter-team robot transfers. In that formulation, Hamilton’s rule serves as a local decision-maker that determines admissible exchanges, enabling distributed decision-making while implicitly improving a global objective. In this section, the homogeneous framework is summarized and its associated optimization problem is formulated. In the homogeneous setting of [ 12 ] , multiple teams of identical robots operate in distinct regions, and robots are treated as transferable resources whose allocation determines team performance. Interactions between teams are represented by an undirected graph G=(V,E) , where V is the set of teams with cardinality M=|V| , and E\subseteq V\times V encodes the pairwise team connections. The objective is to reallocate robots across teams to maximize a global mission evaluation function. Hamilton’s rule, originally expressed as rB\geq C in evolutionary biology [ 11 ] , is adapted to define a decision-making

Read the complete text