SIMULATION RELATIONS FOR DISCRETE-TIME LINEAR SYSTEMS
Herbert G. Tanner and George J. Pappas
Department of Electrical Engineering University of Pennsylvania Philadelphia, PA 19102 tanner@grasp.cis.upenn.edu, pappasg@ee.upenn.edu
Simulation relations of labeled transition systems are used in theoretical computer science in order to formally establish notions of modeling abstraction and refinement in hierarchical systems. In this paper, we establish and characterize simulation relations for arbitrary discrete-time, linear control systems. More precisely, given two discrete-time systems, we consider various embeddings into labeled transision systems, that differ in the amount of timing information that is maintained in the transition relation. For each embedding, we obtain necessary and sufficient conditions for one discret-time system simulating the transitions of the other. Naturally, the simulation characterizations become weaker as more information is abstracted away in the embedding.
Keywords: Transition systems, discrete-time systems, simulation relations, reachability, control invariant subspaces
Session slot T-Th-A06: Behaviour and optimal control of hybrid systems/Area code 5c : Computer Aided Control Systems Design

|