Download or read book On Diagnosis and Predictability of Partially Observed Discrete Event Systems written by Sahika Genc and published by . This book was released on 2006 with total page 354 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Modeling and Partially Coordinated Diagnosis of Asynchronous Discrete Event Systems written by Sebastian Drüppel and published by Logos Verlag Berlin GmbH. This book was released on 2012 with total page 191 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work presents a novel approach to modeling, analysis and diagnosis of coupled mechatronical systems with partially autonomous behavior and asynchronous state transitions. The systems under consideration are assumed to have the following properties: The internal interactions are immeasurable but reliable and the measurements relevant for diagnosis are given as a sequence of events. Asynchronous networks of input/output automata (I/O-automata) are developed to cope with partial coupling between components and to reduce the computational complexity of the diagnostic algorithms. I/O-automata are used to model those components. Their measurable inputs and outputs are modeled as control signals. Interconnection signals are used to model the internal dependencies among the components. They are linked via an interaction block to one another. The criterion known from synchronous networks of I/O-automata is extended to ensure the well-posedness of this modeling formalism. To check for partially autonomous behavior, two types of autonomy are introduced and discussed: Structural autonomy and state-dependent autonomy. To carry out the diagnosis, three different information structures are investigated: Centralized, decentralized and partially coordinated. The centralized approach yields the ideal diagnostic result, but reduction of the computational complexity by using online composition is rather small. Further reduction of the computational complexity is accomplished by decentralized diagnosis. It yields only in the case of state-dependent autonomy a complete and sound diagnostic result. In general, the lack of soundness arises. Both, obtaining an ideal diagnostic result and reducing the computational complexity, is obtained by the partially coordinated diagnostic algorithm.
Download or read book Introduction to Discrete Event Systems written by Christos G. Cassandras and published by Springer Nature. This book was released on 2021-11-11 with total page 821 pages. Available in PDF, EPUB and Kindle. Book excerpt: This unique textbook comprehensively introduces the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queueing theory, discrete-event simulation, and concurrent estimation techniques. Topics and features: detailed treatment of automata and language theory in the context of discrete event systems, including application to state estimation and diagnosis comprehensive coverage of centralized and decentralized supervisory control of partially-observed systems timed models, including timed automata and hybrid automata stochastic models for discrete event systems and controlled Markov chains discrete event simulation an introduction to stochastic hybrid systems sensitivity analysis and optimization of discrete event and hybrid systems new in the third edition: opacity properties, enhanced coverage of supervisory control, overview of latest software tools This proven textbook is essential to advanced-level students and researchers in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, transportation networks, operations research, and industrial engineering. Christos G. Cassandras is Distinguished Professor of Engineering, Professor of Systems Engineering, and Professor of Electrical and Computer Engineering at Boston University. Stéphane Lafortune is Professor of Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor.
Download or read book H Systems written by Elena De Santis and published by Springer Nature. This book was released on 2023-05-08 with total page 305 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on the observability of hybrid systems. It enables the reader to determine whether and how a hybrid system’s state can be reconstructed from sometimes necessarily partial information. By explaining how available measurements can be used to deduce past and future behaviours of a system, the authors extend this study of observability to embrace the properties of diagnosability and predictability. H-systems shows how continuous and discrete dynamics and their interaction affect the observability of this general class of hybrid systems and demonstrates that hybrid characteristics are not simply generalizations of well-known aspects of traditional dynamics. The authors identify conditions for state reconstruction, prediction and diagnosis of the occurrence of possibly faulty states. The formal approach to proving those properties for hybrid systems is accompanied by simple illustrative examples. For readers who are interested in the use of state estimation for controller design, the book also provides design methods for hybrid state observers and covers their application in some industrial cases. The book’s tutorial approach to the various forms of observability of hybrid systems helps to make H-systems of interest to academic researchers and graduate students working in control and to practitioners using control in an industrial environment.
Download or read book On line Control of Partially Observed Discrete Event Systems written by Michael Heymann and published by . This book was released on 1993 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Discrete Event Systems written by Moamar Sayed-Mouchaweh and published by Springer Science & Business Media. This book was released on 2014-03-24 with total page 73 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discrete Event Systems: Diagnosis and Diagnosability addresses the problem of fault diagnosis of Discrete Event Systems (DESs). This book provides the basic techniques and approaches necessary for the design of an efficient fault diagnosis system for a wide range of modern engineering applications. This book classifies the different techniques and approaches according to several criteria such as: modeling tools (Automata, Petri nets, Templates) that is used to construct the model; the information (qualitative based on events occurrences and/or states outputs, quantitative based on signal processing, data analysis) that is needed to analyze and achieve the diagnosis; the decision structure (centralized, decentralized) that is required to achieve the diagnosis; as well as the complexity (polynomial, exponential) of the algorithm that is used to determine the set of faults that the proposed approach is able to diagnose as well as the delay time required for this diagnosis. The goal of this classification is to select the efficient method to achieve the fault diagnosis according to the application constraints. This book will include illustrated examples of the presented methods and techniques as well as a discussion on the application of these methods on several real-world problems.
Download or read book Supervisor Synthesis for Partially Observed Discrete event Systems written by Joseph H. Prosser and published by . This book was released on 1996 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Estimation and Inference in Discrete Event Systems written by Christoforos N. Hadjicostis and published by Springer Nature. This book was released on 2019-10-02 with total page 357 pages. Available in PDF, EPUB and Kindle. Book excerpt: Estimation and Inference in Discrete Event Systems chooses a popular model for emerging automation systems—finite automata under partial observation—and focuses on a comprehensive study of the key problems of state estimation and event inference. The text includes treatment of current, delayed, and initial state estimation. Related applications for assessing and enforcing resiliency—fault detection and diagnosis—and security—privacy and opacity—properties are discussed, enabling the reader to apply these techniques in a variety of emerging applications, among them automated manufacturing processes, intelligent vehicle/highway systems, and autonomous vehicles. The book provides a systematic development of recursive algorithms for state estimation and event inference. The author also deals with the verification of pertinent properties such as: the ability to determine the exact state of a system, “detectability”; the ability to ensure that certain classes of faults can be detected/identified, “diagnosability”; and the ability to ensure that certain internal state variables of the system remain “hidden” from the outside world regardless of the type of activity that is taking place, “opacity”. This book allows students, researchers and practicing engineers alike to grasp basic aspects of state estimation in discrete event systems, aspects like distributivity and probabilistic inference, quickly and without having to master the entire breadth of models that are available in the literature.
Download or read book Formal Modeling and Analysis of Timed Systems written by Víctor Braberman and published by Springer. This book was released on 2013-07-23 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 11th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2013, held in Buenos Aires, Argentina, in August 2013. The 18 revised full papers presented were carefully reviewed and selected from 41 submissions. The book covers topics of foundations and semantics (theoretical foundations of timed systems and languages; comparison between different models, such as timed automata, timed Petri nets, hybrid automata, timed process algebra, max-plus algebra, probabilistic models); methods and Tools (techniques, algorithms, data structures, and software tools for analyzing timed systems and resolving temporal constraints, e.g., scheduling, worst-case execution time analysis, optimization, model checking, testing, constraint solving, etc.); applications (adaptation and specialization of timing technology in application domains in which timing plays an important role, e.g., real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunications).
Download or read book Runtime Verification written by Christian Colombo and published by Springer. This book was released on 2018-11-07 with total page 470 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 18th International Conference on Runtime Verification, RV 2018, held in Limassol, Cyprus, in November 2018. The 21 full papers presented together with 3 short papers and 3 tool papers were carefully reviewed and selected from 49 submissions. The RV conference is concerned with all aspects of monitoring and analysis of hardware, software and more general system executions. Runtime verification techniques are lightweight techniques to assess correctness, reliability, and robustness; these techniques are significantly more powerful and versatile than conventional testing, and more practical than exhaustive formal verification. Chapter “Hardware-based Runtime Verification with Embedded Tracing Units and Stream Processing” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.
Download or read book Fault Detection Supervision and Safety of Technical Processes 2006 written by Hong-Yue Zhang and published by Elsevier. This book was released on 2007-03-01 with total page 1576 pages. Available in PDF, EPUB and Kindle. Book excerpt: The safe and reliable operation of technical systems is of great significance for the protection of human life and health, the environment, and of the vested economic value. The correct functioning of those systems has a profound impact also on production cost and product quality. The early detection of faults is critical in avoiding performance degradation and damage to the machinery or human life. Accurate diagnosis then helps to make the right decisions on emergency actions and repairs. Fault detection and diagnosis (FDD) has developed into a major area of research, at the intersection of systems and control engineering, artificial intelligence, applied mathematics and statistics, and such application fields as chemical, electrical, mechanical and aerospace engineering. IFAC has recognized the significance of FDD by launching a triennial symposium series dedicated to the subject. The SAFEPROCESS Symposium is organized every three years since the first symposium held in Baden-Baden in 1991. SAFEPROCESS 2006, the 6th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes was held in Beijing, PR China. The program included three plenary papers, two semi-plenary papers, two industrial talks by internationally recognized experts and 258 regular papers, which have been selected out of a total of 387 regular and invited papers submitted. * Discusses the developments and future challenges in all aspects of fault diagnosis and fault tolerant control * 8 invited and 36 contributed sessions included with a special session on the demonstration of process monitoring and diagnostic software tools
Download or read book Formal Methods and Software Engineering written by Michael Butler and published by Springer. This book was released on 2015-11-30 with total page 457 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 17th International Conference on Formal Engineering Methods, ICFEM 2015, held in Paris, France, in November 2015. The 27 revised full papers presented were carefully reviewed and selected from 82 submissions. The papers cover a wide range of topics in the area of formal methods and software engineering and are devoted to advancing the state of the art of applying formal methods in practice. They focus in particular on combinations of conceptual and methodological aspects with their formal foundation and tool support.
Download or read book Runtime Verification written by Bernd Finkbeiner and published by Springer Nature. This book was released on 2019-10-03 with total page 413 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 19th International Conference on Runtime Verification, RV 2019, held in Porto, Portugal, in October 2019. The 25 regular papers presented in this book were carefully reviewed and selected from 38 submissions. The RV conference is concerned with all aspects of monitoring and analysis of hardware, software and more general system executions. Runtime verification techniques are lightweight techniques to assess system correctness, reliability, and robustness; these techniques are significantly more powerful and versatile than conventional testing, and more practical than exhaustive formal verification. Chapter “Assumption-Based Runtime Verification with Partial Observability and Resets” and chapter “NuRV: a nuXmv Extension for Runtime Verification“ are available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.
Download or read book On Discrete Partially Observed Systems written by Motoya Machida and published by . This book was released on 1994 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Diagnosability Security and Safety of Hybrid Dynamic and Cyber Physical Systems written by Moamar Sayed-Mouchaweh and published by Springer. This book was released on 2018-03-08 with total page 330 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cyber-physical systems (CPS) are characterized as a combination of physical (physical plant, process, network) and cyber (software, algorithm, computation) components whose operations are monitored, controlled, coordinated, and integrated by a computing and communicating core. The interaction between both physical and cyber components requires tools allowing analyzing and modeling both the discrete and continuous dynamics. Therefore, many CPS can be modeled as hybrid dynamic systems in order to take into account both discrete and continuous behaviors as well as the interactions between them. Guaranteeing the security and safety of CPS is a challenging task because of the inherent interconnected and heterogeneous combination of behaviors (cyber/physical, discrete/continuous) in these systems. This book presents recent and advanced approaches and tech-niques that address the complex problem of analyzing the diagnosability property of cyber physical systems and ensuring their security and safety against faults and attacks. The CPS are modeled as hybrid dynamic systems using different model-based and data-driven approaches in different application domains (electric transmission networks, wireless communication networks, intrusions in industrial control systems, intrusions in production systems, wind farms etc.). These approaches handle the problem of ensuring the security of CPS in presence of attacks and verifying their diagnosability in presence of different kinds of uncertainty (uncertainty related to the event occurrences, to their order of occurrence, to their value etc.).
Download or read book Software Engineering and Formal Methods written by Javier Camara and published by Springer Nature. This book was released on 2020-09-09 with total page 277 pages. Available in PDF, EPUB and Kindle. Book excerpt: The volume LNCS 12226 constitutes the revised selected papers from the four workshops collocated with the 17th International Conference on Software Engineering and Formal Methods, SEFM 2019. The 13 full papers presented together with 7 short papers in this volume were carefully reviewed and selected from a total of 45 submissions. They stem from the following workshops: CoSim-CPS 2019 – 3rd International Workshop on Formal Co-Simulation of Cyber-Physical Systems; ASYDE 2019 -- 1st International Workshop on Cognition: Interdisciplinary Foundations, Models and Applications; and FOCLASA 2019 -- 17th International Workshop on Foundations of Coordination Languages and Self-Adaptive Systems.
Download or read book Control Reconfiguration of Discrete Event Systems with Dynamic Partial Observation written by Jing Liu and published by . This book was released on 2005 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt:
