On reachability of dynamic systems†
- 1 March 1977
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 8 (3) , 321-338
- https://doi.org/10.1080/00207727708942043
Abstract
A large-scale dynamic system is considered as composed of a number of interconnected subsystems. Input and output reachability of the system is defined as a structural counterpart to controllability and observability. When the system is subject to structural perturbations due to on—off participation of the subsystems, conditions are provided for reachability to be connective, that is, to be invariant under the perturbations. The concept of input and output reachability leads naturally to formulations of input and output decentralized systems. It is shown that such systems are connectively reachable, which is an important structural property of ‘ large ’ and ‘ small ’ decentralized systems alike. Finally, a procedure is outlined to transform a centralized system into an input or output decentralized system with distinct inputs or outputs assigned to each subsystem separately.Keywords
This publication has 7 references indexed in Scilit:
- Structural controllability of multiinput linear systemsIEEE Transactions on Automatic Control, 1976
- A multilevel optimization of large-scale dynamic systemsIEEE Transactions on Automatic Control, 1976
- Structural controllabilityIEEE Transactions on Automatic Control, 1974
- Stability of Large-Scale Systems under Structural PerturbationsIEEE Transactions on Systems, Man, and Cybernetics, 1972
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- Gedanken-Experiments on Sequential MachinesPublished by Walter de Gruyter GmbH ,1956
- Social Pressures in Informal GroupsThe American Catholic Sociological Review, 1950