TY - GEN

T1 - Predictability of a class of supervised one-dimensional systems

AU - Chase, Christopher

AU - Ramadge, Peter Jeffrey

PY - 1990/12/1

Y1 - 1990/12/1

N2 - A one-dimensional discrete-time system for which the transition map is state dependent is analyzed. For each transition a controller selects from among N transition maps according to a function of the current state. For the case in which the maps are contractions, sufficient conditions under which the system behavior can be modeled by a finite-state automaton are demonstrated. In this case the transient and steady-state behavior of the system can be computed. The feedback scheduling policy will have a periodic state, and the actual state of the system will converge exponentially to a periodic orbit. An example using a three-buffer switched server is given.

AB - A one-dimensional discrete-time system for which the transition map is state dependent is analyzed. For each transition a controller selects from among N transition maps according to a function of the current state. For the case in which the maps are contractions, sufficient conditions under which the system behavior can be modeled by a finite-state automaton are demonstrated. In this case the transient and steady-state behavior of the system can be computed. The feedback scheduling policy will have a periodic state, and the actual state of the system will converge exponentially to a periodic orbit. An example using a three-buffer switched server is given.

UR - http://www.scopus.com/inward/record.url?scp=0025555831&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025555831&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0025555831

SN - 0818621087

T3 - Proc 5 IEEE Int Symp Intell Control 90

SP - 670

EP - 675

BT - Proc 5 IEEE Int Symp Intell Control 90

PB - Publ by IEEE

T2 - Proceedings of the 5th IEEE International Symposium on Intelligent Control 1990

Y2 - 5 September 1990 through 7 September 1990

ER -