Abstract
Since a power outage can impose damages to the economy, the value of lost load is much more than the cost of electricity not sold. Hence, efforts should be devoted to achieve a highly reliable energy delivery. Although a large number of power system outages occur in power distribution system, the FLISR mechanism is inefficient in many traditional distribution systems. This leads to late awareness of fault and outages, thus remaining the affected parts of the system without electricity for considerably long periods. Hence, first steps to inject intelligence into the smart grid should be started from the distribution system. In this study, a discrete event system is proposed to model the smart distribution grid operation, specifically to monitor the status of the system, using Petri Nets. Moreover, the proper actions for fault clearance and restoration of the network to the normal state can be obtained using the presented model. The operator is supported by information on fault and the performance of protections. The presented model also helps in reducing the time of fault clearance, thus increasing the system reliability. The proposed model enhances the self-healing ability of smart grid, by reinforcing the healer system, i.e. the FLISR process.
Introduction
Supplying electricity to customers with the least outages and highest levels of reliability has always concerned electric utilities. The value of lost load is much more than the cost of electricity not sold, as a power outage for even few seconds can impose damages to the economy and social welfare. Hence, efforts are devoted to achieve a highly reliable energy delivery.
After the introduction of the Smart Grids in 2008, this kind of grid became of great interest of the power industry experts, since it promised too many benefits for the power industry. More effective demand response programs, reducing environmental pollution, optimal use of the equipment and eliminate or delay on investments, loss reduction, implementing retail market, self-healing, and distributed generation are of examples of these benefits [1]. Self-healing is of smart grid properties, and it means that the failure occurred in the network could automatically be restored. Self-healing can be performed in component layer, system layer or as healer reinforcement method [2].
Several studies have been conducted in field of Self-healing of grid, through FLISR (fault location, isolation and service restoration) and grid monitoring. In [3], automation system monitoring and service restoration procedures have been performed using Petri Nets. Ref. [4] presents a Petri Net model for locating fault in the radial networks in the presence of distributed generations. A survey of fault diagnosis methods in distribution systems with distributed generations is presented in [5]. In [6], Petri Net is used for grid modelling and fault diagnostics and the effect of fault in a feeder on an adjacent feeder is checked. In [7], artificial neural networks are used for error detection within the power station. A combination of fuzzy and expert systems methods for fault diagnosis in the range of transmission system is used in [8]. In [9], a Petri Net model is proposed for power system and it is used for exact location of the fault when incomplete or uncertain information from fault indicators and protective relays are received. Ref. [10] solves the distribution system restoration problem using dynamic programming with state reduction. Ref. [11] deals with smart grid protection and security issues. Loop restoration scheme (LRS) as a special feeder automation (FA) scheme and two common types of automatic control system (ACS) of LRS are presented and used in [12].
FLISR as the cornerstone of strategies for developing smart grids is described in [13]. In [14] a quantitative evaluation framework for ranking restoration plans with their performance indexes, using the analytical hierarchy process-based fuzzy-grey approach is proposed. Ref. [15] considers time constraints in restoration problem using a fast reasoning expert system mechanism. Refs. [16–21] build up a multi-agent system (MAS) for service restoration. Smart Grid concept and technologies to construct a Self-healing framework for use in distribution systems are applied in [22]. More types of service restoration and FLISR techniques are discussed in [23–28].
An automated FLISR scheme can be regarded as a part of the Self-healing property of the smart grid, acting as the immune system for the smart grid. The self-healed smart grid can detect the occurring or emerging failures, isolate them and restore the lost services. Self-healing is expected to work without –or with least–human intervention. Apparently, the faster and more efficient healer system, the less duration of outages is reckoned, leading to a substantially more reliable power distribution system.
Since the vast majority of failures occur in distribution networks, the need for further and more appropriate research on FLISR, in the distribution network, appears. Smart operation of the distribution network, and penetration of distributed generation, have led to complexity of monitoring of automation process. Thus, the traditional monitoring methods are no longer responsive by themselves, increasing the possibility of wrong decisions in operation of these networks. Hence, the need for more sophisticated methods for monitoring and automation systems to achieve higher levels of performance is inevitable [2].
In this study, a discrete event is presented to model the smart distribution network operation, specifically to monitor the status of the system, using Petri Nets. Moreover, the proper actions for fault clearance and restoration of the network to the normal state can be obtained using the presented model. The salient feature of this model is its comprehensiveness in including faults of both middle and low voltage parts of network. Moreover, the operator is supported by information from fault location, fault type (transient or permanent,) and the performance of main and backup protections. The presented model also helps in reducing the fault clearance time, thus increasing the reliability of the system. The proposed model enhances the Self-healing ability of smart grid, by healing/reinforcing the healer system. Ref. [29] describes healer reinforcement.
Rest of the paper is organized as follows: Section II deals with introducing Petri Net. In the next two sections the under study distribution network is introduced and then its proposed Petri Net model is derived and discussed. In Section V, software is designed based on Petri Net models in order to be run beside other software existing in Control Centre (CC). And in Section VI the model is validated within several scenarios. Section VII completes previous sections models and software so that backup switching and its monitoring became possible. Section VIII concludes the work.
Petri Net
Petri Net basics
A Petri Net consists of three basic components: place with a circular symbol, transition with a symbol of rectangle and arcs which represent connections between places and transitions (Fig. 1). Transitions represent the modeled system events, and places and the token inside them represent post and pre conditions of an event.
If a transition is enable (the number of tokens in each input place of that transition at least should be as much as the weight of its corresponding arc,) then it has possibility to fire or occur and if it fires, the number of tokens in each of its input places will be reduced equal to the weight of the corresponding arc. It deposits in each output place of that transition the number of tokens equal to the weight of corresponding arc.
As an example in Fig. 1, T1 is an enabled transition, Fig. 2 showing it after being fired.
The matrix m×1 is defined as state matrix for Petri Net S (with m transitions and n places). Which its ith entry shows the number of tokens existing in ith place at kth time instant and its state evolution is stated as follows:
B is called incidence matrix and is defined as:
F- (i,j) is the weight of the arc from place Pi to transition Tj, and F+ (i, j) is the weight of the arc from Tj to Pi. The m×1 matrix X[k] is called control vector (fire vector) and defines priority of transition firing in the process. In each stage of the process, only the entry related to each sequence is 1 and other entries are zero.
If an error occurs in the under study system or process, this error is reflected in the Petri Net model of the process. Thus it is possible to reach to the error occurred in the system/process. The method presented in [2, 30] is borrowed to diagnose a failure in a Petri Net. According to the mentioned method, some additional places as monitoring places are added to the main Petri Net, thus forming a new Petri Net called H, which for all time instances has the following relation with the main Petri Net S:
If a failure occurs at time instantk-1 in the system/process under study, the next state of Petri Net can be expressed as:
The legacy distribution system
Figure 3 shows a smart distribution network, to which the proposed Petri Net based healer reinforcement method applied.
The network is divided into eight medium voltage (MV) sections; each area also has a number of 20 kV/400V transformers (stations) installed on it, feeding the connected loads on the low voltage (LV) parts of the network. A distributed generation (DG) source is intended in Section 2.2. Thus this area of the network can provide electricity for its loads both in grid-connected and island mode.
The presence of this distributed generation will help operating this section in island mode in some fault cases, thus the number and duration of outage for the healthy part of the system is expected to be reduced.
The available recloser in the network which is coordinated with the sectionalizer helps in clearing the transient faults at least time and before its fault current enters the sub-transmission station 63/20 [kV]. The breaker in beginning of feeder has a digital relay: Once the errors occur the digital relay will produce pick-up and operation signals and if the relay trips it will produce trip signal.
Along the chain of protection operation, the “pickup” and “operation” of relay elements are more related to the fault than the trip of relay and opening of circuit breaker, since the fault directly creates the “pickup” and “operation” of relay elements. On contrary, the trip of relay and opening of circuit breaker are more affected by pickup and operation of relay elements. In these effects, the trip of relay and opening of circuit breaker may be more affected by uncertainty indices. For example, even if an element of relay successively responds to a fault by “pickup” and “operation”, but it is likely that the contact of relay trip is defective because of electrical or mechanical problems [31]. Use of information with higher reliability contains more guarantees. Thus, in determining whether or not the relay has seen an error, signals with higher reliability (pick-up and operation) are also used in this study.
The associate communication link
An effective IT infrastructure –serving as a communication link–is essential for monitoring the smart distribution network [32, 33]. Remote terminal units (RTUs) are used for switches. A two-way radio communication network is used for data and control command transmission between the Control Centre and local automation equipment. This scheme is shown in Fig. 3. Information is collected at the Control Centre and the control commands are sent from there.
The Petri Net model
In the proposed scheme, Petri Nets are used to model the FLISR as discrete event systems. The proposed model monitors all the procedures of FLISR automatic operation, and supporting the operator with suggestions for proper actions. It can work fully autonomous when needed, as well.
In addition to modeling of transient and permanent faults, and checking faults of the low voltage side, backup protections have also been modeled. Furthermore, smart fault indicators have been applied, in order to rapidly detect the fault location.
Moreover, auxiliary support models have also been developed to implement backup switching of fault isolating equipment. Using this facility, the healer itself is reinforced to not only detect the unexpected operation of any equipment during the FLISR procedure, but also choose another way for continuing the monitoring and fault restoration procedure. Backup switching will be discussed more in part 8.
The sequences described in part II are used to provide Petri Net model of desired process. Expected events in the process constitute transitions of the Petri Net. In our process, these events are FLISR sequences. Depending on how and where the fault occurred is slightly different for different areas. Information available at the Control Centre will also form the model places. These available data –i.e. the received signals at the Control Centre–can be found in Table 1.
The set of desired Petri Net places are divided into several groups, based on the under study sections of distribution network and type of fault occurred (transient or permanent,). Each group is related to participating equipment for that type and zone of fault. The proposed block diagram and models for monitoring of sample smart distribution network of Fig. 3 are shown in Figs. 4 to 6, respectively.
The part related to fault in the LV zones of network is plotted separately (Fig. 3). Note that some arcs have a small circle on their end –inhibitor arcs–and change the enabling rule in a way that existence of tokens in the corresponding input places prevents the transitions to be enabled [34].
After determination of permanent fault in eight sections, the Petri Net model for each section can be evaluated separately to reduce calculation complexity.
In general, the proposed model works in such a way that when a fault occurs in a LV part, its relevant model runs and clears the fault. Only if the main protection and first backup protection does not work, it will interact with other parts of the model. In the case these two mentioned protections fail, the fault transfers to the related MV section and so the proper actions for fault clearing in this MV section will be continued by other related parts of model.
Grid monitoring software
The Petri Net model is a graphical model that makes it easier to understand the system behaviour which is modelled by. However, mathematics is needed to evaluate the behaviour and performance of systems. Although Petri Net model is plotted graphically, yet it uses matrix mathematical calculations. On the other hand, computer software is needed to use the achieved graphical model in distribution automation monitoring. It can be run beside other Control Centre software. Therefore, computer software is designed based on mathematical relations of Petri Nets. Thereafter, the performance of the proposed model is evaluated using this software. The software is designed in MATLAB software environment.
Generally different information is communicated between a distribution network and Control Centre (see Table 1), in which Petri Net based software receives this information and enables corresponding place of each in the Petri Net model. If this information is consistent with the expected and pre-defined pattern of the Petri Net model, the model goes to the next step and waits for further information. Vice versa, if the information does not match the pattern, model stops and gives an error message to the operator. Outgoing messages of the model are as follows: Declaration of fault zone Declaration of error step in automation steps Declaration the failed signals Declaration of nature of fault (permanent/transient) Declaration of the phase that a transient fault is cleared by recloser Declaration of the type of protection used in low voltage fault clearance Specific declaration of main feeder digital relay trip fault Declaration of adjacent feeder free capacity to accept main feeder loads
During the process of distribution automation, the model continues until no error receives from the distribution network or control. There are two probabilities for having wrong status in this system: A signal is wrongly transmitted to the Control Centre, e.g. the status of a switch is not transmitted to the Control Centre or is unexpectedly received (deficiency in communication system,) or the switch really has a wrong status (deficiency in switch or breaker). Wrong command decisions are sent from Control Centre to the distribution network. In this case, the model stops immediately and appropriate error messages gained from the model are shown in the Control Centre’s display. And the operator will be notified of the status of process and wrong conditions happened.
Evaluation of the proposed model
First type scenario; normal operation
Fault in Section 1
A fault is simulated in Section 1 and it is assumed that adjacent feeder does not have enough capacity to provide the full lost loads of the faulted feeder, yet is able to feed the downstream parts of S3. Further, the trip signal of main feeder relay is not received. However the pickup and operation signal are received (Fig. 7).
As shown in Fig. 7, the program is working properly. It states that the fault is on Section 1, and in the second line, mentions that the adjacent feeder can only partially provide power for the faulted feeder. Moreover, in the third line states that an error has occurred in fault occurring sequence and R1 trip signal has not received. Nevertheless, the software has continued the routine. This notice, announces the operator that possibly a deficiency is in relay that has not transmitted the trip signal.
The island operation advantage of Section 2.2 is illustrated in this case. It is seen that during the fault, Sections 3, 3.1 and 3.2 are fed through adjacent feeder. Moreover, the loads on Section 2.2 are fed by DG. Further, during repair time, the only loads of Section 2.1 are in outage. Hence, the system reliability is increased.
Fault on low voltage part no: 8 (LV8)
It is assumed that main protection fails and fault has removed by first backup protection (Fig. 8).
Transient fault in Section 3.1, and second operation of recloser
Figure 9 shows the output for this situation.
Second type scenario: Operation under abnormal conditions
Permanent fault in Section 2
The Petri Net model continues step by step, along with real network till the last step (normal operation), while step by step receiving of information from the Control Centre. The fault-relevant part of the model is executed, after determining the fault location and its nature. The other parts of model play no role in simulation. Thus it is possible to, based on the fault location; write a small incidence matrix for that part. In other words, write a small matrix for each section instead of considering a large matrix for entire model [2].
Therefore, in current assessment conditions, which is simulation of a permanent fault in Section 2, its special incidence matrix, B2, is needed. B2 is calculated as in Equation (8):
State matrix and input matrices for this case can be written as follow:
In this equation, n is the number of main places of model, d is number of added places to the Petri Net and are called monitoring places. The number of monitoring places depends on the number of the failures which are expected to diagnose concurrently every sequence. If we expect from the model to diagnose h failures in every sequence, then the number of the monitoring places which should be added to main Petri Net is d = 2h [5].
Therefore, to obtain generator matrix for fault in Section 2 (G2), and since n = 14, m = 7 and assuming that at most 4 failures are expected to diagnose concurrently (h = 4), then d = 8 and have:
In this part, two possibility of second type of scenario that will stop the model, are designed to evaluate the accuracy of model in diagnosis of this false conditions.
First possibility
Suppose that the following information which means occurring a permanent fault in Section 2, are received in Control Centre:
Signal of fault on Section no2: Sec2 = 1
Signal of 3th closing of Recloser: R.Cc = 1
q f [0] should be extracted first. For this, using (3) and (9) yields:
Suppose that automation sequences have been correctly executed until fifth sequence, q f can be calculated as:
Open status of B2 = 1 Open status of TS = 1 Close status of S2 = 0 Close status of S3 = 0
So error syndrome matrix can be written as:
Suppose that following signals in third sequence have been received which imply open status of B2 and TS:
Open status of B2 = 0
Open status of TS = 0
Matrix q
f
[3] after calculation and updating with the information received in the Control Centre, will be as follows:
From the various stages of the FLISR process, isolating faults is more critical and must be implemented properly and in the shortest possible time. Hence, in this part, the study attempts to consider the possibility of a malfunction in the equipment which are responsible for fault isolation, choose another approach to isolate the fault and hence FLISR process continues.
Consider a fault in previous model and the proposed Petri Net model runs to manage the fault, but it sees an error in isolating sequence. Figure 12 shows an example of this situation.
Due to not reception of open signal of S3, there are two possibilities; first, the switch is really damaged and unopened, second, it is not damaged and also open signal is produced. However, the signal has got error when it is transmitted to the Control Centre. In other words, communication system has got error.
Here, we assume a perfect communication platform and the mentioned deficiency returns to the equipment itself. This assumption is reasonable because of the generally high reliability of communication systems. On the other hand, in many errors occur during the transmission of the signal, at the receiving side (Control Centre), using methods such as error checking, existence of these errors can be discovered. Moreover, using methods such as Hamming code it is possible to correct these errors and the actual signal transmitted can be achieved.
Depending on how many sides a fault-prone section can be fed, one or two equipment participates in isolating that section. Auxiliary models have been developed to implement backup switching of fault isolating equipment. Using this facility, the healer itself is reinforced in order to not only detect and inform of non-expectation operation of any equipment during FLISR procedure, but also choose another approach for continuing the monitoring and fault restoration procedure. Using simulation results, improved performance of base monitoring and fault management program is shown.
Figure 13 shows a sample of these auxiliary models. That is for conditions described in Fig. 12.
Auxiliary models evaluation and their performance simulation
Fault in Section 1; non-operating of recloser in isolating fault
Figure 14 shows the augmented software output and Fig. 15 shows the base software output. As evident from the above figures, the base model after diagnosing interruption in operation due to lack of signal reception of recloser opening, stops from working. But augmented model in addition to including the base program looks for an alternative way to continue the automation monitoring process and has provided an alternative way.
It is worth noting that the fault-monitoring process is still considered. And if an error occurs in the alternative approach, which it is less likely, the software detects and announces the error as before.
Conclusions
In this study, evaluating of proposed Petri Net models for a smart distribution network was discussed. Transient faults as well as fault occurring in low voltage side of distribution network and fault clearing in this voltage level, backup protection modelling and so on are of other things that have been considered.
It is very important to know the free capacity of the adjacent feeder to choose an appropriate strategy for fault recovery procedures in the network. The study has seen this important issue. Furthermore, auxiliary models have been also developed to implement backup switching of fault isolating equipment. Using this facility, the healer itself is reinforced. The accuracy of the model was evaluated by assessing its performance in different scenarios. And the results of software demonstrate its success in implementation of all expectations.
