Relaxed maximum a posteriori fault identification

Signal Processing

Volumn 89, Issue 6, 2009, Pages 989-999

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

^a Stanford University   (United States)

Author keywords

Convex relaxation; Fault detection; Interior point methods; Statistical estimation

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVEX OPTIMIZATION; ELECTRIC FAULT LOCATION; ESTIMATION; PROBABILITY DENSITY FUNCTION; RELAXATION PROCESSES;

BINARY VECTORS; COMBINATORIAL OP-TIMIZATION PROBLEMS; CONVEX RELAXATION; CORRUPTED SIGNALS; FAULT IDENTIFICATIONS; FAULT PATTERNS; INTERIOR-POINT METHODS; LOCAL OPTIMIZATIONS; MAXIMUM A POSTERIORI PROBABILITIES; MAXIMUM A-POSTERIORI; QUANTIZED VERSIONS; REAL VALUES; STATISTICAL ESTIMATION;

FAULT DETECTION;

EID: 60749135242     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2008.11.014     Document Type: Article

References (51)

1. D. Viassolo, S. Adibhatla, B. Brunell, J. Down, N. Gibson, A. Kumar, H. Mathews, L. Holcomb, Advanced estimation for aircraft engines, in: Proceedings of the American Control Conference, 2007, pp. 2807-2821.
2. S. Ganguli, S. Deo, D. Gorinevsky, Parametric fault modeling and diagnostics of a turbofan engine, in: Proceedings of the IEEE International Conference on Control Applications, 2004, pp. 223-228.
3. Hoskins J., Kaliyur K., and Himmelblau D. Fault diagnosis in complex chemical plants using artificial neural networks. A.I.Ch.E. Journal 37 1 (1991) 137-141
4. Gertler J., Costin M., Fang X., Hira R., Kowalczuk Z., and Luo Q. Model-based on-board fault detection and diagnosis for automotive engines. Control Engineering Practice 1 1 (1993) 3-17
5. Hood C., and Ji C. Proactive network-fault detection. IEEE Transactions on Reliability 46 3 (1997) 333-341
6. F. Feather, D. Siewiorek, R. Maxion, Fault detection in an ethernet network using anomaly signature matching, Applications, Technologies, Architectures, and Protocols for Computer Communication (1993) 279-288.
7. Stelling P., DeMatteis C., Foster I., Kesselman C., Lee C., and von Laszewski G. A fault detection service for wide area distributed computations. Cluster Computing 2 2 (1999) 117-128
8. Bandler J., and Salama A. Fault diagnosis of analog circuits. Proceedings of the IEEE 73 8 (1985) 1279-1325
9. Frank P. Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy-A survey and some new results. Automatica 26 3 (1990) 459-474
10. Saberi A., Stoorvogel A., and Sannuti P. Fundamental problems in fault detection and identification. International Journal of Robust Nonlinear Control 10 (2000) 1209-1236
11. U. Lerner, R. Parr, D. Koller, G. Biswas, Bayesian fault detection and diagnosis in dynamic systems, in: Proceedings of the American Association of Artificial Intelligence, 2000, pp. 531-537.
12. Morari M., Bemporad A., and Mignone D. A framework for control, state estimation, fault detection, and verification of hybrid systems. Scientific Computing in Chemical Engineering II 2 (1999) 46-61
13. Isermann R. Process fault detection based on modeling and estimation methods. Automatica 20 4 (1984) 387-404
14. Gertler J. Fault Detection and Diagnosis in Engineering Systems (1998), Marcel Dekker, New York
15. Goodwin G., Seron M., and Doná J.D. Constrained Control and Estimation: An Optimisation Approach (2004), Springer, Berlin
16. Reiter R. A theory of diagnosis from first principles. Artificial Intelligence 32 1 (1987) 57-95
17. de Kleer J., and Williams B. Diagnosing multiple faults. Artificial Intelligence 32 1 (1987) 97-130
18. F. Tu, K. Pattipati, S. Deb, V. Malepati, Multiple fault diagnosis in graph-based systems, in: Proceedings of SPIE, Component and Systems Diagnostics, Prognostics, and Health Management II, 2002, pp. 168-179.
19. Tu F., Pattipati K., Deb S., and Malepati V. Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems. IEEE Transactions on Systems, Man and Cybernetics, Part A 33 1 (2003) 73-85
20. Donoho D. Compressed sensing. IEEE Transactions on Information Theory 52 4 (2006) 1289-1306
21. Tibshirani R. Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society. Series B (Methodological) 58 1 (1996) 267-288
22. Tropp J. Just relax: convex programming methods for identifying sparse signals in noise. IEEE Transactions on Information Theory 52 3 (2006) 1030-1051
23. J. Feldman, D. Karger, M. Wainwright, LP decoding, in: Proceedings of the 41st Allerton Conference on Communications, Control, and Computing, Monticello, Illinois, USA, 2003, pp. 1-3.
24. Lobo M., Fazel M., and Boyd S. Portfolio optimization with linear and fixed transaction costs. Annals of Operations Research 152 1 (2007) 341-365
25. A. Hassibi, J. How, S. Boyd, Low-authority controller design via convex optimization, in: Proceedings of the IEEE Conference on Decision and Control, vol. 1, 1998.
26. L. Vandenberghe, S. Boyd, 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.
27. S. Joshi, S. Boyd, Sensor selection via convex optimization, in: IEEE Transactions on Signal Processing, available from 〈www.stanford.edu/∼boyd/sensor_selection.html〉 2008, to appear.
28. A. Zymnis, S. Boyd, D. Gorinevsky, Mixed state estimation for a linear gaussian markov model, in: Proceedings of the IEEE Conference on Decision and Control, 2008, to appear.
29. Tan P., and Rasmussen L. The application of semidefinite programming for detection in CDMA. IEEE Journal on Selected Areas in Communications 19 8 (2001) 1442-1449
30. Abdi M., Nahas H., Jard A., and Moulines E. Semidefinite positive relaxation of the maximum-likelihood criterion applied to multiuser detection in a CDMA context. IEEE Signal Processing Letters 9 6 (2002) 165-167
31. M. Kisialiou, Z. Q. Luo, Performance analysis of quasi-maximum-likelihood detector based on semi-definite programming, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, Philadelphia, PA, 2005.
32. Tan P.H., and Rasmussen L.K. Multiuser detection in CDMA-a comparison of relaxations, exact, and heuristic search methods. IEEE Transactions on Wireless Communications 3 5 (2004) 1802-1809
33. J. Jaldén, C. Martin, B. Ottersten, Semidefinite programming for detection in linear systems-optimality conditions and space-time decoding, in: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003.
34. J. Jaldén, B. Ottersten, W.-K. Ma, Reducing the average complexity of ML detection using semidefinite relaxation, in: Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.
35. Jaldén J., and Ottersten B. The diversity order of the semidefinite relaxation detector. IEEE Transactions on Information Theory 54 (2008) 1406-1422
36. A. Montanari, D. Tse, Analysis of belief propagation for nonlinear problems: The example of CDMA, in: Proceedings of the IEEE Information Theory Workshop, Punta del Este, Uruguay, 2006.
37. A. Montanari, B. Prabhakar, D. Tse, Belief propagation based multi-user detection, in: Proceedings 43th Allerton Conference on Communications, Control and Computing, Monticello, IL, USA, 2005.
38. D. Bickson, O. Shental, P. H. Siegel, J. K. Wolf, D. Dolev, Gaussian belief propagation based multiuser detection, in: IEEE International Symposium on Information Theory, Toronto, Canada, July 2008.
39. B. L. Ng, J. Evans, S. Hanly, Distributed downlink beamforming in cellular networks, in: IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.
40. Kschischang F., Frey B., and Loeliger H.-A. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47 2 (2001) 498-519
41. Yedidia J., Freeman W., and Weiss Y. Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory 51 7 (2005) 2282-2312
42. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
43. Lawler E., and Wood D. Branch-and-bound methods: a survey. Operations Research 14 (1966) 699-719
44. Moore R. Global optimization to prescribed accuracy. Computers and Mathematics with Applications 21 6-7 (1991) 25-39
45. Nocedal J., and Wright S. Numerical Optimization (1999), Springer, Berlin
46. M. Grant, S. Boyd, Y. Ye, CVX Version 1.1. Matlab Software for Disciplined Convex Programming, available from 〈www.stanford.edu/∼boyd/cvx/〉, 2007.
47. K. Toh, R. Tütüncü, M. Todd, SDPT3 Version 4.0. A Matlab software for semidefinite-quadratic-linear programming, available from 〈www.math.nus.edu.sg/∼mattohkc/sdpt3.html〉, 2006.
48. Nesterov Y., Wolkowicz H., and Ye Y. Semidefinite programming relaxations of nonconvex quadratic optimization. Handbook on Semidefinite Programming (2000), Kluwer Academic Publishers 363-419 (Chapter 13)
49. Boyd S., and Wegbreit B. Fast computation of optimal contact forces. IEEE Transactions on Robotics 23 6 (2007) 1117-1132
50. Wang Y., and Boyd S. Fast model predictive control using online optimization. Proceedings of IFAC World Congress (2008) 6974-6997
51. Nesterov Y., and Nemirovskii A. Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics (1994), SIAM, Philadelphia, PA