Next Article in Journal
Demonstration of the Holonomically Controlled Non-Abelian Geometric Phase in a Three-Qubit System of a Nitrogen Vacancy Center
Previous Article in Journal
Rényi Entropies of Multidimensional Oscillator and Hydrogenic Systems with Applications to Highly Excited Rydberg States
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Topology-Switching Strategy for Fault Diagnosis of Multi-Agent Systems Based on Belief Rule Base

1
School of Computer Science and Information Engineering, Harbin Normal University, Harbin 150500, China
2
School of Innovation and Entrepreneurship, Dalian University of Foreign Languages, Dalian 116044, China
3
High-Tech Institute of Xi’an, Xi’an 710025, China
4
School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
*
Authors to whom correspondence should be addressed.
Entropy 2022, 24(11), 1591; https://doi.org/10.3390/e24111591
Submission received: 3 October 2022 / Revised: 27 October 2022 / Accepted: 31 October 2022 / Published: 2 November 2022

Abstract

:
Effective fault-diagnosis strategies have been the focus of research on multi-agent systems (MASs). In this paper, the belief rule base (BRB)-based distributed fault-diagnosis problem for MASs is investigated, and a topology-switching strategy is developed to increase the reliability of fault-diagnosis model. Firstly, a BRB-based distributed fault-diagnosis model is constructed for the MAS with multiple faults, then expert knowledge is used to judge whether the agent is faulty. Then, considering that the system may be influenced by the fault or some other factors and thus leading to a decrease in the accuracy of the fault-diagnosis results, a topology-switching strategy based on the average distance of the output diagnosis accuracy is proposed to update the topology of the agent so that the fault-diagnosis results can be more reliable. Note that the topology-switching threshold is designed based on the average distance between the accuracy of the fault diagnosis of each agent. The method proposed in this paper can solve the problem when the fault-diagnosis accuracy of the model is affected by some common factors and thus decreases, and can improve the reliability of the fault-diagnosis model very well. Finally, the effectiveness of the BRB-based distributed fault-diagnosis model and the proposed topology-switching strategy to improve the fault-diagnosis accuracy is verified by simulation examples.

1. Introduction

In recent years, MASs have become a hot research topic and are widely used in transportation, multi-robot control and other fields [1,2,3]. Along with the complexity of the working environment and functionality of MAS increases, the safety and reliability of MASs have become more vulnerable, and they are prone to failure. Considering that the agents in a MAS are interacting with each other, when the agent fails, the output of the faulty agent may be deviated, then the neighbor agents of the fault agent and even the whole system will be affected. Therefore, the study of fault diagnosis of a MAS is of great importance.
In addition, the distributed structure of the MAS determines that the agent can only obtain relative information, such as the relative position and relative velocity of its neighbors, while in practice, the communication information between agents may show loss due to the influence of interference present in the real environment or the limitation of the communication range, which in turn leads to unreliability of the fault-diagnosis results of the agents. Therefore, more research is needed on how to solve the problem of decreased fault-diagnosis accuracy due to missing communication data between agents or other reasons.
In recent years, distributed fault-diagnosis methods have been the research focus of fault diagnosis for MASs [4,5,6], among which the observer-based fault-diagnosis method is one of the most commonly used fault-diagnosis methods for MASs. The authors in [7] constructed an adjustable parameter-based distributed fault estimation observer to obtain fault estimates in agents under directed graph topology. When the actuator of a MAS fails, the authors in [8] presented a novel distributed-sliding-mode fault-diagnosis scheme based on the local relative output information. The authors in [9] decomposed a MAS into three subsystems by coordinate transformation, then finite-time unknown input observers were constructed on specific agents by using the communication topology and local information, to achieve distributed fault diagnosis for MASs. What is more, using unknown input observers (UIO) to obtain relative output information between agents is also a commonly used fault-diagnosis scheme. The authors in [10] constructed a bank of finite frequency H / H UIOs, and detected the fault in MAS by dividing the unknown input into the decoupled part and the non-decoupled part. The authors in [11] set UIO on each agent, and the distributed fault diagnosis for MAS was achieved by using the relative information between an agent and its neighbors. Authors in [12] studied the distributed cooperative fault-detection problems for a MAS, which constructed a robust H observer on each agent, then, a residual-based distributed cooperative FD strategy was presented by using the zonotope method. The authors in [13] proposed a heterogeneous multi-agent fault-diagnosis method to realize the fault diagnosis through mutual information interaction and a given error signal threshold of a large aircraft actuation system.
Considering the complexity of MASs and the limitations of the actual environment, all the measurements may not be available to access sometimes. When the agent can only obtain relative information, such as the relative position and relative velocity, of its neighbors, the observer may not be observable [14]. In this case, observer-based fault-diagnosis methods may not be applicable. Authors in [15] presented a data-driven state prediction and fault classification method based on the BP neural network model by using the residual signal designed the threshold, and then the fault diagnosis is carried out. The knowledge-based methods analyze the system, do not require an accurate model of the system, instead using information about the system and expert knowledge in the relevant field to achieve fault diagnosis, and is applicable to many complex systems [16,17]. In this paper, a BRB-based distributed fault-diagnosis method is used in MAS. BRB is an expert system proposed by Yang et al. [18]. The BRB model can deal with obscure, incomplete or uncertain observational data, and can also achieve good results for small sample data. Therefore, by constructing a fault-diagnosis model of a MAS based on BRB, the influence of external disturbances, such as the environment on fault diagnosis, can be well avoided. At present, BRB-based fault diagnosis has achieved many research results in many fields [19,20,21]. Authors in [22] constructed the fault-diagnosis model of the hierarchical BRB, realized more efficient fault diagnosis of WSN, and used P-CMA-ES to optimize the parameters of BRB, making the results of the fault diagnosis more reliable. Authors in [23] considered both the performance of the sensor and the disturbance of the external environment, and quantified it as the property of the BRB model to realize the fault diagnosis of high-speed-train-running gear systems.
Through the analysis of existing research results, a BRB-based fault-diagnosis model for each agent is constructed by using the relative information between the agent and its neighbors. However, when the relative output information of the agent cannot be accurately obtained or the fault-diagnosis accuracy is too low, this causes the diagnosis results to no longer be reliable. Considering the case when there are multiple faulty agents in a MAS at the same time, when problems like this occur, the relative information used for fault diagnosis may be inaccurate, and the results of the fault diagnosis may be deviated. Therefore, in response to the above problems, this paper proposes a topology-switching strategy. According to the BRB-based fault-diagnosis model, the average distance between the obtained fault-diagnosis accuracy of each agent is calculated, and according to this average distance, the decrease in fault-diagnosis accuracy is divided into two cases, then the threshold is set according to the feedback. When the accuracy of the fault diagnosis meets the threshold condition, the topology structure is updated to improve the accuracy and reliability of the fault-diagnosis method.
In this work, based on BRB, a distributed fault-diagnosis model was constructed for MASs with one or multiple faulty agents. In addition, in view of the problem that the accuracy of the fault-diagnosis model decreases, a corresponding topology-switching strategy was proposed, and the main contributions of this paper are as follows:
  • Firstly, a distributed fault-diagnosis model for MASs based on BRB is constructed, then by combining expert knowledge, the fault diagnosis of MAS is achieved, and the situation when multiple agents fail at the same time is considered, which makes the proposed method more general;
  • Secondly, the strategy of setting the threshold based on the average distance between the accuracy of the fault diagnosis of each agent is proposed, and the feedback of the average distance of the obtained accuracy is used to analyze the fault-diagnosis accuracy of each agent and the system, then the threshold value is updated;
  • Compared with the existing BRB-based fault-diagnosis methods [22,24], the problem of unreliable fault-diagnosis results due to the system being influenced by the faults or its own factors is considered, and a topology-switching strategy based on the average distance of the output diagnosis accuracy is proposed to update the topology of the agent when the threshold condition is satisfied so that the fault-diagnosis results are more reliable.
