Fault‐tolerant holonic manufacturing systems

This paper presents a model of fault‐tolerant holonic manufacturing systems (HMS) where each holon's activities are controlled by an intelligent software agent. Multiple agents schedule actions, resolve conflicts and manage information to produce, transport, assemble, inspect and store customized products. Our model provides robustness and distribution transparency across a shop‐floor where unpredictable failures occur with machines, control software and communication networks. Each autonomous holon is composed of a hierarchy of large‐grain functional components where interaction is carried out by user‐defined cooperation strategies. These strategies enable holons to coordinate their behaviour through exchanging messages and sensing/actuating of their shared environment. Therefore, holonic agents can select suitable rescheduling and recovery mechanisms to tolerate faults and keep the manufacturing system working. We also propose how the IEC 1499 standard (Function Block Architecture) for distributed control systems could be used to implement our model. The model presented here is a crystallization of some abstract concepts from a generic cooperating agent system, with suitable extensions to meet the criteria of the ongoing HMS project. Copyright © 2001 John Wiley & Sons, Ltd.

[1]  David E. Goldberg,et al.  Parallel Recombinative Simulated Annealing: A Genetic Algorithm , 1995, Parallel Comput..

[2]  Nian-Shing Chen,et al.  When client/server isn't enough: coordinating multiple distributed tasks , 1994, Computer.

[3]  A Koestler,et al.  Ghost in the Machine , 1970 .

[4]  Theodore Johnson,et al.  Real-time transaction scheduling: a cost conscious approach , 1993, SIGMOD Conference.

[5]  S. Misbah Deen.  A fault-tolerant cooperative distributed system , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[6]  John A. Carlson,et al.  Risk Aversion, Foreign Exchange Speculation and Gambler's Ruin , 1998 .

[7]  Ellen M. Voorhees.  Software Agents for Information Retrieval , 1994 .

[8]  Tapio Heikkilä,et al.  Holonic control for manufacturing systems: functional design of a manufacturing robot cell , 1997 .

[9]  Jennifer Widom,et al.  Production Rules in Parallel and Distributed Database Environments , 1992, VLDB.

[10]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[13]  Jörg P. Müller,et al.  Modelling Reactive Behaviour in Vertically Layered Agent Architectures , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[14]  Nicholas R. Jennings,et al.  Coordination techniques for distributed artificial intelligence , 1996 .

[15]  Tetsuo Hasegawa,et al.  A fault-tolerant architecture based on autonomous replicated objects , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[16]  Dennis Jarvis,et al.  Design Recovery for PLC-Controlled Manufacturing Systems , 1997 .