Bisimulation relations for dynamical, control, and hybrid systems

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Bisimulation
open maps
dynamical systems
control systems
hybrid systems
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Haghverdi, Esfandiar
Tabuada, Paulo
Contributor
Abstract

The fundamental notion of bisimulation equivalence for concurrent processes, has escaped the world of continuous, and subsequently, hybrid systems. Inspired by the categorical framework of Joyal, Nielsen and Winskel, we develop novel notions of bisimulation equivalence for dynamical systems as well as control systems. We prove that this notion can be captured by the abstract notion of bisimulation as developed by Joyal, Nielsen and Winskel. This is the first unified notion of system equivalence that transcends discrete and continuous systems. Furthermore, this enables the development of a novel and natural notion of bisimulation for hybrid systems, which is the final goal of this paper. This completes our program of unifying bisimulation notions for discrete, continuous and hybrid systems.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2005-09-07
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Published in Theoretical Computer Science, Volume 342, Issues 2-3, September 7, 2005, pages 229-261. Publisher URL: http://dx.doi.org/10.1016/j.tcs.2005.03.045
Recommended citation
Collection