Controllability and reachability of 2-D positive systems: A graph theoretic approach

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 52, Issue 3, 2005, Pages 576-585

  Fornasini, Ettore ^a   Valcher, Maria Elena ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Controllability; Finite memory systems; Influence digraph; Reachability; Strong connectedness; Two dimensional (2 D) positive systems; Zero controllability

Indexed keywords

GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; STATE SPACE METHODS; SYSTEM THEORY;

FINITE MEMORY SYSTEMS; INFLUENCE DIGRAPH; REACHABILITY; STRONG CONNECTEDNESS; TWO DIMENSIONAL POSITIVE SYSTEMS; ZERO CONTROLLABILITY;

CONTROLLABILITY;

EID: 16344374547     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.842872     Document Type: Article

References (22)

1. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, 1979.
2. M. Bisiacco, "State and output feedback stabilizability of 2-D systems," IEEE Trans. Circuits Syst., vol. CAS-32, no. 12 pp. 1246-1249, Dec. 1985.
3. R. Bru, S. Romero, and E. Sanchéz, "Canonical forms for positive discrete-time linear control systems," Linear Linear Algebra Appl. vol. 310, pp. 49-71, 2000.
4. L. Farina and S. Rinaldi, Positive Linear Systems: Theory And Applications. New York: Wiley-Interscience, 2000.
5. E. Fornasini, "A 2-D systems approach to river pollution modeling" Multidim. Syst. Signal Proc., vol. 2, pp. 233-265, 1991.
6. E. Fornasini and G. Marchesini, "Doubly indexed dynamical systems," Math. Syst. Theory, vol. 12, pp. 59-72, 1978.
7. E. Fornasini and G. Marchesini, "Global properties and duality in 2-D systems," Syst. Contr. Lett., vol. 2, no. 1, pp. 30-38, 1982.
8. E. Fornasini and G. Marchesini, "Properties of pairs of matrices and state-models for 2-D systems," in Multivariate Analysis: Future Directions, C.R. Rao, Ed. Dordrecht, The Netherlands: North Holland, 1993, vol. 5, pp. 131-80.
9. E. Fornasini and M. E. Valcher, "On the spectral and combinatorial structure of 2-D positive systems," Lin. Alg. Appl., vol. 245, pp. 223-258, 1996.
10. E. Fornasini and M. E. Valcher, "Directed graphs, 2-D state models and characteristic polynomial of irreducible matrix pairs," Lin. Alg. Appl., vol. 263, pp. 275-310, 1997.
11. E. Fornasini and M. E. Valcher, "Recent developments in 2-D positive system theory," J. Appl. Math. Comp. Sci., vol. 7, no. 4, pp. 713-735, 1997.
12. E. Fornasini and M. E. Valcher, "Primitivity of positive matrix pairs: Algebraic characterization, graph-theoretic description and 2-D systems interpretation," SIAM J. Matrix Anal. Appl., vol. 19, no. 1, pp. 71-88, 1998.
13. E. Fornasini and M. E. Valcher, "On the positive reachability of 2-D positive systems," in Positive Systems, L. Farina, L. Benvenuti, and A. De Santis, Eds. Berlin, Germany: Springer-Verlag, 2003, pp. 297-304.
14. T. Kaczorek, "Realization problem for positive 2-D Roesser type model," Bull. Polish Acad. Sci., Tech. Sci., vol. 45, no. 4, pp. 211-220, 1997.
15. T. Kaczorek, "Reachability and controllability of 2-D positive linear systems with state feedback," Contr. Cybern., vol. 29, no. 1, pp. 141-151, 2000.
16. T. Kaczorek, "Some recent developments in 1d and 2d positive systems," in Proc. 2nd Int. Workshop Multidimensional (nD) Systems, [AU: CITY?], Poland, 2000, pp. 63-73.
17. T. Kaczorek, Positive 1-D and 2-D systems. London, U.K.: Springer-Verlag, 2002.
18. H. Maeda and S. Kodama, "Positive realization of difference equations" IEEE Trans. Circuits Syst., vol. CAS-28, no. 1, pp. 39-47, Jan. 1981.
19. W. Marszalek, "Two-dimensional state space discrete models for hyperbolic partial differential equations," Appl. Math. Model., vol. 8, pp. 11-14, 1984.
20. M.E. Valcher, "Controllability and reachability criteria for discrete time positive systems," Int. J. Control, vol. 65, pp. 511-536, 1996.
21. M.E. Valcher, "On the internal stability and asymptotic behavior of 2-D positive systems," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 6, pp. 602-613, Jun. 1997.
22. S. Vomiero, "Un'applicazione dei sistemi 2-d alla modellistica dello scambio sangue-tessuto," Ph.D. dissertation, Dept. Elect. Eng., Univ. Padova, Italy, 1992.