A generic structure of reachable and controllable positive linear systems is given in terms of some characteristic components (monomial subdigraphs) of the digraph of a non-negative a pair. The properties of monomial subdigraphs are examined and used to derive reachability and controllability criteria in a digraph form for the general case when the system matrix may contain zero columns. The graph-theoretic nature of these criteria makes them computationally more efficient than their known equivalents. The criteria identify not only the reachability and controllability properties of positive linear systems, but also their reachable and controllable parts (subsystems) when the system does not possess such properties.
@article{bwmeta1.element.bwnjournal-article-amcv15i1p159bwm,
author = {Bru, Rafael and Caccetta, Louis and Rumchev, Ventsi},
title = {Monomial subdigraphs of reachable and controllable positive discrete-time systems},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {15},
year = {2005},
pages = {159-166},
zbl = {1154.93315},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv15i1p159bwm}
}
Bru, Rafael; Caccetta, Louis; Rumchev, Ventsi. Monomial subdigraphs of reachable and controllable positive discrete-time systems. International Journal of Applied Mathematics and Computer Science, Tome 15 (2005) pp. 159-166. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv15i1p159bwm/
[000] Bru R., Romero S. and Sánchez E.(2000): Canonical forms for positive discrete-time linear control systems. - Lin. Alg. Appl., Vol. 310, pp. 49-71. | Zbl 0968.93016
[001] Caccetta L. and Rumchev V.G.(1998): Reachable discrete-time positive systems with minimal dimension control sets. - Dyn. Cont. Discr. Imp. Syst.,Vol. 4, No. 4, pp. 539-552. | Zbl 0927.93010
[002] Coxson P.G., Larson I.C. and Schneider H.(1987): Monomial patterns in the sequence A^{k}b - Lin. Alg. Applic., Vol. 94, pp. 89-101. | Zbl 0649.15009
[003] Coxson P.G. and Shapiro H.(1987): Positive input reachability and controllability of positive systems. - Lin. Alg. Applic., Vol. 94, pp. 35-53. | Zbl 0633.93008
[004] Kaczorek T. (2002): Positive 1D and 2D Systems. - Heidelberg: Springer. | Zbl 1005.68175
[005] Lin C.T. (1974): Structural controllability. - IEEE Trans. Automat. Contr., Vol. AC-19, No. 3, pp. 201-208. | Zbl 0282.93011
[006] Muratori S. and Rinaldi S.(1991): Excitability,stability, and sign of equilibria in positive linear systems. - Syst. Contr. Lett., Vol. 16, pp. 59-63. | Zbl 0733.93029
[007] Murthy D.N.P.(1986): Controllability of a linear positive dynamic system. - Int. J. Syst. Sci., Vol. 17, No. 1, pp. 49-54. | Zbl 0581.93010
[008] Rumchev V.G. (2000): On controllability of discrete-time positive systems. - Proc. 6-th Int. Conf. Contr. Automat., Robot. and Vision, Singapore, pp. 1923-1927, (on CD-ROM).
[009] Rumchev V.G. and James D.J.G.(1989): Controllability of positive discrete-time systems. - Int. J. Contr., Vol. 50, No. 3, pp. 845-857. | Zbl 0695.93009