The structure of this paper can be divided into the following sections. Section 2 describes the preliminary knowledge of the MAS, and the problem to be solved in this paper is presented. Section 3 provides a description of the construction of the fault-diagnosis model. Section 4 describes the topology-switching strategy proposed in this paper. Section 5 gives a simulation experiment to validate the effectiveness and advancement of the method. Finally, some conclusions are given in Section 6.

2. Problem Formulation

Graph theory can intuitively represent the complex communication network of agents, with nodes representing each agent, and edges between nodes to describe the communication interaction between agents. Therefore, consider that an undirected graph expressed by G = ( v , e , A ) denotes the undirected graph, where v   =   { 1 , , N } denotes the set of nodes and N is the number of nodes, e represents the set of edges and e  ⊆  v  ×  v   = { e 1 , e 2 , , e N }. Node i , i v represents the agent in the MAS, and the neighbors of agent i are defined as N i = { j ( i , j ) e , i j } . The communication topology of graph G is denoted by the adjacency matrix A   = a i j R N × N , and if ( i , j ) e , a i j = 1 , else a i j = 0 . The Laplacian matrix of graph G is denoted as L   = l i , j R N × N , and if i = j , then l i j = j = 1 N a i j , else if i j , l i j = a i j .
When the communication topology of the MAS meets certain conditions and is thus adjusted, define the adjusted topology graph as G ¯ = ( v ¯ , e ¯ , A ), where e ¯  ⊆  v ¯  ×  v ¯   = { e 1 ¯ , e 2 ¯ , , e N ¯ } is the set of edges and A ¯ = a ¯ i j R N × N is the adjacency matrix of the adjusted topology; then, the Laplacian matrix of G ¯ is L ¯ = l ¯ i j R N × N .
The dynamics model with fault signals of agent i can be described by the following system:
x ˙ i ( t ) = v i ( t ) , v ˙ i ( t ) = u i ( t ) + f i ( t ) ,
where x i ( t ) represents the position of agent i , v i ( t ) represents the velocity of agent i , u i ( t ) is the control input, and f i ( t ) is the fault signal, and when there is no fault in agent i , f i ( t ) = 0 ; otherwise, f i ( t ) 0 . It should be noted that the number of faulty agents cannot exceed half of the total number of system agents.
Based on the relative position and velocity of agent i, the following consistency control protocol is proposed for agent i:
u i ( t ) = j N i a i j h 1 x j ( t ) x i ( t ) + h 2 v j ( t ) v i ( t ) ,
where h 1 , h 2 > 0 are controller parameters.
Assumption A1.
Both the initial graph G and the adjusted graph G ¯ are undirected and connected.
Definition 1.
For the MAS (2), if the following conditions are met,
lim t x i ( t ) x j ( t ) = 0 , lim t v i ( t ) v j ( t ) = 0 , i = 1 , 2 , , N .
then, we can say that this multi-agent system achieves consensus.
Note that all notations that used in this paper are shown in Table A1 of Appendix A.
The issues to be addressed in this paper are as follows.
Problem 1.
There may be multiple agents malfunctioning at the same time in MAS.
Considering that there are multiple agents that fail at the same time, since the distributed fault diagnosis uses the relative information of the neighbor nodes for fault diagnosis, if an agent and its neighbors fail at the same time, the relative information of the neighbor nodes will be no longer reliable. At this time, the fault-diagnosis accuracy of this agent may decrease. Therefore, to ensure the accuracy and universality of the fault-diagnosis model, it is necessary to consider the case of simultaneous faults of multiple agents.
Problem 2.
The accuracy of fault diagnosis is low, and the results of fault diagnosis are unreliable.
Since MASs are limited by the actual industrial environment, and the relative information between an agent and its neighboring agents can be affected by various factors and thus have deviations, this will lead to a situation where the overall fault-diagnosis accuracy of the system is reduced or the local fault-diagnosis accuracy is reduced. The local accuracy is reduced, that is, under the premise of distributed fault diagnosis, the fault-diagnosis accuracy of individual agents is decreased, and the accuracy can be improved by adjusting the topology structure appropriately. Therefore, it is necessary to propose a topology switching strategy to improve the accuracy of fault diagnosis.

