Multiagent Systems for Manufacturing Control: A Design Methodology

by Stefan Bussmann, Nicolas R. Jennings, Michael Wooldridge

Overview

The ability of production companies to rapidly develop and deploy effective and efficient control systems is critical for success in the consumer-driven environment of contemporary manufacturing. This book presents a novel approach to the design of manufacturing control systems, based around the idea of agents, semiautonomous decision makers that cooperate to process goods and meet orders. This new methodology is DACS – Designing Agent-based Control Systems.

Developed at DaimlerChrysler’s research labs in Berlin, DACS is the first methodology specifically produced for the design of agent-based control systems. Beginning with a detailed overview of agent technologies, manufacturing control, and design methodologies, the book explains the DACS methodology and illustrates it by way of detailed case studies. The book will be of interest to researchers and practitioners in agent systems, manufacturing control, and software methodologies.

Product Details

ISBN-13:	9783540209249
Publisher:	Springer Berlin Heidelberg
Publication date:	11/19/2004
Series:	Springer Series on Agent Technology
Edition description:	2004
Pages:	290
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

About the Author

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.

Table of Contents

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 prool.- A.1.2 The Clarke tax prool.- A.2 Negotiation.- A.2.1 Service-oriented negotiation.- A.2.2 The monotonic concession prool.- A.2.3 The DECIDE conflict resolution prool.- A.3 Auctions.- A.3.1 The English auction.- A.3.2 The contract-net prool.- 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 prools.- A.7.1 Kowest work-in-process control prool.- A.8 Simple interaction prools.- 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 prools.- 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.

Editorial Reviews

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)

From the Publisher