Exploiting factored representations for decentralized execution in multiagent teams

May 2007

Exploiting factored representations for decentralized execution in multiagent teams

Authors:

Maayan Roth, Reid Simmons, and Manuela Veloso

Abstract:

In many cooperative multiagent domains, there exist some states in which the agents can act independently and others in which they need to coordinate with their teammates. In this paper, we explore how factored representations of state can be used to generate factored policies that can, with minimal communication, be executed distributedly by a multiagent team. The factored policies indicate those portions of the state where no coordination is necessary, automatically alert the agents when they reach a state in which they do need to coordinate, and determine what the agents should communicate in order to achieve this coordination. We evaluate the success of our approach experimentally by comparing the amount of communication needed by a team executing a factored policy to a team that needs to communicate in every timestep.
@conference{Roth-2007-122384,
author = {Maayan Roth And Reid Simmons And Manuela Veloso},
title = {Exploiting factored representations for decentralized execution in multiagent teams},
booktitle = {Proceedings of 6th International Joint Conference on Autonomous Agents and MultiAgent systems (AAMAS '07)},
year = {2007},
month = {May},
pages = {469 - 475},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.