Graph-Theoretic Algorithm for Hierarchial Decomposition of Dynamic Systems

摘要

A graph-theoretic scheme is proposed for partitioning of dynamic systems into hierarchially 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. (ERA citation 07:048953)