Social coordination without communication in multi-agent territory exploration tasks

  • Authors:
  • Paul Schermerhorn;Matthias Scheutz

  • Affiliations:
  • University of Notre Dame, Notre Dame, IN;University of Notre Dame, Notre Dame, IN

  • Venue:
  • AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the recent past, several different methods for coordinating behavior in multi-robot teams have been proposed. Common to most of them is the use of communication to coordinate behavior. For many practical applications, however, communication might not be an option (e.g., because of energy constraints of embedded platforms, limited communication range of wireless transmitters, security risks of potential interception of messages in hostile territory, etc.).In this paper we examine low-complexity, low-cost strategies without communication for coordinated agent behavior. Specifically, we investigate the utility of a "social preference mechanism" and a "pairing mechanism" in territory exploration tasks, where agents have to explore their environment to find and visit k checkpoints, which only count as "visited" when n agents are present at them at the same time. Experimental results indicate that pairing is the better strategy, raising interesting questions about tradeoffs between agent complexity and group size (e.g., whether fewer, more expensive agents with the ability to visit checkpoints individually are a better choice than more less expensive agents).