Hybrid Systems: Computation and Control

This volume contains the proceedings of the 8th Workshop on Hybrid S- tems: Computation and Control(HSCC2005)heldinZurich,Switzerlandduring March 9 11, 2005. The annual workshop on hybrid systems attracts researchers from academia and industry interested in modeling, analysis, and implemen- tion of dynamic and reactive systems involving both discrete and continuous - haviors. The previous workshops in the HSCC series were held in Berkeley, USA (1998),Nijmegen,TheNetherlands(1999),Pittsburgh,USA(2000),Rome,Italy (2001), Palo Alto, USA (2002), Prague, Czech Republic (2003), and Philad- phia, USA (2004). This year s HSCC was technically co-sponsored by the IEEE Control Systems Society. The program consisted of 3 invited talks and 40 regular papers selected from 91 regular submissions. The program covered topics such as tools for analysis and veri?cation, control and optimization, modeling, engineering applications, and emerging directions in programming language support and implementation. We would like to thank the Program Committee members and reviewers for anexcellentjobofevaluatingthesubmissionsandparticipatingintheonlineP- gram Committee discussions. Special thanks go to Markus P. J. Fromherz (Palo Alto Research Center, USA), Edward A. Lee (University of California, Berkeley, USA), and Pablo A. Parrilo (Massachusetts Institute of Technology, USA) for their participation as invited speakers. We are also grateful to the Steering C- mitteeforhelpfulguidanceandsupport. Manyotherpeopleworkedhardtomake the HSCC 2005 a success. We would like to thank Frank J. Christophersen and Ernesto Wandeler, the Publicity Chairs (with the help of Urban M ader); M- tine D Emma and Monica Fricker for local arrangements; and Frank J. Chris- phersen for putting together the proceedings.

Klappentext

proceedings.

Inhalt
Invited Papers.- Coordinated Control for Highly Reconfigurable Systems.- Operational Semantics of Hybrid Systems.- SOS Methods for Semi-algebraic Games and Optimization.- Regular Papers.- The Discrete Time Behavior of Lazy Linear Hybrid Automata.- Perturbed Timed Automata.- A Homology Theory for Hybrid Systems: Hybrid Homology.- Observability of Switched Linear Systems in Continuous Time.- Controller Synthesis on Non-uniform and Uncertain DiscreteTime Domains.- Qualitative Analysis and Verification of Hybrid Models of Genetic Regulatory Networks: Nutritional Stress Response in Escherichia coli.- Optimal Control of Discrete Hybrid Stochastic Automata.- Hybrid Decentralized Control of Large Scale Systems.- On the Stabilisation of Switching Electrical Power Converters.- Bisimulation for General Stochastic Hybrid Systems.- Position and Force Control of Nonsmooth Lagrangian Dynamical Systems Without Friction.- Existence of Cascade Discrete-Continuous State Estimators for Systems on a Partial Order.- Refining Abstractions of Hybrid Systems Using Counterexample Fragments.- PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech.- Direct Torque Control for Induction Motor Drives: A Model Predictive Control Approach Based on Feasibility.- Reachability of Uncertain Linear Systems Using Zonotopes.- Safety Verification of Controlled Advanced Life Support System Using Barrier Certificates.- Polynomial Stochastic Hybrid Systems.- Non-uniqueness in Reverse Time of Hybrid System Trajectories.- Comparison of Four Procedures for the Identification of Hybrid Systems.- An Ontology-Based Approach to Heterogeneous Verification of Embedded Control Systems.- Mode-Automata Based Methodology for Scade.- Taylor Approximation for Hybrid Systems.- Infinity Norms as Lyapunov Functions forModel Predictive Control of Constrained PWA Systems.- Air-Traffic Control in Approach Sectors: Simulation Examples and Optimisation.- Identification of Deterministic Switched ARX Systems via Identification of Algebraic Varieties.- Learning Multi-modal Control Programs.- A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems.- On Transfinite Hybrid Automata.- Design of Optimal Autonomous Switching Circuits to Suppress Mechanical Vibration.- Interchange Formats for Hybrid Systems: Review and Proposal.- PrimalDual Tests for Safety and Reachability.- Adjoint-Based Optimal Control of the Expected Exit Time for Stochastic Hybrid Systems.- Safety Verification of Hybrid Systems by Constraint Propagation Based Abstraction Refinement.- Generating Polynomial Invariants for Hybrid Systems.- Modeling, Optimization and Computation for Software Verification.- Bisimulation for Communicating Piecewise Deterministic Markov Processes (CPDPs).- Sensor/Actuator Abstractions for Symbolic Embedded Control Design.- Modeling and Control of Networked Control Systems with Random Delays.- Controllability Implies Stabilizability for Discrete-Time Switched Linear Systems.