Supervisor Localization (eBook)

A Top-Down Approach to Distributed Control of Discrete-Event Systems
eBook Download: PDF
2015 | 2016
XV, 199 Seiten
Springer International Publishing (Verlag)
978-3-319-20496-3 (ISBN)

Lese- und Medienproben

Supervisor Localization - Kai Cai, W. Murray Wonham
Systemvoraussetzungen
83,29 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
This monograph presents a systematic top-down approach to distributed control synthesis of discrete-event systems (DES). The approach is called supervisor localization; its essence is the allocation of external supervisory control action to individual component agents as their internal control strategies. The procedure is: first synthesize a monolithic supervisor, to achieve globally optimal and nonblocking controlled behavior, then decompose the monolithic supervisor into local controllers, one for each agent. The collective behavior of the resulting local controllers is identical to that achieved by the monolithic supervisor.The basic localization theory is first presented in the Ramadge–Wonham language-based supervisory control framework, then demonstrated with distributed control examples of multi-robot formations, manufacturing systems, and distributed algorithms. An architectural approach is adopted to apply localization to large-scale DES; this yields a heterarchical localization procedure, which is also demonstrated with benchmark examples. Moreover, a state-based framework, state-tree structures, is exploited for efficient computation of localization. Finally localization is extended to timed DES, which addresses distributed control synthesis with temporal specifications. The authors’ TCT software and sourcecode will help the reader to reproduce the results demonstrated in the examples.Academic researchers and graduate students interested in discrete-event and distributed systems and control will find this book an instructive resource. It will also be useful for researchers in manufacturing, supply-chain and logistics and practitioners in related industries.

Kai Cai received the B. Eng. degree in Electrical Engineering from Zhejiang University in 2006, the M.A.Sc. degree in Electrical and Computer Engineering from the University of Toronto in 2008 and the Ph.D. degree in Systems Science from Tokyo Institute of Technology in 2011. He is an Associate Professor in Osaka City University; preceding this position he was an Assistant Professor in the University of Tokyo 2013-2014, and a Postdoctoral Fellow in the University of Toronto 2011-2013. In 2013 he received the Best Paper Award of SICE; in 2010 the Best Student Paper Award of IEEE Multi-Conference on Systems and Control and Young Author’s Award of SICE.W.Murray Wonham received the B. Eng. degree in engineering physics from McGill University in 1956, and the Ph.D. in control engineering from the University of Cambridge (U.K.) in 1961. From 1961 to 1969 he was associated with several U.S. research groups in control. Since 1970 he has been a faculty member in Systems Control, with the Department of Electrical and Computer Engineering of the University of Toronto.Professor Wonham is the author of “Linear Multivariable Control: A Geometric Approach” (Springer-Verlag: 3rd ed. 1985) and co-author (with C. Ma) of “Nonblocking Supervisory Control of State Tree Structures” (Springer-Verlag: 2005). He is a Fellow of the Royal Society of Canada, a Life Fellow of the IEEE and a Foreign Associate of the (U.S.) National Academy of Engineering. In 1987 he received the IEEE Control Systems Science and Engineering Award and in 1990 was Brouwer Medallist of the Netherlands Mathematical Society. In 1996 he was appointed University Professor in the University of Toronto, and in 2000 University Professor Emeritus.

Introduction.- Localization: Fundamental Results.- Localization: Further Results and Examples.- Localization for Large-Scale Systems.- Case Study: Production Cell.- Localization based on State Tree Structures.- Localization of Timed Discrete-Event Systems.- Conclusions.- Appendix A Nerode Equivalence and Canonical Recognizer.- Appendix B NP-Hardness of Minimal-State Localization.- Appendix C Quasi-Congruence of Nondeterministic Generator.

Erscheint lt. Verlag 23.6.2015
Reihe/Serie Lecture Notes in Control and Information Sciences
Verlagsort Cham
Sprache englisch
Themenwelt Technik Elektrotechnik / Energietechnik
Schlagworte Automata in Control • Communication Networks • Control architecture • discrete-event systems • Distributed Control • Multi-agent Systems • regular languages • Supervisor Location • Supervisory Control Theory • Timed discrete-event systems
ISBN-10 3-319-20496-3 / 3319204963
ISBN-13 978-3-319-20496-3 / 9783319204963
Haben Sie eine Frage zum Produkt?
PDFPDF (Wasserzeichen)

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Lehrbuch zu Grundlagen, Technologie und Praxis

von Konrad Mertens

eBook Download (2022)
Carl Hanser Verlag GmbH & Co. KG
34,99
Ressourcen und Bereitstellung

von Martin Kaltschmitt; Karl Stampfer

eBook Download (2023)
Springer Fachmedien Wiesbaden (Verlag)
66,99
200 Aufgaben zum sicheren Umgang mit Quellen ionisierender Strahlung

von Jan-Willem Vahlbruch; Hans-Gerrit Vogt

eBook Download (2023)
Carl Hanser Verlag GmbH & Co. KG
34,99