Plays as effective multiagent plans enabling opponent-adaptive play selection

Michael Bowling, Brett Browning, and Manuela Veloso
Proceedings of International Conference on Automated Planning and Scheduling (ICAPS'04), 2004.


Download
  • Adobe portable document format (pdf) (547KB)
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.

Abstract
Coordinated action for a team of robots is a challenging problem, especially in dynamic, unpredictable environments. Robot soccer is an instance of a domain where well defined goals need to be achieved by multiple executors in an adversarial setting. Such domains offer challenging multiagent planning problems that need to coordinate multiagent execution in response to other agents that are not part of our team plans. In this work, we introduce the concept of a play as a multiagent plan that combines both reactive principles, which are the focus of traditional approaches for coordinating robot actions, and deliberative principles. We further introduce the concept of a playbook as a method for seamlessly combining multiple team plans. The playbook provides a set of alternative team behaviors which form the basis for our third contribution of play adaptation. We describe how these concepts were concretely implemented in the CMDragons robot soccer team. We also show empirical results indicating the importance of adaptation in adversarial or other unpredictable environments.

Notes
Associated Lab(s) / Group(s): MultiRobot Lab
Associated Project(s): Robotic Soccer
Number of pages: 8
Note: in press

Text Reference
Michael Bowling, Brett Browning, and Manuela Veloso, "Plays as effective multiagent plans enabling opponent-adaptive play selection," Proceedings of International Conference on Automated Planning and Scheduling (ICAPS'04), 2004.

BibTeX Reference
@inproceedings{Bowling_2004_4838,
   author = "Michael Bowling and Brett Browning and Manuela Veloso",
   title = "Plays as effective multiagent plans enabling opponent-adaptive play selection",
   booktitle = "Proceedings of International Conference on Automated Planning and Scheduling (ICAPS'04)",
   year = "2004",
   Notes = "in press"
}