This book constitutes the thoroughly refereed post-conference documentation of the Fourth International Conference on Hybrid Systems held in Ithaca, NY, USA, in October 1996. The volume presents 19 carefully revised full papers selected from numerous submissions. Hybrid systems research focuses on modeling, design, and validation of interacting systems (plants) and computer programs (control automata). This volume is devoted to hybrid systems models, formal verification, computer simulation, goal reachability, algorithms for extracting hybrid control programs, and application models for avionics, highway traffic control, and air traffic control.
Author(s): Alan B. Arehart, William A. Wolovich (auth.), Panos Antsaklis, Wolf Kohn, Anil Nerode, Shankar Sastry (eds.)
Series: Lecture Notes in Computer Science 1273
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1997
Language: English
Pages: 410
Tags: Logics and Meanings of Programs; Special Purpose and Application-Based Systems; Software Engineering; Algorithm Analysis and Problem Complexity; Control Engineering
Bumpless switching in hybrid systems....Pages 1-17
A toolbox for proving and maintaining hybrid specifications....Pages 18-30
Simulation of hybrid systems....Pages 31-56
Application of the Kohn-Nerode control law extraction procedure to the inverted pendulum problem....Pages 57-76
Decidability of hybrid systems with linear and nonlinear differential inclusions....Pages 77-92
Reliable implementation of hybrid control systems for advanced avionics....Pages 93-112
SHIFT: A formalism and a programming language for dynamic networks of hybrid automata....Pages 113-133
Synthesis of minimally restrictive legal controllers for a class of hybrid systems....Pages 134-159
Control theory, modal logic, and games....Pages 160-173
Agent based velocity control of highway systems....Pages 174-214
A computational analysis of the reachability problem for a class of hybrid dynamical systems....Pages 215-227
A class of rectangular hybrid systems with computable reach set....Pages 228-234
Safe implementations of supervisory commands....Pages 235-247
Hybrid system games: Extraction of control automata with small topologies....Pages 248-293
Hybrid control design for a three vehicle scenario demonstration using overlapping decompositions....Pages 294-328
Towards continuous abstractions of dynamical and control systems....Pages 329-341
A totally ordered set of discrete abstractions for a given hybrid or continuous system....Pages 342-360
Comparing timed and hybrid automata as approximations of continuous systems....Pages 361-377
Hybrid control models of next generation air traffic management....Pages 378-404
