TY - GEN
T1 - Determining a purely symbolic transfer function from symbol streams
T2 - 2008 American Control Conference, ACC
AU - Griffin, Christopher
AU - Brooks, Richard R.
AU - Schwier, Jason
PY - 2008
Y1 - 2008
N2 - Transfer function modeling is a standard technique in classical Linear Time Invariant and Statistical Process Control. The work of Box and Jenkins was seminal in developing methods for identifying parameters associated with classical (r, s, k) transfer functions. Discrete event systems are often used for modeling hybrid control structures and high-level decision problems. Examples include discrete time, discrete strategy repeated games. For these games, a discrete transfer function in the form of an accurate hidden Markov model of input-output relations could be used to derive optimal response strategies. In this paper, we develop an algorithm for creating probabilistic Mealy machines that act as transfer function models for discrete event dynamic systems (DEDS). Our models are defined by three parameters, (l1, l2, k) just as the Box-Jenkins transfer function models. Here l 1 is the maximal input history lengths to consider, l2 is the maximal output history lengths to consider and k is the response lag. Using related results, We show that our Mealy machine transfer functions are optimal in the sense that they maximize the mutual information between the current known state of the DEDS and the next observed input/output pair.
AB - Transfer function modeling is a standard technique in classical Linear Time Invariant and Statistical Process Control. The work of Box and Jenkins was seminal in developing methods for identifying parameters associated with classical (r, s, k) transfer functions. Discrete event systems are often used for modeling hybrid control structures and high-level decision problems. Examples include discrete time, discrete strategy repeated games. For these games, a discrete transfer function in the form of an accurate hidden Markov model of input-output relations could be used to derive optimal response strategies. In this paper, we develop an algorithm for creating probabilistic Mealy machines that act as transfer function models for discrete event dynamic systems (DEDS). Our models are defined by three parameters, (l1, l2, k) just as the Box-Jenkins transfer function models. Here l 1 is the maximal input history lengths to consider, l2 is the maximal output history lengths to consider and k is the response lag. Using related results, We show that our Mealy machine transfer functions are optimal in the sense that they maximize the mutual information between the current known state of the DEDS and the next observed input/output pair.
UR - http://www.scopus.com/inward/record.url?scp=52449119350&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52449119350&partnerID=8YFLogxK
U2 - 10.1109/ACC.2008.4587129
DO - 10.1109/ACC.2008.4587129
M3 - Conference contribution
AN - SCOPUS:52449119350
SN - 9781424420797
T3 - Proceedings of the American Control Conference
SP - 4065
EP - 4067
BT - 2008 American Control Conference, ACC
Y2 - 11 June 2008 through 13 June 2008
ER -