TY - GEN
T1 - Model reduction for reduced order estimation in traffic models
AU - Niedbalski, Joseph S.
AU - Deng, Kun
AU - Mehta, Prashant G.
AU - Meyn, Sean
PY - 2008/9/30
Y1 - 2008/9/30
N2 - This paper is concerned with model reduction for a complex Markov chain using state aggregation. The work is motivated in part by the need for reduced order estimation of occupancy in a building during evacuation. We propose and compare two distinct model reduction techniques, each of which is based on the potential matrix for the Markov semigroup. The first method is based on spectral graph partitioning where the weights are defined by the entries of the potential matrix. The second approach is based on aggregating states with similar long term uncertainty, where uncertainty is captured using conditional entropy. It is shown that entropy can be conveniently expressed in terms of the potential matrix. In application to the building model, the entries of the potential matrix correspond to the mean time an individual occupies a given cell. Numerical results are described, including a simulation study of the reduced order estimator.
AB - This paper is concerned with model reduction for a complex Markov chain using state aggregation. The work is motivated in part by the need for reduced order estimation of occupancy in a building during evacuation. We propose and compare two distinct model reduction techniques, each of which is based on the potential matrix for the Markov semigroup. The first method is based on spectral graph partitioning where the weights are defined by the entries of the potential matrix. The second approach is based on aggregating states with similar long term uncertainty, where uncertainty is captured using conditional entropy. It is shown that entropy can be conveniently expressed in terms of the potential matrix. In application to the building model, the entries of the potential matrix correspond to the mean time an individual occupies a given cell. Numerical results are described, including a simulation study of the reduced order estimator.
UR - http://www.scopus.com/inward/record.url?scp=52449124875&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52449124875&partnerID=8YFLogxK
U2 - 10.1109/ACC.2008.4586609
DO - 10.1109/ACC.2008.4586609
M3 - Conference contribution
AN - SCOPUS:52449124875
SN - 9781424420797
T3 - Proceedings of the American Control Conference
SP - 914
EP - 919
BT - 2008 American Control Conference, ACC
T2 - 2008 American Control Conference, ACC
Y2 - 11 June 2008 through 13 June 2008
ER -