Laboratory for Control, Learning, and Systems Biology

discrete-time systems

1999
  1. D. Nesi\'c, A.R. Teel, E.D. Sontag, "Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems", Systems Control Lett., vol. 38, no. 1, pp. 49–60, 1999. pdf
    Abstract

    We provide an explicit KL stability or input-to-state stability (ISS) estimate for a sampled-data nonlinear system in terms of the KL estimate for the corresponding discrete-time system and a K function describing inter-sample growth. It is quite obvious that a uniform inter-sample growth condition, plus an ISS property for the exact discrete-time model of a closed-loop system, implies uniform ISS of the sampled-data nonlinear system; our results serve to quantify these facts by means of comparison functions. Our results can be used as an alternative to prove and extend results of Aeyels et al and extend some results by Chen et al to a class of nonlinear systems. Finally, the formulas we establish can be used as a tool for some other problems which we indicate.

  2. D. Nesi\'c, A.R. Teel, E.D. Sontag, "On stability and input-to-state stability K L estimates of discrete-time and sampled-data nonlinear systems", In Proc.\ American Control Conf.\/, San Diego, June 1999, pp. 3990–3994, 1999.
1993
  1. F. Albertini, E.D. Sontag, "Discrete-time transitivity and accessibility: analytic systems", SIAM J. Control Optim., vol. 31, no. 6, pp. 1599–1622, 1993. doipdf
    Abstract

    A basic open question for discrete-time nonlinear systems is that of determining when, in analogy with the classical continuous-time "positive form of Chow's Lemma", accessibility follows from transitivity of a natural group action. This paper studies the problem, and establishes the desired implication for analytic systems in several cases: (i) compact state space, (ii) under a Poisson stability condition, and (iii) in a generic sense. In addition, the paper studies accessibility properties of the "control sets" recently introduced in the context of dynamical systems studies. Finally, various examples and counterexamples are provided relating the various Lie algebras introduced in past work.

1989
  1. A. Arapostathis, B. Jakubczyk, H.-G. Lee, S. I. Marcus, E.D. Sontag, "The effect of sampling on linear equivalence and feedback linearization", Systems Control Lett., vol. 13, no. 5, pp. 373–381, 1989. doipdf
    Abstract

    We investigate the effect of sampling on linearization for continuous time systems. It is shown that the discretized system is linearizable by state coordinate change for an open set of sampling times if and only if the continuous time system is linearizable by state coordinate change. Also, it is shown that linearizability via digital feedback imposes highly nongeneric constraints on the structure of the plant, even if this is known to be linearizable with continuous-time feedback.

1979
  1. E.D. Sontag, "Realization theory of discrete-time nonlinear systems. I. The bounded case", IEEE Trans. Circuits and Systems, vol. 26, no. 5, pp. 342–356, 1979. pdf
    Abstract

    A state-space realization theory is presented for a wide class of discrete time input/output behaviors. Although In many ways restricted, this class does include as particular cases those treated in the literature (linear, multilinear, internally bilinear, homogeneous), as well as certain nonanalytic nonlinearities. The theory is conceptually simple, and matrix-theoretic algorithms are straightforward. Finite-realizability of these behaviors by state-affine systems is shown to be equivalent both to the existence of high-order input/output equations and to realizability by more general types of systems.