skip to main content
10.1145/2735960.2735981acmconferencesArticle/Chapter ViewAbstractPublication PagesiccpsConference Proceedingsconference-collections
research-article

Distributed fault detection of nonlinear large-scale dynamic systems

Published:14 April 2015Publication History

ABSTRACT

This paper deals with the problem of designing a distributed fault detection algorithm for nonlinear large-scale systems. In the proposed algorithm, instead of a central detection node, several interconnected local detectors (LD) are employed. Each LD has a limited observation of the system's state and communicates with its neighbors to exchange processed information. The outlet of the detection nodes is the collective probability of failure associated with the system's fault mode. Simulation results illustrate the efficiency of the proposed approach and prove that the stronger communication amongst the LDs will lead to more reliable and faster results.

References

  1. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2): 174--188, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Azizi and K. Khorasani. A distributed kalman filter for actuator fault estimation of deep space formation flying satellites. In 3rd Annual IEEE Systems Conference, pages 354--359, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Basseville, I. V. Nikiforov, et al. Detection of abrupt changes: theory and application, volume 104. Prentice Hall Englewood Cliffs, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. F. Boem, R. M. Ferrari, T. Parisini, and M. M. Polycarpou. A distributed fault detection methodology for a class of large-scale uncertain input-output discrete-time nonlinear systems. In 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pages 897--902, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  5. F. Boem, R. M. Ferrari, T. Parisini, and M. M. Polycarpou. Distributed fault diagnosis for input-output continuous-time nonlinear systems. In Fault Detection, Supervision and Safety of Technical Processes, volume 8, pages 1089--1094, 2012.Google ScholarGoogle Scholar
  6. F. Boem, R. M. Ferrari, T. Parisini, and M. M. Polycarpou. Distributed fault diagnosis for continuous-time nonlinear systems: The input--output case. Annual Reviews in Control, 37(1): 163--169, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  7. F. Boem, Y. Xu, C. Fischione, and T. Parisini. Distributed fault detection using sensor networks and pareto estimation. In European Control Conference (ECC), pages 932--937. IEEE, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  8. Z. Chen. Bayesian filtering: From kalman filters to particle filters, and beyond. Statistics, 182(1): 1--69, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  9. S. Chib and E. Greenberg. Understanding the metropolis-hastings algorithm. The american statistician, 49(4): 327--335, 1995.Google ScholarGoogle Scholar
  10. S. X. Ding, P. Zhang, C. Chihaia, W. Li, Y. Wang, and E. Ding. Advanced design scheme for fault tolerant distributed networked control systems. In Proceedings of the 17th IFAC world congress, pages 13569--13574. Seoul, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  11. R. Douc and O. Cappé. Comparison of resampling schemes for particle filtering. In Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, ISPA, pages 64--69. IEEE, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. Doucet. Monte carlo methods for signal processing: a review in the statistical signal processing context. Signal Processing, 2005.Google ScholarGoogle Scholar
  13. A. Doucet, N. De Freitas, and N. Gordon. Sequential Monte Carlo methods in practice. Springer, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  14. A. Doucet, S. Godsill, and C. Andrieu. On sequential monte carlo sampling methods for bayesian filtering. Statistics and computing, 10(3): 197--208, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Doucet and A. M. Johansen. A tutorial on particle filtering and smoothing: Fifteen years later. Handbook of Nonlinear Filtering, 12: 656--704, 2009.Google ScholarGoogle Scholar
  16. R. M. Ferrari, T. Parisini, and M. M. Polycarpou. Distributed fault diagnosis with overlapping decompositions and consensus filters. In American Control Conference (ACC), pages 693--698. IEEE, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  17. R. M. G. Ferrari, T. Parisini, and M. M. Polycarpou. Distributed fault detection and isolation of large-scale discrete-time nonlinear systems: An adaptive approximation approach. IEEE Transactions on Automatic Control, 57(2): 275--290, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  18. S. Ghasemi and K. Khorasani. Distributed fault detection and isolation in formation flight of satellites using extended kalman filters. In International Conference on Advances in Engineering and Technology (ICAET), 2014.Google ScholarGoogle Scholar
  19. O. Hlinka, F. Hlawatsch, and P. M. Djuric. Distributed particle filtering in agent networks: A survey, classification, and comparison. IEEE Signal Processing Magazine, 30(1): 61--81, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  20. V. Kadirkamanathan, P. Li, M. Jaward, and S. Fabri. A sequential monte carlo filtering approach to fault detection and isolation in nonlinear systems. In Proceedings of the 39th IEEE Conference on Decision and Control, volume 5, pages 4341--4346, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  21. V. Kadirkamanathan, P. Li, M. H. Jaward, and S. G. Fabri. Particle filtering-based fault detection in non-linear stochastic systems. International Journal of Systems Science, 33(4): 259--265, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  22. A. Kong, J. S. Liu, and W. H. Wong. Sequential imputations and bayesian missing data problems. Journal of the American statistical association, 89(425): 278--288, 1994.Google ScholarGoogle Scholar
  23. X. Koutsoukos, J. Kurien, and F. Zhao. Monitoring and diagnosis of hybrid systems using particle filtering methods. In International Symposium on Mathematical Theory of Networks and Systems, 2002.Google ScholarGoogle Scholar
  24. J. S. Liu. Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Statistics and Computing, 6(2): 113--119, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  25. M. Mesbahi and M. Egerstedt. Graph theoretic methods in multiagent networks. Princeton University Press, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  26. N. Meskin and K. Khorasani. Actuator fault detection and isolation for a network of unmanned vehicles. IEEE Transactions on Automatic Control, 54(4): 835--840, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  27. N. Meskin, K. Khorasani, and C. Rabbath. Hybrid fault detection and isolation strategy for non-linear systems in the presence of large environmental disturbances. IET control theory & applications, 4(12): 2879--2895, 2010.Google ScholarGoogle Scholar
  28. N. Meskin, K. Khorasani, and C. A. Rabbath. A hybrid fault detection and isolation strategy for a network of unmanned vehicles in presence of large environmental disturbances. IEEE Transactions on Control Systems Technology, 18(6): 1422--1429, 2010.Google ScholarGoogle Scholar
  29. S. Narasimhan, R. Dearden, and E. Benazera. Combining particle filters and consistency-based approaches for monitoring and diagnosis of stochastic hybrid systems. In 15th International Workshop on Principles of Diagnosis (DX04), Carcassonne, France. Citeseer, 2004.Google ScholarGoogle Scholar
  30. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1): 215--233, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  31. M. Orchard, B. Wu, and G. Vachtsevanos. A particle filtering framework for failure prognosis. In World Tribology Congress III, pages 883--884. American Society of Mechanical Engineers, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  32. M. E. Orchard. A particle filtering-based framework for on-line fault diagnosis and failure prognosis. Technical report, Georgia Institute of Technology, 2007.Google ScholarGoogle Scholar
  33. M. E. Orchard and G. J. Vachtsevanos. A particle-filtering approach for on-line fault diagnosis and failure prognosis. Transactions of the Institute of Measurement and Control, 31(3--4): 221--246, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  34. M. K. Pitt and N. Shephard. Filtering via simulation: Auxiliary particle filters. Journal of the American statistical association, 94(446): 590--599, 1999.Google ScholarGoogle Scholar
  35. I. A. Raptis, C. Sconyers, R. Martin, R. Mah, N. Oza, D. Mavris, and G. J. Vachtsevanos. A particle filtering-based framework for real-time fault diagnosis of autonomous vehicles. In Annual Conference of the Prognostics and Health Management Society, 2013.Google ScholarGoogle Scholar
  36. I. A. Raptis and G. Vachtsevanos. An adaptive particle filtering-based framework for real-time fault diagnosis and failure prognosis of environmental control systems. In The Prognostics and Health Management, 2011.Google ScholarGoogle Scholar
  37. B. Ristic, S. Arulampalam, and N. Gordon. Beyond the Kalman filter: Particle filters for tracking applications. Artech house, 2004.Google ScholarGoogle Scholar
  38. I. Roychoudhury, G. Biswas, and X. Koutsoukos. Comprehensive diagnosis of continuous systems using dynamic bayes nets. In Proc. of the 19th International Workshop on Principles of Diagnosis, pages 151--158, 2008.Google ScholarGoogle Scholar
  39. I. Roychoudhury, G. Biswas, and X. Koutsoukos. Designing distributed diagnosers for complex continuous systems. IEEE Transactions on Automation Science and Engineering, 6(2): 277--290, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  40. I. Shames, A. M. Teixeira, H. Sandberg, and K. H. Johansson. Distributed fault detection for interconnected second-order systems. Automatica, 47(12): 2757--2764, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. S. Stankovic, N. Ilic, Z. Djurovic, M. Stankovic, and K. H. Johansson. Consensus based overlapping decentralized fault detection and isolation. In IEEE Conference on Control and Fault-Tolerant Systems, pages 570--575, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  42. B. Walsh. Markov chain monte carlo and gibbs sampling. 2004.Google ScholarGoogle Scholar
  43. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems & Control Letters, 53(1): 65--78, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  44. L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In Fourth International IEEE Symposium on Information Processing in Sensor Networks, pages 63--70, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Distributed fault detection of nonlinear large-scale dynamic systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ICCPS '15: Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems
          April 2015
          269 pages
          ISBN:9781450334556
          DOI:10.1145/2735960

          Copyright © 2015 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 14 April 2015

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          ICCPS '15 Paper Acceptance Rate25of91submissions,27%Overall Acceptance Rate25of91submissions,27%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader