Mixed state estimation for a linear Gaussian Markov model

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 3219-3226

  Zymnis, Argyrios ^a   Boyd, Stephen ^a   Gorinevsky, Dimitry ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL SYSTEMS; FAULT DETECTION; GAUSSIAN DISTRIBUTION; INTEGER PROGRAMMING; LINEAR SYSTEMS; MARKOV CHAINS; QUADRATIC PROGRAMMING; RELAXATION PROCESSES;

BOOLEAN STATE VARIABLES; DISCRETE-TIME DYNAMICAL SYSTEMS; GAUSSIAN-MARKOV MODELS; LINEAR MEASUREMENTS; MAXIMUM A POSTERIORI; MIXED INTEGER QUADRATIC PROGRAM; NUMERICAL EXPERIMENTS; STANDARD KALMAN FILTERS;

GAUSSIAN NOISE (ELECTRONIC);

EID: 60749133657     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739416     Document Type: Conference Paper

References (34)

1. A. Balluchi, L. Benvenuti, M. D. Benedetto, and A. Sangiovanni- Vincentelli, "Design of observers for hybrid systems," Hybrid Systems: Computation and Control, 2002.
2. A. Bemporad, D. Mignone, and M. Morari, "An efficient branch and bound algorithm for state estimation and control of hybrid systems," in Proceedings of the European Control Conference, 1999.
3. J. Lygeros, S. Sastry, and C. Tomlin, "The art of hybrid systems," 2001, manuscript available from http://robotics.eecs.berkeley. edu/~sastry/ee291e/book.pdf.
4. A. Fletcher, S. Rangan, V. Goyal, and K. Ramchandran, "Causal and strictly causal estimation for jump linear systems: An LMI analysis," in Proceedings of 40th Annual Conference on Information Sciences and Systems, 2006, pp. 1302-1307.
5. A. Doucet and C. Andrieu, "Iterative algorithms for state estimation of jump Markov linear systems," IEEE Transactions on Signal Processing, vol. 49, no. 6, pp. 1216-1227, 2001.
6. A. Doucet, A. Logothetis, and V. Krishnamurthy, "Stochastic sampling algorithms for state estimation of jump Markov linear systems," IEEE Transactions on Automatic Control, vol. 45, no. 2, pp. 188-202, 2000.
7. A. Doucet, N. J. Gordon, and V. Krishnamurthy, "Particle filters for state estimation of jump markov linear systems," IEEE Transactions on Signal Processing, vol. 49, no. 3, pp. 613-624, 2001.
8. M. Morari, A. Bemporad, and D. Mignone, "A framework for control, state estimation, fault detection, and verification of hybrid systems," Scientific Computing in Chemical Engineering II, vol. 2, pp. 46-61, 1999.
9. P. Kabore and K. Busawon, "A mixed-integer formulation for fault detection and diagnosis: modelling and an illustrative example," in Proceedings of the 5th Biannual World Automation Congress, vol. 14, 2002.
10. A. Kodali, S. Singh, K. Choi, K. Pattipati, S. Namburu, S. Chigusa, D. Prokhorov, and L. Qiao, "Dynamic set-covering for realtime multiple fault diagnosis," in Proceedings of IEEEAC, 2008.
11. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, no. 3, pp. 407-427, 1999.
12. E. Lawler and D. Wood, "Branch-and-bound methods: A survey," Operations Research, vol. 14, pp. 699-719, 1966.
13. R. Moore, "Global optimization to prescribed accuracy," Computers and Mathematics with Applications, vol. 21, no. 6-7, pp. 25-39, 1991.
14. S. Sager, G. Reinelt., and H. G. Bock, "Direct methods with maximal lower bound for mixed-integer optimal control problems," Mathematical Programming, vol. published online at http://dx. doi.org/10.1007/s10107-007- 0185-6 on 14 August 2007, 2008.
15. D. Axehill, A. Hansson, and L. Vandenberghe, "Relaxations applicable to mixed integer predictive control: Comparisons and efficient computations," in Proceedings of the 46th IEEE Conference on Decision and Control, 2007, pp. 4103-4109.
16. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
17. J. Feldman, D. Karger, and M. Wainwright, "LP decoding," in Proceedings of the 41st Allerton Conference on Communications, Control, and Computing, Monticello, Illinois, USA, October 2003, pp. 1-3.
18. M. Lobo, M. Fazel, and S. Boyd, "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, vol. 152, no. 1, pp. 341-365, 2007.
19. A. Hassibi, J. How, and S. Boyd, "Low-authority controller design via convex optimization," in Proceedings of the IEEE Conference on Decision and Control, vol. 1, 1998.
20. L. Vandenberghe, S. Boyd, and A. E. Gamal, "Optimal wire and transistor sizing for circuits with non-tree topology," in Proceedings of the 1997 IEEE/ACM International Conference on Computer Aided Design, 1997, pp. 252-259.
21. S. Joshi and S. Boyd, "Sensor selection via convex optimization," available from www.stanford.edu/~boyd/sensor selection.html.
22. A. Zymnis, S. Boyd, and D. Gorinevsky, "Relaxed maximum a posteriori fault identification," available from www.stanford.edu/ ~boyd/fault det.html.
23. L. Liberti, "Reformulation and convex relaxation techniques for global optimization," Imperial College Thesis, 2004.
24. J. Demmel, Applied Numerical Linear Algebra. SIAM, 1997.
25. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Prentice Hall, 1979.
26. C. V. Rao, J. B. Rawlings, and J. H. Lee, "Constrained linear state estimation - A moving horizon approach," Automatica, vol. 37, no. 10, pp. 1619-1628, 2001.
27. T. Schön, F. Gustafsson, and A. Hansson, "A note on state estimation as a convex optimization problem," in IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 6, Apr. 2003, pp. 61-64.
28. S. Boyd, "EE363 lecture notes," 2006, available from www. stanford.edu/class/ee363.
29. D. P. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 2005.
30. R. T. Rockafellar, Convex Analysis. Princeton University Press, 1970.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
32. S. J. Wright, Primal-Dual Interior-Point Methods. Society for Industrial and Applied Mathematics, 1997.
33. J. Nocedal and S. Wright, Numerical Optimization. Springer, 1999.
34. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," in Proceedings of IFAC World Congress, 2008, pp. 6974-6997.