3. BRB-Based Distributed Fault-Diagnosis Model

A BRB-based fault-diagnosis model is set up on each agent to achieve distributed fault diagnosis for MAS. Section 3.1 describes the inference calculation process of the BRB-based fault-diagnosis model on each agent; Section 3.2 describes the optimization model of the parameters in the BRB-based fault-diagnosis method. The process of the distributed fault diagnosis of MAS and the implementation of the topology-switching strategy can be clearly seen in Figure 1.

3.1. Inference of the BRB-Based Distributed Fault-Diagnosis Model

Considering the distributed feature of MAS, the relative information between an agent and its neighbors is used, and the consistent position error of an agent and its neighbors is calculated as the input attribute of this BRB-based fault-diagnosis model. The consistent position error of agent i and its neighboring agents can be obtained as
e x i ( t ) = j = 1 N a i j x i ( t ) x j ( t ) , i = 1 , , N , j N i = { j ( i , j ) e } .
The input attributes of the BRB-based fault-diagnosis model set on the agent i can be described as
e x p * = e x j ( t ) , j N i , p = 1 , , N i .
Taking agent i , i [ 1 , 2 , , N ] as an example, the k th rule of the BRB model is expressed as
R k : If e x 1 * is A 1 k e x 2 * is A 2 k e x N i * is A N i k , then y is D 1 , β 1 , k , D 2 , β 2 , k , , D Q , β Q , k q = 1 Q β q , k 1 , with r u l e w e i g h t θ k , a t t r i b u t e w e i g h t δ 1 , δ 2 , , δ | N i | .
where e x p * p = 1 , , N i represents the attribute of BRB, and A p k represents the referential value of the p th attribute in the kth rule. β q , k ( q = 1 , 2 , , Q , k = 1 , , L ) represents the belief degree corresponding to each consequent under the k th belief rule, D q represents the fault-diagnosis results, and Q is the number of statuses of agent i used in the k th rule. If q = 1 Q β q , k = 1 , the k th rule is considered complete. θ k represents the weight of rule k, and δ p ( p = 1 , , | N i | ) represents the attribute weight of rule k.
The inference steps of the BRB-based model on agent i are as follows.
Step 1: Calculate the matching degree of the attributes.
For attribute p, its matching degree a p k to the reference value under the k th rule is calculated as follows:
a p m = A p ( k + 1 ) e x p * A p ( k + 1 ) A p k , m = k if A p k e x p * A p ( k + 1 ) e x p * A p k A p ( k + 1 ) A p k , m = k + 1 0 , m = 1 , 2 , , e x p * , m k , k + 1
where A p k and A p ( k + 1 ) are the referential values of attribute p in the k th and the ( k + 1 ) th rule, respectively. This rule is activated when the matching degree of attribute p is not equal to 0.
Step 2: Calculate the activation weight w k of the k th rule.
In step 1, according to the matching degree, one can obtain the activated rule, and for the activated rule k, its activation weight w k can be obtained by
w k = θ k p = 1 M k a p k δ p k = 1 L θ k p = 1 M k a p k δ p .
Step 3: Suppose there are k rules activated; then, use the ER algorithm to aggregate the k rules.
β q = μ × k = 1 L w k β q , k + 1 w k q = 1 Q β q , k k = 1 L 1 w k q = 1 Q β q , k 1 μ × k = 1 L 1 w k ,
and
μ = q = 1 Q k = 1 L w k β q , k + 1 w k q = 1 Q β q , k ( Q 1 ) k = 1 L 1 w k q = 1 Q β q , k 1 ,
where β q represents the belief degree of the q th consequent D q .
Step 4: Calculate the utility of the model.
The output of the fault-diagnosis model can be described as
S e x * = D q , β q , q = 1 , 2 , , Q ,
suppose the utility of the q th fault-diagnosis result D q is u D q ; then, one can obtain the utility of the fault-diagnosis model by
u S e x * = q = 1 Q u D q β q .

3.2. Optimization of the BRB-Based Fault-Diagnosis Model

During the initialization of this model, the parameters defined by experts in the model are not optimal parameters of the model in many cases. The projection covariance matrix adaption evolution strategy (P-CMA-ES) is a global optimization algorithm and is suitable for dealing with a nonlinear, multi-objective optimization problem. P-CMA-ES combines the reliability and global capability of evolution strategy (ES) with the high covariance matrix of the adaptive covariance matrix, and uses the projection operation to map the candidate back to the feasible domain. Compared with CMA-ES, P-CMA-ES can solve the problem of constrained optimization, which is more suitable for the parameter optimization problem of BRB [25].
Therefore, to solve the uncertainty of expert knowledge, this paper uses the P-CMA-ES algorithm to achieve the optimization of the parameters of this fault-diagnosis model. The objective function for the optimization of the model parameters can be defined as
min M S E β q , k , θ k , δ p s . t . 0 β q , k 1 , k = 1 , , L , q = 1 , , Q q = 1 Q β q , k 1 , 0 θ k 1 , 0 δ p 1 , p = 1 , , | N i | ,
where M S E β q , k , θ k , δ p denotes the mean square error of the actual output and the expected output, which can be described by
M S E β q , k , θ k , δ p = 1 N U M num = 1 N U M u actual u expexted 2 ,
where N U M represents the number of samples, and u actual and u expected represent the actual output and expected output of the fault-diagnosis model, respectively. The optimization process of the fault-diagnosis model is shown in Figure 2.

4. Inference of the Topology Switching Strategy

In this section, the inference of the topology switching strategy is given. In Section 4.1, the calculation process of the topology switching threshold is given; next, for MAS satisfying the threshold condition, the topology switching operation is given in Section 4.2.

4.1. Inference Process of the Threshold

