3,056 research outputs found

    Design and Optimisation of the FlyFast Front-end for Attribute-based Coordination

    Get PDF
    Collective Adaptive Systems (CAS) consist of a large number of interacting objects. The design of such systems requires scalable analysis tools and methods, which have necessarily to rely on some form of approximation of the system's actual behaviour. Promising techniques are those based on mean-field approximation. The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individual(s) in the context of very large populations whose global behaviour is approximated using deterministic limit mean-field techniques. Recently, a front-end for FlyFast has been proposed which provides a modelling language, PiFF in the sequel, for the Predicate-based Interaction for FlyFast. In this paper we present details of PiFF design and an approach to state-space reduction based on probabilistic bisimulation for inhomogeneous DTMCs.Comment: In Proceedings QAPL 2017, arXiv:1707.0366

    A Markovian jump system approach for the estimation and adaptive diagnosis of decreased power generation in wind farms

    Get PDF
    In this study, a Markovian jump model of the power generation system of a wind turbine is proposed and the authors present a closed-loop model-based observer to estimate the faults related to energy losses. The observer is designed through an H∞-based optimisation problem that optimally fixes the trade-off between the observer fault sensitivity and robustness. The fault estimates are then used in data-based decision mechanisms for achieving fault detection and isolation. The performance of the strategy is then ameliorated in a wind farm (WF) level scheme that uses a bank of the aforementioned observers and decision mechanisms. Finally, the proposed approach is tested using a well-known benchmark in the context of WF fault diagnosis

    Stability Analysis of Hybrid Jump Linear Systems With Markov Inputs

    Get PDF
    In the past two decades, the number of applications that make use of supervisory algorithms to control complex continuous-time or discrete-time systems has increased steadily. Typical examples include air traffic management, digital control systems over networks, and flexible manufacturing systems. A common feature of these applications is the intermixing of the continuous dynamics of the controlled plant with the logical and discrete dynamics of the supervising algorithms. These so-called hybrid systems are the focus of much ongoing research. To improve the performance of these systems, it is important to analyze the interactions between the supervising algorithms and the plant. Few papers have studied this interaction when the plant is represented by a discrete-time system. Thus, this dissertation fixes this deficiency by addressing the following three main objectives: to introduce a new modeling framework for discrete-time stochastic hybrid systems suitable for stability analysis; to derive testable stability conditions for these models; and to demonstrate that these models are suitable to study real-world applications. To achieve the first objective, the Hybrid Jump Linear System model is introduced. Although it has many of the same modeling capabilities as other formalisms in the literature (e.g., Discrete Stochastic Hybrid Automata), it possesses the unique advantage of representing the dynamics of both the controlled plant and the supervising algorithm in the same analytical framework: stochastic difference equations. This enables the study of their joint properties such as, for example, mean square stability. The second objective is addressed by developing a collection of testable sufficient mean square stability conditions. These tests are developed by applying, successively, switched systems\u27 techniques, singular value analysis, a second moment lifting technique, and Mark off kernel methods. The final objective is achieved by developing a hybrid jump linear system model of an AFTI-F16 flight controller deployed on a fault tolerant computer with rollback and cold-restart capabilities, and analyzing its stability properties
    corecore