Dead beat controllability of polynomial systems: Symbolic computation approaches

IEEE Transactions on Automatic Control

Volumn 43, Issue 2, 1998, Pages 162-175

  Nešić, Dragan ^a   Mareels, Iven M Y ^b,c  

^a CESAME   (Belgium)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c IEEE

Author keywords

Controllability; Dead beat; Polynomial systems

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DISCRETE TIME CONTROL SYSTEMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; POLYNOMIALS; STATE SPACE METHODS;

DEAD BEAT CONTROLLABILITY; GROBNER BASIS METHOD; SYMBOLIC COMPUTATION PROGRAM;

CONTROLLABILITY;

EID: 0031997017     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.661065     Document Type: Article

References (28)

1. G. Bastin, F. Jarachi, and I. M. Y. Mareels, "Dead beat control of recursive nonlinear systems," in Proc. 32nd Conf. Decision Contr., San Antonio, TX, 1993, pp. 2965-2971.
2. R. Benedetti and J. J. Risler, Real Algebraic and Semi-Algebraic Sets. Paris: Hermann, 1990.
3. S. A. Billings and M. B. Fadzil, "The practical identification of systems with nonlinearities," in Proc. 7th IFAC/IFORS Symp. Ident. Syst. Par. Estimation, York, UK, 1985, pp. 155-160.
4. S. A. Billings, M. B. Fadzil, J. L. Sulley, and P. M. Johnson, "Identification of a nonlinear difference model of an industrial diesel generator," Mech. Syst. Sign. Processing, vol. 2, pp. 59-76, 1988.
5. G. E. Collins, "Quantifier elimination for real closed fields by cylindrical algebraic decomposition," Lect. Notes Comp. Sci., vol. 33, pp. 134-183, 1975.
6. _, "Quantifier elimination by cylindrical algebraic decomposition - Twenty years of progress," Quantifier Elimination and Cylindrical Algebraic Decomposition. Berlin: Springer-Verlag, 1996.
7. G. E. Collins and H. Hong, "Partial cylindrical algebraic decomposition for quantifier elimination," J. Symbolic Comp., vol. 12, pp. 299-138, 1991.
8. G. E. Collins, Personal correspondence, 1995, 1996.
9. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties and Algorithms. Berlin: Springer-Verlag, 1992.
10. M. E. Evans and D. N. P. Murthy, "Controllability of a class of discrete time bilinear systems," IEEE Trans. Automat. Contr., vol. AC-22, pp. 78-83, 1977.
11. _, "Controllability of discrete time inhomogeneous bilinear systems," Automatica, vol. 14, pp. 147-151, 1978.
12. _, "Controllability of discrete time systems with positive controls," IEEE Trans. Automat. Contr., vol. AC-22, pp. 942-945, 1977.
13. S. T. Glad, "Output dead-beat control for nonlinear systems with one zero at infinity," Syst. Contr. Lett., vol. 9, pp. 249-255, 1987.
14. _, "Dead beat control for nonlinear systems," in Analysis and Control of Nonlinear Systems, C. I. Byrnes, C. F. Martin, and R. E. Saeks, Eds. Amsterdam, The Netherlands: North-Holland, 1988.
15. _, "An algebraic approach to bang-bang control," in Proc. 3rd European Contr. Conf., Rome, Italy, 1995, pp. 2892-2895.
16. T. Goka, T. J. Tarn, and J. Zaborszky, "On the controllability of a class of discrete bilinear systems," Automatica, vol. 9, pp. 615-622, 1973.
17. O. M. Grasselli, A. Isidori, and F. Nicolo, "Dead-beat control of discrete-time bilinear systems," Int. J. Contr., vol. 32, pp. 31-39, 1980.
18. R. Haber and H. Unbehauen, "Structure identification of nonlinear dynamic systems - A survey of input/output approaches," Automatica, vol. 26, pp. 651-677, 1990.
19. U. J. Jaaksoo, E. M. Talvis, and J. M. Ummer, "Microprocessor-based grain dryer control," in Prepr. 3rd IFAC/IFIP Symp. Software Computer Contr., Madrid, Spain, 1982, pp. 469-473.
20. U. Kotta and U. Nurges, "Identification of input-output bilinear systems," in Proc. 9th IFAC Triennial World Congr., Budapest, Hungary, 1984, pp. 723-727.
21. N. Jacobson, Basic Algebra I. San Francisco, CA: W. H. Freeman, 1974.
22. B. Jakubczyk and E. D. Sontag, "Controllability of nonlinear discrete-time systems: A Lie algebraic approach," SIAM J. Contr. Optim., vol. 28, pp. 1-33, 1990.
23. J. O'Reilly, "The discrete linear time invariant time-optimal control problem - An overview," Automatica, vol. 17, pp. 363-370, 1981.
24. D. Nešić, I. M. Y. Mareels, R. Mahony, and G. Bastin, "v-step controllability of scalar polynomial systems," in Proc. 3rd European Contr. Conf., Rome, Italy, 1995, pp. 277-282.
25. D. Nešić, I. M. Y. Mareels, G. Bastin, and R. Mahony, "Necessary and sufficient conditions for output dead beat controllability for a class of polynomial systems," in Proc. Conf. Decision Contr., New Orleans, LA, 1995, pp. 7-13.
26. D. Nešić and I. M. Y. Mareels, "Invariant sets and output dead beat controllability for odd polynomial systems: The Gröbner basis method," in Proc. 13th IFAC World Congr., San Francisco, CA, 1996.
27. E. D. Sontag, Polynomial Response Maps. Berlin: Springer-Verlag, 1979.
28. J. Wing and C. A. Desoer, "The multiple-input minimal time regulator problem (general theory)," IEEE Trans. Automat. Contr., vol. 5, pp. 125-136, 1963.