State estimation of stochastic systems with switching measurements: A polynomial approach

International Journal of Robust and Nonlinear Control

Volumn 19, Issue 14, 2009, Pages 1632-1655

  Germani, A ^a   Manes, C ^a   Palumbo, P ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b CNR   (Italy)

Author keywords

Hybrid systems; Kalman filter; Polynomial filters; Switching systems

Indexed keywords

CONTINUOUS SYSTEM; DIGITAL COMMUNICATION CHANNELS; FINITE SET; FIRST-ORDER; GAUSSIANS; HIGHER ORDER; INFORMATION FLOWS; MARKOV SEQUENCE; MULTI-PATH; OBSERVATION NOISE; OPTIMAL FILTER; OUTPUT MATRIX; POLYNOMIAL APPROACH; POLYNOMIAL FILTERING; POLYNOMIAL FILTERS; REAL TIME ALGORITHMS; SIMULTANEOUS ESTIMATION; SWITCHING PARAMETERS; TRAINING SEQUENCES; TRANSMITTED SIGNAL; UNOBSERVABILITY;

CHANNEL ESTIMATION; CONTROL THEORY; DIGITAL COMMUNICATION SYSTEMS; ELECTRIC SWITCHGEAR; HYBRID COMPUTERS; HYBRID SYSTEMS; IMPULSE RESPONSE; KALMAN FILTERS; PARAMETER ESTIMATION; POLYNOMIALS; SET THEORY; STATE ESTIMATION; STOCHASTIC SYSTEMS; SWITCHING; SWITCHING SYSTEMS; TRELLIS CODES;

SIGNAL PROCESSING;

EID: 70149104308     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1441     Document Type: Article

References (47)

