Decentralised Fault Diagnosis of Large-Scale Systems: Application to Water Transport Networks

In this paper, a decentralised fault diagnosis approach for large-scale systems is proposed. This approach is based on obtaining a set of local diagnosers using the analytical redundancy relation (ARRs) approach. The proposed approach starts with obtaining the set of ARRs of the system yielding into an equivalent graph. From that graph, the graph partitioning problem is solved obtaining a set of ARRs for each local diagnoser. Finally, a decentralised fault diagnosis strategy is proposed and applied over the resultant set of partitions and ARRs. In order to illustrate the application of the proposed approach, a case study based on the Barcelona drinking water network (DWN) is used.

[1]  Elodie Chanthery,et al.  Decentralized Diagnosis with Isolation on Request for Spacecraft , 2012 .

[2]  Gautam Biswas,et al.  Designing Distributed Diagnosers for Complex Continuous Systems , 2009, IEEE Transactions on Automation Science and Engineering.

[3]  Byung Ro Moon,et al.  Genetic Algorithm and Graph Partitioning , 1996, IEEE Trans. Computers.

[4]  D. Siljak,et al.  Control of Complex Systems: Structural Constraints and Uncertainty , 2010 .

[5]  Vicenç Puig,et al.  Robust Fault Diagnosis of Nonlinear Systems Using Interval Constraint Satisfaction and Analytical Redundancy Relations , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

[7]  Marie-Odile Cordier,et al.  A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks , 2005, Artif. Intell..

[8]  Daniele Theseider Dupré,et al.  A Framework for Decentralized Qualitative Model-Based Diagnosis , 2007, IJCAI.

[9]  C. Ocampo‐Martinez,et al.  Partitioning Approach oriented to the Decentralised Predictive Control of Large-Scale Systems , 2011 .

[10]  Michel Kinnaert,et al.  Diagnosis and Fault-Tolerant Control , 2004, IEEE Transactions on Automatic Control.

[11]  Gabriela Cembrano,et al.  Improving water management efficiency by using optimization-based control strategies: the Barcelona case study , 2009 .

[12]  Marios M. Polycarpou,et al.  Distributed fault diagnosis for continuous-time nonlinear systems: The input-output case , 2013, Annu. Rev. Control..

[13]  Erik Frisk,et al.  Distributed Diagnosis Using a Condensed Representation of Diagnoses With Application to an Automotive Vehicle , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[15]  C. Ocampo‐Martinez,et al.  Application of predictive control strategies to the management of complex networks in the urban water cycle [Applications of Control] , 2013, IEEE Control Systems.

[16]  Bruce A. Reed,et al.  Degree constrained subgraphs , 2005, Discret. Appl. Math..

[17]  Jan Lunze,et al.  Feedback control of large-scale systems , 1992 .