The hierarchical control of ST-finite-state machines

✍ Scribed by Peter E Caines; Vineet Gupta; Gang Shen

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 632 KB
• Volume: 32
• Category: Article
• ISSN: 0167-6911
• DOI: 10.1016/s0167-6911(97)00072-8

✦ Synopsis

This paper follows (Caines and Wei, 1995) where a new notion of state aggregation for finite machines was introduced via the concept of the dynamical consistency (DC) relation between the blocks of states in any given state-space partition n. This formulation results in a definition of high-level dynamics on the finite (partition) machine ~t '~ whose states correspond to the given partition elements. This paper treats the more general case of ST-systems where there is a preferred sense &flow from a set of source states (2;) to a set of target states (T) which is to be achieved by hierarchical control. A generalisation of the theory of Caines and Vv ei to ST-systems is given which includes the generalisation of the notions of dynamical consistency, in block controllability and hierarchical feedback control on the associated hierarchical lattices.