The average distance is an indicator that reflects the central tendency of the data, which refers to the sum of all data in a set of data divided by the number of data in this set. The average distance is one of the important measures to describe the central tendency and dispersion of data samples.
For the BRB-based fault-diagnosis model set on each agent, calculate the average distance between the output fault-diagnosis accuracy, take the sum and multiply by 2 n ( n + 1 ) , where n represents the total number of samples in the dataset, that is, the number of agents. The specific calculation process is as follows:
a v e r a g e _ d i s t a n c e = 2 n ( n + 1 ) × i = 1 n 1 j = i + 1 n | z i z j | ,
where z 1 , , z n represents the fault-diagnosis accuracy of the BRB model set on agent i, and a v e r a g e _ d i s t a n c e represents the average distance between the fault-diagnosis accuracy of the BRB output on each agent.
The obtained average distance of fault-diagnosis accuracy can be classified into two cases: the average distance is large and the average distance is small. Therefore, in these two cases, the factors that may lead to the decrease in fault-diagnosis accuracy are analyzed separately, and appropriate thresholds are set.
  • For the case where the average distance is large, we have the following steps:
Step 1: Analyze the possible states of the fault-diagnosis system at this time.
When the average distance is large, it indicates that the gap between the fault-diagnosis accuracy of each agent is large, that is, the fault-diagnosis accuracy of individual agents is low, which may be caused by the fact that an agent has only one neighbor agent and the relative information is insufficient, or the neighbors of an agent are faulty, which may also lead to deviations in relative information, resulting in inaccurate fault diagnosis.
Step 2: When the fault-diagnosis accuracy decreases, analyze the feedback of the average distance of the obtained fault-diagnosis accuracy.
When the obtained average distance is large, it means that it is a local problem caused by the low fault-diagnosis accuracy of the individual agents. At this time, the accuracy of the agent must be sensitive to the threshold, which means that once the accuracy rate is lower than the set threshold, the topology structure should be adjusted in time to ensure the validity and reliability of fault diagnosis. Therefore, when the average distance is large, the set topology switching threshold should be appropriately larger.
Step 3: Set a suitable threshold.
The thresholds are set as follows:
If a v e r a g e _ d i s t a n c e > λ δ 2 < z i < δ 1 , switch the topology .
where λ represents the judgment standard of a v e r a g e _ d i s t a n c e , δ 1 and δ 2 respectively represent the threshold conditions to be met for topology switching, and note that δ 1 > δ 2 .
  • For the case where the average distance is small, we have the following steps:
Step 1: Analyze the possible states of the fault-diagnosis system at this time.
When the average distance is small, there are two possibilities, the first is that the accuracy of the fault-diagnosis model on each agent is very high, indicating that the model is suitable for the distributed fault diagnosis of MAS and has a good effect.
The second is that the accuracy of the fault-diagnosis model on each agent is very low. At this time, the relative information between the agents may be deviated due to the overall problem of the system, and the accuracy of the fault diagnosis will be affected, or because the model is not suitable for fault diagnosing with this MAS.
Step 2: When the fault-diagnosis accuracy decreases, analyze the feedback of the average distance of the obtained fault-diagnosis accuracy.
When the average distance is small, the decrease in the fault-diagnosis accuracy may be a problem of the overall system. The topology-switching threshold should be low. When the accuracy rate is lower than this threshold, it means that the overall fault diagnosis of the system is no longer reliable, and other operations need to be considered.
Step 3: Set a suitable threshold.
The thresholds are set as follows:
If a v e r a g e _ d i s t a n c e < λ z i > δ 1 , The diagnosis results of the fault - diagnosis model are accurate ; else if a v e r a g e _ d i s t a n c e < λ z i < δ 2 , perform other operations ,
Remark 1.
The threshold is set according to the fault-diagnosis accuracy of the model. A large switching threshold is intended to monitor and switch the topology in time when the accuracy of the fault-diagnosis model on an agent decreases to ensure the reliability of the fault diagnosis.
Remark 2.
After testing, for a MAS with 5 agents, when the fault-diagnosis accuracy of each agent is above 90%, the average distance will not exceed 5, and therefore, 5 can be used as a benchmark to judge whether the average distance is large or small, but the final specific value should be determined based on the experimental results.

4.2. Description of the Topology Update Operation

This paper mainly analyzes the situation that the accuracy of local fault diagnosis decreases, and proposes the corresponding topology-switching strategy. Taking the MAS with 5 agents as an example, as shown in Figure 3, and assuming that agent 2 and agent 5 are faulty, for two common situations that may lead to low fault-diagnosis accuracy, the topology-switching strategy is as follows:
Case 1: The first is to consider the situation that there are multiple faulty agents in the MAS. At this time, if an agent and its neighbor agents fail at the same time, or all the neighbor nodes of an agent fail, it may lead to deviations in the fault-diagnosis results. It can be solved by adding or switching neighbor agents. For agent 3, it can be seen from Figure 3 that both of its neighbor agents are faulty. Therefore, for the BRB fault-diagnosis model on agent 3, the specific operations are shown in Figure 4.
Case 2: Secondly, there is a problem that an agent has insufficient relative information due to only one neighbor or other factors, which will also make the fault-diagnosis result inaccurate. At this time, the neighbor agents of the agent can be added to improve the BRB model data. The specific operation is shown in Figure 5.
Remark 3.
When adding neighbor agents or adjusting the topology, the agent with a small number of neighbor agents should be selected as the new neighbor agent of an agent so as to avoid excessive computational burden on the BRB model and avoid the problem of combinatorial explosion.
Remark 4.
Compared with some existing fault-diagnosis methods, this paper gives more consideration to improving the reliability of fault-diagnosis results. This topology-switching strategy is proposed for the fault diagnosis of MAS, which can well cope with the problem of decreasing the accuracy of fault diagnosis, and improve the reliability of the fault-diagnosis methods.

5. Case Study

