Ein Ansatz zur vernetzten Steuerung ereignisdiskreter Systeme
-
Markus Zgorzelski, M. Sc. ist wissenschaflicher Mitarbeiter des Lehrstuhls für Automatisierungstechnik und Prozessinformatik der Ruhr-Universität Bochum. Arbeitsgebiet: ereignisdiskrete Systeme.
and
Prof. Dr.-Ing. Jan Lunze ist Leiter des Lehrstuhls für Automatisierungstechnik und Prozessinformatik der Ruhr-Universität Bochum. Arbeitsgebiete: vernetzte Regelungen, hybride dynamische Systeme, fehlertolerante Steuerungen, ereignisdiskrete Systeme
Zusammenfassung
Unter vernetzten ereignisdiskreten Systemen werden in diesem Beitrag geregelte Teilsysteme verstanden, die über ein Kommunikationsnetz situationsabhängig miteinander in Verbindung treten. Die Teilsysteme arbeiten weitgehend autonom und können bei Bedarf ihre Aktivitäten koordinieren, so dass sie flexibel auf äußere Anforderungen reagieren. Dieses Verhalten wird an einem Roboterbeispiel illustriert. Für die Formalisierung der autonomen und der kooperativen Arbeitsweise werden die geregelten Teilsysteme durch Eingang/Ausgangs-Automaten beschrieben. Um den kooperativen Modus ohne einen Koordinator zu realisieren, werden die Teilsysteme um Netzwerkeinheiten erweitert, die situationsabhängig eine Kooperation erkennen und diese herbeiführen. Ein Beispiel zeigt, wie auf diese Weise aus zwei autonomen Teilsystemen ein flexibles Fertigungssystem entstehen kann.
Abstract
This paper considers networked discrete-event systems as controlled subsystems, which are connected through digital communication depending on its environment. Most of the time the subsystems operate autonomously, however, they are able to react on external influences by coordinating their actions between each other. The behaviour of this system class is illustrated by means of a robot example. Each controlled subsystem is modelled by an Input/Output (I/O)-automaton in order to formalise its autonomous and cooperative behaviour. Moreover, a network unit is introduced, which extends each subsystem in order to realise the cooperative mode between them without a coordinator. They detect, initiate and ensure cooperative behaviour. A simulation demonstrates a flexible manufacturing system, which results by applying the proposed method to autonomous controlled subsystems.
About the authors
Markus Zgorzelski, M. Sc. ist wissenschaflicher Mitarbeiter des Lehrstuhls für Automatisierungstechnik und Prozessinformatik der Ruhr-Universität Bochum. Arbeitsgebiet: ereignisdiskrete Systeme.
Prof. Dr.-Ing. Jan Lunze ist Leiter des Lehrstuhls für Automatisierungstechnik und Prozessinformatik der Ruhr-Universität Bochum. Arbeitsgebiete: vernetzte Regelungen, hybride dynamische Systeme, fehlertolerante Steuerungen, ereignisdiskrete Systeme
Literatur
1. S. Balemi. Input/Output discrete event processes and communication delays. Discrete Event Dynamic Systems, 4(1):41–85, 1994.10.1007/BF01516010Search in Google Scholar
2. G. Barrett and L. Lafortune. Decentralized Supervisory Control with Communicating Controllers. IEEE Transactions on Automatic Control, 45(9):1620–1638, 2000.10.1109/9.880613Search in Google Scholar
3. K. Cai and W. M. Wonham: Supervisor Localization: A Top-Down Approach to Distrubted Control of Discrete-Event Systems, Springer-Verlag, Heidelberg 2015.10.1007/978-3-319-20496-3Search in Google Scholar
4. C. G. Cassandras and S. Lafortune. Introduction to Discrete Event Systems. Springer, New York, 2nd edition, 2008.10.1007/978-0-387-68612-7Search in Google Scholar
5. R. Cieslak, C. Desclaux, A. S. Fawaz, and P. Varaiya. Supervisory control of discrete-event processes with partial observations. IEEE Transactions on Automatic Control, 33(3):249–260, 1988.10.1109/9.402Search in Google Scholar
6. L. E. Holloway, B. H. Krogh, and A. Giua. A Survey of Petri Net Methods for Controlled Discrete Event Systems. Discrete Event Dynamic Systems: Theory and Applications, 7:151–190, 1997.10.1023/A:1008271916548Search in Google Scholar
7. M. D. Jeng and F. DiCesare. A review of synthesis techniques for Petri nets with applications to automated manufacturing systems. IEEE Transactions on Systems, Man, and Cybernetics, 23(1):301–312, 1993.10.1109/21.214792Search in Google Scholar
8. S. Jiang and R. Kumar. Decentralized control of discrete event systems with specializations to local control and concurrent systems. IEEE Transactions on Systems, Man and Cybernetics, Part B, 30(5):653–660, 2000.10.1109/3477.875442Search in Google Scholar
9. S. Lafortune. On Decentralized and Distributed Control of Partially-Observed Discrete Event Systems. Advances in Control Theory and Applications, Springer Berlin, 353:171–184, 2007.10.1007/978-3-540-70701-1_9Search in Google Scholar
10. F. Lin and W. M. Wonham. Decentralized supervisory control of discrete-event systems. Information Sciences, 44(3):199–224, 1988.10.1016/0020-0255(88)90002-3Search in Google Scholar
11. F. Lin and W. M. Wonham. Decentralized control and coordination of discrete-event systems with partial observation. IEEE Transactions on Automatic Control, 35(12):1330–1337, 1990.10.1109/9.61009Search in Google Scholar
12. J. Lunze (ed.): Control Theory of Digitally Networked Dynamic Systems, Springer-Verlag, Heidelberg 2014.10.1007/978-3-319-01131-8Search in Google Scholar
13. J. Lunze: Automatisierungstechnik: Methoden für die Überwachung und Steuerung kontinuierlicher und ereignisdiskreter Systeme, De Gruyter Oldenbourg, Berlin 2016 (4. Aufl.).10.1515/9783110465624Search in Google Scholar
14. J. Lunze: Ereignisdiskrete Systeme: Modellierung und Analyse dynamischer Systeme mit Automaten, Markovketten und Petrinetzen, De Gruyter Oldenbourg, Berlin 2017 (3. Aufl.).10.1515/9783110484717Search in Google Scholar
15. A. Mannani and P. Gohari. Decentralized supervisory control of discrete-event systems over communication networks. IEEE Transactions on Automatic Control, 53(2):547–559, 2008.10.1109/TAC.2007.915173Search in Google Scholar
16. Y. Nke and J. Lunze. Control design for nondeterministic Input/Output automata European Journal of Control, 21:1–13, 2015.10.1016/j.ejcon.2014.11.001Search in Google Scholar
17. P. J. G. Ramadge and W. M. Wonham. The control of discrete event systems. Proceedings of the IEEE, 77(1):81–98, 1989.10.1109/5.21072Search in Google Scholar
18. S. L. Ricker and K. Rudie. Incorporating communication and knowledge into decentralized discrete-event systems. In Conference on Decision and Control, pp. 1326–1332, 1999.10.1109/CDC.1999.830127Search in Google Scholar
19. L. Ricker. An Overview of Synchronous Communication for Control of Decentralized Discrete-Event Systems. Lecture Notes in Control and Information Sciences, Springer London, 433:127–146, 2013.10.1007/978-1-4471-4276-8_7Search in Google Scholar
20. K. Rudie and W. M. Wonham. Think globally, act locally: decentralized supervisory control. IEEE Transactions on Automatic Control, 37(11):1692–1708, 1992.10.1109/9.173140Search in Google Scholar
21. K. Rudie, S. Lafortune, and F. Lin. Minimal communication in a distributed discrete-event system. IEEE Transactions on Automatic Control, 48(6):957–975, 2003.10.1109/TAC.2003.812780Search in Google Scholar
22. K. T. Seow, M. T. Pham, C. Ma, and M. Yokoo. Coordination Planning: Applying Control Synthesis Methods for a Class of Distributed Agents. IEEE Transactions on Control Systems Technology, 17(2):405–415, 2009.10.1109/TCST.2008.924574Search in Google Scholar
23. K. Schmidt and E. G. Schmidt. Communication of distributed discrete-event supervisors on a switched network. In 9th International Workshop on Discrete Event Systems, pp. 419–424, 2008.10.1109/WODES.2008.4605982Search in Google Scholar
24. M. Schuh and J. Lunze. Tracking control of deterministic I/O automata. In 13th International Workshop on Discrete Event Systems, Xi’an, China, pp. 325–331, 2016.10.1109/WODES.2016.7497867Search in Google Scholar
25. S. Shu and F. Lin. Supervisor synthesis for networked discrete event systems with communication delays. In 32nd Chinese Control Conference, pp. 2078–2084, 2013.Search in Google Scholar
26. S. Shu and F. Lin. Decentralized control of networked discrete event systems with communication delays. Automatica, 50(8):2108–2112, 2014.10.1016/j.automatica.2014.05.035Search in Google Scholar
27. S. Shu and F. Lin. Deterministic networked control of discrete event systems with nondeterministic communication delays, IEEE Transactions on Automatic Control 62(1):190–205, 2017.10.1109/TAC.2016.2553959Search in Google Scholar
28. S. Tripakis. Decentralized control of discrete-event systems with bounded or unbounded delay communication. IEEE Transactions on Automatic Control, 49(9):1489–1501, 2004.10.1109/TAC.2004.834116Search in Google Scholar
29. W. Wang, S. Lafortune and F. Lin. Minimization of communication in distributed discrete event systems. In European Control Conference, pp. 4960–4967, 2007.10.23919/ECC.2007.7068617Search in Google Scholar
30. F. Wang, S. Shu, and F. Lin. Robust networked control of discrete event systems. IEEE Transactions on Automation Science and Engineering, 13(4):1528–1540, 2016.10.1109/TASE.2016.2588527Search in Google Scholar
31. Y. Willner and M. Heymann. Supervisory control of concurrent discrete-event systems. International Journal of Control, 54(5):1143–1169, 1991.10.1080/00207179108934202Search in Google Scholar
32. K. C. Wong and J. H. van Schuppen. Decentralized Supervisory Control of Discrete-Event Systems with Communication. In Intern. Workshop on Discrete Event Systems, Edinburgh, Scotland, pp. 284–289, 1996.Search in Google Scholar
33. T. S. Yoo and S. Lafortune. A general architecture for decentralized supervisory control of discrete-event systems. Discrete Event Dynamic Systems, 12(3):335–377, 2002.10.1023/A:1015625600613Search in Google Scholar
34. M. Zgorzelski and J. Lunze. A method for the synchronisation of networked discrete-event systems. In 13-th Intern. Workshop on Discrete Event Systems, Xi’an 2016, pp. 444–451.10.1109/WODES.2016.7497886Search in Google Scholar
35. M. Zgorzelski and J. Lunze. Feedforward and state-feedback control of deterministic I/O automata. In 20-th IFAC World Congress, Toulouse 2017, pp. 13968–13975.Search in Google Scholar
36. R. Zhang, K. Cai, Y. Gan and W. M. Wonham. Distributed supervisory control of discrete-event systems with communication delay. Discrete Event Dynamic Systems: Theory and Applications, 26(2):263–293, 2016.10.1007/s10626-014-0208-4Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Methoden
- On steady-state disturbance compensability for actuator placement in adaptive structures
- Recheneffiziente Bewertung von Messsignalen am Beispiel einer Regelkreisüberwachung für mechatronische Antriebssysteme
- Ein Ansatz zur vernetzten Steuerung ereignisdiskreter Systeme
- Intervallmethoden für Identifikation, Beobachter- und Reglersynthese von Finite-Volumen-Modellen thermischer Prozesse
- Improved alarm flood analysis by cluster identification and alarm assignment
- Anwendungen
- Multi-DOF compensation of piezoelectric actuators with recursive databases
- Multivariate statistical approaches for an early detection of foaming in a refinery SCOT unit
- Nachruf
- Visionär, Innovator, Barockmensch: ein Nachruf auf Martin Polke
Articles in the same Issue
- Frontmatter
- Methoden
- On steady-state disturbance compensability for actuator placement in adaptive structures
- Recheneffiziente Bewertung von Messsignalen am Beispiel einer Regelkreisüberwachung für mechatronische Antriebssysteme
- Ein Ansatz zur vernetzten Steuerung ereignisdiskreter Systeme
- Intervallmethoden für Identifikation, Beobachter- und Reglersynthese von Finite-Volumen-Modellen thermischer Prozesse
- Improved alarm flood analysis by cluster identification and alarm assignment
- Anwendungen
- Multi-DOF compensation of piezoelectric actuators with recursive databases
- Multivariate statistical approaches for an early detection of foaming in a refinery SCOT unit
- Nachruf
- Visionär, Innovator, Barockmensch: ein Nachruf auf Martin Polke
