A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing

Vincent Cicirello
tech. report CMU-RI-TR-01-28, Robotics Institute, Carnegie Mellon University, October, 2001


Download
  • Adobe portable document format (pdf) (179KB)
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
In recent years, the desire for a more robust basis for coordination in manufacturing environments has motivated research into agent-based approaches to manufacturing scheduling and control. We have been developing a series of such multi-agent systems inspired by models of social insect behavior for the problem of dynamic shop floor routing. To date, all of our results have been empirical in terms of global system performance and we have been without any satisfying explanation for the behavior of the interacting agents of these systems. This paper is an attempt to model these interactions in game-theoretic terms as normal form games. In the analysis, we show that the behavior of the agents in a repeated game scenario appears to converge upon the repeated play of Nash Equilibria (NE). This analysis consists of the examination of games corresponding to specific problem instances. Some of the systems in this study tend to converge upon deficient NE; while the others successfully coordinate upon ``better'' equilibria on a consistent basis.

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Reliable Autonomous Systems Lab and Intelligent Coordination and Logistics Laboratory
Associated Project(s): Distributed Coordination of Resources and Federation of Intelligent Robotic Explorers Project

Text Reference
Vincent Cicirello, "A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing," tech. report CMU-RI-TR-01-28, Robotics Institute, Carnegie Mellon University, October, 2001

BibTeX Reference
@techreport{Cicirello_2001_3809,
   author = "Vincent Cicirello",
   title = "A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing",
   booktitle = "",
   institution = "Robotics Institute",
   month = "October",
   year = "2001",
   number= "CMU-RI-TR-01-28",
   address= "Pittsburgh, PA",
}