Skip to main content

A forward accessibility algorithm for nonlinear discrete time systems

  • Algebraic and Geometric System Theory
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 144))

Abstract

In this paper we present a SAMDI algorithm (Symbolic Algebraic Manipulation for DIscrete time system), which permits us to know whether a system is accessible for nonlinear discrete time. This algorithm uses the symbolic language REDUCE. In our algorithm we use a set of Gij vector field, which allows us to work with the same geometrical tools as for the continuous time system. Therefore, the SAMDI algorithm uses the same procedures of the SAM (Symbolic Algebraic Manipulation) programme, which was realized for continuous time systems.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Fliess, D. Normand. Cyrot (1981) “A Lie-theoretic approach to nonlinear discrete-time controllability via Ritt’s formal differential groups” Systems and Control Letters, Vol 1, No3, pp 179–183

    Article  MATH  MathSciNet  Google Scholar 

  2. D. Normand. Cyrot (1983) “Théorie et pratique des systèmes non linéaires en temps discret” Thesis of Doctorat d’Etat, University of Paris Sud, Orsay

    Google Scholar 

  3. B. Jakubczyk, D. Normand. Cyrot (1983) “Orbites de pseudo groupes de difféomorphismes et commandabilité des systèmes non linéaires en temps discret” C. R. Acad. Sciences Paris

    Google Scholar 

  4. H.J. Sussmann (1973) “Orbits of families of vector fields and integrability of distributions” Transactions of the American Mathematical Society Vol 180 pp 172–188

    Article  MathSciNet  Google Scholar 

  5. S. Monaco, D. Normand. Cyrot (1984) “Developpements fonctionnels pour les systèmes non lineaires en temps discret” Report of I.A.S.I, C.N.R Italien (in French) and “Functional expansions for nonlinear discrete time Systems” Math. System Theory 21 pp 235–254 (1989).

    Google Scholar 

  6. J.P. Barbot (1989) “Méthodes de calcul appliquées aux systèmes non linéaires sous échantillonnage” Thesis of Docteur en Science, University of Paris Sud, Orsay

    Google Scholar 

  7. B. Jakubczyk, E.D. Sontag (1988) “Controllability of nonlinear discete time systems: A Lie-algebraic approach” Proposed to S.I.A.M J. Control and Optimization

    Google Scholar 

  8. A.C. Hearn (1984) “R.E.D.U.C.E User’s manual” The Rand Corporation, Santa Monica USA

    Google Scholar 

  9. R. Marino, G. Cesaro (1982) “Nonlinear control theory and Symbolic Algebraic Manipulation” Ed Springer-Verlag Proc. Beer-Sheva Israel

    Google Scholar 

  10. E.D Sontag (1986) “Orbit theorems and sampling” M. Fliess and M. Hazewinkel Eds Algebraic and Geometric Methods in nonlinear control theory pp 441–483 D. Reidel Publishing Company

    Google Scholar 

  11. A. Mokkadem (1989) “Orbites de semi groupe de morphismes réguliers et systèmes non linéaires en temps discret” to appear in Forum Mathématique.

    Google Scholar 

  12. A. Isidori (1989) “Nonlinear Control Systems: An introduction” Communications and control engineering series (2nd Edition) Springer-Verlag

    Google Scholar 

  13. R.E. Kalman (1960) “On the general theory of control systems” Proc. First International Congress on Automatic Control, Moscou. London, Butherworth 61, Vol 1 pp 481–492

    Google Scholar 

  14. S. Monaco. D. Normand. Cyrot (1985) “On the sampling of a linear analytic control system” 24th Conf. Decision and Control Ft Lauderdale pp 1457–1462.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

A. Bensoussan J. L. Lions

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag

About this paper

Cite this paper

Barbot, J.P. (1990). A forward accessibility algorithm for nonlinear discrete time systems. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systes. Lecture Notes in Control and Information Sciences, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120054

Download citation

  • DOI: https://doi.org/10.1007/BFb0120054

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52630-8

  • Online ISBN: 978-3-540-47085-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics