Searcharxiv⌕ Search

arXiv subjects

Armin Pirastehzad

Publications and source records attributed to Armin Pirastehzad.

3 recordsLinked to original sources

Vertical Contracts for Safety Control

We propose a methodology that exploits the contract formalism to characterize the continuous-time safety control problem, which is often difficult to address, in terms of a discrete-time one, for which numerous efficient solution scheme exist. We construct contracts as pairs of assumptions and guarantees which are set-valued mappings that describe the safe boundaries within which the system must operate. By formalizing safety control as contract implementation, we develop a vertical hierarchy according to which we translate implementation from continuous to discrete time. We accomplish this by constructing a discrete-time system and a contract such that a solution to the continuous-time implementation problem can be characterized in terms of a solution to its discrete-time counterpart. We then use this characterization to construct a control input that establishes implementation in continuous time on the basis of the control sequence that achieves implementation in discrete time.

math.OC↗

Comparison of Linear Systems Across Time Domains: Continuous-time vs. Discrete-time

We develop a formal framework for the behavioral comparison of linear systems across different time domains. We accomplish this by introducing the notion of system interpolation, which determines whether the input-state trajectories of a continuous-time system can be realized as piecewise polynomial interpolations of the input-state trajectories of a discrete-time system. In this context, a piecewise polynomial interpolation of a discrete-time signal is characterized as a continuous-time function that coincides with the discrete-time signal at given sampling instants and can be realized as a polynomial of a prescribed degree over intervals between these instants. By representing piecewise polynomial functions as linear combinations of shifted Legendre polynomials, we characterize system interpolation as a subspace inclusion that is completely in terms of system parameters. This therefore allows for a computationally efficient comparison of the input-state behavior of a continuous-time system with that of a discrete-time one. We then exploit this characterization to discretize a given continuous-time system into a discrete-time one. Lastly, given a control specification, we exploit system interpolation to synthesize controllers that ensure satisfaction at each given sampling instant, while they measure the extent of (possible) violation over intervals between these instants.

math.OC↗

Comparison of Non-deterministic Linear Systems by $(γ,δ)$-Similarity

We introduce $(γ,δ)$-similarity, a notion of system comparison that measures to what extent two stable linear dynamical systems behave similarly in an input-output sense. This behavioral similarity is characterized by measuring the sensitivity of the difference between the two output trajectories in terms of the external inputs to the two potentially non-deterministic systems. As such, $(γ,δ)$-similarity is a notion that characterizes \emph{approximation} of input-output behavior, whereas existing notions of simulation target equivalence. Next, as this approximation is specified in terms of the $L_2$ signal norm, $(γ,δ)$-similarity allows for integration with existing methods for analysis and synthesis of control systems, in particular, robust control techniques. We characterize the notion of $(γ,δ)$-similarity as a linear matrix inequality feasibility problem and derive its interpretation in terms of transfer matrices. Our study on the compositional properties of $(γ,δ)$-similarity shows that the notion is preserved through series and feedback interconnections. This highlights its potential application in compositional reasoning, namely abstraction and modular synthesis of large-scale interconnected dynamical systems. We further illustrate our results in an electrical network example.

math.OC↗