Compositional Abstractions of Hybrid Control Systems

  • Authors:
  • Paulo Tabuada;George J. Pappas;Pedro Lima

  • Affiliations:
  • Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556 ptabuada@nd.edu;Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA 19104;Institute for Systems and Robotics, Instituto Superior Técnico, Lisbon, Portugal

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstraction is a natural way to hierarchically decompose the analysis and design of hybrid systems. Given a hybrid control system and some desired properties, one extracts an abstracted system while preserving the properties of interest. Abstractions of purely discrete systems is a mature area, whereas abstractions of continuous systems is a recent activity. In this paper we present a framework for abstraction that applies to discrete, continuous, and hybrid systems. We introduce a composition operator that allows to build complex hybrid systems from simpler ones and show compatibility between abstractions and this compositional operator. Besides unifying the existing methodologies we also propose constructions to obtain abstractions of hybrid control systems.