DYNAMIC PARTNERSHIP FORMATION FOR MULTI-ROVER COORDINATION

Matt Knudson () and Kagan Tumer ()
Additional contact information
Matt Knudson: Carnegie Mellon University, NASA Ames Research Park, CMU, Building 23, Moffett Field, CA 94035, USA
Kagan Tumer: MIME, Oregon State University, 204 Rogers Hall, Corvallis, OR 97330, USA

Advances in Complex Systems (ACS), 2013, vol. 16, issue 01, 1-23

Abstract: Coordinating multiagent systems to maximize global information collection is a key challenge in many real world applications such as planetary exploration, and search and rescue. In particular, in many domains where communication is expensive (e.g., in terms of energy), the coordination must be achieved in a passive manner, without agents explicitly informing other agents of their states and/or intended actions. In this work, we extend results on such multiagent coordination algorithms to domains where the agents cannot achieve the required tasks without forming teams. We investigate team formation in three types of domains, one wherenagents need to perform a task for the team to receive credit, one where there is an optimal number of agents(n)required for the task, but where the agents receive a decaying reward if they form a team with membership other thann, and finally we investigate heterogeneous teams where individuals vary in construction. Our results show that encouraging agents to coordinate is more successful than strictly requiring coordination. We also show that devising agent objective functions that are aligned with the global objective and locally computable significantly outperform systems where agents directly use the global objective, and that the improvement increases with the complexity of the task.

Keywords: Partnership formation; dynamic team formation; evolutionary learning (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525912500877
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:16:y:2013:i:01:n:s0219525912500877

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525912500877

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().