RESILIENT DECISION SYSTEMS AND METHODS
20210184465 · 2021-06-17
Assignee
Inventors
Cpc classification
Y04S20/00
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
Y02B90/20
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
H02J2203/20
ELECTRICITY
G05B13/041
PHYSICS
Y02E60/00
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
G06N5/045
PHYSICS
H02J13/00006
ELECTRICITY
Y04S10/40
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
G06Q10/04
PHYSICS
H02J13/00001
ELECTRICITY
H02J3/001
ELECTRICITY
Y04S40/12
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
International classification
H02J3/24
ELECTRICITY
Abstract
Disclosed are systems and methods for utilizing a unique elastic command and control architecture to incorporate certain resiliency qualities in power grid management and outage mitigation.
Claims
1. A decision system for an electrical grid, comprising: a distribution node network arranged to transmit power throughout the electrical grid, including a set of candidate nodes within the distribution node network; a command node in communication with the distribution node network; and wherein the command node and the candidate nodes are configured to receive and store state data from one or more electrical grid devices and tune a decision engine based on the state data; wherein, in a non-exigency circumstance, the decision system is configured to distribute commands from the command node through preset hierarchical communication pathways to the node network; and wherein, in an exigency circumstance, the decision system is configured to: (i) identify localities of distribution nodes; (ii) elect a partner node from the candidate nodes in each locality; (iii) in each partner node, evaluate state data received from its respective locality using the decision engine; and (iv) distribute commands from each partner node to the distribution nodes within its respective locality.
2. The system of claim 1, wherein the state data comprises phasor measurement unit data.
3. The system of claim 2, wherein in the non-exigency circumstance, the candidate notes are configured to update their respective decision engines using the state data and the commands received from the command node.
4. The system of claim 3, wherein the decision engine in each partner node comprises a voting process applied to the outputs of two or more decision models.
5. The system of claim 4, wherein the output of the voting process is compared to the output of a third decision model.
6. The system of claim 1, wherein in the exigency circumstance, the decision system is configured to define new hierarchical communication pathways from each partner node to its respective locality.
7. The system of claim 1, comprising a substitute command node, wherein in the exigency circumstance, the decision system is further configured to (v) activate the substitute command node and (vi) distribute commands from the substitute command node to the distribution node network.
8. A method for adjusting an operating electrical grid, comprising: (i) executing a compressed decision path comprising: receiving a state input from an electrical grid device; providing the state input to a heuristic model trained on historical data from the operating electrical grid to generate a heuristic vote; providing the state input to an LAHU model to generate a LAHU vote; combining the heuristic vote and the LAHU vote to generate a compressed decision vote; (ii) executing an uncompressed decision path comprising: receiving a series input from the electrical grid device and a second device; providing the series input to a historical baseline model to generate a historical vote; providing the series input to a HALU model to generate a HALU vote; combining the historical vote and the HALU vote to generate an uncompressed decision vote; (iii) selecting a decision output from among the uncompressed decision vote or the compressed decision vote based on available decision cycle time; and (iv) adjusting an apparatus in the electrical grid to implement the decision output.
9. The method of claim 8, comprising sending a command containing the decision output through a communication network to the apparatus.
10. The method of claim 8, wherein the compressed decision path comprises evaluating the compressed decision vote by comparison to the historical vote.
11. The method of claim 8, wherein the uncompressed decision output is selected as the decision output, comprising evaluating the decision output by comparison to the compressed decision vote.
12. The method of claim 11, comprising updating the historical baseline model based on the series input.
13. The method of claim 11, comprising updating the heuristic model based on the series input and the state input.
14. A method for developing a multi-partner enclave in a power grid domain of nodes, comprising: (i) selecting a partner node from a subset of the domain nodes based on proximity to the subset nodes and establishing a heuristic model in the partner node; (ii) receiving non-operational data from the subset nodes in the partner node; (iii) updating the heuristic model based on the received non-operational data; (iv) providing operational data from the subset nodes to the partner node; (v) evaluating the received operational data within the partner node to identify an adjustment to an electrical property of the subset nodes; and (vi) sending a command to implement the adjustment from the partner node to an electrical device in the subset nodes.
15. The method of claim 14, further comprising introducing a headquarters node in communication with the partner node, wherein the partner node receives a command from the headquarters node.
16. The method of claim 14, comprising identifying a key node in the subset nodes.
17. The method of claim 16, wherein the electrical device is located at the key node and the partner node sends the command directly to the key node.
18. The method of claim 17, wherein identifying a key node in the subset nodes comprises selecting the key node based on comparing the number of electrical customers supplied by the key node to the number of electrical customers supplied by the rest of the subset nodes.
19. The method of claim 17, wherein identifying a key node in the subset nodes comprises selecting the key node based on a pre-prioritized set of electrical customers.
20. The method of claim 14, wherein the power grid domain of nodes comprises a plurality of substations, comprising: selecting distribution subsets of the domain nodes corresponding to the power grid components supplied by the substations; and repeating steps (i) to (vi) for each distribution subset.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0009]
[0010]
[0011]
[0012]
[0013]
[0014]
[0015]
DETAILED DESCRIPTIONS
[0016] An electrical grid is defined as, among other components, an electrical power system network comprised of generating station(s) (a.k.a. power plant), utilities, substations, feeders, consumer(s), etc. Between the ends (i.e. generating station, consumer), electrical power may flow through substations at various voltage levels. Ideally, this is architected so as to minimize the power loss along the generation-transmission-distribution pathway by maintaining a higher voltage whenever possible.
[0017] An electric utility is a company within the electric power industry (often a public utility) that engages in any of electricity generation, transmission, and/or distribution as pertains to an electric grid. A distribution utility constructs and maintains the distribution wires connecting the transmission system to the final electricity consumer.
[0018] Within an electrical grid, substations are a key component of the constitutive generation, transmission, and distribution systems comprising the involved grid. The purpose of a distribution substation is to transfer power from the transmission system to the distribution system of an area. In addition to transforming voltage, distribution substations also regulate voltage (although for long distribution lines, i.e., circuits, voltage regulation equipment may also be installed along the circuits) and isolate faults. Several distribution substations (DS) may comprise a distribution utility.
[0019] “Feeders” represent the power lines through which electricity is transmitted within power systems. A distribution feeder represents one of the circuits emanating from a DS, and it transmits power from a DS to the designated distribution points serving electricity to the consumer. Typically, there are several distribution feeders per DS. A feeder may segue into primary and/or lateral distribution lines which carry medium voltage power to distribution transformers located near the electricity consumer. Distribution lines may include two or three wires which carry, respectively, two or three phases of current.
[0020] A transformer is an electrical device consisting of two or more coils of wire that transfer electrical energy between two or more circuits by means of a varying magnetic field (a varying current in one coil of the transformer produces a varying magnetic flux, which, in turn, induces a varying electromotive force across a second coil wound around the same core). A distribution transformer provides the final voltage transformation within an electric power distribution system.
[0021] The electricity consumers are served with single-phase power in the form of secondary distribution lines (SDLs) which carry lower voltage power to the electricity consumer.
[0022] As used herein, the concept of locality or proximity in an electrical grid may refer to: (1) physical proximity, e.g., the distance between items in the real world; (2) network proximity, e.g., the number of communication links between items and/or the transmission times associated with such communication links; (3) grid proximity, e.g., the number and type(s) of electrical distribution devices between items; and/or (4) combinations thereof. For example, two given secondary lines may be located in close physical proximity (for example on adjacent streets) but be considered to have a larger distance due to an elongated grid proximity if they are supplied by different primary distribution lines or substations.
[0023] Under a conventional or prototypical HQ C2 Architecture, the substantive portion of data (e.g. Non-Operational Data, Situational Awareness Data) is often not utilized; paradoxically, this information is particularly vital under exigency circumstances. By way of example, data is often classified into various data categories by performance needs: “Non-Operational Data” may be more historical and forensic in nature; “Situational Awareness Data” may be useful for further appraising operational data, but it has not yet been fully integrated with Operational Data; “Operational Data” is indicative in nature and used for decision-making, and may provide the immediate performance expected of quasi-real-time data. For example, the grid may operate a supervisory control and data acquisition (SCADA) system which operates as a conventional C2 network.
[0024] For example, an electrical utility may utilize phasor measurement unit (PMU) data, weather data, meter data (measuring individual customer usage or aggregated usage in an enclave), electricity market data, SCADA, and Digital Fault Recorder (DFR) data in monitoring the grid, state estimation, event detection, and control operations for distributing electricity throughout the grid. Each of these types of data may be generated and/or received at different frequencies. For example PMU data may be sampled at a distribution point in the grid at 512 times per cycle, which in a typical 50 or 60 Hz AC system (i.e., 50 or 60 cycles per second, respectively), is in the range of about 10.sup.3 Hz-10.sup.4 Hz. At the other extreme, market pricing of electricity may only be generated a few times a day, such as once per hour during business hours, for sampling frequency on the order of 10.sup.−4 Hz. Other examples include weather data sampling up to about 1 Hz and meter data sampling up to about 10.sup.−2 Hz (e.g., around 1 sample per minute or two). Evident from these examples is that the volume of data generated from each source over a given time period varies significantly; accordingly, the transfer, storage, and analysis of higher-resolution data (such as PMU data) to a central HQ C2 node may be impractical. Furthermore, the different types of data may not be supplied to and/or generated at each node in the grid. For example and without limitation, pricing may be sampled at a single headquarters node, weather and PMU data sampled at substations, and meter usage sampled at the transformer level.
[0025] In application, DFR data is construed as non-operational data and can, over time, be used to take corrective action, thus contributing to a historical model. PMU data has the highest resolution, is the most voluminous, and is more predictive and real-time, but is considered situational awareness data because the SCADA system, generally operating at a lower time resolution, is used operationally. Likewise, weather data and sensors can be used as situational awareness data. As described herein, a “state input” or “state data” may refer to the quasi-real-time operational data of an electrical component device or group of devices, or even the entire electrical grid.
[0026] Under exigency situations, this traditional solitary command network quickly devolves as “partner” nodes are often needed. If the exigency is limited, only one “partner” enclave may be needed. However, if the exigency is large-scale and widespread, the needs may be varied, and, consequently, multi-partner enclaves (MPE) may be needed. Accordingly, during non-exigency situations, the HQ C2 can function in a certain way; yet, during certain exigency situations, the involved HQ C2 architecture must be able to devolve into an MPE structure. Preferably, during non-exigency situations, the partners and/or partner candidates within the network continuously update and tune their internal decision systems as both real-time operational data and the commands and system adjustments from the HQ C2 are received. Thus, over time, the normal operational preferences of the utility operator and/or the HQ C2 node may become embedded in the historical baseline model and the heuristic model implemented at each of the MPE partner nodes. Accordingly, even when the hierarchical command structure devolves into the MPE network, the interests of the original HQ C2 remains prominent in managing each partner's enclave.
[0027] As discussed herein, the heuristic model is a predilection formed at a hyper-local level in an MPE given an accumulation of Non-Operational Data, Situation Awareness Data, and Operational Data experiences. Based on this repertoire of data at the local level, the ambiguity in any situation may be lowered, providing a quick decision based on the preformed deep beliefs embedded in the model.
[0028] Referring to
[0029]
[0030] More specific decision methods implemented within the command and/or partner nodes are illustrated in
[0031] For UDC (solid lines), the data is passed to the Non-Operational Data (e.g. historical baseline) module 410 as well as a HALU model 420 (i.e. more data is desired). Accordingly, in the UDC path, a series of state data and/or data from multiple sources may be ingested. In contrast, for CDC (dashed lines), data will be passed to the Deep Belief Heuristics module 415 and a LAHU module 425. The LAHU module 425 may be a near pass-through algorithm providing for minimum computation time via numerical method accelerants. For the UDC pathway, the historical baseline module 410 and HALU 420 pass their votes to a modified Q-Input Voting Algorithm (QIVA) module 430, whose output is then optionally passed along to a Quantitative Definiteness or Quantitative Exactitude Algorithm for Fault Tolerant Systems (QEAFTs) variant step 450 for further processing prior to a decision 470 being reached. (A Q-Input Voting Algorithm is a variant of various N-Input Voting Algorithms, for example as described in A. Karimi, F. Zarafshan, and A. Ramli, “A Novel N-Input Voting Algorithm for X-by-Wire-Fault-Tolerant Systems,” The Scientific World Journal, October 2014. A QEAFT may be a variant of voting algorithm employing a comparator threshold, for example as described in S. Latif-Shabgahi, “An Integrated Voting Algorithm for Fault Tolerant Systems,” 2011 Intl. Conf. Software and Computer Apps., Intl. Proc. of Comp. Sci. and Inf. Tech., Vol. 9, pp. 1-17, 2011.) For the CDC pathway, the heuristics module 415 and the LAHU 425 pass their votes down a fast track pathway that has its own voting module 440, and optionally an additional “Lower Ambiguity Accelerant (LAA)” step 460 comparing to an output of the historical model 410. As seen in
[0032]
[0033] Performance indices of electricity supply services system reliability include the following: System Average Interruption Frequency Index (SAIFI) (the average number of interruptions that a customer would experience during the measurement period); System Average Interruption Duration Index (SAIDI) (the average duration of interruption for each customer served during the measurement period); Momentary Average Interruption Frequency Index (MAIFI) (the average number of times a customer experiences a momentary interruption during the measurement period); and Customer Average Interruption Duration Index (CAIDI) (the average length of a sustained customer interruption during the measurement period), which may be calculated simply as SAIDI divided by SAIFI.
[0034] Among the discussed indices used to measure distribution system reliability, the System Average Interruption Frequency Index (SAIFI) can be calculated as shown:
where N.sub.i=Total number of customers interrupted for each sustained interruption event and N.sub.T=Total number of customers served.
[0035] Another index is System Average Interruption Duration Index (SAIDI), which can be calculated as shown:
where r.sub.i=Restoration time (in minutes), N.sub.i=Total number of customers interrupted for each sustained interruption event, and N.sub.T=Total number of customers served.
[0036] Another index is Customer Average Interruption Duration Index (CAIDI), which can be calculated as shown:
where r.sub.i=Restoration time (in minutes) and N.sub.i=Total number of customers interrupted.
[0037] As N.sub.i plays such an instrumental role with regards to the SAIFI, SAIDI, and CAIDI calculations, it is important to examine the key distribution utility components affecting N.sub.i. The identification of key nodes based on number of customers served is thus a useful metric for selection of key nodes for increased monitoring and management and/or weighting in decision systems and methods. By comparison, in a conventional command structure, the key nodes may be identified by manual input without a rigorous evaluation of the true impacts on performance indices, leaving the entire involved distribution network exposed and perpetuating a misunderstanding of how to best react during an outage or other exigency event.
[0038] For example, consider an exemplary electrical grid with two distribution substations DS1 and DS2 and six feeders F1-F6 serviced by the substations with the customer counts in Table 1:
TABLE-US-00001 TABLE 1 Feeder DS1 DS2 F1 800 F2 5000 F3 715 F4 8050 F5 1250 F6 3000 Total 17300 1515
[0039] In Table 1, N.sub.T =17300 +1515 =18815. In a traditional command structure, there is a natural tendency to select the substations as key nodes. However, in the example of Table 1, a failure of DS2 would provide a SAIFI score of 1515/18815 =8.05%. On the other hand, failure of feeders F2, F4, or F6 would have SAIFI scores of 56.72%, 42.79%, and 15.94%, respectively, substantially greater than the interruption impact of a failure of substation DS2. Similarly, the feeder F5, although supplied by substation DS1 like the other impactful feeder nodes, supplies a relatively smaller number of customers and has an even lower SAIFI score than DS2 (6.64%). Accordingly, monitoring and prevention resources may be better spent in designating feeders F2, F4, and F6 as key nodes rather than DS1, DS2, or F5. (Of course, as described above, there may be other considerations that would justify designating DS2 and/or F5 as a key node, for example supplying a local hospital or other prioritized infrastructure.) As seen above, the interruption durations r.sub.i also affect the SAIDI and CAIDI equations. It should be noted that the example of Table 1 is simplified from a real-world implementation, which may involve dozens or a few hundred of distribution transformers with varying customer counts to service a similar population size, and the key nodes may be selected from multiple levels of the distribution architecture, including substations, feeders, transformers, and/or combinations of components. Additional improvements may be achieved by delegating key node identification to the local partners in an MPE network to select more impactful nodes within given enclaves, and accordingly enhancing the monitoring and control activities directed to such local key nodes.
[0040] Oscillation events are one of the major issues within a power system which can damage equipment at node sites within an electrical grid, leading to collapse of an entire transmission system in some situations. Oscillations can be in various forms, such as natural oscillations, electromechanical, transient oscillations, and forced oscillations. For example, synchronous machine generation equipment in power plants may introduce harmonics into the power system and cause oscillations, typically in a frequency in ranges around 0.2-4 Hz. On the other hand, subsynchronous oscillation events around the frequency range 10-100 Hz may occur, for example, as the result of interactions between transmission networks and some controllers for renewable energy sources. Traditional PMU equipment may not have sufficient resolution to measure interharmonic phasors to detect some types of oscillation events. For example, a standard PMU device may have a sampling rate of 60 Hz, but for monitoring purposes this equates, at best, to about 30 Hz and often as low as 15-20 Hz due to data errors and filtering algorithms in current equipment. Subsynchronous oscillation detection units (SSODU) may be used instead of or in addition to traditional PMU devices to provide multi-resolution data sources and sampling frequencies.
[0041]
[0042] In step 625, further measurements are captured starting from the first peak of the detected oscillation. For example, the local oscillation may have frequencies around the range of 0.1 Hz to 2 Hz, such that one cycle of the oscillation event can be captured in about 10 seconds (i.e., if the frequency is 0.1 Hz). The captured data may then be subjected to further analysis and processing in step 635, which may take a variety of forms. In one embodiment, analysis 635 includes application and retraining of a deep learning engine based on a convolutional neural network (CNN), which is further discussed in connection with and illustrated in
[0043] In
[0044] In a preferred embodiment, model 730 is a convolutional generative adversarial neural network (CGANN) algorithm. The CGANN is a combination of generative adversarial networks (GAN) and convolutional neural networks (CNN). A GAN model consists of two different neural networks; a generator G is often represented as (z), and a discriminator D is often represented as (x). The generator G is responsible for the generation of data, and the discriminator D functions to ascertain the quality of the generated data and provide feedback to generator G. Through multiple cycles, the generation and discrimination network train each other. D is trained to maximize the probability of assigning the correct label to both training examples and samples from G, and G is trained to minimize log (1−((z))). The GAN approach has a number of advantages, such as the fact that the learning process does not take a great deal of time, as GANs do not require label data, and the generated data is similar to real data; accordingly, there is an inherent ability to learn complicated distribution data (grouping or the density of the observation).
[0045] The generator network and discriminator network for a GAN can be any of the neural network types. In the preferred implementation of the present disclosure, the CNN is used for a convolutional adversarial neural network (CANN). CNN has shown excellent performance for several applications, such as object detection, medical analysis, and image classification. The basic concept of CNN is to obtain local features from input at higher layers and combine them into more complex features at lower layers. To optimize the network structure and solve the unknown parameters, CNN utilizes the back-propagation algorithm. CNN is usually utilized on visual data, and if CNN is utilized on non-visual data, it is necessary to encode the data in a way that mimics the properties of visual data. CANN networks utilize convolutional layers within the generator network and discriminator network of GAN. A CANN system is a network with convolutional layers, followed by normalization or pooling layers and an activation function. In the CANN, the discriminator network takes the data and downsamples it with the assistance of convolutional and pooling layers and then utilizes a dense classification layer to predict the data. The generator network takes a random noise mechanism, and finally generates the data. A fully convolutional network is a network without fully connected dense layers at the end of the network. Instead, it consists of convolutional layers and can be end-to-end trained, such as that of a convolutional network with fully connected layers. There are no pooling layers in a generator network, while the discriminator network has fully connected layers with a classifier at the end of the layer.
[0046] The results of the CGANN may be used as a feature extractor 750 to derive key features from the input data which are then fed into a classifier 760. Preferably, classifier is a nonlinear support vector machine (SVM) classifier. SVM is a widely accepted supervised machine learning technique that is used for either classification or regression. SVM has the ability to ascertain the unknown relationship between a set of input variables and the output of the system, can be trained with quadratic programming (QP) and exhibits good learning ability for small samples. SVM can also leverage the structural risk minimization (SRM) principle to minimize the training error. The output from the feature extractor may fed into the nonlinear SVM model as inputs, while the pre-trained CNN is utilized as a starting point for new input data using a nonlinear SVM classifier. Utilizing the pre-trained CNN model, the transfer learning mechanism facilitates enhanced accuracy for new tasks. The CNN and finely tuned SVM amalgam can effectively handle nonlinear complexities and short-term dependencies of the electrical time series data.
[0047] It will be appreciated by those skilled in the art that the resilient decision systems and methods provided by this disclosure are not limited to the specific grid configurations shown in the figures or described herein, but rather that the inventions may be adapted to provide many additional power grid configurations with enhanced reliability and resiliency.