A. System description
Considering that the vehicles in a multi-vehicle system are interacting with each other, when one or multiple vehicles fail, the output of the faulty vehicle may be deviated, and the neighbor vehicles of the fault vehicles and even the whole system will be affected. Therefore, in this section, consider a multi-vehicle system with 6 vehicles shown in (18).
x ˙ i ( t ) = v i ( t ) , v ˙ i ( t ) = u i ( t ) + f i ( t ) ,
where x i ( t ) and v i ( t ) represent the position and velocity of vehicle i, respectively, u i ( t ) is the control input, and f i ( t ) is the fault signal of vehicle i. The communication connection of each vehicle in the system is shown in Figure 6.
This multi-vehicle system uses (2) as the control input, and the initial values of position and velocity of each vehicle are set as follows: x 1 ( t ) = 16 , x 2 ( t ) = 12 ,   x 3 ( t ) = 8 , x 4 ( t ) = 6 , x 5 ( t ) = 10 , x 6 ( t ) = 12 , v 1 ( t ) = 10 , v 2 ( t ) = 5 , v 3 ( t ) = 1 ,   v 4 ( t ) = 0 , v 5 ( t ) = 8 , v 6 ( t ) = 10 . The control parameters h 1 and h 2 in (2) are set as 0.6. As shown in Figure 7, the position and velocity of each vehicle under the control of the control law reach a consistent state over a period of time.
Assume that in this multi-vehicle system, both vehicle 2 and vehicle 6 have constant faults, and the faults are described as f 2 ( t ) = 0.1 , f 6 ( t ) = 0.1 . Figure 8 shows the status of the vehicles when vehicle 2 and vehicle 6 are faulty, and from the figure, it can be clearly seen that after the system stabilizes, when vehicle 2 and 6 fail, their positions and velocities deviate from those of the vehicle that did not fail.
B. Construction of the fault-diagnosis model
By observing the state of each vehicle when vehicle 2 and vehicle 6 fail, select key factors as the prior attribute, according to Section 3.1, according to the relative information between the vehicle and its neighbors, and calculate the consistent position error between this vehicle and its neighbors as follows:
e x i ( t ) = j = 1 N a i j x i ( t ) x j ( t ) , i = 1 , , 6 .
Use the obtained consistent position error as the prior attribute of the BRB model. Figure 9 shows the consistent position error of a vehicle and its neighbors if a vehicle also fails under the premise that both vehicle 2 and vehicle 6 have a constant fault. It can be seen through Figure 9 that the difference in e x i between the vehicle that failed and the other vehicles is not significant; therefore, in order to make the characteristics of the premise attribute more obvious, the obtained consistent position error is normalized. According to the consistent position error, after normalization as shown in Figure 10, set the reference points and reference values for the attributes and output results, and construct the belief rules of BRB, then the BRB-based fault-diagnosis model of this multi-vehicle system can be described as follows:
R k : If e 1 is A 1 k e 2 is A 2 k e 6 is A 6 k , then y is N , β 1 , k , F , β 2 , k q = 1 Q β q , k 1 , with r u l e w e i g h t θ k , a t t r i b u t e w e i g h t δ k 1 , , δ k 6 ,
where e i , i = 1 , 6 represents the consistent position error after normalization.
According to Figure 10, take the fault-diagnosis model on vehicle 2 as an example. By combining data, the semantic values for e 1 are set as [ a 1 , b 1 , c 1 , d 1 ] , the semantic values for e 3 are set as [ a 2 , b 2 , c 2 , d 2 ] , the semantic values for e 5 are set as [ a 3 , b 3 , c 3 ] , and Table 1, Table 2 and Table 3 show the reference values for each attribute. For the results of fault diagnosis, the semantic values and reference values are set as shown in Table 4, and Table 5 shows the belief rules that optimized by P-CMA-ES.
When training the model, the data within [13–15] s are selected for training, and the step size is set to 0.01, so there are 200 sets of data in total. For these 200 sets of data, 100 sets are derived from the data of the vehicle and its neighbors when the vehicle is normal, and the other 100 sets are from the data of the vehicle and its neighbors when the vehicle is faulty. In addition, the number of iterations of the optimized model is set to 50. Figure 11 shows the fault-diagnosis results of the BRB model set on vehicle 2. Similarly, one can obtain the results of the fault-diagnosis model set on other vehicles; Table 6 shows the accuracy of the fault-diagnosis model set on each vehicle.
C. Topology switching strategy
According to Table 6, calculate the average distance of the accuracy of each vehicle’s fault-diagnosis model by the method described in Section 4.1. When n = 6 , the average distance is calculated as follows:
a v e r a g e _ d i s t a n c e = 2 n ( n + 1 ) × i = 1 n 1 j = i + 1 n | z i z j | = 1 21 × i = 1 5 j = i + 1 6 | z i z j | = 10.66 .
Then, set λ = 5 , δ 1 = 70 % , δ 2 = 90 % ; therefore, the thresholds can be set as follows:
If a v e r a g e _ d i s t a n c e > 5 70 % < z i < 90 % , Then , switch the topology ; else if a v e r a g e _ d i s t a n c e < 5 z i < 70 % , perform other operations ,
It can be seen from the fault-diagnosis results of each vehicle that when vehicle 2 and vehicle 6 fail at the same time, the model diagnosis accuracy of these two vehicles is low, and the set threshold conditions are met, so the topology structure needs to be adjusted. For vehicle 2, the topology adjustment strategy is shown in Figure 12, and after topology adjustment, the fault-diagnosis accuracy of vehicle 2 reaches 99 % .
Similarly, for vehicle 5, it can be seen that when vehicle 2 and vehicle 6 fail at the same time, since the neighbor nodes of vehicle 5 are vehicle 2, vehicle 6 and vehicle 3, it may be interfered by the faults of vehicle 2 and vehicle 6, resulting in a decrease in the fault-diagnosis accuracy of the BRB model on vehicle 5, which also satisfies the threshold condition and performs topology adjustment as shown in Figure 13. The adjusted fault-diagnosis accuracy rate also reaches 99 % .
Finally, for vehicle 6, topology adjustment is performed as shown in Figure 14. The adjusted fault-diagnosis accuracy rate also finally reached 99 % .
Based on the BRB-based fault-diagnosis model for MAS, this paper proposes a topology-switching strategy by considering several common situations that may lead to unreliable fault-diagnosis results. Compared with general fault-diagnosis methods, the reliability of the diagnosis results is improved. It can be seen from Figure 15 that the accuracy of the fault-diagnosis results before and after adopting the topology-switching strategy is compared.

