This volume contains the proceedings of the Second International Workshop on Hybrid Systems: Computation and Control (HSCC’99) to be held March 29- 31, 1999, in the village Berg en Dal near Nijmegen, The Netherlands. The rst workshop of this series was held in April 1998 at the University of California at Berkeley. The series follows meetings that were initiated by Anil Nerode at Cornell University. The proceedings of those meetings were published in the Springer-Verlag LNCS Series, Volumes 736, 999, 1066, 1201, and 1273. The p- ceedings of the rst workshop of the new series was published in LNCS 1386. The focus of the workshop is on modeling, control, synthesis, design, and ve- cation of hybrid systems. A hybrid system is a theoretical model for a computer controlled engineering system, with a dynamics that evolves both in a discrete state set and in a family of continuous state spaces. Research is motivated by, for example, control of electro-mechanical systems (robots), air tra c control, control of automated freeways, and chemical process control. The emerging - search area of hybrid systems overlaps both with computer science and with control theory. The interaction between researchers from these elds is expected to be fruitfull for the development of the area of hybrid systems.
Author(s): Philippe Baufreton (auth.), Frits W. Vaandrager, Jan H. van Schuppen (eds.)
Series: Lecture Notes in Computer Science 1569
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 282
Tags: Logics and Meanings of Programs; System Performance and Evaluation; Systems and Information Theory in Engineering; Control Engineering
SACRES: A Step Ahead in the Development of Critical Avionics Applications....Pages 1-1
Approximating Hybrid System Dynamics for Analysis and Control....Pages 2-2
High-Level Modeling and Analysis of an Air-Traffic Management System....Pages 3-3
Geometric Categories, O-Minimal Structures and Control....Pages 4-4
Polyhedral Flows in Hybrid Automata....Pages 5-18
As Soon as Possible: Time Optimal Control for Timed Automata....Pages 19-30
Verification of Hybrid Systems via Mathematical Programming....Pages 31-45
Orthogonal Polyhedra: Representation and Computation....Pages 46-60
A Geometric Approach to Bisimulation and Verification of Hybrid Systems....Pages 61-75
Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations....Pages 76-90
Path Planning and Flight Controller Scheduling for an Autonomous Helicopter....Pages 91-102
Reachability Analysis Using Polygonal Projections....Pages 103-116
Scale-Independent Hysteresis Switching....Pages 117-122
Well-Posedness of a Class of Piecewise Linear Systems with No Jumps....Pages 123-136
A New Class of Decidable Hybrid Systems....Pages 137-151
Synthesis of Control Software in a Layered Architecture from Hybrid Automata....Pages 152-164
An Overview of Hybrid Simulation Phenomena and Their Support by Simulation Packages....Pages 165-177
Building Hybrid Observers for Complex Dynamic Systems Using Model Abstractions....Pages 178-192
Integration of Analog and Discrete Synchronous Design....Pages 193-208
Reachability Analysis of a Class of Switched Continuous Systems by Integrating Rectangular Approximation and Rectangular Analysis....Pages 209-222
Refinement and Continuous Behaviour....Pages 223-237
Computing Controllers for Nonlinear Hybrid Systems....Pages 238-255
Stabilization of Orthogonal Piecewise Linear Systems: Robustness Analysis and Design....Pages 256-270
