Abstract
This paper is a survey of reachability and controllability results for discrete-time positive linear systems. It presents a variety of criteria in both algebraic and digraph forms for recognising these fundamental system properties with direct implications not only in dynamic optimization problems (such as those arising in inventory and production control, manpower planning, scheduling and other areas of operations research) but also in studying properties of reachable sets, in feedback control problems, and others. The paper highlights the intrinsic combinatorial structure of reachable/controllable positive linear systems and reveals the monomial components of such systems. The system matrix decomposition into monomial components is demonstrated by solving some illustrative examples.
Similar content being viewed by others
References
B.D.O. Anderson et al., Nonnegative realization of a linear system with nonnegative impulse response, IEEE Transactions on Circuits and Systems. I, Fundamental Theory and Applications 43(2) (1996) 134–142.
D.J. Bartholomew, A.F. Forbes and S.I. McLean, Statistical Techniques for Manpower Planning 2nd ed. (Wiley, New York, 1991).
L. Benvenuti and L. Farina, On the class of filters attainable with charge routing networks, IEE Transactions on Circuits and Systems. II, Analog and Digital Signal Processing 43 (1996) 618–622.
A. Berman, M. Newmann and R.Y. Stern, Nonnegative Matrices in Dynamic Systems (Wiley, New York, 1989).
A. Berman and R.J. Plemnons, Nonnegative Matrices in the Mathematical Sciences (SIAM Classics in Applied Mathematics, Philadelphia, 1994).
R.F. Brown, Biomedical Systems Analysis via Compartmental Concepts (Abacus Press, Tunbridge Wells, 1985).
L. Caccetta and V.G. Rumchev, Reachable discrete-time positive systems with minimal dimension control sets, Dynamics of Continuous, Discrete and Impulsive Systems 4 (1998) 539–552.
L. Caccetta, L. Foulds and V.G. Rumchev, Reconstructing problems for reachable positive pairs (A,b), in: Proceedings 4th Intern. Conference Optimization Techniques and Applications, Vol. 2, eds. L. Caccetta et al., Curtin University of Technology, Perth, WA (1998) pp. 1297–1303.
R.B. Chase and N.J. Aquilano, Production and Operations Management (Irwin, Chicago, 1995).
P.G. Coxson and H. Shapiro, Positive input reachability and controllability of positive systems, Linear Algebra and its Applications 94 (1987) 35–53.
P.G. Coxson, L.C. Larson and H. Schneider, Monomial patterns in the sequence A k b, Linear Algebra and its Applications 94 (1987) 89–101.
M. Fanti, B. Maione and B. Turchiano, Controllability of linear single-input positive discrete-time systems, International Journal of Control 50 (1989) 2523–2542.
M. Fanti, B. Maione and B. Turchiano, Controllability of multi input positive discrete-time systems, International Journal of Control 51 (1989) 1295–1308.
L. Farina and L. Benvenutti, Polyhedral reachable sets with positive controls, Mathematics of Control, Signals and Systems 10 (1997) 364–380.
L. Farina, On the existence of positive realizations, Systems & Control Letters 28 (1996) 219–226.
E. Fornasini and M.E. Valcher, On the spectral properties and combinatorial structure of 2D positive systems, Linear Algebra and its Applications 245 (1996) 223–258.
L.R. Foulds, Graph Theory Applications (Springer, New York, 1992).
L.R. Foulds and V.G. Rumchev, Classes of reachable single-input positive linear discrete-time systems, Part II: Classes III and IV, in: Proceedings 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics I, Berlin, Germany (1997) pp. 171–179.
D.J.G. James and V.G. Rumchev, Linear feedback recruitment policies for constant-size manpower systems, IMA Journal of Mathematics Applied in Business and Industry 6 (1990) 319–328.
T. Kaczorek, Positive 2-D linear systems, in: Proceedings XIII International Conference on Systems Science 1, eds. Z. Bubnicki and A. Grzech, Technical University of Wroclaw, Poland (1998) pp. 50–67.
T. Kaczorek, Positive singular discrete linear systems, Bulletin of the Polish Academy of Sciences, Technical Sciences 45(4) (1997) 619–631.
T. Kailath, Linear Systems (Prentice-Hall, Englewood Cliffs, NJ, 1980).
M.A. Krasnoselskii, E.A. Lifshitz and A.V. Sobolev, Positive Linear Systems (Nauka, Moscow, 1985) (in Russian).
M.G. Krein and M.A. Rutman, Linear operators leaving invariant a cone in a Banach space, Usp. Mat. Nauk 3 (1948) 3–95 (in Russian).
J.K. Lenstra, A.H.G. Rinnooy-Kan et al., Analytical evaluation of hierarchical planning systems, Operations Research 29 (1981) 707–716.
D.G. Luenberger, Introduction to Dynamic Systems: Theory, Models and Applications (Academic Press, New York, 1979).
R. Martin and K.L. Teo, Optimal Control of Drug Administration in Cancer and Chemotherapy (World Scientific, Singapore, 1994).
H. Maeda and Sh. Kodama, Positive realisation of difference equations, IEEE Transactions on Circuits and Systems CAS-28(1) (1981) 39–47.
D.N.P. Murthy, Controllability of a linear positive dynamic system, International Journal of Systems Science 17 (1986) 49–54.
Y. Ohta, H. Maeda and Sh. Kodama, Reachability, observability, and realizability of continuous-time positive systems, SIAM Journal of Control and Optimization 22(2) (1984) 171–180.
V.G. Rumchev, Reachability of scalar-input positive discrete-time systems, Technical Report 16/97, School of Mathematics and Statistics, Curtin University of Technology, Perth, Western Australia (1997).
V.G. Rumchev, INAMAPLA II: An interactive model-based system for manpower planning and decision support, in: Modelling and Control of National and Regional Economies, eds. L. Vlacic et al. (Pergamon-Elsevier Science, 1996) pp. 145–151.
V.G. Rumchev, Constructing the reachability sets for positive linear discrete-time systems: The case of polyhedra, Systems Science 15(3) (1989).
V.G. Rumchev and A.L. Konin, Decision Support Systems for Manpower Planning: Mathematical Models (Radio & Communication Press, Moscow, 1984) (in Russian).
V.G. Rumchev and D.J.G. James, Controllability of positive linear discrete-time systems, International Journal of Control 50(3) (1989) 845–857.
V.G. Rumchev and D.J.G. James, Oscillatory behaviour of controllable single-input single-output positive linear discrete-time systems, IMA Journal of Mathematical Control and Information 12 (1995) 235–243.
V.G. Rumchev and D.J.G. James, Spectral characterisation and Pole-assignment for positive linear discrete-time systems, International Journal of Systems Science 26(2) (1995) 295–312.
V.G. Rumchev and L.R. Foulds, Dynamic behaviour of a class of reachable positive linear systems, in: Proceedings 11th International Conference on Systems Engineering, ed. W.R. Wells, University of Nevada, Las Vegas, USA (1996) pp. 444–448.
V.G. Rumchev and L.R. Foulds, On the combinatorial properties of reachable positive single-input systems, Systems Science 23(1) (1997) 13–24.
S.P. Sethi and G.L. Thompson, Optimal Control theory: Applications to Management Science (Matrinus Nijoff, Boston, 1981).
E.D. Sontag, Mathematical Control Theory: Deterministic Finite Dimensional Systems (Springer, New York, 1990).
F. Szidarovsky and A.T. Bahill, Linear Systems Theory (CRC Press, London, 1992).
M.E. Valcher, Controllability and reachability criteria for discrete-time positive systems, International Journal of Control 65(3) (1996) 511–536.
M.E. Valcher and E. Fornasini, State models and asymptotic behaviour of 2-D positive systems, IMA Journal of Mathematical Control and Information 12 (1995) 17–36.
J.M. Van den Hof, Realization of positive linear systems, Linear Algebra and its Applications 256 (1997) 287–306.
T.E. Vollman et al., Manufacturing Planning and Control Systems (Irwin, IL, 1992).
B.G. Zaslavsky, Null-Controllability of discrete-time positive control systems, International Journal of Control 58 (1993) 65–78.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Caccetta, L., Rumchev, V. A Survey of Reachability and Controllability for Positive Linear Systems. Annals of Operations Research 98, 101–122 (2000). https://doi.org/10.1023/A:1019244121533
Issue Date:
DOI: https://doi.org/10.1023/A:1019244121533