# Fault Diagnosis System Based on Multiagent Technique for Ship Power System

Authors: Zheng Wang; Li Xia; Yongji Wang; Lei Liu
Journal: Mathematical Problems in Engineering
 (2014)

---

## Abstract

Fault diagnosis system of ship power system can assist the crew to deal with faults, shorten the processing time, and prevent faults expanding. Multiagent technique is adopted for the fault diagnosis system. Ship power system is divided into several feeder units. Each one is abstracted as a regional feeder agent (FED-Agent). A multiagent fault diagnosis system is established with FED-Agent and other functional agents. Considering of the characteristics of agent, the multiagent system processes both autonomy and interactivity. It can solve fault diagnosis problem of ship power system effectively.


---

## Body

## 1. Introduction

Modern ship power systems become larger and more complex, and once faults occur, there will be a great deal of alarm information. Although most ship power monitoring systems at present have some simple fault diagnosis functions, but when some failures occur, they just provide numerous pieces of alarm information to the crew unselectively. That is very difficult for the crew to determine fault quickly and accurately. So the research on fault diagnosis techniques for ship power system is an interesting topic. It can assist the crew to deal with power system faults, shorten the processing time, and prevent faults expanding. Fault diagnosis system plays an important role for ensuring safe and stable operation of ship power systems [1–3].Currently, researchers have proposed many kinds of fault diagnosis methods, such as diagnosis method based on expert system, neural network, and information fusion. Simulation results show methods that can effectively improve the rapidity of ship power system fault diagnosis [4–15]. However, by the above methods, diagnosis information is required to converge to the centralized control center for analysis and processing, which requires that all pieces of information must be totally correct. Once there is incomplete information, false information, or conflicting information, the accuracy of fault diagnosis is hard to be guaranteed. This is the defect of “centralized” fault diagnosis techniques. To solve this problem, multiagent techniques can be used.


## 2. Multiagent System and Its Application in Ship Power System

### 2.1. Simplified Network Model of Ship Power System

Large ship power system is usually made up of several power stations; every station is composed of several generators. A ring or ladder power system is built by loop switches among buses and main switchboards, and the loads get power from buses or distribution switchboards [16].The research of this paper is based on the typical three-power-station ladder shipboard power system [17]; its simplified network model is given in Figure 1.Figure 1
Simplified network model of SPS.The system is made up of 6 generators G, 18 loads (including static loads I and motors M), 10 feeders F, and 6 jumper wires L. The switchboards and jumper wires divide the whole system into three power stations. The alternative routes of important loads are connected by dashed lines.According to the graph theory, in Figure1, the electrical devices and wires (including generators, loads, jumper wires, and switches) are abstracted to be branches, while the connection points between the devices are to be nodes, and then get a node-branch topology, as shown in Figure 2. There are totally 15 nodes and 51 branches in the whole system.Figure 2
Ladder ship power system.In Figure2, nodes and branches get their number according to depth-first search and breadth-first search of graph theory; that is, 0~51 in the circle represents branches and 0~15 in the square represents nodes.


### 2.2. Multiagent System for Fault Diagnosis

Agent and Multiagent System (MAS) originate in the field of artificial intelligence. Because of its advantages, MAS is now one of main research domains of distributed artificial intelligence. Generally, agent is an entity with active behavioral capacity in any environment, such as organism, software system, or controller in control system. MAS is a loose coupling network formed by several agents. Physically or logically the agents are scattered, and their behaviors are self-governing. That is to say, their targets and behaviors would not be restricted by any other agents. To achieve the same task or the same goal, all agents link with each other under some kind of protocol. They can solve problems beyond single agent’s capability by communication and cooperation [18–20].Considering of distributed characteristics of multiagent, the set of nonswitch devices controlled by switch devices on the same regional feeder can be regarded as one agent. Therefore, the ship power system can be divided into several feeder units. Each one is abstracted as a regional feeder agent (FED-Agent). A regional feeder multiagent network model is proposed, as shown in Figure3.Figure 3
Regional feeder multiagent network model of ship power system.In its precinct, a FED-Agent can collect and analyze relevant information for fault diagnosis, so as to find faults in real time accurately, and forward fault information to other agents and upper centralized control unit. By communication and cooperation with each other, MAS can implement distributed system-level fault diagnosis.


## 2.1. Simplified Network Model of Ship Power System

Large ship power system is usually made up of several power stations; every station is composed of several generators. A ring or ladder power system is built by loop switches among buses and main switchboards, and the loads get power from buses or distribution switchboards [16].The research of this paper is based on the typical three-power-station ladder shipboard power system [17]; its simplified network model is given in Figure 1.Figure 1
Simplified network model of SPS.The system is made up of 6 generators G, 18 loads (including static loads I and motors M), 10 feeders F, and 6 jumper wires L. The switchboards and jumper wires divide the whole system into three power stations. The alternative routes of important loads are connected by dashed lines.According to the graph theory, in Figure1, the electrical devices and wires (including generators, loads, jumper wires, and switches) are abstracted to be branches, while the connection points between the devices are to be nodes, and then get a node-branch topology, as shown in Figure 2. There are totally 15 nodes and 51 branches in the whole system.Figure 2
Ladder ship power system.In Figure2, nodes and branches get their number according to depth-first search and breadth-first search of graph theory; that is, 0~51 in the circle represents branches and 0~15 in the square represents nodes.


## 2.2. Multiagent System for Fault Diagnosis

Agent and Multiagent System (MAS) originate in the field of artificial intelligence. Because of its advantages, MAS is now one of main research domains of distributed artificial intelligence. Generally, agent is an entity with active behavioral capacity in any environment, such as organism, software system, or controller in control system. MAS is a loose coupling network formed by several agents. Physically or logically the agents are scattered, and their behaviors are self-governing. That is to say, their targets and behaviors would not be restricted by any other agents. To achieve the same task or the same goal, all agents link with each other under some kind of protocol. They can solve problems beyond single agent’s capability by communication and cooperation [18–20].Considering of distributed characteristics of multiagent, the set of nonswitch devices controlled by switch devices on the same regional feeder can be regarded as one agent. Therefore, the ship power system can be divided into several feeder units. Each one is abstracted as a regional feeder agent (FED-Agent). A regional feeder multiagent network model is proposed, as shown in Figure3.Figure 3
Regional feeder multiagent network model of ship power system.In its precinct, a FED-Agent can collect and analyze relevant information for fault diagnosis, so as to find faults in real time accurately, and forward fault information to other agents and upper centralized control unit. By communication and cooperation with each other, MAS can implement distributed system-level fault diagnosis.


## 3. Research on Multiagent Fault Diagnosis System

### 3.1. Structure of Multiagent Fault Diagnosis System

According to the characteristics of ship power system, a distributed multiagent fault diagnosis system is established in Figure4.Figure 4
Multiagent fault diagnosis system for ship power system.In this system, there are distributed parallel architecture FED-Agent (regional feeder agent) at the bottom, SCM-Agent (subcommunication manage agent) in the middle layer, and FDI-Agent (fault diagnosis and infusion agent), PDB-Agent (primary data base agent), BDB-Agent (backup data base agent), and OPC-Agent (OPC communication agent) in the upper layer.FED-Agent implements fault diagnosis in its precinct by fuzzy cognitive map reasoning and fuzzy relational contract net collaboration. The information of fault diagnosis will communicate with other FED-Agent and upload to the FDI-Agent by way of SCM-Agent. By means of communication and cooperation of multiagent, fault diagnosis of ship power system is implemented.


### 3.2. Internal Logical Structure of Agent

The internal logical structure of FED-Agent is BDI (Belief-Desire-Intention) framework logical structure model based on decision making [21].BDI framework structure is an important representative of the deliberative type agent. It imitates the process of a series of actions to achieve certain goals that people have taken. It is composed of three basic concepts, which are belief, desire, and intention. Belief reflects the cognitive characteristics of agent, desire reflects the preference feelings of agent, and intention reflects the goal of agent.Define the agent structure based on BDI framework as follows:(1)Agent={A,E,B,D,I,A,see, bmp, opt, filter, exe}.In which,A represents the set of agents. E represents the basic set of event types. Define Bel as a set of agent’s all possible beliefs, so B∈γ(Bel) represents one certain set of beliefs; define Des as a set of agent’s all possible desires, so D∈γ(Des) represents one certain set of desires; define Int as a set of agent’s all possible intentions, so I∈γ(Int) represents one certain set of intentions. According to the definitions above, the internal behavior of agent can be represented as follows:
(2)see:S⟶Prepresents the process of belief determining;bmp:γ(Bel)×P⟶γ(Bel)represents the process ofbelief revision;opt:r(Bel)×r(Int)⟶r(Des)represents the processof desire determining;filter:γ(Bel)×γ(Des)×γ(Int)⟶γ(Int)represents theprocess of intention determining;exe:γ(Int)⟶Arepresents specific behavior for a certainintention.The agent structure based on BDI framework is shown in Figure5.Figure 5
Agent structure based on BDI framework.Since the BDI framework is based on the theory of practical reasoning, it has a profound basis of cognitive psychology and philosophy, so agent’s structure established is conformed to the trend of artificial intelligence. Meanwhile, it is difficult to express the concepts of belief, desire, and intention and complete the appropriate reasoning conversion in the actual structure of agent. To establish mature agent model based on BDI framework, an accurate description of the appropriate methods for agent knowledge reasoning process and communication with the environment is needed.


### 3.3. Main Functions of Multiagent Fault Diagnosis System

The aim of multiagent fault diagnosis system is to find out the faults in ship power system in real time and isolate and exclude the faults. To guarantee stable operation of SPS, the following functions of the fault diagnosis system are needed:(1)
monitoring and fault detection: each FED-Agent collects fault diagnosis information in its precinct and communicates with other FED-Agents to diagnose regional faults collaboratively. By cooperating with SCM-Agent and FDI-Agent, system-level faults can be diagnosed.(2)
Fault notification in real time (warning): simple fault information is delivered to SCM-Agent in real time, and complex fault diagnosis is implemented by FDI-Agent. Alarms are displayed immediately on the GUI to the maintenance staff to ensure that fault is processed timely.(3)
Alarm status settings and active alarm list: setting alarm status of the corresponding device after alarm and maintaining active alarm list for finding out the current alarm status and detailed active alarm information.(4)
Alarm clear: clearing the corresponding alarm status and active alarm information of the fault device after excluding faults; automatic clearing and artificial clearing are both supported.(5)
Alarm filtration: setting alarm filtering conditions for selective alarm.(6)
Fault isolation: stopping the faulty pieces of equipment.(7)
Failure analysis: analyzing the causes of faults and restoring the device to work properly.(8)
Alarm history data saving: collecting and saving the alarm information for future alarm analysis.


### 3.4. Management and Cooperation of Multiagent

To ensure effective cooperation among multiagents, fuzzy contract net model is adopted. In this model, agents can take advantage of master-slave relationship with each other, so that information resources can be fully utilized to implement fault diagnosis [22–25].Message communication mode is adopted among FED-Agents and between FED-Agent and SCM-Agent. This communication mode is also adopted between SCM-Agent and FDI-Agent. Message communication is simple; three conditions are needed to meet: first, there should be a communication protocol. Second, common communication language among multiagents is needed. Third, common understanding for the language is required.From the perspective of system implementation, agent is just like object; the interface independent of its internal data structure and message-based is needed to be provided. In the object-oriented field, communication is called by method; the meaning of message is different for each object. But in the agent-oriented software engineering, common language is used by message, regardless of agent’s semantics.The message communication schematic diagram of multiagent fault diagnosis system is shown in Figure6.Figure 6
Message communication schematic diagram of multiagent fault diagnosis system.Because of message communication adopted, there are some characteristics of communication in multiagent fault diagnosis system as following: communication data is less, which will shorten network transmission time, reduce time delay, and improve real time of the system. The collaborative behavior described in message belongs to senior semantic information, so that there are low degrees of coupling and high heterogeneity among cooperative application programs. That is beneficial to build distributed and heterogeneous system. A hierarchical communication structure is designed, the communication protocol specification is presented, and the appropriate communication language and the message-based communication mode are adopted in the paper. So the agents of multiagent fault diagnosis system can communicate and cooperate effectively, and implement distributed fault diagnosis.


### 3.5. Database Agent

