Skip to main content

Active Diagnosis for Switched Systems Using Mealy Machine Modeling

  • Chapter
  • First Online:
  • 719 Accesses

Abstract

Generally, fault diagnosis schemes play an important role in ensuring the safety of physical or engineering systems. The study of diagnosis problem for switched systems is interesting and allows considering a more wide range of systems. This chapter deals with the active diagnosis for a class of switched systems which may not satisfy the classical diagnosability conditions usually considered in the Discrete-Event-Systems setting. In the first part, the modeling approach we propose is introduced. We propose to use an abstract representation of a switched system using a Mealy Machine where discrete faults may occur. An appropriate diagnoser is designed in order to reduce the uncertain state subset. In the second part, some diagnosability conditions are deduced. Based on the Mealy Machine, a new active diagnosis strategy is designed in order to ensure the fault detection and isolation for a class of switched systems. An algorithm combining the proposed diagnoser and a testing procedure is introduced in order to solve the fault identification problem. A study on the cascade multicellular converter is carried out to detect and isolate faulty cells. Illustrative simulation results, on a two-cells converter, show the details of the algorithm and experimental results, on a three-cells converter, present the effectiveness, in real time, of the proposed scheme.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. M. Bayoudh, L. Travé-Massuyès, An algorithm for active diagnosis of hybrid systems casted in the DES framework, in 2nd IFAC Workshop on Dependable Control of Discrete Systems (2009), pp. 329–334

    Google Scholar 

  2. M.S. Branicky, Multiple Lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Trans. Autom. Control 43(4), 475–482 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. M. Broy, B. Jonsson, J.-P. Katoen, Model-Based Testing of Reactive Systems, ed. by M. Leucker, A. Pretschner. Lecture Notes in Computer Science, vol. 3472 (Springer, Berlin, 2005)

    Google Scholar 

  4. M.P. Cabasino, A. Giua, S. Lafortune, C. Seatzu, A new approach for diagnosability analysis of Petri nets using verifier nets. IEEE Trans. Autom. Control 57(12), 3104–3117 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. M.P. Cabasino, A. Giua, C. Seatzu, Diagnosis using labeled Petri nets with silent or undistinguishable fault events. IEEE Trans. Syst. Man Cybern. A 43(2), 345–355 (2013)

    Article  Google Scholar 

  6. M. Daigle, G. Biswas, Improving diagnosability of hybrid systems through active diagnosis, in Safeprocess09 (2009), pp. 217–222

    Google Scholar 

  7. M. Defoort, J. Van Gorp, M. Djemaï, K. Veluvolu, Hybrid observer for switched linear systems with unknown inputs, in 7th IEEE Conference on Industrial Electronics and Applications (2012), pp. 594–599

    Google Scholar 

  8. P.M. Franck, Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy-a survey and some new results. Automatica 26(3), 459–474 (1990)

    Article  Google Scholar 

  9. J. Gertler, Fault detection and isolation using parity relations. Control. Eng. Pract. 5(5), 653–661 (1997)

    Article  Google Scholar 

  10. Q. Guo, R.M. Hierons, M. Harman, K. Derderian, Heuristics for fault diagnosing when testing from finite state machines. J. Softw. Test. Verif. Reliab. 17(1), 41–57 (2007)

    Article  Google Scholar 

  11. I. Hwang, S. Kim, Y. Kim, C.E. Seah, A survey of fault detection, isolation, and reconfiguration methods. IEEE Trans. Control Syst. Technol. 18(3), 636–653 (2010)

    Article  Google Scholar 

  12. R. Isermann, Fault Diagnosis of Technical Process-Applications (Springer, Heidelberg, 2006)

    Google Scholar 

  13. W. Kang, J.P. Barbot, L. Xu, On the Observability of Nonlinear and Switched Systems. Lecture Notes in Control and Information Sciences (Springer Berlin, 2009)

    Google Scholar 

  14. D. Liberzon, Switching in Systems and Control. Systems and Control: Foundations and Applications (Birkhäuser, Boston, MA, 2003)

    Book  MATH  Google Scholar 

  15. H. Lin, P.J. Antsaklis, Stability and stabilizability of switched linear systems: a survey of recent results. IEEE Trans. Autom. Control 54(2), 308–322 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. L. Maharjan, T. Yamagishi, H. Akagi, J. Asakura, Fault-tolerant operation of a battery-energy-storage system based on a multilevel cascade PWM converter with star configuration. IEEE Trans. Power Electron. 25(9), 2386–2396 (2010)

    Article  Google Scholar 

  17. K. Medjaher, J. Andrews, C.H. Bérenguer, L. Jackson (eds.), A bond graph model-based fault detection and isolation, in Maintenance Modelling and Applications. Chapter 6 : Fault Diagnostics (Det Norske Veritas, Akershus, 2011), pp. 503–512

    Google Scholar 

  18. S. Pettersson, B. Lennartson, Hybrid system stability and robustness verification using linear matrix inequalities. Int. J. Control 75(16–17), 1335–1355 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  19. M. Pocci, I. Demongodin, N. Giambiasi, A. Giua, Testing experiments on synchronized Petri nets. IEEE Trans. Autom. Sci. Eng. 11(1), 125–138 (2014)

    Article  MATH  Google Scholar 

  20. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, D.C. Teneketzis, Failure diagnosis using discrete-event models. IEEE Trans. Control Syst. Technol. 4(2), 105–124 (1996)

    Article  MATH  Google Scholar 

  21. M. Sampath, S. Lafortune, D. Teneketzis, Active diagnosis of discrete-event systems. IEEE Trans. Autom. Control 43(7), 908–929 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Schmidt, J. Lunze, Active diagnosis of deterministic I/O automata, in 4th IFAC Workshop on Dependable Control of Discrete Systems (2013), pp. 79–84

    Google Scholar 

  23. W. Song, A.Q. Huang, Fault-tolerant design and control strategy for cascaded H-bridge multilevel converter-based STATCOM. IEEE Trans. Ind. Electron. 57(8), 2700–2708 (2010)

    Article  Google Scholar 

  24. A. Tanwani, D. Liberzon, Invertibility of switched nonlinear systems. Automatica 46(12), 1962–1973 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. J. Van Gorp, M. Defoort, M. Djemai, N. Manamanni, Hybrid observer for the multicellular converter, in Proceedings IFAC ADHS 12 (2012), pp. 259–264

    Google Scholar 

  26. J. Van Gorp, A. Giua, M. Defoort, M. Djemai, Active diagnosis for a class of switched systems, in IEEE 52nd Annual Conference on Decision and Control (2013), pp. 5003–5008

    Google Scholar 

  27. J. Van Gorp, M. Defoort, K. Veluvolu, M. Djemai, Hybrid sliding mode observer for switched linear systems with unknown inputs. J. Franklin Inst. 351(7), 3987–4008 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  28. J. Van Gorp, M. Defoort, M. Djemai, K. Veluvolu, Fault detection based on higher-order sliding mode observer for a class of switched linear systems. IET Control Theory Appl. 9(15), 2249–2256 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  29. S. Yoon, S. Kim, J. Bae, Y. Kim, E. Kim, Experimental evaluation of fault diagnosis in a skew-configured UAV sensor system. Control Eng. Pract. 19(2), 158–173 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeremy Van Gorp .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gorp, J.V., Giua, A., Defoort, M., Djemaï, M. (2018). Active Diagnosis for Switched Systems Using Mealy Machine Modeling. In: Sayed-Mouchaweh, M. (eds) Diagnosability, Security and Safety of Hybrid Dynamic and Cyber-Physical Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-74962-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74962-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74961-7

  • Online ISBN: 978-3-319-74962-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics