Modeling and Analysis of Hybrid Control Systems

Abstract

We propose a formal approach to the modeling and analysis of hybrid control systems. The approach consists of the interleaved phases of hybrid dynamic system modeling, requirements specification, hybrid control design and overall behavior verification. We have developed Constraint Nets as a semantic model for hybrid dynamic systems. Using this model, continuous, discrete and event-driven components of a dynamic system can be represented uniformly. We have developed timed V-automata as a requirements specification language for dynamic behaviors. Using this language, many important properties of a dynamic system, such as safety, stability, reachability and real-time response can be formally stated. We have also proposed a verification method for checking whether a constraint net model satisfies a timed V-automaton specification. The method uses the induction principle and generalizes both Liapunov stability analysis for dynamic systems and monotonicity of well-foundedness in discrete-event systems. The power of these techniques is demonstrated with a simple elevator system. An elevator system is a typical hybrid system with continuous motion following Newtonian dynamics and discrete event control responding to users’ request. We model the complete elevator system using Constraint Nets and verify the overall behavior of the system against the requirements specification in timed V-automata.KeywordsHybrid SystemTemporal LogicKripke StructureHybrid AutomatonDiscrete ControlThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.