A comprehensive diagnosis methodology for complex hybrid systems: A case study on spacecraft power distribution systems

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 40, Issue 5, 2010, Pages 917-931

  Daigle, Matthew J ^a,b   Roychoudhury, Indranil ^b,c   Biswas, Gautam ^d   Koutsoukos, Xenofon D ^d   Patterson Hine, Ann ^b   Poll, Scott ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c SGT INC   (United States)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

Distributed diagnosis; electrical power distribution systems; hybrid bond graphs (HBGs); hybrid systems; model based diagnosis

Indexed keywords

AC LOAD; ADVANCED DIAGNOSTICS; AMES RESEARCH CENTERS; BOND GRAPH; BOND GRAPH MODELING; CIRCUIT BREAKER; COMPLEX BEHAVIOR; COMPREHENSIVE MODEL; COMPUTATIONAL MODEL; COMPUTATIONAL RESOURCES; DIAGNOSABILITY; DIAGNOSTIC ANALYSIS; DISTRIBUTED DIAGNOSIS; ELECTRICAL POWER DISTRIBUTION SYSTEMS; EXPERIMENTAL TESTBED; FAULT ISOLATION; FLUID SYSTEMS; HETEROGENEOUS SYSTEMS; HYBRID STATE ESTIMATION; LIMITED INFORMATION; MECHANICAL SUB-SYSTEMS; MODEL-BASED DIAGNOSIS; NOISY MEASUREMENTS; PARAMETER VALUES; POWER DISTRIBUTION SYSTEM; POWER DISTRIBUTIONS; REAL SYSTEMS; ROBUST FAULT DETECTION; SENSOR FAULT; SOFTWARE TOOL; SWITCHING ELEMENTS; SYSTEM COMPONENTS; SYSTEM MODELS;

AC GENERATOR MOTORS; COMPUTATIONAL EFFICIENCY; COMPUTER SOFTWARE; DC POWER TRANSMISSION; ELECTRIC FAULT LOCATION; ELECTRIC GROUNDING; ELECTRIC LOAD DISTRIBUTION; ELECTRIC POWER SUPPLIES TO APPARATUS; EMBEDDED SYSTEMS; FAULT DETECTION; GRAPH THEORY; HYBRID COMPUTERS; HYBRID SYSTEMS; LOCAL AREA NETWORKS; NASA; SPACECRAFT; TEST FACILITIES; TESTBEDS;

MATHEMATICAL MODELS;

EID: 77955850849     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2052038     Document Type: Article

References (31)