Database agents provide data support for detailed design, programming, and testing of multiagent fault diagnosis system. There are PDB-Agent and BDB-Agent, and both of them have almost the same structure.We select Oracle Company’s database product, because it has perfect functions and high reliability and is easy to operate and maintain easy access to technical support. SCM-Agent is implemented by calling OCI (Oracle Call Interface), which is provided by ORACAL database. FDI-Agent has access to ODBC (Open Database Connectivity) by calling ADO (ActiveX Data Objects), which is provided by Microsoft, so as to access to ORACAL database.


## 3.1. Structure of Multiagent Fault Diagnosis System

According to the characteristics of ship power system, a distributed multiagent fault diagnosis system is established in Figure4.Figure 4
Multiagent fault diagnosis system for ship power system.In this system, there are distributed parallel architecture FED-Agent (regional feeder agent) at the bottom, SCM-Agent (subcommunication manage agent) in the middle layer, and FDI-Agent (fault diagnosis and infusion agent), PDB-Agent (primary data base agent), BDB-Agent (backup data base agent), and OPC-Agent (OPC communication agent) in the upper layer.FED-Agent implements fault diagnosis in its precinct by fuzzy cognitive map reasoning and fuzzy relational contract net collaboration. The information of fault diagnosis will communicate with other FED-Agent and upload to the FDI-Agent by way of SCM-Agent. By means of communication and cooperation of multiagent, fault diagnosis of ship power system is implemented.


## 3.2. Internal Logical Structure of Agent

The internal logical structure of FED-Agent is BDI (Belief-Desire-Intention) framework logical structure model based on decision making [21].BDI framework structure is an important representative of the deliberative type agent. It imitates the process of a series of actions to achieve certain goals that people have taken. It is composed of three basic concepts, which are belief, desire, and intention. Belief reflects the cognitive characteristics of agent, desire reflects the preference feelings of agent, and intention reflects the goal of agent.Define the agent structure based on BDI framework as follows:(1)Agent={A,E,B,D,I,A,see, bmp, opt, filter, exe}.In which,A represents the set of agents. E represents the basic set of event types. Define Bel as a set of agent’s all possible beliefs, so B∈γ(Bel) represents one certain set of beliefs; define Des as a set of agent’s all possible desires, so D∈γ(Des) represents one certain set of desires; define Int as a set of agent’s all possible intentions, so I∈γ(Int) represents one certain set of intentions. According to the definitions above, the internal behavior of agent can be represented as follows:
(2)see:S⟶Prepresents the process of belief determining;bmp:γ(Bel)×P⟶γ(Bel)represents the process ofbelief revision;opt:r(Bel)×r(Int)⟶r(Des)represents the processof desire determining;filter:γ(Bel)×γ(Des)×γ(Int)⟶γ(Int)represents theprocess of intention determining;exe:γ(Int)⟶Arepresents specific behavior for a certainintention.The agent structure based on BDI framework is shown in Figure5.Figure 5
Agent structure based on BDI framework.Since the BDI framework is based on the theory of practical reasoning, it has a profound basis of cognitive psychology and philosophy, so agent’s structure established is conformed to the trend of artificial intelligence. Meanwhile, it is difficult to express the concepts of belief, desire, and intention and complete the appropriate reasoning conversion in the actual structure of agent. To establish mature agent model based on BDI framework, an accurate description of the appropriate methods for agent knowledge reasoning process and communication with the environment is needed.


## 3.3. Main Functions of Multiagent Fault Diagnosis System

The aim of multiagent fault diagnosis system is to find out the faults in ship power system in real time and isolate and exclude the faults. To guarantee stable operation of SPS, the following functions of the fault diagnosis system are needed:(1)
monitoring and fault detection: each FED-Agent collects fault diagnosis information in its precinct and communicates with other FED-Agents to diagnose regional faults collaboratively. By cooperating with SCM-Agent and FDI-Agent, system-level faults can be diagnosed.(2)
Fault notification in real time (warning): simple fault information is delivered to SCM-Agent in real time, and complex fault diagnosis is implemented by FDI-Agent. Alarms are displayed immediately on the GUI to the maintenance staff to ensure that fault is processed timely.(3)
Alarm status settings and active alarm list: setting alarm status of the corresponding device after alarm and maintaining active alarm list for finding out the current alarm status and detailed active alarm information.(4)
Alarm clear: clearing the corresponding alarm status and active alarm information of the fault device after excluding faults; automatic clearing and artificial clearing are both supported.(5)
Alarm filtration: setting alarm filtering conditions for selective alarm.(6)
Fault isolation: stopping the faulty pieces of equipment.(7)
Failure analysis: analyzing the causes of faults and restoring the device to work properly.(8)
Alarm history data saving: collecting and saving the alarm information for future alarm analysis.


