The present invention relates to a system for controlling a power transmission system and a power transmission system, although not exclusively, to a controller system for power transmission systems using a petri net fault diagnosis and restoration algorithm which may avoid large area blackouts.
Electrical power may be generated in power stations or power plants. Usually power stations are designed to generate large amount of power sufficient for the consumption within a predetermined coverage of geographical areas. Due to the large infrastructures, the operation considerations and the safety requirements, these power stations may be preferably built remote to the positions where the generated power may be eventually consumed, such as in premises of urban regions.
To facilitate the transmission of the generated electrical power from the power stations which may be remote from the end users, power transmission systems may be included to facilitate the power transmission. In some designs of the power transmission systems, intermediate electrical substations may be included to form connections between the power stations and the consumption area with a power transmission network which may be large enough to facilitate the power transmission requirement.
In accordance with a first aspect of the present invention, there is provided a system for controlling a power transmission system comprising: a detection module arranged to detect an occurrence of a fault in at least one faulty electrical substation of a plurality of electrical substations of the power transmission system; and a restoration module arranged to at least temporally maintain an output power of the at least one faulty electrical substation; wherein at least one of the plurality of electrical substations is operable to facilitate maintaining the output of the at least one faulty electrical substation upon the detection of the occurrence of the fault.
In an embodiment of the first aspect, the fault is a failure of receiving an input power from an original energy source in the at least one faulty electrical substation.
In an embodiment of the first aspect, the restoration module is further arranged to activate an auxiliary energy source arranged to at least temporally maintain the output power of the at least one faulty electrical substation.
In an embodiment of the first aspect, the auxiliary energy source includes at least one healthy electrical substations of the plurality of electrical substations, wherein the at least one healthy electrical substation is different from the at least one faulty electrical substation.
In an embodiment of the first aspect, at least two of the plurality of electrical substations is electrically interconnected.
In an embodiment of the first aspect, the at least two interconnected electrical substations include the at least one faulty electrical substation and the at least one healthy electrical substation, the at least one healthy electrical substation is configured to supply the input power to the at least one faulty electrical substation interconnected thereto so as to maintain the output of the at least one faulty electrical substation upon the occurrence of the fault.
In an embodiment of the first aspect, the at least two interconnected electrical substations belong to a same tier of a hierarchy of the power transmission system.
In an embodiment of the first aspect, the at least two interconnected electrical substations belong to a same stage of different branches of the power transmission system.
In an embodiment of the first aspect, the electrical connectivity between the interconnected electrical substations are controlled by the restoration module.
In an embodiment of the first aspect, the auxiliary energy source includes an energy storage system.
In an embodiment of the first aspect, the detection module is arranged to detect the occurrence of the fault by monitoring variations of the input power and the output power of the plurality of electrical substations.
In an embodiment of the first aspect, the detection module is further arranged to monitor transitions associated with the variations of the input power and the output power.
In an embodiment of the first aspect, the detection module is further arranged to compare a monitored parameter associated with the input power, the output power and the transitions monitored by the detection module with a predetermined threshold, such that the detection module is further arranged to determine the occurrence of the fault based on a comparison result associated with the compared monitored parameter and the predetermined threshold.
In an embodiment of the first aspect, the detection module is arranged to represent the plurality of electrical substations and the monitored transitions as one or more petri nets.
In accordance with a second aspect of the present invention, there is provided a power transmission system comprising: a plurality of electrical substations and a plurality of transmission lines arranged to connects the plurality of electrical substations to form a power transmission network; and a controller system arranged to control a power transmission within the power transmission network, wherein the controller system includes: a detection module arranged to detect an occurrence of a fault in at least one faulty electrical substation of the plurality of electrical substations; and a restoration module arranged to at least temporally maintain an output power of the at least one faulty electrical substation; and wherein at least one of the plurality of electrical substations is operable to facilitate maintaining of the output of the at least one faulty electrical substation upon the detection of the occurrence of the fault.
In an embodiment of the second aspect, the fault is a failure of receiving an input power from an original energy source in the at least one faulty electrical substation.
In an embodiment of the second aspect, at least two of the plurality of electrical substations are electrically interconnected, and when the at least two interconnected electrical substations include the at least one faulty electrical substation and at least one healthy electrical substation, the at least one healthy electrical substation is configured to supply the input power to the at least one faulty electrical substation interconnected thereto so as to maintain the output of the at least one faulty electrical substation upon the occurrence of the fault.
In an embodiment of the second aspect, the power transmission system further comprises an electrical switch arranged to selectively connect the at least two interconnected electrical substations electrically, wherein the electrical switch is controlled by the restoration module.
In an embodiment of the second aspect, the restoration module further comprises an energy storage system arranged to temporally maintain the output power of the at least one faulty electrical substation.
In an embodiment of the second aspect, the detection module further comprises an electrical sensing module arranged to obtain electrical parameters associated with the input power and the output power so as to facilitate the detection of the occurrence of the fault in the plurality of the electrical substations based on the electrical parameters.
Embodiments of the present invention will now be described, by way of example, with reference to the accompanying drawings in which:
The inventors have, through their own research, trials and experiments, devised that electric energy may be transmitted by power transmission systems such as traditional power transmission systems (TPTSs). A TPTS is a critical infrastructure, which may be composed of many electrical substations (ESs) and transmission lines. However, the instability of transmission lines usually causes many serious blackout events such as large area blackouts that will bring about disastrous economic losses. Battery energy storage systems may be installed at ESs for load leveling and relay protection. If a fault occurs in an ES, the battery energy storage system can continually supply electric power for its output. However, the capacities of batteries may be limited and thus the faults should be promptly detected and restored so as to avoid large area blackouts.
Expert system techniques may also be considered to implement fault detection and restoration in TPTSs. For example, a bayesian network for fault diagnosis on distribution feeders based on expert knowledge may be used. Alternatively, a fault diagnosis expert system aim at fault diagnosis in electric power systems may be used, such fault diagnosis expert system is integrated with several subsystems. In yet another alternative embodiment, a power system restoration method may include using an expert system and a mathematical programming approach. The target system for fault restoration is formulated as a mathematical programming problem. In these expert systems, the expert knowledge is optimized and updated with the information from continuous learning systems. However, the system information may also be interfered after the fault occurrence. It may affect the performance and reliability of expert systems.
Smart grids, also known as new generation power grids, may use advanced control systems to control TPTSs to perform automatic fault detection and restoration. Therefore, a reliable control system is extremely important for the automatic fault detection and restoration of smart grids.
Preferably, multi-agent technologies may be used as a method for the control systems of smart grids. A control system may be implemented based on multi-agent methods to perform fault detection and restoration for a navy ship system. It may detect and restore faults but only for a simplified system. In some other examples, various control systems based on multi-agent methods for fault detection and restoration may be implemented. The faults may be detected and restored by agents. However, these control systems are not formally modelled and verified by any formal method. The function blocks of IEC61499 provide a structure to model the industrial systems. For example, a control system by the forms of function blocks may be designed to perform fault detection and restoration for smart grids. The control system may be simulated by using Matlab-based simulation environment but lacks any formal verification.
The control systems of smart grids are typical discrete event systems. Petri nets, a graphical and mathematical tool, may be used to describe and analyze discrete event systems. It is possible to create mathematical models, state equations, and algebraic equations to analyze and verify the behavior of discrete event systems by using Petri nets. For example, Petri nets may be used to simulate supervisors to effectively prevent deadlocks in flexible manufacturing systems.
In power systems, Petri nets may also be used to evaluate the reliability and security of protection systems. A fuzzy Petri net technique may be used to deal with incomplete and uncertain alarms generated by protective relays and circuit breakers. Alternatively, a method based on Petri nets may be used to detect and localize faults in smart grids. The faults may be detected by computing the incidence matrices of Petri net models. However, the Petri net models and fault computations are complex and inefficient for large-scale smart grids. The fault restoration is neglected.
The inventors also devise that some of these control systems may be effective but complex because of a large number of ESs. They can detect and restore faults but do not consider large area blackout avoidance during the fault detection and restoration. Large area blackouts are intolerable in some special areas such as the hospitals, communication departments, and large-scale steel production manufacturers. Moreover, some of these methods are not formally described and verified.
With reference to
In this embodiment, the controller system 106 is arranged to control all the power transmission activities within the power transmission network 108. The power transmission network 108 includes a plurality of electrical substations 102 (ESs) each connected to at least one adjacent electrical substation, a power source such as a power station 114 (or a subsequent conversion stage) and/or at least one electrical output load connected at a user end 116. The power transmission network 108 also includes a plurality of power transmission lines 104 for connected the above stages and/or electrical substations 102. Preferably, the distributed ESs 102 of the power transmission system 100 may form a hierarchy in the power transmission system 100. For example, the ESs may be divided into three layers or tiers, i.e., high, medium, and low voltage ESs, according to the three electric power transmission processes or stages, i.e., transmission, subtransmission, and distribution. Alternatively, the electrical substations 102 may be divided or grouped into different numbers of layers or tiers in the power transmission network 108.
In an example operation, a fault may occur when there is a failure of receiving an input power from an original energy source in a faulty ES 102. This may include a fault in an input source such as a power station 114 or an ES 102 in a higher tier or earlier stage for supplying a power input to the one in a lower tier or a later stage, or a failure in a transmission line 104 connecting the interconnected ESs in different stages. Subsequently, without a normal input power supply, the faulty ES may fail to provide a normal output to the later stages in the power transmission network 108. If the faulty ES is located in any of the earlier stages within the power transmission network 108, all of the later stages in the power transmission network 108 may not operate normally to supply electrical power to the end users 116, and may cause a large area blackout (LAB).
In the power transmission network 108, preferably, at least two of the plurality of the electrical substations 102 are interconnected, and preferably at least two of the plurality of the electrical substations 102 belong to a same tier of a hierarchy of the power or belong to a same stage of different branches of the power transmission system 100. In addition, the connectivity of the two interconnected electrical substations 102 is controlled by the restoration module 112, preferably by including at as an electrical switch controllable by the restoration module 112 to selectively connect the interconnected ESs that may be grouped in a same tier or stage within the power transmission network 108.
In an exemplary embodiment, if an occurrence of a fault in an ES is detected by the detection module 110 of the controller system 106, one or more of the healthy ESs (that is different from the faulty ES) preconnected to the faulty ES in the power transmission network 108 may be selected and activated to supply electric power to the faulty ES and the fault is restored. In this example, such healthy ES(s) may be used as an auxiliary energy source that may be used to at least temporally maintain the output power of the faulty electrical substation by supplying an input power to the faulty ES upon an occurrence of the fault. Therefore, the ES in the power transmission network 108 can uninterruptedly supply electric power for its output during the fault detection and restoration and a large area blackout is avoided. More examples of the detection and restoration schemes or algorithm will be discussed in later parts of this disclosure.
Optionally or additionally, the restoration module 112 may include an energy storage system as an additional or alternative auxiliary energy source to at least temporally maintain the power output of the faulty ES to the later stages in the power transmission network 108. Preferably, the energy storage system may be provided as a battery system which may be included in each of the ES 102 in the power transmission network 108, and may be activated by the restoration module 112 to supply a temporal energy source to the faulty ES at least for a certain period before the battery is drained empty, or when then faulty ES is powered by another auxiliary energy source such as the at least one interconnected healthy ES in the previous example.
Preferably, the detection module 110 may be arranged to represent the plurality of the electrical substations 102 and/or power transmission network 108, as well as any transition of states associated with the power transmission and/or the conversion occurred in the electrical substations 102 and monitored by the detection module 110 of the controller system 106, as one or more petri nets. The representation may be further processed by a processing module, which may include any processor, controller or processing units such as but not limited to a programmable logic device (PLD), a (field-)programmable gate array (FPGA), application-specific integrated circuit (ASIC), etc. Such processing module may be implemented as a part of the detection module 110, or the processing module may be a standalone module in the controller system 106, or the processing module may be arranged to communicate with the controller system 106 but is not included in the controller system 106.
In one example embodiment, the representation may involve a finite capacity Petri net. A finite capacity Petri net is a five-tuple N=(P, T, F, W, C), where P and T are finite, disjoint, and non-empty sets. P is a set of places and T is a set of transitions. F⊆(P×T)∪(T×P) is a flow relation represented by arcs with arrows from places to transitions or from transitions to places. W: F→ is a mapping that assigns a weight to an arc, where is the set of non-negative integers. C: P→ is a mapping that assigns a capacity to a place. A finite capacity Petri net can be represented by an input matrix [N]+ (p, t)=W (t, p) and an output matrix [N]−(p, t)=W (p, t), where p∈P and t∈T.
The preset of a node x∈P∪T is defined as •x={y∈P∪T|(y, x)∈F} and the postset of a node x∈P∪T is defined as x•=(y∈P∪T|(x, y)∈F). For a set of nodes X⊆P∪T, •X=∪x∈X •x and X•=∪x∈X x•. |X|denotes the cardinality of X.
A marking M of N is a mapping from P to . M (p) denotes the number of tokens in place p. Place p is marked by marking M if M (p)>0. (N, M0) is called a net system, where M0 is the initial marking of N.
In a finite capacity Petri net, t∈T is enabled at marking M if ∀p∈•t, M (p)≥W (p, t) and ∀p′ ∈t•, M (p′)≤C (p′)−W (t, p′), which is denoted as M [t. If t fires, a new marking M′ is obtained such that ∀p″∈P, M′ (p″)=M (p″)−W (p″, t)+W (t, p″), denoted by M [t) M′. Marking M″ is called a reachable marking from M if there exists a transition sequence σ=t1 t2 . . . tn such that M [t1 M1 [t2 M2 . . . Mn-1 [tn M″. It is denoted by M [σM″. It satisfies M″=M+[N]+{right arrow over (σ)}−[N]−{right arrow over (σ)}, where {right arrow over (σ)}: T→ is a vector of non-negative integers and {right arrow over (σ)} (t) represents the sum of all occurrences of t in σ. The set of reachable markings from M in N is denoted as (N, M).
For example, let p∈P be a place. All transitions in •p∪p• are enabled at marking M if:
According to Eqs. (1) and (2), if all transitions in •p∪p• are enabled:
Let t1 and t2 be two transitions, σ be a transition sequence of t1 and t2, and M be a marking. If t1 and t2 can fire at marking M:
In order to describe the simultaneous events of discrete event systems in this paper, an assumption may be made as follows:
Assumption 1: Let N be a finite capacity Petri net with N=(P, T, F, W, C), t1, t2, . . . , tn∈T be n (n>1) transitions, and M be a marking of N. If t1-tn can fire at marking M, then t1-tn fire simultaneously, denoted as σ={t1 t2 . . . tn}.
With reference to
At the initial marking M0=(4, 8, 5, 6, 4)T, transitions t1-t3 can fire simultaneously. Let σ1={t1 t2 t3}. Then, {right arrow over (σ1)}=(1, 1, 1)T. If t1-t3 fire simultaneously, a marking M1 is obtained by:
M1=M0+[N]+·{right arrow over (σ1)}−[N]−·{right arrow over (σ1)}=(3,6,7,9,6)T.
At marking M1, only t3 is enabled since:
C(p3)−M1(p3)=5<W(t1,p3)=7 and
C(p4)−1(p4)=0<W(t2,p4)=3.
Let σ2=t3. Therefore {right arrow over (σ2)}=(0, 0, 1)T. When t3 fires, a new marking M2 is obtained by:
M2=M1+[N]+·{right arrow over (σ2)}−[N]−·{right arrow over (σ2)}=(3,6,5,9,8)T.
At marking M2, only t1 is enabled. Let σ3=t1. Therefore {right arrow over (σ3)}=(1, 0, 0)T. If t1 fires, a new marking M3 is obtained by:
M3=M2+[N]+·{right arrow over (σ3)}−[N]−·{right arrow over (σ3)}=(2,4,12,9,8)T.
At marking M3, t1-t3 are disabled since
C(p3)−M3(p3)=0<W(t1,p3)=7,
C(p4)−M3(p4)=0<W(t2,p4)=3, and
C(p5)−M3(p5)=0<W(t3,p5)=2.
The whole processes can also be represented as:
M3=M0+[N]+·{right arrow over (σ)}−[N]−·{right arrow over (σ)}=(2,4,12,9,8)T,
where σ={t1 t2 t3} t3 t1 and {right arrow over (σ)}={right arrow over (σ1)}+{right arrow over (σ2)}+{right arrow over (σ3)}=(2, 1, 2)T.
The power transmission system 100 (or sometimes referred as a tradition power transmission system (TPTS) in this disclosure) may composed of a plurality distributed ESs that have input and output lines. These ESs can be divided into three layers, i.e., high, medium, and low voltage ESs, according to the three electric power transmission processes, i.e., transmission, subtransmission, and distribution, as shown in
In a TPTS, each ES may contain a battery energy storage system that can be considered as an energy storage buffer for the temporary output of the ES during the fault detection and restoration. The batteries of the battery energy storage system have a finite capacity. Therefore, a Capacity-TPTS (C-TPTS) can be defined by finite capacity Petri nets as follows.
Definition 1: A C-TPTS is defined as a finite capacity Petri net N=(Ph∪Pm∪P1, T, F, W, C), where:
1) Ph≠Ø, Pm≠Ø, and P1≠Ø are the sets of high, medium, and low voltage ESs, respectively, Ph∩Pm∩P1=Ø, phT••=pmT, and pmT••=plT.
2) T is the set of electric power transmission operations.
3) F⊆(Ph×T)∪(T×Pm)∪(Pm×T)∪(T×P1) is the set of electric power transmission arcs.
4) ∀ph∈Ph, ∃t∈T and ∃pm∈Pm such that {ph}=•t and t•={pm}.
5) ∀pm∈Pm, (a) ∃t∈T and ∃p1∈P1 such that {pm}=•t and t•={p1} and (b) there only exist a transition t′∈T and a place ph∈Ph such that {ph}=•t′ and t′•={pm}.
6) ∀p1∈P1, there only exist a transition t∈T and a place pm∈Pm such that {pm}=•t and t•={p1}.
7) W: F→ is a mapping that assigns a number of power loads to an electric power transmission arc.
8) C: P→ is a mapping that assigns an electric power capacity to an ES.
In a C-TPTS, ∀p∈(Ph∪Pm∪P1), p has input loads (denoted as pI), output loads (denoted as pO), and available loads (denoted as pA) that can be supplied to other ESs to restore faults, where pI≥pO. The power balance in p is
In an example embodiment with reference to
Proposition 1: Let N be a C-TPTS with N=(Ph∪Pm ∪P1, T, F, W, C), p∈{Ph∪Pm∪P1} be an ES, M0 be the initial marking of N, and M∈ (N, M0) be a marking. At marking M, a large area blackout occurs in ES p if M (p)<pO.
Proof: At marking M, if M (p)<pO, ∃t∈p• such that M [t does not hold. This means that t cannot fire at marking M and ES p cannot supply electric power to its downstream ESs. Then, a large area blackout occurs in p.
For ES p3 in
With reference to
M(p3)=C(p3)−5p3O=15 KW−5×3 KW=0 KW<p3O.
The processes of the operations are shown in
Preferably, a model of supervisors may be implemented to detect faults for ESs by using finite capacity Petri nets. The detection module 110 may be arranged to detect the occurrence of the fault by monitoring variations of the input power and the output power, as well as the associated transitions, of the plurality of ESs 102.
In one example embodiment, the detection module 110 further comprises an electrical sensing module 118 arranged to obtain electrical parameters associated with the input power and the output power of the plurality of ESs 102, and the detection module 110 may compare the monitored/obtained parameter associated with the input power, the output power and the transitions monitored by the detection module 110 with a predetermined threshold, such that the detection module 110 may determine the occurrence of the fault based on a comparison result associated with the compared monitored parameter and the predetermined threshold.
In the following example, the electric power variations of each ES are supervised by a corresponding supervisor.
Property 1: Let N be a C-TPTS, p∈(Ph∪Pm∪P1) be an ES, t∈T be a transition such that {t}=•p, σ be a transition sequence such that ∀ti∈p•, {right arrow over (σ)}(ti)=1, and M1, M2 ∈ (N, M0) be two markings such that ∀pi∈•t, M1(pi)≥W (pi, t), M2(pi)≥W (pi, t), C(p)−M1(p)≥pI, and M1 [σM2, where M0 is the initial marking. A fault that occurs in the input lines of p can be detected at M2 if:
C(p)−M2(p)≥pI+pO (5)
Proof: Since M1 [σM2, M2 (p)=M1 (p)+pI−pO.
Eq. (5) holds if {right arrow over (σ)}(t)=0. This means that t cannot fire at marking M1. However, t is enabled at marking M1 since ∀pi∈•t, M1 (pi)≥W (pi, t), and C(p)−M1 (p)≥W (t, p). Therefore, it is ensured that a fault occurs in the input lines of p and the fault can be detected at marking M2.
According to Property 1, ∀p∈(Ph∪Pm∪P1), a fault that occurs in the input lines of p can be detected by monitoring the variation, i.e., C(p)−M (p), where M∈(N, M0) and M0 is the initial marking of N.
With reference to
M1(p3)=M0(p3)−p3O=12 KW,
where M1 is a marking. Similarly, only t4 is enabled at marking M1 and t3 is disabled since C (p3)−M1 (p3)<W(t3, p3). When t4 fires,
M2(p3)=M1(p3)−p3O=9 KW,
where M2 is a marking. At marking M2, t3 and t4 are enabled since C(p3)−M2 (p3)=6>W (t3, p3)=5. If they fire, then
M′3(p3)=M2(p3)+p3I−p3O=11 KW,
where M′3 is a marking. At marking M2, it is assumed that a fault occurs in the input lines of p3 (this means that t3 cannot fire to add tokens to p3). Therefore, only t4 can fire at marking M2. When t4 fires,
M′3(p3)=M2(p3)−p3O=6 KW,
where M′3 is a marking. It is observed that:
p3I>C(p3)−M1(p3)=3 KW<p3I+p3O=8 KW,
p3I<C(p3)−M2(p3)=6 KW<p3I+p3O=8 KW,
p3I<C(p3)−M′3(p3)=4 KW<p3I+p3O=8 KW, and
p3I<C(p3)−M3(p3)=9 KW>p3I+p3O=8 KW.
At markings M0, M1, M2, and M′, it is not sure whether t3 has fired. At marking M3, it is sure that t3 does not fire. Therefore, the fault that occurs in the input lines of p3 can be detected by monitoring the variation, i.e., C (p3)−M (p3), where M∈ (N, M0)
As discussed earlier, to detect faults in an ES, electric current sensor may be used to detect the electric power variation of the ES. If a fault is detected, a message may be sent to an electric controller to restore the fault.
Definition 2: Let N be a C-TPTS with N=(Ph∪Pm∪P1, T, F, W, C) and pk∈(Ph∪Pm∪P1) be an ES. The supervisor of pk is defined as a finite capacity Petri net Nspk=({pks, pke}, •pk∪pk•∪{tkd}, Fk, Wk, Ck), where
1) pks is an electric current sensor and pke is an electric controller.
2) tkd is a fault detecting operation.
3) Fk=Fki∪Fkj∪{(pks, tkd), (tkd, pks), (tkd, pke)} is the flow relation, where
Fki=∪t
4) Wk: Fk→ is a mapping, where
5) Ck: {pks, pke}→ is a mapping, where Ck (pks)=C (pk) and Ck (pke)=2.
Definition 3: Let N be a C-TPTS with N=(Ph ∪Pm ∪P1, T, F, W, C) and Nsp1, Nsp2, . . . and Nspn be n supervisors with Nspk=({pks, pke}, •pk ∪pk•)∪{tkd}, Fk, Wk, Ck), where Nspk is the supervisor of pk, pk∈(Ph∪Pm∪P1), n=|Pn ∪Pm∪P1|, and 1≤k≤n. A supervised C-TPTS is defined as a finite capacity Petri net Nsc=(Psc∪Pscs ∪Psce, Tsc, Fsc, Wsc, Csc), where
1) Psc=(Ph∪Pm∪P1),
2) Pscs=∪k=1P
3) Psce=∪k=1|P
4) Tsc=T ∪(∪k=1|P
5) αsc=α ∪(∪k=1|P
With reference to
M(pk)+M(pks)=M0(pk)=C(pk) (6)
Thus, M(pks)=C(pk)−M(pk) is true. According to Property 1, a fault occurring in the input lines of pk can be detected at marking M if
M(pks)≥pkI+pkO (7)
Property 2: Let Nac be a supervised C-TPTS, pk∈Psc be an ES that is controlled by its supervisor Nspk, and M be a marking of Nsc. ∃M′∈ (Nsc, M), M′(pke)≥1 if
C(pk)−M(pk)≥pkI+pkO.
Proof: At marking M, if C(pk)−M(pk)≥pkI+pkO, M(pks)=C(pk)−M(pk)≥pkI+pkO according to Eq. (6). Therefore, tkd is enabled at M since M(pks)≥W(pks, tkd). Let σ be a transition sequence such that {right arrow over (σ)}(tkd)=1. Then, ∃ M′∈(Nsc, M) such that M [σM′ holds.
where M (pke)≥0.
According to Property 2, a fault that occurs in the input lines of pk is detected by the supervisor of pk if M (pke)≥1. With reference to
M1(p3s)=C(p3)−M1(p3)=9>p3I+p3O=8.
Then, referring to
Preferably, faults detected by the detection module 110 may be restored by the restoration module 112. In order to avoid large area blackouts during fault detection and restoration, the capacities for ESs 102 and their battery energy storage systems is estimated.
Let Nsc be a supervised C-TPTS. ∀pk∈Psc, there may exist an ES p1∈Psc such that pk≠p1 and pk is preconnected with p1 by emergency lines and an electric switch if
plI−plO=plA≥pkO (8)
where the electric switch that is opened at initial states is controlled by the electric controller pke n the supervisor of pk. The preconnected ES p1 is called the solution of pk. ES pk may have several solutions. With reference to
Definition 4: Let Nsc be a supervised C-TPTS with Nsc=(Psc∪Pscs∪Psce, Tsc, Fsc, Wsc, Csc). An intelligent C-TPTS is defined as a finite capacity Petri net Nic=(Pic ∪Pics∪Pice, Tic∪Tew, Fic, Wic, Cic, Eic), where
1) Pic=Psc, Pics=Pscs, Pice=Psce, Tic=Tsc, and Cic=Csc.
2) Tew is a set of electric switches.
3) Eic⊆(Pic×Tew×Pic) is the set of emergency supply relation, where ∀(pk, tke, p1)∈Eic, pl is the solution of pk (pk∈Pic, tke∈Tew, and p1∈Pic).
4) Fic=Fsc∪Few, where
Few=∪∀(p
5) Wic=Wsc∪Wew, where ∀(pk, tke, p1)∈Eic such that Wew ((pks, tke))=Wew ((tke, pk)=Wew ((pl, pke))=pkO and Wew ((pke, tke))=1, where pks∈Pscs and pkee∈Psce.
With reference to
In order to avoid a large area blackout in an intelligent C-TPTS, each battery energy storage system of an ES should have suitable capacity to store enough power to maintain the output of the ES during the fault detection and restoration.
Definition 5: Let be the set of real numbers and be the set of integers. ┌x┐: → is a ceiling function such that
┌x┐=min{n∈x≤n}, where x∈.
For example, ┌2.1┐=3, ┌2.9┐=3, and ┌2┐=2.
Theorem 1: Let Nic be an intelligent C-TPTS, pk∈Pic be an ES, Nspk be the supervisor of pk, p1 be a solution of pk, and M0 be the initial marking of Nic such that M0 (pk)=C(pk). The large area blackouts occurred in pk can be avoided if
Proof: Let σ1 be a transition sequence and (ti)=•pk. If a fault occurs in the input lines of pk, then {right arrow over (σ1)} (ti)=0. It is assumed that ∀tj∈pk•, {right arrow over (σ1)} (tj)=m, where m=┌(pkI+pkO)/pkO┐ and m∈.
According to Property 1, ∃M1 ∈(Nic, M0) such that C(pk)−M1(pk)≥pkO+pkO and M0[σ1M1. Then, the fault can be detected at marking M1 by supervisor Nspk=({pks, pke}, •pk ∪pk•∪{tkd}, Fk, Wk, Ck).
Let σ2 be a transition sequence such that {right arrow over (σ1)}(ti)=0, ∀tj∈pk•, {right arrow over (σ1)}(tj)=1, and {right arrow over (σ1)}(tkd)=1. According to Property 2, ∃M2 ∈(Nic, M1) such that M2 (pkp)≥1 and M1 [σ2M2. Then, the fault is detected by the supervisor Nspk at marking M2.
The ES p1 is the solution of pk and the electric switch between p1 and pk is controlled by pke. Therefore, p1 begins to supply electric power to pk since the electric switch is closed at marking M2, i.e., M2 (pke)≥1. In order to avoid large area blackouts in pk, ∀M∈(Nic, M0), M (pk)≥pkO. Therefore,
M2(pk)=M0(pk)+(m+1)pkOM0(pk)≥(m+2)pkO.
Since M0(pk)=C(pk), □
According to Theorem 1, ∀pk∈Pic, if pk is supervised by a supervisor, the faults that occur in the input lines of pk can be detected. If pk has a solution, the fault that is detected by its supervisor can be restored. If the capacity of battery energy storage system in pk satisfies Eq. (9), large area blackouts that may be caused by the faults can be avoided during the fault detection and restoration.
In yet another example embodiment, with reference to
C(p3)≥(m+2)p3O=(3+2)3 KW=15 KW.
Let C(p3)=15 KW. Similarly, C(p4)=20 KW and p4 is a solution of p3 by p14A=p3O, as illustrated in
At marking M0, t4 and t6 are enabled and t5 is disabled due to C(p4)−M0(p4)=0<W(t5, p4)=7. Let σ1=(t4 t6), {right arrow over (σ1)}=(0, 1, 0, 1, 0, 0)T. When t4 and t6 fire,
M1=M0+[N]+·{right arrow over (σ1)}−[N]−#{right arrow over (σ1)}=(12,16,3,0)T,
where M1 is a new marking. At marking M1, t4 and t6 are enabled and t5 is disabled by C(p4)−M1(p4)=4<W (t5, p4)=7.
Let σ2={t4 t6}. Then, {right arrow over (σ2)}=(0, 1, 0, 1, 0, 0)T. When t4 and t6 fire,
M2=M1+[N]+·{right arrow over (σ2)}−[N]−·{right arrow over (σ2)}=(9,12,6,0)T,
where M2 is a new marking. At marking M2, t4, t5, and t6 are enabled by C(p4)−M2(p4)=8>W(t5, p4)=7. Let σ3={t4t5t6}. Then, {right arrow over (σ3)}=(0, 1, 1, 1, 0, 0)T. When t4, t5, and t6 fire,
M3=M2+[N]+#{right arrow over (σ3)}−[N]−#{right arrow over (σ3)}=(6,15,9,0)T,
where M3 is a new marking. The marking M3 is illustrated in
M4=M3+[N]+·{right arrow over (σ4)}−[N]−·{right arrow over (σ4)}=(3,11,12,1)T,
where M4 is a new marking. The marking M4 is illustrated in
M5=M4+[N]+·{right arrow over (σ5)}−[N]−·{right arrow over (σ5)}=(3,11,12,1)T=M4,
where M5 is a new marking. Then, ∀M∈ (Nic, M4) t4, t5, t6, and t3e are enabled. When they fire,
M=M4+[N]+·{right arrow over (σ)}−[N]−·{right arrow over (σ)}=M4,
where σ is a transition sequence such that σ=σ5 and {right arrow over (σ)}={right arrow over (σ5)}. The entire processes are illustrated in
These embodiments are advantageous in that the controller systems may prevent large area blackouts by automatically detect and restore a fault occurred in a power transmission network of a power transmission system. Each ES in a TPTS may be supervised by a corresponding supervisor. The electric power variations of the ES are monitored by the supervisor of the ES, and the supervisor may detect faults that occur in the input lines of the ES.
Advantageously, the ES may be preconnected with other ESs such that these preconnected ESs may supply electric power to the faulty ES to restore the faults. In addition, the ES may also contain a battery energy storage system to store electric power for the temporary output of the ES during its fault detection and restoration. Therefore, large area blackouts are avoided with the temporary supply of the battery energy storage system.
Moreover, the TPTS may be formally modelled and represented by Petri nets and the correctness of the fault detection and restoration is verified by the mathematical analysis methods of Petri nets. For example, the controller system may be simulated by IEC 61499 and may be implemented in PLCs (Programmable Logic Controllers) to construct a virtual smart grid. The correctness of the fault detection and restoration may then be verified by analyzing such a virtual smart grid.
It will be appreciated by persons skilled in the art that numerous variations and/or modifications may be made to the invention as shown in the specific embodiments without departing from the spirit or scope of the invention as broadly described. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.
Any reference to prior art contained herein is not to be taken as an admission that the information is common general knowledge, unless otherwise indicated.
Number | Name | Date | Kind |
---|---|---|---|
6275366 | Gelbien | Aug 2001 | B1 |
6907321 | Kearney | Jun 2005 | B2 |
Entry |
---|
R. David and H. Alia, “Discrete, Continuous, and Hybrid Petri nets,” Springer, Heidelberg, 2005, pp. 1-5. |
N. Q. Wu and M. C. Zhou, System Modeling and Control with Resource-Oriented Petri Nets, CRC Press, New York, pp. 1-14, 2010. |
Z. W. Li and M. C. Zhou, Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach, pp. 1-10, 2009: Springer-Verlag. |
S.W. Mohod and M.V. Aware, “Micro Wind Power Generator With Battery Energy Storage for Critical Load,” IEEE System Journal, vol. 6, No. 1, pp. 118-125, 2012. |
Z. Y. Lu, S. J. Wang, S. Y. Ge, and C. S. Wang, “Substation planning method based on the weighted voronoi diagram using an intelligent optimisation algorithm,” IET Generation, Transmission and Distribution, vol. 8, No. 12, pp. 2173-2182, 2014. |
K. Koller, T. Borsche, A. Ulbig, G. Andersson, “Review of grid applications with the zurich 1 MW battery energy storage system,” Electric Power Systems Research, vol. 120, pp. 128-135, 2015. |
N. Mukherjee and D. Strickland, “Control of second-life hybrid battery energy storage system based on modular boost-multilevel buck converter,” IEEE Tran. Industrial electronics, vol. 62, No. 2, pp. 1034-1046, 2015. |
C. F. Chien, S. L. Chen, and Y. S. Lin, “Using Bayesian network for fault location on distribution feeder,” IEEE Trans. Power Del., vol. 17, No. 3, pp. 785-793, 2002. |
T. Minakawa, Y. Lchikawa, M. Kunugi, and K. Shimada, “Development and implementation of a power system fault diagnosis expert system,” IEEE Trans. Power Syst., vol. 10, No. 2, pp. 932-940, 1995. |
T. Nagata, H. Sasaki, and R. Yokoyama, “Power system restoration by joint usage of expert system and mathematical programming approach,” IEEE Trans. Power Syst., vol. 10, No. 3, pp. 1473-1479,1995. |
H. W. Li, R. X. Lu, L. Zhou, B. Yang and X. M. Shen, “An Efficient Merkle-Tree-Based Authentication Scheme for Smart Grid,” IEEE System Journal, vol. 8, No. 2, pp. 655-663, 2014. |
M. R. Tu, J. H. Lin, R. S. Chen, K. Y. Chen, and J. S. Jwo, “Agent-Based Control Framework for Mass Customization Manufacturing With UHF REID Technoloty,” IEEE System Journal, vol. 3, No. 3, pp. 343-359, 2009. |
M. Vasirani, R. Kota, R. L. G. Cavalcante, S. Ossowski, and N. R. Jennings, “An agentbased approach to virtual power plants of wind power generators and electric vehicles,” IEEE Trans. Smart Grid, vol. 4, No. 3, pp. 1314-1322, 2013. |
J. A. Momoh, “Navy ship power system retoration using multi-agent approach,” in Proc. IEEE Power Eng. Soc. General Meet., Montreal, Canada, 2006, pp. 14-18. |
T. Nagata and H. Sasaki, “A multi-agent approach to power system restoration,” IEEE Trans. Power Syst., vol. 17, No. 2, pp. 457-462, 2002. |
Y. L. Xu and W. X. Liu, “Novel multiagent based load restoration algorithm for microgrids,” IEEE Trans. Smru1 Grid, vol. 2, No. 1, pp. 152-161, 2011. |
A. Zidan and E. F. El-Saadany, “A cooperative multiagent framework for Self-healing mechanisms in distribution systems,” IEEE Trans. Smart Grid, vol. 3, No. 3, pp. 1525-1539, 2012. |
G. Black and V. Vyatkin, “Intelligent component-based automation of baggage handling system with IEC 61499,” IEEE Trans. Autom. Sci. Eng., vol. 7, No. 2, pp. 337-351, 2010. |
V. Vyatkin, “IEC 61499 as enabler of distributed and intelligent automation: State of the art review,” IEEE Trans. Ind. Info., vol. 7, No. 4, pp. 768-781,2011. |
V. Vyatkin, G. Zhabelova, N. Higgins, K. Schwarz, and N.C. Nair, “Towards intelligent smart grid devices with IEC 61850 interoperability and IEC61499 open control architecture,” in Proc. IEEE Conf. Transm. Distrib., Louisiana, USA, 2010, pp. 1-8. |
Z. W. Li and M. C. Zhou, “Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems”, IEEE Trans. Syst., Man, Cybern., A, vol. 34, No. 1, pp. 38-51, 2004. |
Z. W. Li and M. C. Zhou, “Clarifications on the Definitions of Elementary Siphons in Petri Nets”, IEEE Trans. Syst., Man Cybern., A, Syst. Humans, vol. 36, No. 6, pp. 1227-1229, 2006. |
Z. W. Li and M. Zhao, “On controllability of dependent siphons for deadlock prevention in generalized Petri nets,” IEEE Trans. Syst., Man, Cybern., A, vol. 38, No. 2, pp. 369-384, 2008. |
Z. W. Li and M. C. Zhou, “On siphon computation for deadlock control in a class of Petri nets”, IEEE Trans. Syst., Man, Cybern., A, Syst. Humans, vol. 38, No. 3, pp. 667-679, 2008. |
G. Ramos, J. L. Sanchez, A. Tones, and M.A. Rios, “Power systems security evaluation using Petri nets,” IEEE Trans. Power Del., vol. 25, No. 1, pp. 316-322,2010. |
X. Luo and M. Kezunovic, “Implementing fuzzy reasoning Petri nets for fault section estimation,” IEEE Trans. Power Del., vol. 23, No. 2, pp. 676-685, 2008. |
V. Calderaro, C. N. Hadjicostis, A. Piccolo, and P. Siano, “Failure identification in smart grids based on petri net modeling,” IEEE Trans. Ind. Elect.,vol. 58, No. 10, pp. 4613-4623, 2011. |
Number | Date | Country | |
---|---|---|---|
20170279298 A1 | Sep 2017 | US |