6. Conclusions

In this paper, a new topology-switching strategy for a BRB-based fault-diagnosis model of MASs is proposed to address the problem of the decreasing accuracy of the fault-diagnosis model. On the one hand, considering the limitations of model-based methods, such as observer-based methods in the actual environment, the distributed fault-diagnosis model based on BRB is constructed, and the model is made more general by taking into account the real environment where multiple fault agents may exist simultaneously in MAS. On the other hand, by analyzing the conditions that may lead to a decrease in the accuracy of the fault-diagnosis model, a strategy of using the feedback of the average distance of fault-diagnosis accuracy to set the threshold is proposed, and according to this set threshold, a topology-switching strategy is proposed to solve the problem of the decreasing model accuracy. The method proposed in this paper can well improve the reliability of the fault-diagnosis model, and the effectiveness of the proposed strategy is verified through simulation experiments applied to the multi-vehicle system.
It is worth noting that the topology-switching strategy proposed in this paper has the defect of poor adaptivity, so the subsequent research will continue to develop the topology adaptive strategy for this problem in order to further improve the fault-detection performance of the fault-diagnosis model.

Author Contributions

Conceptualization, Z.W. and R.Y.; methodology, Z.W., W.H. and Z.F.; data curation: G.S. and S.L.; writing—original draft preparation, Z.W.; writing—review and editing, R.Y. and W.H. All authors have read and agreed to the published version of the manuscript.

Funding

This study was funded partly by the Fundamental Research Funds for the Central Universities under Grant No. D5000210690, partly by the Natural Science Basic Research Program of Shaanxi under Grant No. 2022JQ-580, partly by the Young Talent Promotion Program of Shaanxi Association for Science and Technology under Grant No. 20220121, partly by the State Key Laboratory of Intelligent Control and Decision of Complex Systems, partly by the Postdoctoral Science Foundation of China under Grant No. 2020M683736, partly by the Teaching reform project of higher education in Heilongjiang Province under Grant No. SJGY20210456, partly by the Natural Science Foundation of Heilongjiang Province of China under Grant No. LH2021F038, partly by National Natural Science Foundation of China under Grant No. 62203461 and No. 62203365, partly by the graduate academic innovation project of Harbin Normal University under Grant No. HSDSSCX2022-17, HSDSSCX2022-18 and HSDSSCX2022-19.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Abbreviations

The following abbreviations are used in this manuscript:
MASMulti-agent system
BRBBelief rule base
P-CMA-ESProjection covariance matrix adaption evolution strategy
MSEMean square error

Appendix A

Table A1 shows the description of mathematical notations that used in this paper.
Table A1. Description of mathematical notations.
Table A1. Description of mathematical notations.
SymbolsDescription
R real number system
R n n-dimensional Euclidean space
R m × n set of m × n-dimensional real matrices
G , G ¯ undirected graph
A , A ¯ adjacency matrix
L , L ¯ Laplacian matrix
element of, belongs to
superset
| a | the absolute value of the scalar a
| A | the number of elements of set A
A × B set of all ordered pairs from A and B
· norm of a vector or matrix
summation
m i n minimum

