The performance of a heterogeneous team depends critically on the composition of its members, and switching out one member for another can make a drastic difference. The capabilities of an agent depends not only on its individual characteristics, but also the interactions with its teammates. Roles are typically assigned to individual agents in such a team, where each role is responsible for a certain aspect of the joint team goal. In this paper, we focus on role assignment in a heterogeneous team, where an agent's capability depends on its teammate and their mutual state, i.e., the agent's state and its teammate's state. The capabilities of an agent are represented by a mean and variance, to capture the uncertainty in the agent's actions and in the world. We present a formal framework for representing this problem, and illustrate our framework using a robot soccer example. We formally describe how to compute the value of a role assignment policy, as well as the computation of the optimal role assignment policy, using a notion of risk. Further, we show that finding the optimal role assignment can be difficult, and describe approximation algorithms that can be used to solve this problem. We provide an analysis of these algorithms in our model and empirically show that they perform well in general problems of this domain, compared to market-based techniques. Lastly, we describe an extension to our proposed model that captures mutual interactions between more than two agents.
[1]
Jelle R. Kok,et al.
Mutual Modeling of Teammate Behavior
,
2002
.
[2]
P. J. Gmytrasiewicz,et al.
A Framework for Sequential Planning in Multi-Agent Settings
,
2005,
AI&M.
[3]
Nidhi Kalra,et al.
Market-Based Multirobot Coordination: A Survey and Analysis
,
2006,
Proceedings of the IEEE.
[4]
Richard Alterman,et al.
Autonomous Agents that Learn to Better Coordinate
,
2004,
Autonomous Agents and Multi-Agent Systems.
[5]
Christian Guttmann.
Making Allocations Collectively: Iterative Group Decision Making under Uncertainty
,
2008,
MATES.
[6]
Elizabeth Sklar,et al.
Exploring Auction Mechanisms for Role Assignment in Teams of Autonomous Robots
,
2004,
RoboCup.