1. Antsaklis PJ. A brief introduction to the theory and applications of hybrid systems. Proceedings of the IEEE, Special Issue on Hybrid Systems: Theory and Applications 2000; 88(7): 879-887.
2. Antsaklis P, Koutsoukos X. Hybrid systems: review and recent progress. In Software-enabled Control, Samad T, Balas G (eds). IEEE Press: New York, 2003; 272-298.
3. Liberzon D. Switching in Systems and Control, Systems and Control Series: Foundations and Applications. Birkhauser: Boston, MA, 2003.
4. Hespanha J. Modeling and analysis of stochastic hybrid systems. Proceedings of IEE-Control Theory and Applications, Special Issue on Hybrid Systems 2007; 153(5): 520-535.
5. Balluchi A, Benvenuti L, Di Benedetto MD, Pinello C, Sangiovanni- Vincentelli AL. Automotive engine control and hybrid systems: challenge and opportunities. Proceedings of IEEE 2000; 88(7): 888-912.
6. Wang W, Zhou DH, Li Z. Robust state estimation and fault diagnosis for uncertain hybrid systems. Nonlinear Analysis 2006; 65: 2193-2215.
7. Zhao F, Koutsoukos X, Haussecker H, Reich J, Cheung P. Monitoring and fault diagnosis of hybrid systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B 2005; 35(6): 1225-1240.
8. Tafazoli S, Sun X. Hybrid system state tracking and fault detection using particle filters. IEEE Transactions on Control Systems Technology 2006; 14(6): 1078-1087.
9. Bar-Shalom Y, Li XR, Kirubarajan T. Estimation with Applications to Tracking and Navigation. Wiley: New York, 2001.
10. Boers Y, Driessen H. Hybrid state estimation: A target tracking application. Automatica 2002; 38(9): 2153-2158.
11. Costa OLV, Fragoso MD, Marques RP. Discrete-time Markov Jump Linear Systems Series: Probability and its Applications. Springer: Berlin, 2005.
12. Vidal R, Chiuso A, Soatto S, Sastry S. Observability of linear hybrid systems. Hybrid Systems: Computation and Control. Lecture Notes in Computer Science, vol.2623. Springer: Berlin, 2003; 526-539.
13. Balluchi A, Benvenuti L, Di Benedetto MD, Sangiovanni-Vincentelli AL. Design of observers for hybrid systems. Hybrid Systems: Computation and Control. Lecture Notes in Computer Science, vol.2289. Springer: Berlin, 2002; 76-89.
14. Ackerson GA, Fu KS. On state estimation in switching environments. IEEE Transactions on Automatic Control 1970; 15(1): 10-17.
15. Blom HAP, BarShalom Y. The interactive multiple model algorithm for systems with Markovian switching coefficients. IEEE Transactions on Automatic Control 1988; 33(8): 780-783.
16. Costa OLV. Linear minimum mean square error estimation for discrete-time Markovian jump linear systems. IEEE Transactions on Automatic Control 1994; 39(8): 1685-1689.
17. Doucet A, Logothetis A, Krishnamurthy V. Stochastic sampling algorithms for state estimation of jump Markov linear systems. IEEE Transactions on Automatic Control 2000; 45(1): 188-202. (Pubitemid 30861946)
18. Elliot RJ, Dufour F, Sworder DD. Exact hybrid filters in discrete time. IEEE Transactions on Automatic Control 1996; 41(12): 1807-1810.
19. Helmick RE, Blair WD, Hoffman SA. Fixed-interval smoothing for Markovian switching systems. IEEE Transactions on Information Theory 1995; 41(6): 1845-1855.
20. Logothetis A, Krishnamurthy V. Expectation maximization algorithms for MAP estimation of jump Markov linear Systems. IEEE Transactions on Signal Processing 1999; 47(8): 2139-2156.
21. Hibey JL, Charalambous CD. Conditional densities for continuous-time nonlinear hybrid systems with applications to fault detection. IEEE Transactions on Automatic Control 1999; 44(11): 2164-2169.
22. Miller BM, Runggaldier WJ. Kalman filtering for linear systems with coefficients driven by a hidden Markov jump process. Systems and Control Letters 1997; 31(2): 93-102.
23. Sworder DD, Boyd JE, Elliot RJ. Modal estimation in hybrid systems. Journal of Mathematical Analysis and Applications 2000; 245: 225-247.
24. Fragoso MD, Rocha NCS. Stationary filter for continuous-time Markovian jump linear systems. SIAM Journal on Control and Optimization 2005; 44(3): 801-815.
25. Zhang Q. Hybrid filtering for linear systems with non-Gaussian disturbances. IEEE Transactions on Automatic Control 2000; 45(1): 50-61.
26. Elliott RJ, Dufour F, Malcolm WP. State and mode estimation for discrete-time jump Markov systems. SIAM Journal on Control and Optimization 2005; 44(3): 1081-1104.
27. Alessandri A, Baglietto M, Battistelli G. Receding-horizon estimation for switching discrete-time linear systems. IEEE Transactions on Automatic Control 2005; 50(11): 1736-1748.
28. Costa OLV, Guerra S. Stationary filter for linear minimum mean square error estimator of discrete-time Markovian jump systems. IEEE Transactions on Automatic Control 2003; 47(8): 1351-1356.
29. Nahi NE. Optimal recursive estimation with uncertain observations. IEEE Transactions on Information Theory 1969; 15(7): 457-462.
30. Jaffer AG, Gupta S. Optimal sequential estimation of discrete processes with Markov interrupted observations. IEEE Transactions on Automatic Control 1971; 16(5): 471-475.
31. Babaali M, Egerstedt M, Kamen EW. A direct algebraic approach to observer design under switching measurement equations. IEEE Transactions on Automatic Control 2004; 49(11): 2044-2049.
32. Rapoport I, Oshman Y. A CramerRao-type estimation lower bound for systems with measurement faults. Transactions on Automatic Control 2005; 50(9): 1234-1245.
33. Zhang Y, Li XR. Detection and diagnosis of sensor and actuator failures using IMM estimator. IEEE Transactions on Aerospace and Electronic Systems 1998; 34(4): 1293-1313.
34. De Santis A, Germani A, Raimondi M. Optimal quadratic filtering of linear discrete-time non-Gaussian systems. IEEE Transactions on Automatic Control 1995; 40(7): 1274-1278.
35. Carravetta F, Germani A, Raimondi M. Polynomial filtering for linear discrete-time non-Gaussian systems. SIAM Journal on Control and Optimization 1996; 34(5): 1666-1690.
36. Carravetta F, Germani A, Raimondi M. Polynomial filtering of discrete-time stochastic linear systems with multiplicative state noise. IEEE Transactions on Automatic Control 1997; 42(8): 1106-1126.
37. Germani A, Manes C, Palumbo P. Polynomial filtering for stochastic non-Gaussian descriptor systems. IEEE Transactions on Circuits and Systems-I: Regular Papers 2004; 51(8): 1561-1576.
38. Germani A, Manes C, Palumbo P. Polynomial extended Kalman filter. IEEE Transactions on Automatic Control 2005; 50(12): 2059-2064.
39. Balakrishnan AV. Kalman Filtering Theory. Optimization Software: New York, 1984.
40. Sontag E. Mathematical Control Theory (2nd edn). Series of Applied Mathematics. Springer: Berlin, 1998.
41. Tzou CK, Raheli R, Polydoros A. Applications of per-survivor processing to mobile digital communications. Proceeding of IEEE Globecom Communication Theory Mini-Conference, (CTMC '93), Houston, TX, U.S.A., November 1993; 77-81.
42. Raheli R, Polydoros A, Tzou CK. Per-survivor processing: A general approach to MLSE in uncertain environment. IEEE Transactions on Communications 1995; 43(2/3/4): 354-364.
43. Castoldi P, Raheli R, Marino G. Efficient trellis search algorithms for adaptive MLSE on fast Rayleigh fading channels. Proceedings of the IEEE Globecom Communication Theory Mini-Conference (CTMC '94), San Francisco, CA, U.S.A., November 1994; 196-200.
44. Omidi MJ, Pasupathy S, Gulak PG. Joint data and Kalman estimation for Rayleigh fading channels. Journal of Wireless Personal Communications 1999; 10(3): 319-339.
45. Baccarelli E, Cusani R. Combined channel estimation and data detection using soft statistics for frequency-selective fast-fading digital links. IEEE Transactions on Communications 1998; 46(4): 424-427.
46. Bertozzi T, Le Ruyet D, Rigal G, Vu-Thien H. Joint data-channel estimation using the particle filtering on multipath fading channels. Proceeding of 10th International Conference on Telecommunications, ICT2003, Papeete, Tahiti (French Polynesia), vol.2, March 2003; 1284-1289.
47. Proakis JG. Digital Communication. McGraw-Hill: New York, 1989.