Skip to main content
SpringerLink
Log in

A Survey of Reachability and Controllability for Positive Linear Systems

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. D.J. Bartholomew, A.F. Forbes and S.I. McLean, Statistical Techniques for Manpower Planning 2nd ed. (Wiley, New York, 1991).

    Google Scholar 

  3. 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.

    Google Scholar 

  4. A. Berman, M. Newmann and R.Y. Stern, Nonnegative Matrices in Dynamic Systems (Wiley, New York, 1989).

    Google Scholar 

  5. A. Berman and R.J. Plemnons, Nonnegative Matrices in the Mathematical Sciences (SIAM Classics in Applied Mathematics, Philadelphia, 1994).

    Google Scholar 

  6. R.F. Brown, Biomedical Systems Analysis via Compartmental Concepts (Abacus Press, Tunbridge Wells, 1985).

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. R.B. Chase and N.J. Aquilano, Production and Operations Management (Irwin, Chicago, 1995).

    Google Scholar 

  10. P.G. Coxson and H. Shapiro, Positive input reachability and controllability of positive systems, Linear Algebra and its Applications 94 (1987) 35–53.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. M. Fanti, B. Maione and B. Turchiano, Controllability of linear single-input positive discrete-time systems, International Journal of Control 50 (1989) 2523–2542.

    Google Scholar 

  13. M. Fanti, B. Maione and B. Turchiano, Controllability of multi input positive discrete-time systems, International Journal of Control 51 (1989) 1295–1308.

    Google Scholar 

  14. L. Farina and L. Benvenutti, Polyhedral reachable sets with positive controls, Mathematics of Control, Signals and Systems 10 (1997) 364–380.

    Google Scholar 

  15. L. Farina, On the existence of positive realizations, Systems & Control Letters 28 (1996) 219–226.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. L.R. Foulds, Graph Theory Applications (Springer, New York, 1992).

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. T. Kaczorek, Positive singular discrete linear systems, Bulletin of the Polish Academy of Sciences, Technical Sciences 45(4) (1997) 619–631.

    Google Scholar 

  22. T. Kailath, Linear Systems (Prentice-Hall, Englewood Cliffs, NJ, 1980).

    Google Scholar 

  23. M.A. Krasnoselskii, E.A. Lifshitz and A.V. Sobolev, Positive Linear Systems (Nauka, Moscow, 1985) (in Russian).

    Google Scholar 

  24. 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).

    Google Scholar 

  25. J.K. Lenstra, A.H.G. Rinnooy-Kan et al., Analytical evaluation of hierarchical planning systems, Operations Research 29 (1981) 707–716.

    Google Scholar 

  26. D.G. Luenberger, Introduction to Dynamic Systems: Theory, Models and Applications (Academic Press, New York, 1979).

    Google Scholar 

  27. R. Martin and K.L. Teo, Optimal Control of Drug Administration in Cancer and Chemotherapy (World Scientific, Singapore, 1994).

    Google Scholar 

  28. H. Maeda and Sh. Kodama, Positive realisation of difference equations, IEEE Transactions on Circuits and Systems CAS-28(1) (1981) 39–47.

    Google Scholar 

  29. D.N.P. Murthy, Controllability of a linear positive dynamic system, International Journal of Systems Science 17 (1986) 49–54.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. 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).

    Google Scholar 

  32. 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.

  33. V.G. Rumchev, Constructing the reachability sets for positive linear discrete-time systems: The case of polyhedra, Systems Science 15(3) (1989).

  34. V.G. Rumchev and A.L. Konin, Decision Support Systems for Manpower Planning: Mathematical Models (Radio & Communication Press, Moscow, 1984) (in Russian).

    Google Scholar 

  35. V.G. Rumchev and D.J.G. James, Controllability of positive linear discrete-time systems, International Journal of Control 50(3) (1989) 845–857.

    Google Scholar 

  36. 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.

    Google Scholar 

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. V.G. Rumchev and L.R. Foulds, On the combinatorial properties of reachable positive single-input systems, Systems Science 23(1) (1997) 13–24.

    Google Scholar 

  40. S.P. Sethi and G.L. Thompson, Optimal Control theory: Applications to Management Science (Matrinus Nijoff, Boston, 1981).

    Google Scholar 

  41. E.D. Sontag, Mathematical Control Theory: Deterministic Finite Dimensional Systems (Springer, New York, 1990).

    Google Scholar 

  42. F. Szidarovsky and A.T. Bahill, Linear Systems Theory (CRC Press, London, 1992).

    Google Scholar 

  43. M.E. Valcher, Controllability and reachability criteria for discrete-time positive systems, International Journal of Control 65(3) (1996) 511–536.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. J.M. Van den Hof, Realization of positive linear systems, Linear Algebra and its Applications 256 (1997) 287–306.

    Google Scholar 

  46. T.E. Vollman et al., Manufacturing Planning and Control Systems (Irwin, IL, 1992).

    Google Scholar 

  47. B.G. Zaslavsky, Null-Controllability of discrete-time positive control systems, International Journal of Control 58 (1993) 65–78.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Curtin University of Technology, GPO Box U 1987, Perth, WA 6845, Australia

    L. Caccetta

  2. School of Mathematics and Statistics, Curtin University of Technology, GPO Box U 1987, Perth, WA 6845, Australia

    V.G. Rumchev

Authors
  1. L. Caccetta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V.G. Rumchev
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019244121533

Search

Navigation