Exploiting Distinguishers in Local Modular Control of Discrete-Event Systems

Local modular control (LMC) is an approach to the supervisory control theory (SCT) of discrete-event systems that exploits the modularity of plant and specifications. Recently, distinguishers and approximations have been associated with SCT to simplify modeling and reduce synthesis effort. This paper shows how advantages from LMC, distinguishers, and approximations can be combined. Sufficient conditions are presented to guarantee that local supervisors computed by our approach lead to the same global closed-loop behavior as the solution obtained with the original LMC, in which the modeling is entirely handled without distinguishers. A further contribution presents a modular way to design distinguishers and a straightforward way to construct approximations to be used in local synthesis. An example of manufacturing system illustrates our approach. Note to Practitioners—Distinguishers and approximations are alternatives to simplify modeling and reduce synthesis cost in SCT, grounded on the idea of event-refinements. However, this approach may entangle the modular structure of a plant, so that LMC does not keep the same efficiency. This paper shows how distinguishers and approximations can be locally combined such that synthesis cost is reduced and LMC advantages are preserved.

[1]  Knut Åkesson,et al.  Nonblocking and Safe Control of Discrete-Event Systems Modeled as Extended Finite Automata , 2011, IEEE Transactions on Automation Science and Engineering.

[2]  Robi Malik,et al.  Supervisory Control of DES With Extended Finite-State Machines and Variable Abstraction , 2015, IEEE Transactions on Automatic Control.

[3]  W. M. Wonham,et al.  Modular supervisory control of discrete-event systems , 1988, Math. Control. Signals Syst..

[4]  Robi Malik,et al.  Variable abstraction and approximations in supervisory control synthesis , 2013, 2013 American Control Conference.

[5]  M.H. de Queiroz,et al.  Modular control of composed systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[6]  José E. R. Cury,et al.  MODULAR MULTITASKING SUPERVISORY CONTROL OF COMPOSITE DISCRETE-EVENT SYSTEMS , 2005 .

[7]  Robi Malik,et al.  Compositional synthesis of supervisors in the form of state machines and state maps , 2017, Autom..

[8]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[9]  Thomas Moor,et al.  Nonblocking Hierarchical Control of Decentralized Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.

[10]  Mark Lawford,et al.  Hierarchical interface-based supervisory control of a flexible manufacturing system , 2006, IEEE Transactions on Control Systems Technology.

[11]  G. Bouzon,et al.  Supervisory control of DES with distinguishing sensors , 2008, 2008 9th International Workshop on Discrete Event Systems.

[12]  José Eduardo Ribeiro Cury,et al.  Supervisory control of discrete event systems with distinguishers , 2015, Autom..

[13]  Antonio Eduardo Carrilho da Cunha,et al.  Hierarchical Supervisory Control Based on Discrete Event Systems With Flexible Marking , 2007, IEEE Transactions on Automatic Control.

[14]  Robi Malik,et al.  Modular supervisor synthesis for extended finite-state machines subject to controllability , 2016, 2016 13th International Workshop on Discrete Event Systems (WODES).

[15]  Bengt Lennartson,et al.  Abstractions for nonblocking supervisory control of Extended Finite Automata , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[16]  L. Grigorov Hierarchical control of discrete-event systems , 2005 .

[17]  José Eduardo Ribeiro Cury,et al.  Local Modular Control with Distinguishers Applied to a Manufacturing System , 2013, MIM.

[18]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[19]  Tristan Le Gall,et al.  Supervisory Control of Infinite Symbolic Systems using Abstract Interpretation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  Knut Åkesson,et al.  A BDD-Based Approach for Designing Maximally Permissive Deadlock Avoidance Policies for Complex Resource Allocation Systems , 2015, IEEE Transactions on Automation Science and Engineering.

[21]  Walter Murray Wonham,et al.  Modular Control and Coordination of Discrete-Event Systems , 1998, Discret. Event Dyn. Syst..

[22]  José Eduardo Ribeiro Cury,et al.  Local modular Supervisory Control of DES with distinguishers , 2011, ETFA2011.

[23]  José E. R. Cury,et al.  Modular Supervisory Control of Large Scale Discrete Event Systems , 2000 .

[24]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[25]  Antonio Eduardo Carrilho da Cunha,et al.  Heuristic Search of Supervisors by Approximated Distinguishers , 2013 .