The Experts below are selected from a list of 3537 Experts worldwide ranked by ideXlab platform
Jan Willem Polderman - One of the best experts on this subject based on the ideXlab platform.
-
Stability and robustness of planar switching linear systems
Systems & Control Letters, 2012Co-Authors: Jan Willem Polderman, Rom LangerakAbstract:This paper presents a decision algorithm for the analysis of the stability of a class of planar switched linear systems, modeled by Hybrid automata. The dynamics in each location of the Hybrid Automaton is assumed to be linear and asymptotically stable; the guards on the transitions are hyperplanes in the state space. We show that for every pair of an ingoing and an outgoing transition related to a location, the exact gain in the norm of the vector induced by the dynamics in that location can be computed. These exact gains are used in defining a gain Automaton which forms the basis of an algorithmic criterion to determine if a planar Hybrid Automaton is stable or not.
-
Decision algorithm for the stability of planar switching linear systems
2008Co-Authors: C.f. Daws, Rom Langerak, Jan Willem PoldermanAbstract:This paper presents a decision algorithm for the analysis of the stability of a class of planar switched linear systems, modeled by Hybrid automata. The dynamics in each location of the Hybrid Automaton is assumed to be linear and asymptotically stable; the guards on the transitions are hyper planes in the state space. We show that for every pair of an ingoing and an outgoing transition related to a location, the exact gain in the norm of the vector induced by the dynamics in that location can be computed. These exact gains are used in defining a gain Automaton which forms the basis of an algorithmic criterion to determine if a planar Hybrid Automaton is stable or not.
-
ADHS - Stability Analysis for Hybrid Automata Using Conservative Gains
IFAC Proceedings Volumes, 2003Co-Authors: Rom Langerak, Jan Willem Polderman, Tomas KrilavičiusAbstract:This paper presents a stability analysis approach for a class of Hybrid automata. It is assumed that the dynamics in each location of the Hybrid Automaton is linear and asymptotically stable, and that the guards on the transitions are hyperplanes in the state space. For each pair of ingoing and outgoing transitions in a location a conservative estimate is made of the gain via a Lyapunov function for the dynamics in that location. It is shown how the choice of the Lyapunov function can be optimized to obtain the best possible estimate. The calculated conservative gains are used in defining a so-called gain Automaton that forms the basis of an algorithmic criterion for the stability of the Hybrid Automaton.
-
Tools for Stability of Switching Linear Systems: Gain Automata and Delay Compensation
Proceedings of the 44th IEEE Conference on Decision and Control, 1Co-Authors: Rom Langerak, Jan Willem PoldermanAbstract:The topic of this paper is the analysis of stability for a class of switched linear systems, modeled by Hybrid automata. In each location of the Hybrid Automaton the dynamics is assumed to be linear and asymptotically stable; the guards on the transitions are hyperplanes in the state space. For each location an estimate is made of the gain via a Lyapunov function for the dynamics in that location, given a pair of ingoing and outgoing transitions. It is shown how to obtain the best possible estimate by optimizing the Lyapunov function. The estimated gains are used in defining a so-called gain Automaton that forms the basis of an algorithmic criterion for the stability of the Hybrid Automaton. The associated gain Automaton provides a systematic tool to detect potential sources of instability as well as an indication on to how to stabilize the Hybrid systems by requiring appropriate delays for specific transitions.
Rom Langerak - One of the best experts on this subject based on the ideXlab platform.
-
Stability and robustness of planar switching linear systems
Systems & Control Letters, 2012Co-Authors: Jan Willem Polderman, Rom LangerakAbstract:This paper presents a decision algorithm for the analysis of the stability of a class of planar switched linear systems, modeled by Hybrid automata. The dynamics in each location of the Hybrid Automaton is assumed to be linear and asymptotically stable; the guards on the transitions are hyperplanes in the state space. We show that for every pair of an ingoing and an outgoing transition related to a location, the exact gain in the norm of the vector induced by the dynamics in that location can be computed. These exact gains are used in defining a gain Automaton which forms the basis of an algorithmic criterion to determine if a planar Hybrid Automaton is stable or not.
-
Decision algorithm for the stability of planar switching linear systems
2008Co-Authors: C.f. Daws, Rom Langerak, Jan Willem PoldermanAbstract:This paper presents a decision algorithm for the analysis of the stability of a class of planar switched linear systems, modeled by Hybrid automata. The dynamics in each location of the Hybrid Automaton is assumed to be linear and asymptotically stable; the guards on the transitions are hyper planes in the state space. We show that for every pair of an ingoing and an outgoing transition related to a location, the exact gain in the norm of the vector induced by the dynamics in that location can be computed. These exact gains are used in defining a gain Automaton which forms the basis of an algorithmic criterion to determine if a planar Hybrid Automaton is stable or not.
-
ADHS - Stability Analysis for Hybrid Automata Using Conservative Gains
IFAC Proceedings Volumes, 2003Co-Authors: Rom Langerak, Jan Willem Polderman, Tomas KrilavičiusAbstract:This paper presents a stability analysis approach for a class of Hybrid automata. It is assumed that the dynamics in each location of the Hybrid Automaton is linear and asymptotically stable, and that the guards on the transitions are hyperplanes in the state space. For each pair of ingoing and outgoing transitions in a location a conservative estimate is made of the gain via a Lyapunov function for the dynamics in that location. It is shown how the choice of the Lyapunov function can be optimized to obtain the best possible estimate. The calculated conservative gains are used in defining a so-called gain Automaton that forms the basis of an algorithmic criterion for the stability of the Hybrid Automaton.
-
Tools for Stability of Switching Linear Systems: Gain Automata and Delay Compensation
Proceedings of the 44th IEEE Conference on Decision and Control, 1Co-Authors: Rom Langerak, Jan Willem PoldermanAbstract:The topic of this paper is the analysis of stability for a class of switched linear systems, modeled by Hybrid automata. In each location of the Hybrid Automaton the dynamics is assumed to be linear and asymptotically stable; the guards on the transitions are hyperplanes in the state space. For each location an estimate is made of the gain via a Lyapunov function for the dynamics in that location, given a pair of ingoing and outgoing transitions. It is shown how to obtain the best possible estimate by optimizing the Lyapunov function. The estimated gains are used in defining a so-called gain Automaton that forms the basis of an algorithmic criterion for the stability of the Hybrid Automaton. The associated gain Automaton provides a systematic tool to detect potential sources of instability as well as an indication on to how to stabilize the Hybrid systems by requiring appropriate delays for specific transitions.
Nicolae Brinzei - One of the best experts on this subject based on the ideXlab platform.
-
Modeling and simulation of a controlled steam generator in the context of dynamic reliability using a Stochastic Hybrid Automaton
Reliability Engineering and System Safety, 2016Co-Authors: Génia Babykina, Nicolae Brinzei, Jean-françois Aubry, Gilles DeleuzeAbstract:The paper proposes a modeling framework to support Monte Carlo simulations of the behavior of a complex industrial system. The aim is to analyze the system dependability in the presence of random events, described by any type of probability distributions. Continuous dynamic evolutions of physical parameters are taken into account by a system of differential equations. Dynamic reliability is chosen as theoretical framework. Based on finite state automata theory, the formal model is built by parallel composition of elementary sub-models using a bottom-up approach. Considerations of a stochastic nature lead to a model called the Stochastic Hybrid Automaton. The Scilab/Scicos open source environment is used for implementation. The case study is carried out on an example of a steam generator of a nuclear power plant. The behavior of the system is studied by exploring its trajectories. Possible system trajectories are analyzed both empirically, using the results of Monte Carlo simulations, and analytically, using the formal system model. The obtained results are show to be relevant. The Stochastic Hybrid Automaton appears to be a suitable tool to address the dynamic reliability problem and to model real systems of high complexity; the bottom-up design provides precision and coherency of the system model.
-
Autómata estocástico híbrido y simulación de monte carlo para la predicción de la seguridad de funcionamiento de un sistema dinamico / Stochastic Hybrid Automaton and monte carlo simulation for the dependability prediction of a dynamic system
DYNA, 2011Co-Authors: Gabriel Antonio Perez Castaneda, Jean-françois Aubry, Nicolae BrinzeiAbstract:A dynamic Hybrid system is described by a set of continuous variables and a set of discrete events interacting together. Some events or variables take a stochastic character. Therefore, it is necessary to taking into account component failures or uncertainties on knowledge on the system. In this paper is presented the evaluation of dependability parameters by Monte Carlo simulation in a context of dynamic reliability. For this, the system is modeled by a stochastic Hybrid Automaton which has been previously formally defined. This approach is illustrated on a test case represented by the regulation temperature system of an oven.
-
automata estocastico hibrido y simulacion de monte carlo para la prediccion de la seguridad de funcionamiento de un sistema dinamico stochastic Hybrid Automaton and monte carlo simulation for the dependability prediction of a dynamic system
2011Co-Authors: Gabriel Antonio, Perez Castaneda, Francois Aubry, Nicolae BrinzeiAbstract:A dynamic Hybrid system is described by a set of continuous variables and a set of discrete events interacting together. Some events or variables take a stochastic character. Therefore, it is necessary to taking into account component failures or uncertainties on knowledge on the system. In this paper is presented the evaluation of dependability parameters by Monte Carlo simulation in a context of dynamic reliability. For this, the system is modeled by a stochastic Hybrid Automaton which has been previously formally defined. This approach is illustrated on a test case represented by the regulation temperature system of an oven.
-
DyRelA (Dynamic Reliability and Assessment)
2010Co-Authors: Gabriel Antonio Perez Castaneda, Jean-françois Aubry, Nicolae BrinzeiAbstract:In this paper we present the DyRelA tool designed to perform through a Monte Carlo simulation the assessment of the dependability parameters in the context of dynamic reliability. For that, the studied system is modeled by a stochastic Hybrid Automaton which has been defined formally. This stochastic Hybrid Automaton allows taking into account all aspects of the dynamic reliability such as for example the different behaviors of a part under the occurrence of various events. The stochastic Hybrid Automaton has been implemented in the Scicos toolbox of the Scilab environment. The Monte Carlo simulation is effected by Scilab in batch mode.
-
Performance assessment of systems including conflict in the context of dynamic reliability
International Journal of Adaptive and Innovative Systems, 2010Co-Authors: Gabriel Antonio Perez Castaneda, Jean-françois Aubry, Nicolae BrinzeiAbstract:This article presents the assessment performed through a Monte Carlo simulation of the dependability parameters in a context of dynamic reliability. For that, the system is modelled by a stochastic Hybrid Automaton which has been defined formally. This stochastic Hybrid Automaton allows taking into account an important problem of the dynamic reliability: the different behaviours under the occurrence of events. The conflict that appears at any given time during the simulation representing the choice of one of these possible behaviours is determined by a probabilistic choice; a probability distribution is associated to each conflict. This approach is illustrated on a case-study represented by the temperature control system of an oven.
Sergiy Bogomolov - One of the best experts on this subject based on the ideXlab platform.
-
RP - Case Study: Reachability and Scalability in a Unified Combat-Command-and-Control Model.
Lecture Notes in Computer Science, 2020Co-Authors: Sergiy Bogomolov, Marcelo Forets, Kostiantyn PotomkinAbstract:Reachability analysis computes an envelope encompassing the reachable states of a Hybrid Automaton within a given time horizon. It is known to be a computationally intensive task. In this case study paper, we consider the application of reachability analysis on a mathematical model unifying two key warfighting functions: Combat, and Command-and-Control (C2). Reachability here has a meaning of whether, given a range of initial combat forces and a C2 network and various uncertainties, one side can survive combat with intact forces while the adversary is diminished to zero. These are questions which arise in military Operations Research (OR). This paper is the first to utilize the notions of a Hybrid Automaton and reachability analysis in the area of OR. We explore the applicability and scalability of Taylor-model based reachability techniques in this domain. Our experiments demonstrate the potential of reachability analysis in the context of OR.
-
RV - Runtime Verification for Hybrid Analysis Tools
Runtime Verification, 2015Co-Authors: Luan Viet Nguyen, Sergiy Bogomolov, Christian Schilling, Taylor T JohnsonAbstract:In this paper, we present the first steps toward a runtime verification framework for monitoring Hybrid and cyber-physical systems (CPS) development tools based on randomized differential testing. The development tools include Hybrid systems reachability analysis tools, model-based development environments like Simulink/Stateflow (SLSF), etc. First, Hybrid Automaton models are randomly generated. Next, these Hybrid Automaton models are translated to a number of different tools (currently, SpaceEx, dReach, Flow*, HyCreate, and the MathWorks’ Simulink/Stateflow) using the HyST source transformation and translation tool. Then, the Hybrid Automaton models are executed in the different tools and their outputs are parsed. The final step is the differential comparison: the outputs of the different tools are compared. If the results do not agree (in the sense that an analysis or verification result from one tool does not match that of another tool, ignoring timeouts, etc.), a candidate bug is flagged and the model is saved for future analysis by the user. The process then repeats and the monitoring continues until the user terminates the process. We present preliminary results that have been useful in identifying a few bugs in the analysis methods of different development tools, and in an earlier version of HyST.
-
ICAPS - PDDL+ planning with Hybrid automata: foundations of translating must behavior
2015Co-Authors: Sergiy Bogomolov, Daniele Magazzeni, Stefano Minopoli, Martin WehrleAbstract:Planning in Hybrid domains poses a special challenge due to the involved mixed discrete-continuous dynamics. A recent solving approach for such domains is based on applying model checking techniques on a translation of PDDL+ planning problems to Hybrid automata. However, the proposed translation is limited because must behavior is only over-approximated, and hence, processes and events are not reflected exactly. In this paper, we present the theoretical foundation of an exact PDDL+ translation. We propose a schema to convert a Hybrid Automaton with must transitions into an equivalent Hybrid Automaton featuring only may transitions.
-
hyst a source transformation and translation tool for Hybrid Automaton models
International Conference on Hybrid Systems: computation and control, 2015Co-Authors: Stanley Bak, Sergiy Bogomolov, Taylor T JohnsonAbstract:A number of powerful and scalable Hybrid systems model checkers have recently emerged. Although all of them honor roughly the same Hybrid systems semantics, they have drastically different model description languages. This situation (a) makes it difficult to quickly evaluate a specific Hybrid Automaton model using the different tools, (b) obstructs comparisons of reachability approaches, and (c) impedes the widespread application of research results that perform model modification and could benefit many of the tools. In this paper, we present H yst , a Hybrid Source Transformer. H yst is a source-to-source translation tool, currently taking input in the SpaceEx model format, and translating to the formats of HyCreate, Flow*, or dReach. Internally, the tool supports generic model-to-model transformation passes that serve to both ease the translation and potentially improve reachability results for the supported tools. Although these model transformation passes could be implemented within each tool, the H yst approach provides a single place for model modification, generating modified input sources for the unmodified target tools. Our evaluation demonstrates H yst is capable of automatically translating benchmarks in several classes (including affine and nonlinear Hybrid automata) to the input formats of several tools. Additionally, we illustrate a general model transformation pass based on pseudo-invariants implemented in H yst that illustrates the reachability improvement.
-
HSCC - HYST: a source transformation and translation tool for Hybrid Automaton models
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control, 2015Co-Authors: Stanley Bak, Sergiy Bogomolov, Taylor T JohnsonAbstract:A number of powerful and scalable Hybrid systems model checkers have recently emerged. Although all of them honor roughly the same Hybrid systems semantics, they have drastically different model description languages. This situation (a) makes it difficult to quickly evaluate a specific Hybrid Automaton model using the different tools, (b) obstructs comparisons of reachability approaches, and (c) impedes the widespread application of research results that perform model modification and could benefit many of the tools. In this paper, we present H yst , a Hybrid Source Transformer. H yst is a source-to-source translation tool, currently taking input in the SpaceEx model format, and translating to the formats of HyCreate, Flow*, or dReach. Internally, the tool supports generic model-to-model transformation passes that serve to both ease the translation and potentially improve reachability results for the supported tools. Although these model transformation passes could be implemented within each tool, the H yst approach provides a single place for model modification, generating modified input sources for the unmodified target tools. Our evaluation demonstrates H yst is capable of automatically translating benchmarks in several classes (including affine and nonlinear Hybrid automata) to the input formats of several tools. Additionally, we illustrate a general model transformation pass based on pseudo-invariants implemented in H yst that illustrates the reachability improvement.
Taylor T Johnson - One of the best experts on this subject based on the ideXlab platform.
-
RV - Runtime Verification for Hybrid Analysis Tools
Runtime Verification, 2015Co-Authors: Luan Viet Nguyen, Sergiy Bogomolov, Christian Schilling, Taylor T JohnsonAbstract:In this paper, we present the first steps toward a runtime verification framework for monitoring Hybrid and cyber-physical systems (CPS) development tools based on randomized differential testing. The development tools include Hybrid systems reachability analysis tools, model-based development environments like Simulink/Stateflow (SLSF), etc. First, Hybrid Automaton models are randomly generated. Next, these Hybrid Automaton models are translated to a number of different tools (currently, SpaceEx, dReach, Flow*, HyCreate, and the MathWorks’ Simulink/Stateflow) using the HyST source transformation and translation tool. Then, the Hybrid Automaton models are executed in the different tools and their outputs are parsed. The final step is the differential comparison: the outputs of the different tools are compared. If the results do not agree (in the sense that an analysis or verification result from one tool does not match that of another tool, ignoring timeouts, etc.), a candidate bug is flagged and the model is saved for future analysis by the user. The process then repeats and the monitoring continues until the user terminates the process. We present preliminary results that have been useful in identifying a few bugs in the analysis methods of different development tools, and in an earlier version of HyST.
-
hyst a source transformation and translation tool for Hybrid Automaton models
International Conference on Hybrid Systems: computation and control, 2015Co-Authors: Stanley Bak, Sergiy Bogomolov, Taylor T JohnsonAbstract:A number of powerful and scalable Hybrid systems model checkers have recently emerged. Although all of them honor roughly the same Hybrid systems semantics, they have drastically different model description languages. This situation (a) makes it difficult to quickly evaluate a specific Hybrid Automaton model using the different tools, (b) obstructs comparisons of reachability approaches, and (c) impedes the widespread application of research results that perform model modification and could benefit many of the tools. In this paper, we present H yst , a Hybrid Source Transformer. H yst is a source-to-source translation tool, currently taking input in the SpaceEx model format, and translating to the formats of HyCreate, Flow*, or dReach. Internally, the tool supports generic model-to-model transformation passes that serve to both ease the translation and potentially improve reachability results for the supported tools. Although these model transformation passes could be implemented within each tool, the H yst approach provides a single place for model modification, generating modified input sources for the unmodified target tools. Our evaluation demonstrates H yst is capable of automatically translating benchmarks in several classes (including affine and nonlinear Hybrid automata) to the input formats of several tools. Additionally, we illustrate a general model transformation pass based on pseudo-invariants implemented in H yst that illustrates the reachability improvement.
-
HSCC - HYST: a source transformation and translation tool for Hybrid Automaton models
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control, 2015Co-Authors: Stanley Bak, Sergiy Bogomolov, Taylor T JohnsonAbstract:A number of powerful and scalable Hybrid systems model checkers have recently emerged. Although all of them honor roughly the same Hybrid systems semantics, they have drastically different model description languages. This situation (a) makes it difficult to quickly evaluate a specific Hybrid Automaton model using the different tools, (b) obstructs comparisons of reachability approaches, and (c) impedes the widespread application of research results that perform model modification and could benefit many of the tools. In this paper, we present H yst , a Hybrid Source Transformer. H yst is a source-to-source translation tool, currently taking input in the SpaceEx model format, and translating to the formats of HyCreate, Flow*, or dReach. Internally, the tool supports generic model-to-model transformation passes that serve to both ease the translation and potentially improve reachability results for the supported tools. Although these model transformation passes could be implemented within each tool, the H yst approach provides a single place for model modification, generating modified input sources for the unmodified target tools. Our evaluation demonstrates H yst is capable of automatically translating benchmarks in several classes (including affine and nonlinear Hybrid automata) to the input formats of several tools. Additionally, we illustrate a general model transformation pass based on pseudo-invariants implemented in H yst that illustrates the reachability improvement.