Simulation relations for discrete-time linear systems

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
transition systems
discrete-time systems
simulation relations
reachability
control invariant subspaces
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Tanner, Herbert
Contributor
Abstract

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 transition 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 discrete-time system simulating the transitions of the other. Naturally, the simulation characterizations become weaker as more information is abstracted away in the embedding.

Advisor
Date of presentation
2002-07-21
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-16T23:25:53.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Published in Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002, pages 1302-1307.
Recommended citation
Collection