## 3.4. Management and Cooperation of Multiagent

To ensure effective cooperation among multiagents, fuzzy contract net model is adopted. In this model, agents can take advantage of master-slave relationship with each other, so that information resources can be fully utilized to implement fault diagnosis [22–25].Message communication mode is adopted among FED-Agents and between FED-Agent and SCM-Agent. This communication mode is also adopted between SCM-Agent and FDI-Agent. Message communication is simple; three conditions are needed to meet: first, there should be a communication protocol. Second, common communication language among multiagents is needed. Third, common understanding for the language is required.From the perspective of system implementation, agent is just like object; the interface independent of its internal data structure and message-based is needed to be provided. In the object-oriented field, communication is called by method; the meaning of message is different for each object. But in the agent-oriented software engineering, common language is used by message, regardless of agent’s semantics.The message communication schematic diagram of multiagent fault diagnosis system is shown in Figure6.Figure 6
Message communication schematic diagram of multiagent fault diagnosis system.Because of message communication adopted, there are some characteristics of communication in multiagent fault diagnosis system as following: communication data is less, which will shorten network transmission time, reduce time delay, and improve real time of the system. The collaborative behavior described in message belongs to senior semantic information, so that there are low degrees of coupling and high heterogeneity among cooperative application programs. That is beneficial to build distributed and heterogeneous system. A hierarchical communication structure is designed, the communication protocol specification is presented, and the appropriate communication language and the message-based communication mode are adopted in the paper. So the agents of multiagent fault diagnosis system can communicate and cooperate effectively, and implement distributed fault diagnosis.


## 3.5. Database Agent

Database agents provide data support for detailed design, programming, and testing of multiagent fault diagnosis system. There are PDB-Agent and BDB-Agent, and both of them have almost the same structure.We select Oracle Company’s database product, because it has perfect functions and high reliability and is easy to operate and maintain easy access to technical support. SCM-Agent is implemented by calling OCI (Oracle Call Interface), which is provided by ORACAL database. FDI-Agent has access to ODBC (Open Database Connectivity) by calling ADO (ActiveX Data Objects), which is provided by Microsoft, so as to access to ORACAL database.


## 4. Algorithm and Simulation

### 4.1. Aim Function of Multiagent Fault Diagnosis System

There are many problems in fault diagnosis models in existence. For example, the fault diagnosis model shown as Formula (3) has multiple solutions [26]. We analyze the cause of multiple solutions; the improved fault diagnosis model considering the influence of each protection and the joint influence between the main and back-up protections is presented, shown as Formula (4)
(3)E(X)=∑|rkm-rkm*|+∑|rkp-rkp*|+∑|rks-rks*|+∑|Ci-Ci*|,(4)E(X)=∑|rkm-rkm*||1-rkprkp*-Σ⊕rksrks*|+∑|rkp-rkp*||1-Σ⊕rksrks*|+∑|rks-rks*|+∑|rjmal-rjmal*|+∑|Ci-Ci*||1-rimalrimal*|.In the Formulas (3) and (4), the continuous-or-operation is represented to be Σ⊕, the main protection of certain element real and anticipant estate is represented to be rkm and rkm*, the near backup protection of certain element real and anticipant estate is represented to be rkp and rkp*, the remote backup protection of certain element real and anticipant estate is represented to be rks and rks*, the breaker’s real and anticipant estate is represented to be Ci and Ci*, and breaker failure protection’s real and anticipant estate is represented to be rjmal and rjmal*.In ship power system, the elements which are linked with the load directly only have the main protection and near backup protection. The remote backup protection is only provided by the element which is near to the source. So we can get the aim function of multiagent fault diagnosis system for ship power system as Formula (5)
(5)E(X)=∑|rkm-rkm*||1-rkprkp*-rksrks*|+∑|rkp-rkp*||1-rksrks*|+∑|rks-rks*|+∑|Ci-Ci*|.


