RETRACTED ARTICLE: A multi-agent architectural solution for coherent distributed reconfigurations of function blocks

The paper deals with distributed Multi-Agent Reconfigurable Embedded Control Systems following the International Industrial Standard IEC61499 in which a Function Block (abbreviated by FB) is an event-triggered software component owning data and a control application is a network of distributed blocks that should satisfy functional and temporal properties according to user requirements. We define an architecture of reconfigurable multi-agent systems in which a Reconfiguration Agent is affected to each device of the execution environment to apply local reconfigurations, and a Coordination Agent is proposed for coordinations between devices in order to guarantee safe and adequate distributed reconfigurations. A Communication Protocol is proposed to handle coordinations between agents by using well-defined Coordination Matrices. We specify both reconfiguration agents to be modelled by nested state machines, and the Coordination Agent according to the formalism Net Condition-Event Systems (Abbreviated by NCES) which is an extension of Petri nets. To validate the whole architecture, we check by applying the model checker SESA in each device functional and temporal properties to be described according to the temporal logic “Computation Tree Logic”. We have also to check all possible coordinations between devices by verifying that whenever a reconfiguration is applied in a device, the Coordination Agent and other concerned devices react as described in user requirements. We present a tool applying simulations of this distributed architecture in order to check interactions and reactivities of agents. The paper’s contributions are applied to two Benchmark Production Systems available in our research laboratory.

[1]  Victor R. Lesser,et al.  A Cooperative mediation-based protocol for dynamic distributed resource allocation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Illah R. Nourbakhsh,et al.  Communication efficiency in multi-agent systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Victor R. Lesser,et al.  Cooperative negotiation for soft real-time distributed resource allocation , 2003, AAMAS '03.

[4]  Christo Angelov,et al.  Design Models for Reusable and Reconfigurable State Machines , 2005, EUC.

[5]  Jeremy V. Pitt,et al.  Communication Protocols in Multi-agent Systems: A Development Method and Reference Architecture , 2000, Issues in Agent Communication.

[6]  Damjan Zazula,et al.  A novel agent-based concept of household appliances , 2011, J. Intell. Manuf..

[7]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[8]  Victor Lesser,et al.  A Mediation Based Protocol for Distributed Constraint Satisfaction , 2003 .

[9]  Kleanthis Thramboulidis,et al.  Towards an implementation model for FB-based reconfigurable distributed control applications , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[10]  Nobuhiro Sugimura,et al.  Multi agent architecture for dynamic incremental process planning in the flexible manufacturing system , 2010, J. Intell. Manuf..

[11]  Miguel A. Salido,et al.  Introduction to planning, scheduling and constraint satisfaction , 2010, J. Intell. Manuf..

[12]  Joseph Y.-T. Leung,et al.  Scheduling real-time tasks: algorithms and complexity , 2004 .

[13]  Ivica Crnkovic,et al.  Building Reliable Component-Based Software Systems , 2002 .

[14]  Valeriy Vyatkin,et al.  A deployment of an ontology-based reconfiguration agent for intelligent mechatronic systems , 2007, 2008 IEEE International Symposium on Industrial Electronics.

[15]  Robert W. Brennan,et al.  A Holonic Approach to Reconfiguring Real-Time Distributed Control Systems , 2001, Multi-Agent-Systems and Applications.

[16]  Victor R. Lesser,et al.  Automated organization design for multi-agent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[17]  Valeriy Vyatkin IEC 61499 Function Blocks for Embedded and Distributed Control Systems Design , 2007 .

[18]  H.-M. Hanisch,et al.  Net condition/event systems with multiple condition outputs , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[19]  Thomas I. Strasser,et al.  Zero Downtime Reconfiguration of Distributed Automation Systems: The epsilonCEDAC Approach , 2007, HoloMAS.

[20]  Valeriy Vyatkin,et al.  Verification of distributed control systems in intelligent manufacturing , 2003, J. Intell. Manuf..

[21]  MengChu Zhou,et al.  A Petri Net-Based Model for Verification of Obligations and Accountability in Cooperative Systems , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Mohamed Khalgui,et al.  Reconfiguration of Industrial Embedded Control Systems , 2010 .

[23]  Milan Rollo,et al.  Communication Security in Multi-agent Systems , 2003, CEEMAS.

[24]  Stephan Kreutzer,et al.  Extended Computation Tree Logic , 2010, LPAR.

[25]  Jong Hyuk Park,et al.  Editorial : Intelligent manufacturing system and security and assurance () , 2010 .

[26]  Mohamed Khalgui,et al.  An approach for the simultaneous allocation and deployment of distributed component based applications , 2007 .