DocumentCode
2464936
Title
Near-optimal Hybrid Filtering in a Two-time-scale Model
Author
Wang, J.W. ; Zhang, Q. ; Yin, G.
Author_Institution
CitiGroup Inc., New York, NY
fYear
2006
fDate
13-15 Dec. 2006
Firstpage
4933
Lastpage
4938
Abstract
We develop a filtering scheme for hybrid systems with the process dictating the system configuration being a finite-state Markov chain. Exploiting hierarchical structure of the underlying system, the states of the Markov chain are divided into a number of groups so that it jumps rapidly within each group and slowly among different groups. Focusing on reduction of computational complexity, the filtering scheme includes the following steps: (1) Partition the state space of the Markov chain into subspaces, (2) derive a limit system in which the states are averaged out with respect to the invariant distributions of the Markov chain, (3) use the limit system to design quadratic variation test statistics, and (4) use the test statistics to identify which ergodic class the aggregated process belongs to and to construct near-optimal filter. For demonstration, a numerical example is also presented
Keywords
Markov processes; computational complexity; filtering theory; statistical testing; computational complexity; finite-state Markov chain; near-optimal hybrid filtering; quadratic variation test statistics; system configuration; two-time-scale model; Computational complexity; Filtering; Filters; Hidden Markov models; Light rail systems; Mathematics; State-space methods; Statistical analysis; Statistical distributions; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2006 45th IEEE Conference on
Conference_Location
San Diego, CA
Print_ISBN
1-4244-0171-2
Type
conf
DOI
10.1109/CDC.2006.377195
Filename
4177087
Link To Document