On formal power series representations for uncertain systems

The concept of minimality as developed for uncertain and multidimensional systems represented by linear fractional transformations (LFTs) is related to realization theory results for formal power series. We discuss the relationship between the notions of minimality for LFT and series realizations, and present a method for obtaining one type of minimal realization from the opposing type. An extension of an existing minimality result for formal power series to the multi-input-multi-output (MIMO) case is also presented.

[1]  N. Bose.  Applied multidimensional systems theory , 1982 .

[2]  Carolyn L. Beck,et al.  Model reduction of multidimensional and uncertain systems , 1994, IEEE Trans. Autom. Control..

[3]  Jean Berstel,et al.  Rational series and their languages , 1988, EATCS monographs on theoretical computer science.

[4]  Fernando Paganini,et al.  A State-Space Theory of Uncertain Systems , 1996 .

[5]  Geir E. Dullerud,et al.  Guaranteed error bounds for model reduction of linear time-varying systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[6]  Eduardo D. Sontag,et al.  Realization Theory of Discrete-Time Nonlinear Systems: Part I - The Bounded Case , 1979 .

[7]  M. Morf,et al.  New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[8]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[9]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[10]  R. D'Andrea,et al.  Simplification of spatially distributed systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[11]  Françoise Lamnabhi-Lagarrigue,et al.  An algebraic approach to nonlinear functional expansions , 1983 .

[12]  Geir E. Dullerud.  Control of Uncertain Sampled-Data Systems , 1995 .

[13]  Geir E. Dullerud,et al.  A new approach for analysis and synthesis of time-varying systems , 1999, IEEE Trans. Autom. Control..

[14]  Kemin Zhou,et al.  Stabilization of uncertain linear systems: an LFT approach , 1996, IEEE Trans. Autom. Control..

[15]  R. D'Andrea,et al.  Kalman decomposition of linear fractional transformation representations and minimality , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[16]  Carolyn L. Beck,et al.  Realizations of uncertain systems and formal power series , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[17]  Marcel Paul Schützenberger,et al.  On the Definition of a Family of Automata , 1961, Inf. Control..

[18]  C. Beck,et al.  Minimality, controllability and observability for uncertain systems , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[19]  R. D'Andrea,et al.  Control of spatially varying distributed systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[20]  John Doyle,et al.  A necessary and sufficient minimality condition for uncertain systems , 1999, IEEE Trans. Autom. Control..

[21]  Jack W. Carlyle,et al.  Realizations by Stochastic Finite Automata , 1971, J. Comput. Syst. Sci..

[22]  A. Isidori.  Direct construction of minimal bilinear realizations from nonlinear input-output maps , 1973 .

[23]  Carolyn L. Beck.  Model reduction and minimality for uncertain systems , 1997 .

[24]  F. Paganini.  Sets and Constraints in the Analysis Of Uncertain Systems , 1996 .