Multiagent Systems for Manufacturing Control

Stefan Bussmann studied computer science at the University of Kaiserslautern, Germany, and at the Institut National Polytechnique de Grenoble, France. He received a PhD degree from the University of Southampton, UK, in 2003. Since 1993 he is with the DaimlerChrysler Research and Technology in Berlin, where he is working as a senior scientist on innovative production planning and control methods. He has published several papers on agent-based manufacturing control and has brought into operation the probably first full-scale industrial agent-based manufacturing control system. Nick Jennings is Professor of Computer Science in the 5*-rated School of Electronics and Computer Science at Southampton University where he carries out basic and applied research in agent-based computing. He has published some 200 articles and 6 books on various facets of agent-based computing and holds 2 patents (3 more pending). He is in the top 125 most cited computer scientists (out of 660,000) according to the CiteSeer digital library and has received a number of awards for his research: the Computers and Thought Award (the premier award for a young AI scientist) in 1999 (this is the only time in the Award's 30 year history that it has been given to someone based in Europe), an IEE Achievement Medal in 2000, and the ACM Autonomous Agents Research Award in 2003. Michael Wooldridge is Professor of Computer Science at the University of Liverpool, UK, where he is currently Head of Department. His main research interests are in the use of formal methods for reasoning about multiagent systems. He has published more than 150 articles and 13 books on multiagent systems, including a research monograph (Reasoning about Rational Agents, 2000) and an introductory textbook (An Introduction to Multiagent Systems, 2002). He is currently editor-in-chief of the journal Autonomous Agents and Multiagent Systems.

From the reviews: "This book provides a good introductory treatment of multiagent technology and production control systems. ... This book also provides useful and timely references for manufacturing control engineers, computer scientists, and other researchers who are interested in studying multiagent systems and manufacturing control. ... In conclusion, this book is well organized and easy to read. ... This book is also an excellent reference to many of research efforts currently under way addressing various aspects of agent-based manufacturing control." (Dr. J. Ren, Robotica, Vol. 23, 2005) "This is another book in the Springer Series on Agent Technology ... . An excellent reference section finally completes, with a book index, an essential text for anyone working in this field. ... All new methodology such as DACS deserves to be introduced in a competent manner and there is no doubt that the authors have achieved their aims and also their stated goal of enabling a control engineer with little experience to-apply successfully the results of their researches." (D. M. Hutton, Kybernetes, Vol. 35 (9), 2006)

• 1 Introduction.- 2 Agent-Based Production Control.- 3 Design Methodologies.- 4 The DACS Methodology for Production Control.- 5 Evaluation of the DACS Methodology.- 6 Conclusion.- Appendix A. Example Characterisations.- A.1 Voting.- A.1.1 The plurality voting protocol.- A.1.2 The Clarke tax protocol.- A.2 Negotiation.- A.2.1 Service-oriented negotiation.- A.2.2 The monotonic concession protocol.- A.2.3 The DECIDE conflict resolution protocol.- A.3 Auctions.- A.3.1 The English auction.- A.3.2 The contract-net protocol.- A.3.3 The continuous double auction.- A.4 Distributed constraint satisfaction.- A.4.1 Asynchronous backtracking search.- A.5 Coalition formation.- A.6 Co-ordination of multi-agent plans.- A.6.1 Partial global planning.- A.6.2 Generalised partial global planning.- A.6.3 Consensus-based distributed planning.- A.7 Application-specific interaction protocols.- A.7.1 Kowest work-in-process control protocol.- A.8 Simple interaction protocols.- A.8.1 Requesting action.- A.9 Social laws.- Appendix B. Industrial Test Case.- B.1 Specification of the production control problem.- B.1.1 Production system.- B.1.2 Production operation conditions.- B.1.3 Control interfaces.- B.1.4 Production goals and requirements.- B.2 Analysis of decision making.- B.2.1 Identification of effectoric decisions.- B.2.2 Identification of decision dependencies.- B.3 Identification of agents.- B.3.1 Improving the decision model.- B.3.2 Clustering of decision tasks.- B.4 Selection of interaction protocols.- B.4.7 Summary.- B.5 Results from the test case.- B.6 Summary of the test case.- Appendix C. Third-Party Reviews.- C.1 Review by Ilka Lehweß-Litzmann.- C.2 Review by Laura Obretin.- C.3 Review by Schneider Electric.- C.4 Review by the DaimlerChrysler.- List of Figures.- List of Tables.-References.