### 4.2. Example

Power station 1st of ship power system in Figure2 is taken as example object, shown in Figure 7.Figure 7
Power station 1st of ship power system.This system has 20 elements, 33 breakers, and 50 protections. (S1~S20) are represented by 20 elements: B1,…, B6; T1,…, T4; L1,…, L10; (C1~C33) are represented by 33 breakers: CB1, CB2,…, CB33; (r1~r20) are represented by 20 main protections: B1m,…,B6m; T1m,…,T4m; L1m,…,L10m; (r21~r40) are represented by 20 near backup protections: B1p,…,B6p; T1p,…,T4p; L1p,…,L10p; (r41~r50) are represented by 10 remote backup protections: B1s,…,B6s; T1s,T2s; L1s,L2s.If there are faults that occur in the system, we get the warning signal: the protections of T1p, B1s, T2 m, and L5p and the breakers of CB5, CB3, CB1, CB6, CB7, and CB13 act. The elements in the power cut area are B1, B3, B4, T1, T2, L3, L4, L5, and L6 by the network topology analysis.Corresponding elements estate vector isS=[s1,s2,…s9], the breakers real estate vector is
(6)C=[c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,c11,c12,c13,c14]=[1,1,0,1,1,1,0,0,0,0,1,0,0,0].Corresponding breakers are CB1, CB3, CB4, CB5, CB6, CB7, CB9, CB10, CB11, CB12, CB13, CB14, CB15, and CB16. The protections real estate vector is(7)R=[r1,r2,…,r23]=[0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,0,0].Corresponding protections are B1m, B1p, B1s, B3m, B3p, B3s, B4m, B4p, B4s, T1m, T1p, T1s, T2m, T2p, T2s, L3m, L3p, L4m, L4p, L5m, L5p, L6m, and L6p. The protections and breakers anticipant estates are shown in Tables1 and 2.Table 1
Protections anticipant estates.
r
1
*
=
s
1
r
2
*
=
s
1
(
1
-
r
1
)
r
3
*
=
1
-
[
1
-
s
4
(
1
-
c
3
)
]
[
1
-
s
5
(
1
-
c
5
)
]
r
4
*
=
s
2
r
5
*
=
s
2
(
1
-
r
4
)
r
6
*
=
1
-
[
1
-
s
6
(
1
-
c
7
)
]
[
1
-
s
7
(
1
-
c
9
)
]
r
7
*
=
s
3
r
8
*
=
s
3
(
1
-
r
7
)
r
9
*
=
1
-
[
1
-
s
8
(
1
-
c
11
)
]
[
1
-
s
9
(
1
-
c
13
)
]
r
10
*
=
s
4
r
11
*
=
s
4
(
1
-
r
10
)
r
12
*
=
1
-
[
1
-
s
2
(
1
-
c
4
)
]
r
13
*
=
s
5
r
14
*
=
s
5
(
1
-
r
13
)
r
15
*
=
1
-
[
1
-
s
3
(
1
-
c
6
)
]
r
16
*
=
s
6
r
17
*
=
s
6
(
1
-
r
16
)
r
18
*
=
s
7
r
19
*
=
s
7
(
1
-
r
18
)
r
20
*
=
s
8
r
21
*
=
s
8
(
1
-
r
20
)
r
22
*
=
s
9
r
23
*
=
s
9
(
1
-
r
22
)Table 2
Breakers anticipant estates.
c
1
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
}
c
8
*
=
max
⁡
{
r
16
*
r
16
,
r
17
*
r
17
}
c
2
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
}
c
9
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
18
*
r
18
,
r
19
*
r
19
}
c
3
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
,
r
10
*
r
10
,
r
11
*
r
11
,
r
12
*
r
12
}
c
10
*
=
max
⁡
{
r
18
*
r
18
,
r
19
*
r
19
}
c
4
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
10
*
r
10
,
r
11
*
r
11
,
r
12
*
r
12
}
c
11
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
20
*
r
20
,
r
21
*
r
21
}
c
5
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
,
r
13
*
r
13
,
r
14
*
r
14
,
r
15
*
r
15
}
c
12
*
=
max
⁡
{
r
20
*
r
20
,
r
21
*
r
21
}
c
6
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
13
*
r
13
,
r
14
*
r
14
,
r
15
*
r
15
}
c
13
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
22
*
r
22
,
r
23
*
r
23
}
c
7
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
16
*
r
16
,
r
17
*
r
17
}
c
14
*
=
max
⁡
{
r
22
*
r
22
,
r
23
*
r
23
}According to Formula (5), we can get the example’s aim function, shown as Formula (8):
(8)E(S)=10+(2s1+4)(1-s4)+2s2+2s3-s4-s5+2s6+3s7-s8+3s9-max⁡{s4,s5}.By means of calculation and communication among multiagents, we can get the result of this fault diagnosis model as follows: the failure elements are transformers T1 and T2 and line L5. From the results and analysis, we know that the main protection of transformer T1 refuses to act; breaker CB4 refuses to act; the main protection of line L5 refuses to act; the information of CB14 is missing.