References

  1. Fax, J.A.; Murray, R.M. Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control 2004, 49, 1465–1476. [Google Scholar] [CrossRef] [Green Version]
  2. Chu, T.; Wang, J.; Codecà, L.; Li, Z. Multi-agent deep reinforcement learning for large-scale traffic signal control. IEEE Trans. Intell. Transp. Syst. 2019, 21, 1086–1095. [Google Scholar] [CrossRef] [Green Version]
  3. Ge, X.; Han, Q.L.; Ding, L.; Wang, Y.L.; Zhang, X.M. Dynamic event-triggered distributed coordination control and its applications: A survey of trends and techniques. IEEE Trans. Syst. Man Cybern. Syst. 2020, 50, 3112–3125. [Google Scholar] [CrossRef]
  4. Shi, J.; He, X.; Wang, Z.; Zhou, D. Distributed fault detection for a class of second-order multi-agent systems: An optimal robust observer approach. IET Control Theory Appl. 2014, 8, 1032–1044. [Google Scholar] [CrossRef]
  5. Jia, W.; Wang, J. Partial-nodes-based distributed fault detection and isolation for second-order multiagent systems with exogenous disturbances. IEEE Trans. Cybern. 2020, 52, 2518–2530. [Google Scholar] [CrossRef] [PubMed]
  6. Zhang, K.; Jiang, B.; Yan, X.G.; Xia, J. Distributed fault diagnosis of multi-agent systems with time-varying sensor faults. ICIC Express Lett. 2020, 14, 129–135. [Google Scholar]
  7. Zhang, K.; Jiang, B.; Shi, P. Adjustable parameter-based distributed fault estimation observer design for multiagent systems with directed graphs. IEEE Trans. Cybern. 2016, 47, 306–314. [Google Scholar] [CrossRef]
  8. Hajshirmohamadi, S.; Sheikholeslam, F.; Meskin, N. Simultaneous actuator fault estimation and fault-tolerant tracking control for multi-agent systems: A sliding-mode observer-based approach. Int. J. Control 2022, 95, 447–460. [Google Scholar] [CrossRef]
  9. Chen, X.; Zhang, K.; Jiang, B. Finite-time unknown input observer-based distributed fault diagnosis for multi-agent systems with disturbances. Circuits Syst. Signal Process. 2018, 37, 4215–4233. [Google Scholar] [CrossRef]
  10. Liang, D.; Yang, Y.; Li, R.; Liu, R. Finite-frequency H-/H unknown input observer-based distributed fault detection for multi-agent systems. J. Frankl. Inst. 2021, 358, 3258–3275. [Google Scholar] [CrossRef]
  11. Quan, Y.; Chen, W.; Wu, Z.; Peng, L. Observer-based distributed fault detection and isolation for heterogeneous discrete-time multi-agent systems with disturbances. IEEE Access 2016, 4, 4652–4658. [Google Scholar] [CrossRef]
  12. Zhang, X.; Zhu, F. Distributed cooperative fault detection and isolation for uncertain multi-agent systems based on zonotope theory. Int. J. Adapt. Control. Signal Process. 2022, 36, 1524–1536. [Google Scholar] [CrossRef]
  13. Lu, X.; Liu, X.; Li, B.; Zhong, J. Data-driven state prediction and sensor fault diagnosis for multi-agent systems with application to a twin rotational inverted pendulum. Processes 2021, 9, 1505. [Google Scholar] [CrossRef]
  14. Li, Y.; Yang, C. Distributed fault detection of multi-agent system based on relative output information. Control. Decis. 2021. [Google Scholar] [CrossRef]
  15. Cao, Y.; Li, T.; Li, Y.; Wang, X. Heterogeneous Multi-Agent-Based Fault Diagnosis Scheme for Actuation System. Actuators 2022, 11, 113. [Google Scholar] [CrossRef]
  16. Tan, Y.; He, Y.; Cui, C.; Qiu, G. A novel method for analog fault diagnosis based on neural networks and genetic algorithms. IEEE Trans. Instrum. Meas. 2008, 57, 2631–2639. [Google Scholar]
  17. Yu, H.; Wang, T. A Method for Real-Time Fault Detection of Liquid Rocket Engine Based on Adaptive Genetic Algorithm Optimizing Back Propagation Neural Network. Sensors 2021, 21, 5026. [Google Scholar] [CrossRef]
  18. Yang, J.B.; Liu, J.; Wang, J.; Sii, H.S.; Wang, H.W. Belief rule-base inference methodology using the evidential reasoning approach-RIMER. IEEE Trans. Syst. Man Cybern.-Part A Syst. Hum. 2006, 36, 266–285. [Google Scholar] [CrossRef]
  19. Feng, Z.; Zhou, Z.J.; Hu, C.; Chang, L.; Hu, G.; Zhao, F. A new belief rule base model with attribute reliability. IEEE Trans. Fuzzy Syst. 2018, 27, 903–916. [Google Scholar] [CrossRef]
  20. He, W.; Hu, G.Y.; Zhou, Z.J.; Qiao, P.L.; Han, X.X.; Qu, Y.Y.; Shi, C. A new hierarchical belief-rule-based method for reliability evaluation of wireless sensor network. Microelectron. Reliab. 2018, 87, 33–51. [Google Scholar] [CrossRef]
  21. Xu, X.; Yan, X.; Sheng, C.; Xu, D.; Yang, J. A belief rule-based expert system for fault diagnosis of marine diesel engines. IEEE Trans. Syst. Man Cybern. Syst. 2017, 50, 656–672. [Google Scholar] [CrossRef]
  22. He, W.; Qiao, P.L.; Zhou, Z.J.; Hu, G.Y.; Feng, Z.C.; Wei, H. A new belief-rule-based method for fault diagnosis of wireless sensor network. IEEE Access 2018, 6, 9404–9419. [Google Scholar] [CrossRef]
  23. Cheng, C.; Wang, J.; Zhou, Z.; Teng, W.; Sun, Z.; Zhang, B. A BRB-based effective fault diagnosis model for high-speed trains running gear systems. IEEE Trans. Intell. Transp. Syst. 2020, 23, 110–121. [Google Scholar] [CrossRef]
  24. Zhang, B.; Zhang, Y.; Zhang, A.; Wu, L.; Hu, G. Fault Diagnosis Method of WSN Nodes Based on Wavelet Packet and Belief Rule Base. In Proceedings of the 2019 CAA Symposium on Fault Detection, Supervision and Safety for Technical Processes (SAFEPROCESS), Xiamen, China, 5–7 July 2019. [Google Scholar]
  25. Zhao, F.J.; Zhou, Z.J.; Hu, C.H.; Chang, L.L.; Zhou, Z.G.; Li, G.L. A new evidential reasoning-based method for online safety assessment of complex systems. IEEE Trans. Syst. Man Cybern. Syst. 2016, 48, 954–966. [Google Scholar] [CrossRef]