1. P. Frank, "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy\A survey and some new results," Automatica, vol.26, no.3, pp. 459-474, May 1990.
2. J. J. Gertler, Fault Detection and Diagnosis in Engineering Systems. New York: Marcel Dekker, 1998.
3. R. J. Patton and J. Chen, "Observer-based fault detection and isolation: Robustness and applications," Control Eng. Pract., vol.5, no.5, pp. 671-682, May 1997.
4. R. Reiter, "A theory of diagnosis from first principles," in Readings in Model-Based Diagnosis. San Mateo, CA: Morgan Kaufmann, 1992, pp. 29-48.
5. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis, "Failure diagnosis using discrete-event models," IEEE Trans. Control Syst. Technol., vol.4, no.2, pp. 105-124, Mar. 1996.
6. M. Krysander, J. Aslund, and M. Nyberg, "An efficient algorithm for finding minimal overconstrained subsystems for model-based diagnosis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol.38, no.1, pp. 197-206, Jan. 2008.
7. S. Poll, A. Patterson-Hine, J. Camisa, D. Nishikawa, L. Spirkovska, D. Garcia, D. Hall, C. Neukom, A. Sweet, S. Yentus, C. Lee, J. Ossenfort, I. Roychoudhury, M. Daigle, G. Biswas, X. Koutsoukos, and R. Lutz, "Evaluation, selection, and application of model-based diagnosis tools and approaches," in Proc. AIAA Infotech@ Aerospace Conf. Exhib., Rohnert Park, CA, May 2007.
8. E.-J. Manders, G. Biswas, J. Ramirez, N. Mahadevan, J. Wu, and S. Abdelwahed, "A model-integrated computing tool-suite for fault adaptive control," in Proc. 15th Int. Workshop Principles Diagnosis, Jun. 2004, pp. 137-142.
9. S. Narasimhan and G. Biswas, "Model-based diagnosis of hybrid systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol.37, no.3, pp. 348-361, May 2007.
10. I. Roychoudhury, G. Biswas, and X. Koutsoukos, "Designing distributed diagnosers for complex continuous systems," IEEE Trans. Autom. Sci. Eng., vol.6, no.2, pp. 277-290, Apr. 2009.
11. P. Mosterman and G. Biswas, "Diagnosis of continuous valued systems in transient operating regions," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol.29, no.6, pp. 554-565, Nov. 1999.
12. M. Daigle, X. Koutsoukos, and G. Biswas, "An event-based approach to integrated parametric and discrete fault diagnosis in hybrid systems," Trans. Inst. Meas. Control, DOI: 10.1177/0142331208097840. [Online]. Available: http://tim.sagepub.com/pap.dtl
13. G. Biswas, G. Simon, N. Mahadevan, S. Narasimhan, J. Ramirez, and G. Karsai, "A robust method for hybrid diagnosis of complex systems," in Proc. 5th Symp. Fault Detection, Supervision Safety Tech. Process., Jun. 2003, pp. 1125-1131.
14. E.-J. Manders, S. Narasimhan, G. Biswas, and P. Mosterman, "A combined qualitative/quantitative approach for fault isolation in continuous dynamic systems," in Proc. SafeProcess, Budapest, Hungary, Jun. 2000, vol.1, pp. 1074-1079.
15. P. J. Mosterman and G. Biswas, "A theory of discontinuities in physical system models," J. Franklin Inst., vol.335, no.3, pp. 401-439, Jan. 1998.
16. D. C. Karnopp, D. L. Margolis, and R. C. Rosenberg, Systems Dynamics: Modeling and Simulation of Mechatronic Systems. New York: Wiley, 2000.
17. I. Roychoudhury, M. Daigle, G. Biswas, and X. Koutsoukos, "Efficient simulation of hybrid systems: An application to electrical power distribution systems," in Proc. 22nd Eur. Conf. Model. Simul., 2008, pp. 471-477.
18. G. Karsai, J. Sztipanovits, A. Ledeczi, and T. Bapty, "Model-integrated development of embedded software," Proc. IEEE, vol.91, no.1, pp. 145-164, Jan. 2003.
19. R. Kirk, Statistics: An Introduction. Fort Worth, TX: Harcourt Brace, 1999.
20. R. Button and A. Chicatelli, "Electrical power system health management," in Proc. 1st Int. Forum Integr. Syst. Health Eng. Manage. Aerosp., NAPA, CA, 2005.
21. I. Roychoudhury, M. Daigle, G. Biswas, X. Koutsoukos, and P. J. Mosterman, "A method for efficient simulation of hybrid bond graphs," in Proc. Int. Conf. Bond Graph Model. Simul., Jan. 2007, pp. 177-184.
22. R. Debouk, S. Lafortune, and D. Teneketzis, "Coordinated decentralized protocols for failure diagnosis of discrete event systems," Discr. Event Dyn. Syst., vol. 10, no. 1/2, pp. 33-86, Jan. 2000. (Pubitemid 30573763)
23. M. Daigle, "A qualitative event-based approach to fault diagnosis of hybrid systems," Ph.D. dissertation, Vanderbilt Univ., Nashville, TN, 2008.
24. D. Gorinevsky, S. Boyd, and S. Poll, "Estimation of faults in dc electrical power system," in Proc. Amer. Control Conf., Jun. 2009, pp. 4334-4339.
25. O. Mengshoel, A. Darwiche, K. Cascio, M. Chavira, S. Poll, and S. Uckun, "Diagnosing faults in electrical power systems of spacecraft and aircraft," in Proc. 20th IAAI, Jul. 2008, pp. 1699-1705.
26. M. W. Hofbaur and B. C. Williams, "Hybrid estimation of complex systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.34, no.5, pp. 2178-2191, Oct. 2004.
27. W. Wang, L. Li, D. Zhou, and K. Liu, "Robust state estimation and fault diagnosis for uncertain hybrid nonlinear systems," Nonlinear Anal., Hybrid Syst., vol.1, no.1, pp. 2-15, Mar. 2007.
28. F. Zhao, X. Koutsoukos, H. Haussecker, J. Reich, and P. Cheung, "Monitoring and fault diagnosis of hybrid systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.35, no.6, pp. 1225-1240, Dec. 2005.
29. V. Cocquempot, T. El Mezyani, and M. Staroswiecki, "Fault detection and isolation for hybrid systems using structured parity residuals," in Proc. 5th Asian Control Conf., 2004, pp. 1204-1212.
30. M. Bayoudh, L. Travé-Massuyès, and X. Olive, "Hybrid systems diagnosis by coupling continuous and discrete event techniques," in Proc. IFAC World Congr., 2008, pp. 7265-7270.
31. I. Roychoudhury, G. Biswas, and X. Koutsoukos, "Distributed diagnosis of dynamic systems using dynamic Bayesian networks," in Proc. 20th Int. Workshop Principles Diagnosis, Jun. 2009, pp. 329-336.