Method to suppress cascading failures in a transmission network

• US 10,139,844 B1
• Filed: 06/23/2015
• Issued: 11/27/2018
• Est. Priority Date: 06/24/2014
• Status: Active Grant

• Current Assignee: HRL Laboratories LLC (The Boeing Co.)
• Original Assignee: HRL Laboratories LLC (The Boeing Co.)
• Inventors: Hoffmann, Heiko, Payton, David W.
• Primary Examiner(s): Ali, Mohammad
• Assistant Examiner(s): Azad, Md
• Application Number:
  US14/747,217
• Time in Patent Office: 1,253 Days
• Field of Search: 700292, 361 71, 370410, 703 2, 703 18, 703 21, 702 57, 702 58
• CPC Class Codes: G05B 15/02 electric
• CPC Class Codes: G05F 1/66 Regulating electric power
• CPC Class Codes: G06F 17/16 Matrix or vector computation , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization matrix transposition G06F7/78
• CPC Class Codes: H04B 3/46 Monitoring; Testing

Abstract

Described is a system for reducing the probability of large-scale failures in a transmission network. Tripped or damaged transmission lines in a transmission network are identified following a cascading failure. After each cascading failure, a subset of transmission lines is updated according to a specified rule to alter long-term dynamics of the transmission network such that the transmission network does not converge into a critical state.

Claims

1. A system for reducing a probability of large-scale failures in a transmission network, the system comprising:

one or more processors and a non-transitory computer-readable medium having executable instructions encoded thereon such that when executed, the one or more processors perform operations of;

receiving input data regarding tripped or damaged transmission lines in a transmission network following a cascading failure, wherein a circuit breaker having a tripping threshold is connected with each transmission line;

identifying a subset of transmission lines connected with circuit breakers to be modified;

randomly selecting at least one unbroken transmission line, wherein the subset of transmission lines comprises all tripped or damaged transmission lines plus the at least one unbroken transmission line;

specifying a capacity threshold value for each transmission line in the subset of transmission lines to alter long-term dynamics of the transmission network;

following the cascading failure, suppressing power-law distributed cascading failures by causing the circuit breaker to be electronically reset or causing the tripping threshold of the circuit breaker to be altered,

wherein a distribution of any future cascading failure is sub-critical, such that the greater a size of any future cascading failure, the less it is to occur; and

performing a cascading failure simulation of the transmission network.

2. The system as set forth in claim 1, wherein the subset of transmission lines is updated to original capacity threshold values of the subset of transmission lines.

3. The system as set forth in claim 1, wherein the subset of transmission lines is updated with a capacity threshold value that is higher than original capacity threshold values of the subset of transmission lines.

4. The system as set forth in claim 1, wherein the one or more processors further performs an operation of:

estimating a cost of the cascading failure simulation, wherein the estimated cost is utilized to determine an average number of unbroken transmission lines to update.

5. The system as set forth in claim 1, wherein the subset of transmission lines comprises all tripped or damaged lines, and the capacity threshold value is based on a random function of its original capacity threshold value.

6. The system as set forth in claim 5, wherein the random function defines the updated capacity threshold value to be randomly drawn from a uniform distribution centered at a target threshold capacity value.

7. The system as set forth in claim 6, wherein the target threshold capacity value is equivalent to an original threshold capacity value.

8. The system as set forth in claim 6, wherein the target threshold capacity value is increased proportional to an average increase in demand over a time period.

9. A computer-implemented method for reducing a probability of large-scale failures in a transmission network, comprising:

an act of causing one or more processors to execute instructions stored on a non-transitory memory such that upon execution, the one or more processors perform operations of;

receiving input data regarding tripped or damaged transmission lines in a transmission network following a cascading failure, wherein a circuit breaker having a tripping threshold is connected with each transmission line;

identifying a subset of transmission lines connected with circuit breakers to be modified;

randomly selecting at least one unbroken transmission line, wherein the subset of transmission lines comprises all tripped or damaged transmission lines plus the at least one unbroken transmission line;

specifying a capacity threshold value for each transmission line in the subset of transmission lines to alter long-term dynamics of the transmission network;

following the cascading failure, suppressing power-law distributed cascading failures by causing the circuit breaker to be electronically reset or causing the tripping threshold of the circuit breaker to be altered,

wherein a distribution of any future cascading failure is sub-critical, such that the greater a size of any future cascading failure, the less it is to occur; and

performing a cascading failure simulation of the transmission network.

10. The method as set forth in claim 9, wherein the subset of transmission lines is updated to original capacity threshold values of the subset of transmission lines.

11. The method as set forth in claim 9, wherein the subset of transmission lines is updated with a capacity threshold value that is higher than original capacity threshold values of the subset of transmission lines.

12. The method as set forth in claim 9, wherein the one or more processors further perform an operation of:

estimating a cost of the cascading failure simulation, wherein the estimated cost is utilized to determine an average number of unbroken transmission lines to update.

13. A computer program product for reducing a probability of large-scale failures in a transmission network, the computer program product comprising:

computer-readable instructions stored on a non-transitory computer-readable medium that are executable by a computer having one or more processors for causing the processor to perform operations of;

receiving input data regarding tripped or damaged transmission lines in a transmission network following a cascading failure, wherein a circuit breaker having a tripping threshold is connected with each transmission line;

identifying a subset of transmission lines connected with circuit breakers to be modified;

randomly selecting at least one unbroken transmission line, wherein the subset of transmission lines comprises all tripped or damaged transmission lines plus the at least one unbroken transmission line;

specifying a capacity threshold value for each transmission line in the subset of transmission lines to alter long-term dynamics of the transmission network;

following the cascading failure, suppressing power-law distributed cascading failures by causing the circuit breaker to be electronically reset or causing the tripping threshold of the circuit breaker to be altered,

wherein a distribution of any future cascading failure is sub-critical, such that the greater a size of any future cascading failure, the less it is to occur; and

performing a cascading failure simulation of the transmission network.

14. The computer program product as set forth in claim 13, wherein the subset of transmission lines is updated to original capacity threshold values of the subset of transmission lines.

15. The computer program product as set forth in claim 13, wherein the subset of transmission lines is updated with a capacity threshold value that is higher than original capacity threshold values of the subset of transmission lines.

16. The computer program product as set forth in claim 13, further comprising instructions for causing the one or more processors to perform an operation of:

estimating a cost of the cascading failure simulation, wherein the estimated cost is utilized to determine an average number of unbroken transmission lines to update.