Supervisor Localization

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.

This book shows how supervisory control theory (SCT) supports the formulation of various control problems of standard types, like the synthesis of controlled dynamic invariants by state feedback, and the resolution of such problems in terms of naturally definable control-theoretic concepts and properties, like reachability, controllability and observability. It exploits a simple, abstract model of controlled discrete-event systems (DES) that has proved to be tractable, appealing to control specialists, and expressive of a range of control-theoretic ideas. It allows readers to choose between automaton-based and dually language-based forms of SCT, depending on whether their preference is for an internal-structural or external-behavioral description of the problem. The monograph begins with two chapters on algebraic and linguistic preliminaries and the fundamental concepts and results of SCT are introduced. To handle complexity caused by system scale, architectural approaches—the horizontal modularity of decentralized and distributed supervision and the vertical modularity of hierarchical supervision—are introduced. Supervisory control under partial observation and state-based supervisory control are also addressed; in the latter, a vector DES model that exploits internal regularity of algebraic structure is proposed. Finally SCT is generalized to deal with timed DES by incorporating temporal features in addition to logical ones. Researchers and graduate students working with the control of discrete-event systems or who are interested in the development of supervisory control methods will find this book an invaluable aid in their studies. The text will also be of assistance to researchers in manufacturing, logistics, communications and transportation, areas which provide plentiful examples of the class of systems being discussed.

Evolving technologies in mass production have led to the development of advanced techniques in the field of manufacturing. These technologies can quickly and effectively respond to various market changes, necessitating processes that focus on small batches of multiple products rather than large, single-product lines. Formal Methods in Manufacturing Systems: Recent Advances explores this shifting paradigm through an investigation of contemporary manufacturing techniques and formal methodologies that strive to solve a variety of issues arising from a market environment that increasingly favors flexible systems over traditional ones. This book will be of particular use to industrial engineers and students of the field who require a detailed understanding of current trends and developments in manufacturing tools. This book is part of the Advances in Civil and Industrial Engineering series collection.

Issues in Robotics and Automation / 2011 Edition is a ScholarlyEditions™ eBook that delivers timely, authoritative, and comprehensive information about Robotics and Automation. The editors have built Issues in Robotics and Automation: 2011 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Robotics and Automation in this eBook to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Robotics and Automation: 2011 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Currently, the demand by consumption of agricultural products may be predicted quantitatively; moreover, the variation of harvest and production by the change of a farm's cultivated area, weather change, disease, insect damage, etc. is a challenge that has led to improper control of the supply and demand of agricultural products. Advancements in IoT and wireless sensor networks in precision agriculture and the cloud computing technology needed to deploy them can be used to address and solve these issues. IoT and WSN Applications for Modern Agricultural Advancements: Emerging Research and Opportunities is an essential research book that focuses on the development of effective data-computing operations on agricultural advancements that are fully supported by IoT, cloud computing, and wireless sensor network systems and explores prospective applications of computing, analytics, and networking in various interdisciplinary domains of engineering. Featuring a range of topics such as power monitoring, healthcare, and GIS, this book is ideal for IT practitioners, farmers, network analysts, researchers, professionals, academicians, industry experts, and students.

This book constitutes the proceedings of the 14th International Conference on Verification and Evaluation of Computer and Communication Systems, VECoS 2020, which was supposed to be held in Xi’an, China, in October 2020, but was held virtually instead. The 19 full papers and 1 short paper presented in this volume were carefully reviewed and selected from 60 submissions. The aim of the VECoS conference is to bring together researchers and practitioners in the areas of verification, control, performance, and dependability evaluation in order to discuss state of the art and challenges in modern computer and communication systems in which functional and extra-functional properties are strongly interrelated. Thus, the main motivation for VECoS is to encourage the cross-fertilization between various formal verification and evaluation approaches, methods and techniques, and especially those developed for concurrent and distributed hardware/software systems. The papers are organized in the following topical sections: petri-net, simulation, and scheduling; formal modeling and verification, testing; and artificial intelligence and machine learning.

This thesis considers networked discrete-event systems. The overall system is a network of subsystems, each of which includes a technical process modelled by an I/O automaton together with a controller and a network unit. These subsystems are interconnected by physical couplings and digital communication links. An important characteristic of the networked discreteevent systems is the partial autonomy of the subsystems, which is reflected by the fact that each subsystem solves its local tasks individually. Cooperation among the subsystems becomes necessary if physical couplings or control specifications have to be resolved by two or more subsystems in order to satisfy the local tasks. Hence, the subsystems participate in satisfying cooperative tasks by adapting their behaviours while using the communication network without a coordinator. In these situations the following question arises: When and what information has to be exchanged by the subsystems and what should the structure of the communication network look like? As a main result of this thesis, it is proved that the subsystems in the networked discrete-event system determine deadlock-free execution orders of cooperative tasks with distributed model information by using the communication network and solving their local tasks. The applicability of the cooperative control solution is demonstrated by means of a collaborative process at the Handling System HANS. Markus Zgorzelski received his Bachelor in Electrical Engineering and Information Science from the Ruhr-Universität Bochum in 2011 and he received his Masters in Electrical Engineering and Information Science from the Ruhr-Universität Bochum in 2014. From 2014 to 2020 he was a scientific co-worker at the Institute of Automation and Computer Control, where he obtained his PhD. His research was focused on networked discrete-event systems.

These Transactions publish archival papers in the broad area of Petri nets and other models of concurrency, ranging from theoretical work to tool support and industrial applications. ToPNoC issues are published as LNCS volumes, and hence are widely distributed and indexed. This Journal has its own Editorial Board which selects papers based on a rigorous two-stage refereeing process. ToPNoC contains: - Revised versions of a selection of the best papers from workshops and tutorials at the annual Petri net conferences - Special sections/issues within particular subareas (similar to those published in the Advances in Petri Nets series) - Other papers invited for publication in ToPNoC - Papers submitted directly to ToPNoC by their authors. The sixth volume of ToPNoC includes revised versions of selected papers from workshops and tutorials held at the 32nd International Conference on Application and Theory of Petri Nets and Concurrency. It also contains a special section on Networks, Protocols, and Services, as well as a contributed paper submitted through the regular submission track of ToPNoC. The 14 papers cover a diverse range of topics including model checking and system verification, synthesis, foundational work on specific classes of Petri nets, and innovative applications of Petri nets and other models of concurrency. Thus this volume gives a good view of ongoing concurrent systems and Petri nets research.