|
|
|
|
RI | Publications | A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing
|
|
Text only version of this site
A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing
V. Cicirello
tech. report CMU-RI-TR-01-28, Robotics Institute, Carnegie Mellon University, September, 2001.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [178 KB] Compressed postscript (ps.gz) [85 KB]
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: CIMDS
Associated labs/groups: Reliable Autonomous Systems Lab and Intelligent Coordination and Logistics Laboratory
Associated projects: Distributed Coordination of Resources and Federation of Intelligent Robotic Explorers Project
| Text Reference |
V. 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, September, 2001.
| BibTeX Reference |
@techreport{Cicirello_2001_3809,
author = "Vincent Cicirello",
title = "A Game-Theoretic Analysis of Multi-Agent Systems for Shop Floor Routing",
institution = "Robotics Institute, Carnegie Mellon University",
month = "September",
year = "2001",
number = "CMU-RI-TR-01-28",
address = "Pittsburgh, PA"
}