## 4.1. Aim Function of Multiagent Fault Diagnosis System

There are many problems in fault diagnosis models in existence. For example, the fault diagnosis model shown as Formula (3) has multiple solutions [26]. We analyze the cause of multiple solutions; the improved fault diagnosis model considering the influence of each protection and the joint influence between the main and back-up protections is presented, shown as Formula (4)
(3)E(X)=∑|rkm-rkm*|+∑|rkp-rkp*|+∑|rks-rks*|+∑|Ci-Ci*|,(4)E(X)=∑|rkm-rkm*||1-rkprkp*-Σ⊕rksrks*|+∑|rkp-rkp*||1-Σ⊕rksrks*|+∑|rks-rks*|+∑|rjmal-rjmal*|+∑|Ci-Ci*||1-rimalrimal*|.In the Formulas (3) and (4), the continuous-or-operation is represented to be Σ⊕, the main protection of certain element real and anticipant estate is represented to be rkm and rkm*, the near backup protection of certain element real and anticipant estate is represented to be rkp and rkp*, the remote backup protection of certain element real and anticipant estate is represented to be rks and rks*, the breaker’s real and anticipant estate is represented to be Ci and Ci*, and breaker failure protection’s real and anticipant estate is represented to be rjmal and rjmal*.In ship power system, the elements which are linked with the load directly only have the main protection and near backup protection. The remote backup protection is only provided by the element which is near to the source. So we can get the aim function of multiagent fault diagnosis system for ship power system as Formula (5)
(5)E(X)=∑|rkm-rkm*||1-rkprkp*-rksrks*|+∑|rkp-rkp*||1-rksrks*|+∑|rks-rks*|+∑|Ci-Ci*|.


## 4.2. Example

