×

Monomial subdigraphs of reachable and controllable positive discrete-time systems. (English) Zbl 1154.93315

Summary: 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 \(A\) 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.

MSC:

93B05 Controllability
93C55 Discrete-time control/observation systems
05C90 Applications of graph theory
PDFBibTeX XMLCite
Full Text: EuDML Link