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
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;
Conference_Titel :
Decision and Control, 2006 45th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0171-2
DOI :
10.1109/CDC.2006.377195