Power station 1st of ship power system in Figure2 is taken as example object, shown in Figure 7.Figure 7
Power station 1st of ship power system.This system has 20 elements, 33 breakers, and 50 protections. (S1~S20) are represented by 20 elements: B1,…, B6; T1,…, T4; L1,…, L10; (C1~C33) are represented by 33 breakers: CB1, CB2,…, CB33; (r1~r20) are represented by 20 main protections: B1m,…,B6m; T1m,…,T4m; L1m,…,L10m; (r21~r40) are represented by 20 near backup protections: B1p,…,B6p; T1p,…,T4p; L1p,…,L10p; (r41~r50) are represented by 10 remote backup protections: B1s,…,B6s; T1s,T2s; L1s,L2s.If there are faults that occur in the system, we get the warning signal: the protections of T1p, B1s, T2 m, and L5p and the breakers of CB5, CB3, CB1, CB6, CB7, and CB13 act. The elements in the power cut area are B1, B3, B4, T1, T2, L3, L4, L5, and L6 by the network topology analysis.Corresponding elements estate vector isS=[s1,s2,…s9], the breakers real estate vector is
(6)C=[c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,c11,c12,c13,c14]=[1,1,0,1,1,1,0,0,0,0,1,0,0,0].Corresponding breakers are CB1, CB3, CB4, CB5, CB6, CB7, CB9, CB10, CB11, CB12, CB13, CB14, CB15, and CB16. The protections real estate vector is(7)R=[r1,r2,…,r23]=[0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,0,0].Corresponding protections are B1m, B1p, B1s, B3m, B3p, B3s, B4m, B4p, B4s, T1m, T1p, T1s, T2m, T2p, T2s, L3m, L3p, L4m, L4p, L5m, L5p, L6m, and L6p. The protections and breakers anticipant estates are shown in Tables1 and 2.Table 1
Protections anticipant estates.
r
1
*
=
s
1
r
2
*
=
s
1
(
1
-
r
1
)
r
3
*
=
1
-
[
1
-
s
4
(
1
-
c
3
)
]
[
1
-
s
5
(
1
-
c
5
)
]
r
4
*
=
s
2
r
5
*
=
s
2
(
1
-
r
4
)
r
6
*
=
1
-
[
1
-
s
6
(
1
-
c
7
)
]
[
1
-
s
7
(
1
-
c
9
)
]
r
7
*
=
s
3
r
8
*
=
s
3
(
1
-
r
7
)
r
9
*
=
1
-
[
1
-
s
8
(
1
-
c
11
)
]
[
1
-
s
9
(
1
-
c
13
)
]
r
10
*
=
s
4
r
11
*
=
s
4
(
1
-
r
10
)
r
12
*
=
1
-
[
1
-
s
2
(
1
-
c
4
)
]
r
13
*
=
s
5
r
14
*
=
s
5
(
1
-
r
13
)
r
15
*
=
1
-
[
1
-
s
3
(
1
-
c
6
)
]
r
16
*
=
s
6
r
17
*
=
s
6
(
1
-
r
16
)
r
18
*
=
s
7
r
19
*
=
s
7
(
1
-
r
18
)
r
20
*
=
s
8
r
21
*
=
s
8
(
1
-
r
20
)
r
22
*
=
s
9
r
23
*
=
s
9
(
1
-
r
22
)Table 2
Breakers anticipant estates.
c
1
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
}
c
8
*
=
max
⁡
{
r
16
*
r
16
,
r
17
*
r
17
}
c
2
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
}
c
9
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
18
*
r
18
,
r
19
*
r
19
}
c
3
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
,
r
10
*
r
10
,
r
11
*
r
11
,
r
12
*
r
12
}
c
10
*
=
max
⁡
{
r
18
*
r
18
,
r
19
*
r
19
}
c
4
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
10
*
r
10
,
r
11
*
r
11
,
r
12
*
r
12
}
c
11
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
20
*
r
20
,
r
21
*
r
21
}
c
5
*
=
max
⁡
{
r
1
*
r
1
,
r
2
*
r
2
,
r
3
*
r
3
,
r
13
*
r
13
,
r
14
*
r
14
,
r
15
*
r
15
}
c
12
*
=
max
⁡
{
r
20
*
r
20
,
r
21
*
r
21
}
c
6
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
13
*
r
13
,
r
14
*
r
14
,
r
15
*
r
15
}
c
13
*
=
max
⁡
{
r
7
*
r
7
,
r
8
*
r
8
,
r
9
*
r
9
,
r
22
*
r
22
,
r
23
*
r
23
}
c
7
*
=
max
⁡
{
r
4
*
r
4
,
r
5
*
r
5
,
r
6
*
r
6
,
r
16
*
r
16
,
r
17
*
r
17
}
c
14
*
=
max
⁡
{
r
22
*
r
22
,
r
23
*
r
23
}According to Formula (5), we can get the example’s aim function, shown as Formula (8):
(8)E(S)=10+(2s1+4)(1-s4)+2s2+2s3-s4-s5+2s6+3s7-s8+3s9-max⁡{s4,s5}.By means of calculation and communication among multiagents, we can get the result of this fault diagnosis model as follows: the failure elements are transformers T1 and T2 and line L5. From the results and analysis, we know that the main protection of transformer T1 refuses to act; breaker CB4 refuses to act; the main protection of line L5 refuses to act; the information of CB14 is missing.


## 5. Conclusions

Considering of the characteristics of agent, multiagent technique is suitable to be applied in fault diagnosis system for ship power system. Each agent can independently complete some simple tasks and accomplish complex tasks by communicating with other agents. Agents in the fault diagnosis system have clear division of functions; they can cooperate effectively to solve fault diagnosis problem for ship power system. The multiagent fault diagnosis system has both autonomy and interactivity; it is a new effective way for ship power system fault diagnosis.



---

*Source: 370246-2014-03-19.xml*