Controller synthesis for bisimulation equivalence - …

We use level sets of bisimulation functions =-=[6]-=- for the plant and a notion of program equivalence for the controller to guarantee safety bounds and provide an efficient and exhaustive search of the system behaviors.

[0706.0929] Controller synthesis for bisimulation equivalence

Game-based Synthesis of Distributed Controllers for Sampled Switched Systems
Photo provided by
Flickr

Controller synthesis for bisimulation equivalence - CORE

The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many others.

CiteSeerX — Controller synthesis for bisimulation equivalence

CONFERENCE PROCEEDINGS PRODUCED AS A RESULT OF THIS RESEARCH

Tabuada, P. "Symbolic sub-systems and symbolic control of linear systems," in , 2005, p. 18-23.

Pola, G; Girard, A; Tabuada, P. "Symbolic models for nonlinear control systems using approximate bisimulation," in , 2007, p. 5542-5547.

Pola, G; Tabuada, P. "Symbolic models for linear control systems with disturbances," in , 2007, p. 5823-5828.

Davoren, JM; Tabuada, P. "On simulations and bisimulations of general flow systems," in , v.4416, 2007, p. 145-158.

Tabuada, P. "Approximate simulation relations and finite abstractions of quantized control systems," in , v.4416, 2007, p. 529-542.

Girard, A; Pola, G; Tabuada, P. "Approximately bisimilar symbolic models for incrementally stable switched systems," in , v.4981, 2008, p. 201-214.

Mazo, M; Davitian, A; Tabuada, P. "PESSOA: A Tool for Embedded Controller Synthesis," in , v.6174, 2010, p. 566-569.

Controller synthesis for bisimulation equivalence
Photo provided by
Flickr

Bisimilarity enforcing supervisory control for ..


PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH



Paulo Tabuada and George J. Pappas. "Linear Time Logic control of discrete-time linear systems," , v.51(12), 2006, p. 1862.

Paulo Tabuada. "Symbolic control of linear systems based on symbolic subsystems," , v.51(6), 2006, p. 1003.

Paulo Tabuada. "Symbolic Models for Control Systems," , v.43(7), 2007, p. 477.

Paulo Tabuada. "Controller synthesis for bisimulation equivalence," , v.57(6), 2008.

Paulo Tabuada. "An approximate simulation approach to symbolic control," , v.53(6), 2008.

Pola, G; Girard, A; Tabuada, P. "Approximately bisimilar symbolic models for nonlinear control systems," , v.44, 2008, p. 2508.

Pola, G; Tabuada, P. "SYMBOLIC MODELS FOR NONLINEAR CONTROL SYSTEMS: ALTERNATING APPROXIMATE BISIMULATIONS," , v.48, 2009, p. 719.

Girard, A; Pola, G; Tabuada, P. "Approximately Bisimilar Symbolic Models for Incrementally Stable Switched Systems," , v.55, 2010, p. 116.

Pola, G; Pepe, P; Di Benedetto, MD; Tabuada, P. "Symbolic models for nonlinear time-delay systems using approximate bisimulations," , v.59, 2010, p. 365.

Decentralized Supervisory Control of ..

To spur the interest of the program verification research community to consider the formal specification and mechanical verification of programs that interact with their environment, Earl Boebert proposed - in 1982 - to consider the simple task of steering a vehicle down a straighline course in a crosswind that varies with time. The challenge he formulated was to state formally what it means to keep the vehicle on course, and, for some particular control problem, prove mechanically that the program satisfies its high level specification. A first solution to this problem was proposed by R.S. Boyer, M.W. Green and J.S. Moore in 1982, i.e., almost a decade before hybrid systems became a fashionable as a research topic.

SIAM Journal on Control and Optimization

Abstract. The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many others. This will be accomplished by showing that the arguments underlying proofs of existence and methods for the construction of controllers are extraneous to the particular class of systems being considered and thus can be presented in greater generality. 1.

a supervisor achieving bisimulation equivalence is ..

This talk presents the first results of an OOTI-project, called COMM, carried out in the context of the Boderc project. The research topic of Boderc is multi-disciplinary system-controller design. The carrying industrial partner of this project is Océ. The main approach in Boderc is to couple models of different disciplines. Within the COMM project we investigate the simulation of real-time embedded systems, where software and physical components interact with each other. This requires coupling of modeling tools from different disciplines. Since at Océ Rose-RT and Matlab/Simulink are used, we selected these tools for coupling. The goal of this presentation is to show the possibilities and problems of coupling of Rose-RT and Matlab/Simulink.