Figure 1. Illustration of the distributed fault-diagnosis method and the topology-switching strategy.
Figure 1. Illustration of the distributed fault-diagnosis method and the topology-switching strategy.
Entropy 24 01591 g001
Figure 2. Optimization of the fault-diagnosis model.
Figure 2. Optimization of the fault-diagnosis model.
Entropy 24 01591 g002
Figure 3. Topology of the network.
Figure 3. Topology of the network.
Entropy 24 01591 g003
Figure 4. Topology-switching process for case 1.
Figure 4. Topology-switching process for case 1.
Entropy 24 01591 g004
Figure 5. Topology-switching process for case 2.
Figure 5. Topology-switching process for case 2.
Entropy 24 01591 g005
Figure 6. Communication topology of the multi-vehicle system.
Figure 6. Communication topology of the multi-vehicle system.
Entropy 24 01591 g006
Figure 7. x i and v i under normal conditions.
Figure 7. x i and v i under normal conditions.
Entropy 24 01591 g007
Figure 8. x i and v i under fault conditions.
Figure 8. x i and v i under fault conditions.
Entropy 24 01591 g008
Figure 9. Consistent position error.
Figure 9. Consistent position error.
Entropy 24 01591 g009
Figure 10. Consistent position error after normalizing.
Figure 10. Consistent position error after normalizing.
Entropy 24 01591 g010
Figure 11. Fault-diagnosis results of v e h i c l e 2 .
Figure 11. Fault-diagnosis results of v e h i c l e 2 .
Entropy 24 01591 g011
Figure 12. Topology switch.
Figure 12. Topology switch.
Entropy 24 01591 g012
Figure 13. Topology switch.
Figure 13. Topology switch.
Entropy 24 01591 g013
Figure 14. Topology switch.
Figure 14. Topology switch.
Entropy 24 01591 g014
Figure 15. Accuracy comparison before and after topology switching.
Figure 15. Accuracy comparison before and after topology switching.
Entropy 24 01591 g015
Table 1. Reference values for e 1 .
Table 1. Reference values for e 1 .
a 1 b 1 c 1 d 1
−0.010.430.581.01
Table 2. Reference values for e 3 .
Table 2. Reference values for e 3 .
a 2 b 2 c 2 d 2
−0.010.220.781.01
Table 3. Reference values for e 5 .
Table 3. Reference values for e 5 .
a 3 b 3 c 3
−0.010.31.01
Table 4. Reference values for the fault-diagnosis results.
Table 4. Reference values for the fault-diagnosis results.
Normal (N)Fault (F)
01
Table 5. Optimized belief rules.
Table 5. Optimized belief rules.
Rule Number e 1 and e 2 and e 3 Consequent
1 a 1 and a 2 and a 3 {0.4302, 0.5698}
2 a 1 and a 2 and b 3 {0.5381, 0.4619}
3 a 1 and a 2 and c 3 {0.2076, 0.7924}
4 a 1 and b 2 and a 3 {0.2425, 0.7575}
5 a 1 and b 2 and b 3 {0.1786, 0.8214}
6 a 1 and b 2 and c 3 {0.1516, 0.8484 }
7 a 1 and c 2 and a 3 {0.0881, 0.9119}
8 a 1 and c 2 and b 3 {0.4977, 0.5023}
9 a 1 and c 2 and c 3 {0.8801, 0.1199 }
10 a 1 and d 2 and a 3 {0.0969, 0.9031}
11 a 1 and d 2 and b 3 {0.5275, 0.4725}
12 a 1 and d 2 and c 3 {0.3316, 0.6684}
13 b 1 and a 2 and a 3 {0.5138,0.4862}
14 b 1 and a 2 and b 3 {0.3100, 0.6900}
15 b 1 and a 2 and c 3 {0.3706, 0.6294}
16 b 1 and b 2 and a 3 {0.0285, 0.9715}
17 b 1 and b 2 and b 3 {0.0818, 0.9182}
18 b 1 and b 2 and c 3 {0.4257, 0.5743}
19 b 1 and c 2 and a 3 {0.0437, 0.9563}
20 b 1 and c 2 and b 3 {0.3203, 0.6797}
21 b 1 and c 2 and c 3 {0.9063, 0.0937}
22 b 1 and d 2 and a 3 {0.6356, 0.3644}
23 b 1 and d 2 and b 3 {0.3184, 0.6816}
24 b 1 and d 2 and c 3 {0.5022, 0.4978}
25 c 1 and a 2 and a 3 {0.7498, 0.2502}
26 c 1 and a 2 and b 3 {0.5671, 0.4329}
27 c 1 and a 2 and c 3 {0.9219, 0.0781}
28 c 1 and b 2 and a 3 {0.1281, 0.8719}
29 c 1 and b 2 and b 3 {0.0000, 1.0000}
30 c 1 and b 2 and c 3 {1.0000, 0.0000}
31 c 1 and c 2 and a 3 {0.7615, 0.2385}
32 c 1 and c 2 and b 3 {0.5432, 0.4568}
33 c 1 and c 2 and c 3 {1.0000, 0.0000}
34 c 1 and d 2 and a 3 { 0.6242, 0.3758}
35 c 1 and d 2 and b 3 {0.7418, 0.2582}
36 c 1 and d 2 and c 3 {0.6225, 0.3775}
37 d 1 and a 2 and a 3 {0.5744, 0.4256}
38 d 1 and a 2 and b 3 {0.5234, 0.4766}
39 d 1 and a 2 and c 3 {0.8707, 0.1293}
40 d 1 and b 2 and a 3 {0.6131, 0.3869 }
41 d 1 and b 2 and b 3 {0.8140, 0.1860}
42 d 1 and b 2 and c 3 {0.8507, 0.1493}
43 d 1 and c 2 and a 3 {0.4798, 0.5202}
44 d 1 and c 2 and b 3 {0.5769, 0.4231}
45 d 1 and c 2 and c 3 {0.6899, 0.3101}
46 d 1 and d 2 and a 3 {0.7602, 0.2398}
47 d 1 and d 2 and b 3 {0.4859, 0.5141}
48 d 1 and d 2 and c 3 {0.3661, 0.6339}
Table 6. Accuracy of fault-diagnosis model on each vehicle.
Table 6. Accuracy of fault-diagnosis model on each vehicle.
z 1 z 2 z 3 z 4 z 5 z 6
99.005 %72.639%99.502%99.502%72.617%82.090%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Wang, Z.; Li, S.; He, W.; Yang, R.; Feng, Z.; Sun, G. A New Topology-Switching Strategy for Fault Diagnosis of Multi-Agent Systems Based on Belief Rule Base. Entropy 2022, 24, 1591. https://doi.org/10.3390/e24111591

AMA Style

Wang Z, Li S, He W, Yang R, Feng Z, Sun G. A New Topology-Switching Strategy for Fault Diagnosis of Multi-Agent Systems Based on Belief Rule Base. Entropy. 2022; 24(11):1591. https://doi.org/10.3390/e24111591

Chicago/Turabian Style

Wang, Ziyi, Shaohua Li, Wei He, Ruohan Yang, Zhichao Feng, and Guowen Sun. 2022. "A New Topology-Switching Strategy for Fault Diagnosis of Multi-Agent Systems Based on Belief Rule Base" Entropy 24, no. 11: 1591. https://doi.org/10.3390/e24111591

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop