Title :
A graph-theoretic algorithm for hierarchical decomposition of dynamic systems with applications to estimation and control
Author :
Venugopal Pichai;Mesut E. Sezer;Dragoslav D. Siljak
Author_Institution :
Quadrex Corporation, Campbell, CA 95008
Abstract :
A graph-theoretic scheme is proposed for the partitioning of dynamic systems into hierarchically ordered subsystems having independent inputs and outputs. The resulting subsystems are input-output reachable as well as structurally controllable and observable, so that a `piece-by-piece´ design of estimators and controllers can be accomplished for systems with large dimensions without excessive computer requirements.
Keywords :
"Partitioning algorithms","Computers","Heuristic algorithms","Matrix decomposition","Cybernetics","Estimation","Educational institutions"
Journal_Title :
IEEE Transactions on Systems, Man, and Cybernetics
DOI :
10.1109/TSMC.1983.6313113