Phase-shifting transformer-based power load redistribution attack defense method and system

Through the Stackelberg game model and C&CG algorithm, the phase shift transformer deployment is optimized, and the problem of poor attack impact elimination effect in load redistribution attack defense is solved, and economic losses are reduced and protection effects are improved. It is suitable for large-scale systems.

CN119093347AActive Publication Date: 2024-12-06EAST CHINA UNIV OF SCI & TECH

Patent Information

Application Number
CN202411193431.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-28
Publication Date
2024-12-06
Estimated Expiration
2044-08-28

AI Technical Summary

Technical Problem

When defending against load redistribution attacks, the attack impact elimination effect is poor, the economic losses are high, and the characteristics of the phase shift transformer are not fully utilized, so it is impossible to accurately grasp the interaction between the defender-attacker-system.

Method used

The Stackelberg game model is used to describe the impact of the attacker on the system, and a load redistribution attack impact elimination model based on the phase shift transformer is constructed. Through the three-layer game model of the defender-attacker-system, the deployment location and number of phase shift transformers are optimized, and the deployment location and number of phase shift transformers are used. The C&CG algorithm performs decomposition and solves, designs a simplified algorithm to reduce computational complexity, and determines the optimal phase-shift transformer deployment set.

Benefits of technology

It significantly reduces the economic losses of load redistribution attacks, eliminates the impact of attacks, provides good protection effects within a wide load range, is highly applicable and has reduced computational complexity, and is suitable for large-scale systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119093347A_ABST
    Figure CN119093347A_ABST
Patent Text Reader

Abstract

The invention provides a power system load redistribution attack defense method and system, and the method comprises the steps: designing a load redistribution attack defense framework based on a phase-shifting transformer, and constructing a game model comprising three layers of defenders, attackers and a system, and the game model is used for deciding the key position and number of the deployment of the phase-shifting transformer; the attack influence elimination three-layer game model based on the phase-shifting transformer is decomposed and converted into a solvable optimization problem, and an iterative algorithm capable of solving a global optimal solution is designed; the solution of the attack influence elimination optimization problem is simplified, and a high-efficiency simplified algorithm is designed to realize rapid solution. The technical problems that the attack influence elimination effect is poor, the economic loss of the load redistribution attack is high, and the load redistribution attack influence elimination effect is poor are solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of false data injection attack defense for novel power grid information-physical systems, and in particular to a method and system for defending against load redistribution attacks in power systems based on phase-shift transformers. Background Art

[0002] With the continuous development of power systems, more and more information technologies are introduced into power grids. The deep coupling between the information layer and the physical layer makes traditional power systems gradually intelligent. However, this also brings new security challenges to power systems: due to the lack of security protection measures for the communication between the Supervisory Control And Data Acquisition (SCADA) and the remote terminal unit (RTU), attackers can easily tamper with legitimate measurement data, causing serious damage to the power system and even causing major safety accidents such as cascading power outages. Therefore, new power systems face severe security challenges, and the field of power system network attack defense needs to be studied urgently.

[0003] Load redistribution (LR) attack is one of the most common false data injection attacks in power systems. The attack secretly tampers with load measurements, misleading the application of optimal power flow (OPF) in the real-time power market, seriously affecting the economic efficiency of power grid operation. Its characteristics are that it does not change the total load, but only tampers with the load distribution and the corresponding line flow. These characteristics make the attack highly secretive, and system operators are often difficult to detect, which increases the difficulty of attack defense. Therefore, studying effective load redistribution attack defense methods and eliminating the impact of attacks are of great significance to ensuring the safe and stable operation of power systems.

[0004] There are some related works on the defense against false data injection attacks, such as the existing invention patent application document "An optimal power flow solution method based on the collocation method considering the randomness of wind farm output" with publication number CN114221343A. This existing method includes: by taking into account the impact of random changes in wind farm output on the optimal power flow solution of the system, adjusting the needs of power system security analysis and control, and reflecting the impact of the system steady-state optimal power flow on the output of new energy such as wind farms. Solve the optimal power flow under various complex working conditions of the power system. And the existing invention patent application document with publication number CN118229012A "Cooperative attack resilience scheduling method for multi-integrated energy systems considering comprehensive demand response based on state-adversarial multi-agent deep reinforcement learning", the existing method includes: constructing a multi-integrated energy system (MIES) scheduling model with the maximum operating net profit of each IES as the goal; then, a model is constructed for the information attacks that may be suffered during the scheduling process of the integrated energy system; secondly, taking the information attack as the opponent, a multi-agent state-adversarial Markov decision process model is proposed; in addition, adversarial learning and deep reinforcement learning are combined to propose a state-adversarial multi-agent soft actor-critic (SA-MASAC) algorithm that integrates certified defense training; finally, the proposed algorithm is used to solve the model to obtain the MIES resilient scheduling strategy. Determine the electric thermal system including thermal power units, wind power units, photovoltaic equipment, electric heat storage system and electric energy storage device, and build an energy management system model; determine the electric heat storage system and model; compare the operation process of the electric energy storage device with the thermal power units, and build an electric energy storage device operation cost model; with the goal of minimizing the system operation cost, divide the system's optimal scheduling problem into a unit combination sub-problem and an optimal power flow sub-problem, consider the thermal power units, electric energy storage devices, electric heat storage system and network power flow, system balance and rotating reserve constraints, and determine the output of each distributed power source; use differential evolution algorithm and genetic algorithm to solve the two sub-problem models respectively. And the existing invention patent application document "Distribution network risk assessment method based on random game network under network attack" with publication number CN112819300A, the existing method includes: constructing a distribution network information physical system model with random game theory as the underlying layer and Petri net as the architecture; refining the attack and intrusion situation and defense measures through hierarchical analysis of network risks; considering the change probability of network risk under different states based on the calculation of the attack and defense game profit matrix and the analysis of Nash equilibrium strategy value; summarizing the risk formula calculation method to obtain the risk value under the state and formulate a defense decision-making plan of "resource allocation-attack and defense analysis-risk assessment" to obtain a better defense strategy.However, most of the aforementioned existing technologies focus on attack detection, vulnerability analysis, and optimal power flow solution. There is little research on attack impact elimination strategies, and there are deficiencies such as instability and being greatly affected by environmental factors. For example, the robust correction scheduling strategy based on dynamic line evaluation dynamically adjusts the capacity of the transmission line in the form of real-time scheduling, which partially eliminates the economic impact caused by the load redistribution attack. However, its performance depends on the additional transmission capacity of the transmission line and is greatly affected by factors such as weather. Therefore, in view of the shortcomings of existing false data injection attack defense methods in eliminating the impact of attacks, it is an urgent problem for technical personnel in this field to design an effective attack impact elimination method to reduce the losses caused by load redistribution attacks on the power grid.

[0005] Phase shifting transformer (PST) is a special regulator that has been widely deployed in power systems as part of optimal power flow scheduling due to its ability to regulate active power and optimize power flow distribution. However, a defense framework that utilizes the characteristics of phase shifting transformers and deploys them in the optimal position to actively defend against load redistribution attacks is still lacking.

[0006] The existing public document "The Best Defense Strategy for Load Redistribution Attacks Based on Game Theory" records a defense strategy that focuses on the protection of certain measuring instruments, assuming that they will not be attacked after being protected. This is highly hypothetical. If the attacker has the means to bypass the instrument protection, the impact of the load redistribution attack cannot be eliminated. The model in the aforementioned existing document only models the game between the system and the attacker, but does not model the interaction between the defender, attacker and system, and cannot accurately grasp the game process among the three. Finally, the method disclosed in the aforementioned document is based on measurement protection, and does not fully consider the characteristics of the components in the existing power system, namely the phase-shifting transformer, in the defense operation.

[0007] In summary, the existing technology has technical problems such as poor effect of eliminating the impact of attacks, high economic losses caused by load redistribution attacks, and poor effect of eliminating the impact of load redistribution attacks. Summary of the invention

[0008] The technical problem to be solved by the present invention is: how to solve the technical problems in the prior art of poor attack impact elimination effect, high economic losses caused by load redistribution attacks and poor load redistribution attack impact elimination effect.

[0009] The present invention adopts the following technical solutions to solve the above technical problems: A method for defending against power load redistribution attacks based on a phase-shifting transformer comprises:

[0010] S1. Use the Stackelberg game model to describe the impact of attackers on the system, so as to build a load redistribution attack impact elimination model based on phase-shifting transformers;

[0011] S2. According to the preset defender constraints, the defender is introduced into the Stackelberg game model corresponding to the attacker and the preset system to construct a three-layer game model of defender-attacker-system; wherein the defender is taken as the top layer of the game, and the minimization of the operating cost and the phase-shifting transformer cost is obtained and used as the objective function to make decisions on the deployment location and the number of phase-shifting transformers, and describe the three-layer optimization problem of eliminating the attack impact of the phase-shifting transformer load redistribution;

[0012] S3. Eliminate the three-layer optimization problem of attack impact, use C&CG algorithm to decompose and transform into main problem and sub-problem, set global optimal solution algorithm according to the main problem and sub-problem, and optimize the three-layer game model of defender-attacker-system;

[0013] S4. According to the three-layer game model of defender-attacker-system, the internal mechanism information of load redistribution attack is analyzed, and the generation process of attack vector is simplified according to the preset load redistribution attack characteristics;

[0014] S5. Construct and design a simplified solution algorithm for the three-layer optimization problem of attack impact elimination to solve the problem that is difficult to apply to large-scale systems due to the complexity of the model, so as to optimize the defender-attacker-system three-layer game model and obtain the phase-shift transformer deployment set;

[0015] S6. Define evaluation indicators for different load values ​​to determine the optimal phase-shifting transformer deployment location in the planning stage, and obtain and decide the value of the phase shift angle based on the optimal power flow scheduling information in the operation stage to eliminate the impact of load redistribution attacks.

[0016] The present invention performs load redistribution attack defense on the power system based on the phase-shifting transformer, which solves the defects of the existing load redistribution attack defense method in eliminating the attack impact. The present invention models the defense framework as a three-layer optimization problem, and gives the optimal deployment position and number of phase-shifting transformers by designing an efficient iterative algorithm, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks. The present invention has good protection effect in a wide load range and has strong applicability.

[0017] In a more specific technical solution, S1 includes:

[0018] S11 uses the following logic to constrain the attacker’s load redistribution attack vector:

[0019]

[0020] Where N d is the number of load measurements in the system, ΔD k is the tampered value measured by the attacker for the kth load;

[0021] S12, tampering with the attacker's power flow measurement in response, wherein the attack vector ΔF for the power flow measurement is expressed using the following logic:

[0022] ΔF=-L·A D ΔD (2)

[0024] Where L is the power transfer distribution factor, A D is the topological correlation matrix between busbar and load;

[0025] S13. Use the following logic to set the true value range of the attack vector:

[0026]

[0027] Where D k is the true value of the kth load measurement, is the attack amplitude coefficient, which represents the attack vector at the true value of the load times;

[0028] S14. Use the following logic to set an upper limit on the number of meters that an attacker can tamper with:

[0029]

[0030] Where N l is the number of transmission lines in the system, ω D,k and ω F,l are binary variables representing whether the load measurement and line flow measurement are attacked, l is the line flow number, R a The maximum number of measurements that an attacker can attack;

[0031] S15. According to setting load redistribution attack vector constraints, attack vectors, true value range of attack vectors, and upper limit of the number of tampered meters, a load redistribution attack impact elimination model is described.

[0032] In a more specific technical solution, in S15, the Stackelberg game model is used to describe the following logic:

[0033]

[0034] st(1)-(4)

[0035]

[0036] stF=L·A P ·PL·A D ·(D+ΔD * )+(X -1 ·N LB ·L T -X -1 )·σ (9)

[0038]

[0039] Where N g is the number of generators in the system, α i and β i is the power generation cost coefficient, is the upper capacity limit of the transmission line, and are the upper and lower bounds of the generator output, and is the upper and lower bounds of the phase shift angle, A P is the topological correlation matrix between the busbar and the generator, N LB is the topological association matrix of the busbar and the branch, X is a diagonal matrix whose diagonal elements are the impedances on each transmission line, Φ is the set of lines with phase-shifting transformers deployed; P is the output of the generator, F is the power flow on the transmission line, σ l is the phase shift angle of the phase-shifting transformer on the lth line; the attacker’s objective function (5) is to maximize the system’s operating cost, and equations (6) and (7) are the attack vectors ΔD k , ΔF l With binary variable ω D,k ,ω F,l The logical constraints of the relationship; Formula (8) to Formula (14) are the optimal power flow scheduling optimization problems of the system, where Formula (8) is the objective function of the system - minimizing the operating cost, constraint (9) is the power flow equation in the form of power distribution transfer factor, constraint (10) is the supply and demand balance equation, and Formula (11) to Formula (13) are the upper and lower limit constraints of the variables.

[0040] In a more specific technical solution, in S2, the following logic is used to describe the three-layer optimization problem of attack impact elimination:

[0041]

[0042] std l ∈{0,1},l=1,…,N l (16)

[0044]

[0045] st

[0046] (1)-(7)

[0047]

[0048] st

[0049] (9)-(12)

[0050]

[0051] In the formula, c l is the cost of deploying a phase-shifting transformer on line l, d l is a binary variable, representing whether the line l is deployed with a phase-shifting transformer; Formula (15) is the defender’s objective function, and Formula (16) is d l The value constraint of , formula (17) is the attacker's objective function, formula (18) is the objective function of the system optimal power flow, and formula (19) represents the value range of the phase shift angle of the phase-shifting transformer on line l.

[0052] The present invention constructs a three-layer optimization problem for eliminating the impact of load redistribution attacks based on phase-shifting transformers, designs an algorithm based on the C&CG method, and designs a simplified algorithm that greatly reduces the computational complexity without significantly reducing the optimality, and gives the optimal phase-shifting transformer deployment set under a certain load.

[0053] In a more specific technical solution, step S3 includes:

[0054] S31. According to the C&CG algorithm, the upper and lower problems of the three-layer optimization problem of attack impact elimination are merged, and constraints are gradually added as the iteration proceeds, as the main problem; wherein the main problem is described using the following logic:

[0055]

[0056] Where, subscript I is the iteration count, N I is the upper limit of the number of iterations, η is the auxiliary variable in the C&CG algorithm; Formula (20) is the objective function of the main problem, constraint (21) represents the relationship between the auxiliary variable η and the objective function of the original three-layer optimization problem, and Formula (22) to Formula (25) are the iterative forms of power grid constraint (9) to power grid constraint (12) and power grid constraint (19);

[0057] S32, merging the middle layer and the lower layer of the three-layer optimization problem of attack impact elimination as a sub-problem; wherein the sub-problem is described using the following logic:

[0058]

[0059] st(1)-(7)

[0060]

[0061] st

[0062] (9)-(12), (19)

[0063] S33. Based on the main problem and sub-problems, a three-level optimization problem for eliminating the impact of attacks is proposed, and a global optimal solution algorithm is given.

[0064] In a more specific technical solution, S33 includes:

[0065] S331, solve the sub-problem for the preset initial value d0 to obtain the attack vector ΔD * , use the following logic to obtain the optimal value as the upper bound of the global optimal value:

[0066]

[0067] S332. Obtain and use ΔD * Solve the main problem and obtain the phase-shifting transformer deployment set d and the optimal value η * As the lower bound of the global optimal value;

[0068] S333, loop iterate S331 to S332 until the upper bound of the global optimal value and the lower bound of the global optimal value converge.

[0069] In a more specific technical solution, S4 analyzes the internal mechanism information and uses the following logic to perform an approximate optimization problem operation to obtain a load redistribution attack vector and obtain an approximate result of the original attack vector optimization problem:

[0070]

[0071] st(1),(3)

[0072] In the formula, ρ l is the coefficient that characterizes the power flow direction, and Ψ is the target line set selected by the attacker.

[0073] In a more specific technical solution, S5 includes:

[0074] S51. Given the initial phase-shifting transformer deployment set d0, calculate the optimal power flow scheduling problem of the preset system. If the power flow of line l satisfies the condition with γ as the threshold:

[0075]

[0076] Add the line γ to the attacker's target set Ψ and use the following logic to update the global optimal value upper bound UB:

[0077]

[0079] in, is the optimal value of the optimal power flow scheduling problem;

[0080] S52. Solve the optimization problem described in equation (28) according to the current target set Ψ to obtain the attack vector ΔD * ;

[0081] S53, according to the attack vector ΔD * , solve the main problem to obtain the optimal solution d * , η * , use the following logic to update the global optimal lower bound LB:

[0082] LB=η * (31)

[0084] S54, iterate S51 to S53 until the upper bound of the global optimal value and the lower bound of the global optimal value meet the following conditions, and take the optimal solution d obtained in the current iteration as * As a collection deployed using a PhaseShifter transformer:

[0085]

[0086] In the formula, ε is the threshold;

[0087] S55, the target set Ψ, the global optimal value upper bound UB and the global optimal value lower bound LB meet the following conditions:

[0088] Ψ * =Ψ I-1 ,UB I >UB I-1 ,LB I <LB I-1

[0089] Exit the loop and use the optimal solution d obtained in the previous iteration * Deploy the collection as a phase-shifting transformer.

[0090] The present invention designs an efficient attack impact elimination simplified solution algorithm for the three-layer optimization problem, which is difficult to apply to large-scale systems due to the complexity of the three-layer model, and shortens the calculation time without significantly reducing the optimality.

[0091] In a more specific technical solution, S6 includes:

[0092] S61. In the pre-planning stage, the following logic is used to define different load value evaluation indicators A D,D′ :

[0093]

[0094] Among them, when the load value is D, the phase-shifting transformer deployment set d calculated by the attack impact elimination three-layer optimization problem is * After installation on the line, when the load value changes to D′, the operating cost is f D,D′ ;

[0095] S62. If, according to load forecast, there is a deployment set of phase-shifting transformers d * Evaluation index A for different load values ​​under multiple D′ D,D′ All meet the following threshold τ:

[0096] A D,D′ ≤τ (34)

[0098] According to the deployment set d * Deploy phase-shifting transformers on transmission lines;

[0099] S63. Construct and determine the value of the phase shift angle of the phase-shifting transformer based on the optimal power flow scheduling problem using the following logic:

[0100]

[0101] st(9)-(12)

[0102]

[0103] Where, d * Deploy a set for the phase-shifting transformer mentioned above.

[0104] The present invention designs a method for determining the deployment set of phase-shifting transformers according to load forecasting in the planning stage, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks.

[0105] In a more specific technical solution, the power system load redistribution attack defense system based on phase-shifting transformer includes:

[0106] The impact elimination model building module is used to describe the attacker's impact on the system using the Stackelberg game model to build a load redistribution attack impact elimination model based on phase-shifting transformers;

[0107] The three-layer game model construction module is used to introduce the defender into the Stackelberg game model corresponding to the attacker and the preset system according to the preset defender constraints, so as to construct a three-layer game model of defender-attacker-system; wherein, the defender is taken as the top layer of the game, and the minimized operating cost and the phase-shifting transformer cost are obtained and used as the objective function to make decisions on the deployment location and the deployment quantity of the phase-shifting transformer, and describe the three-layer optimization problem of attack impact elimination of phase-shifting transformer load redistribution. The three-layer game model construction module is connected with the impact elimination model construction module;

[0108] The problem decomposition module is used to eliminate the three-layer optimization problem of attack impact. The C&CG algorithm is used to perform decomposition operations to transform the main problem and sub-problems. The global optimal solution algorithm is set according to the main problem and sub-problems to optimize the three-layer game model of defender-attacker-system. The problem decomposition module is connected with the three-layer game model construction module;

[0109] A vector generation process simplification module is used to analyze the internal mechanism information of the load redistribution attack according to the three-layer game model of defender-attacker-system, and to simplify the generation process of the attack vector according to the preset load redistribution attack characteristics. The vector generation process simplification module is connected to the first optimization module of the three-layer game model;

[0110] The simplified solution module is used to construct and design a simplified solution algorithm for the three-layer optimization problem of attack impact elimination for the problem that is difficult to apply to large-scale systems due to the complexity of the model, so as to optimize the defender-attacker-system three-layer game model, and process the phase-shifting transformer deployment set. The simplified solution module is connected with the three-layer game model construction module;

[0111] The attack impact elimination module is used to define evaluation indicators for different load values, determine the optimal phase-shifting transformer deployment position in the preset planning stage according to the phase-shifting transformer deployment set, obtain and decide the value of the phase shift angle based on the optimal power flow scheduling information, so as to eliminate the impact of load redistribution attacks. The attack impact elimination module is connected to the simplification solution module.

[0112] Compared with the prior art, the present invention has the following advantages:

[0113] The present invention performs load redistribution attack defense on the power system based on the phase-shifting transformer, which solves the defects of the existing load redistribution attack defense method in eliminating the attack impact. The present invention models the defense framework as a three-layer optimization problem, and gives the optimal deployment position and number of phase-shifting transformers by designing an efficient iterative algorithm, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks. The present invention has good protection effect in a wide load range and has strong applicability.

[0114] The present invention constructs a three-layer optimization problem for eliminating the impact of load redistribution attacks based on phase-shifting transformers, designs an algorithm based on the C&CG method, and designs a simplified algorithm that greatly reduces the computational complexity without significantly reducing the optimality, and gives the optimal phase-shifting transformer deployment set under a certain load.

[0115] The present invention designs an efficient simplified solution algorithm for the three-layer optimization problem of attack impact elimination for the problem that is difficult to apply to large-scale systems due to the complexity of the model, thereby shortening the calculation time without significantly reducing the optimality.

[0116] The present invention designs a method for determining the deployment set of phase-shifting transformers according to load forecasting in the planning stage, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks.

[0117] The defense method involved in the present invention is aimed at the situation of load redistribution attack, and uses the callable resources in the deployment system, namely the phase-shifting transformer (PST), to greatly eliminate the impact of the attack; the defense method provided by the present invention models the interactive relationship between the defender, the attacker and the system, which can more accurately grasp the game process among the three, and designs an efficient calculation method to be able to apply the defense method to large-scale systems. The present invention realizes effective defense against load redistribution attacks based on the characteristics of the phase-shifting transformer.

[0118] The present invention solves the technical problems existing in the prior art of poor attack impact elimination effect, high economic losses caused by load redistribution attacks and poor load redistribution attack impact elimination effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0119] Figure 1 This is a schematic diagram of the basic steps of a method for defending against load redistribution attacks in a power system based on a phase-shifting transformer according to Embodiment 1 of the present invention;

[0120] Figure 2 This is a data flow processing schematic diagram of a method for defending against load redistribution attacks in a power system based on a phase-shifting transformer according to Embodiment 1 of the present invention;

[0121] Figure 3 This is a protection effect diagram of the power system load redistribution attack defense method based on phase-shifting transformer in a 14-node test system according to Embodiment 2 of the present invention;

[0122] Figure 4 This is a protection effect diagram of the power system load redistribution attack defense method based on phase-shifting transformer in a 30-node test system according to Embodiment 2 of the present invention;

[0123] Figure 5This is a diagram showing the protection effect of the power system load redistribution attack defense method based on phase-shifting transformer in Example 2 of the present invention in a 118-node test system. DETAILED DESCRIPTION

[0124] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in combination with the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0125] Example 1

[0126] like Figure 1 and Figure 2 As shown, the power system load redistribution attack defense method based on phase-shifting transformer provided by the present invention includes the following basic steps:

[0127] S1. Use the Stackelberg game model to describe the impact of attackers on the system, so as to build a load redistribution attack impact elimination model based on phase-shifting transformers;

[0128] In this embodiment, to ensure concealment, the load redistribution attack vector must meet the following requirements:

[0129]

[0130] Among them, N d is the number of load measurements in the system, ΔD k is the tampered value measured by the attacker for the kth load;

[0131] In this embodiment, since the load and the line flow satisfy an equation relationship, in order to ensure concealment, the attacker needs to tamper with the flow measurement in response to the load measurement. The attack vector ΔF for the flow measurement can be expressed as follows:

[0132] ΔF=-L·A D ΔD (2)

[0134] Where L is the power transfer distribution factor, A D is the topological correlation matrix between busbar and load;

[0135] In this embodiment, since abnormal measurements that exceed the true value by too much are easily detected by the control center, in order to ensure concealment, the true value of the attack vector generally does not exceed a certain range of the true value, and the attack vector needs to satisfy the following formula:

[0136]

[0137] Among them, D k is the true value of the kth load measurement, is the attack amplitude coefficient, which indicates that the attack vector is within ζ times of the true value of the load;

[0138] In this embodiment, since the resources controlled by the attacker are often limited, there is an upper limit on the number of meters that can be tampered with. Therefore, the attacker needs to meet the following conditions:

[0139]

[0140] Among them, N l is the number of transmission lines in the system, ω D,k and ω F,l are binary variables that represent whether the load measurement and line flow measurement are attacked, that is, when the kth load measurement is attacked, ω D,k =1, otherwise ω D,k =0; when the lth line flow is attacked, ω F,l =1, otherwise ω F,l =0, R a The maximum number of measurements that an attacker can attack;

[0141] In this embodiment, based on the attacker's constraints (1)-(4), the attacker's impact on the system can be described using the Stackelberg game model:

[0142]

[0143] st(1)-(4)

[0144]

[0145] stF=L·A P ·PL·A D ·(D+ΔD * )+(X -1 ·N LB ·L T -X -1 )·σ (9)

[0147]

[0148] Among them, N g is the number of generators in the system, α i and β i is the power generation cost coefficient, is the upper capacity limit of the transmission line, and are the upper and lower bounds of the generator output, and is the upper and lower bounds of the phase shift angle, A P is the topological correlation matrix between the busbar and the generator, N lB is the topological association matrix of the busbar and the branch, X is a diagonal matrix whose diagonal elements are the impedances on each transmission line, Φ is the set of lines with phase-shifting transformers deployed; P is the output of the generator, F is the power flow on the transmission line, σ l is the phase shift angle of the phase-shifting transformer on the lth line; the attacker’s objective function (5) maximizes the system’s operating cost, (6) and (7) are the attack vectors ΔD k , ΔF l With binary variable ω D,k ,ω F,l Logical constraints of the relationship; (8)-(14) are the optimal power flow scheduling optimization problem of the system, where (8) is the objective function of the system - minimizing the operating cost, constraint (9) is the power flow equation in the form of power distribution transfer factor, constraint (10) is the supply and demand balance equation, (11)-(13) are the upper and lower limit constraints of the variables, and constraint (14) represents that the phase shift angle on the line without phase-shifting transformer should be 0.

[0149] S2. Give the defender's constraints, introduce the defender's role into the Stackelberg game model between the attacker and the system, and build a three-layer game model of defender-attacker-system;

[0150] In this embodiment, the defender is the top layer of the game, with the objective function of minimizing the operating cost and the cost of the phase-shifting transformer, deciding the deployment location and number of the phase-shifting transformer, and minimizing the impact of the load redistribution attack on the power grid; the three-layer optimization problem of eliminating the impact of the load redistribution attack based on the phase-shifting transformer can be described as follows:

[0151]

[0152] std l ∈{0,1},l=1,…,N l (16)

[0154]

[0155] st

[0156] (1)-(7)

[0157]

[0158] st

[0159] (9)-(12)

[0160]

[0161] Among them, c l is the cost of deploying a phase-shifting transformer on line l, d l is a binary variable, representing whether the line l is equipped with a phase-shifting transformer; (15) is the defender’s objective function, and (16) is d l , (17) is the attacker's objective function, (18) is the objective function of the system's optimal power flow, (19) represents the range of the phase shift angle of the phase-shifting transformer on line l, when d l =0 indicates that there is no phase-shifting transformer on the line.

[0162] S3, decompose the three-layer optimization problem of eliminating the impact of load redistribution attack based on phase-shifting transformer into a main problem and sub-problems, and give a solution algorithm for the global optimal solution;

[0163] In this embodiment, the three-layer optimization problem of eliminating the impact of load redistribution attack based on phase-shifting transformer can be decomposed into the form of a main problem and sub-problems according to the C&CG algorithm, and the main problem can be described as follows:

[0164]

[0165]

[0166] Where, the subscript I is the iteration count, N I is the upper limit of the number of iterations, η is the auxiliary variable in the C&CG algorithm; (20) is the objective function of the main problem, constraint (21) represents the relationship between the auxiliary variable η and the objective function of the original three-layer optimization problem, (22)-(25) are the iterative forms of the aforementioned power grid constraints (9)-(12) and (19).

[0167] In this embodiment, the sub-problems are the middle and lower two layers of the original three-layer optimization problem, which can be described by the following formula:

[0168]

[0169] st

[0170] (1)-(7)

[0171]

[0172] st

[0173] (9)-(12), (19)

[0174] In this embodiment, based on the above main problem and sub-problems, a global optimal solution algorithm is given: for a given initial value d0, the sub-problem is solved to obtain the attack vector ΔD * , the optimal value As the upper bound of the global optimal value; for the obtained ΔD * Solve the main problem and obtain the phase-shifting transformer deployment set d. The optimal value is used as the lower bound of the global optimal value. Iterate until the upper and lower bounds converge.

[0175] S4. Analyze the internal mechanism of load redistribution attack and simplify the attack vector design problem according to the characteristics of load redistribution attack;

[0176] In this embodiment, by analyzing the principle of load redistribution attack, the following conclusions are drawn:

[0177] The load redistribution attack vector can be approximated by the following optimization problem, which has similar results to the original attack vector optimization problem:

[0178]

[0179] st(1),(3)

[0180] Among them, ρ l is the coefficient that characterizes the power flow direction, Ψ is the target line set selected by the attacker;

[0181] The above conclusions can be used to simplify the process of generating attack vectors to reduce the computational complexity of the three-layer optimization problem.

[0182] S5. Design an efficient attack impact elimination simplified solution algorithm for the three-layer optimization problem that is difficult to apply to large-scale systems due to the complexity of the model, and shorten the calculation time without significantly reducing the optimality;

[0183] In this embodiment, a fast calculation method for attack impact elimination three-layer optimization problem is given:

[0184] Given the initial phase-shifting transformer deployment set d0, calculate the optimal power flow scheduling problem of the system. If the power flow of line l satisfies the condition with γ as the threshold:

[0185]

[0186] Add the line γ to the attacker's target set Ψ and update the upper bound UB as:

[0187]

[0188] in, is the optimal value of the optimal power flow scheduling problem;

[0189] Solve the optimization problem (28) according to the current attack target Ψ and obtain the attack vector ΔD * ; According to the attack vector ΔD * Solve the main problem to obtain the optimal solution d * With η * , then update the lower bound LB to:

[0190] LB=η * (31)

[0192] Enter the iterative loop until the upper and lower bounds meet the threshold ε:

[0193]

[0194] Exit the loop, and the optimal phase-shift transformer deployment set is the current iteration d * ; or satisfy * =Ψ I-1 ,UB I >UB I-1 ,LB I <LB I-1 One of them is to exit the loop, and the optimal phase-shift transformer deployment set is the d of the previous iteration. * .

[0195] S6. Define evaluation indicators, give a method to determine the optimal phase-shifting transformer deployment location in the planning stage, and use the optimal power flow dispatching to make real-time decisions on the phase shift angle to eliminate the impact of load redistribution attacks;

[0196] In this embodiment, the indicator A is defined in the planning stage. D,D′ To assess suitability for different load values:

[0197]

[0198] Among them, when the load value is D, the phase-shifting transformer deployment set d calculated by the attack impact elimination three-layer optimization problem is * After installation on the line, when the load value changes to D′, the operating cost is f D,D′ ;

[0199] In this embodiment, if according to load forecast, there is a phase-shifting transformer deployment set d * Index A under multiple D′ D,D′ All satisfy the threshold τ:

[0200] A D,D′ ≤τ (34)

[0202] Then according to the phase-shifting transformer deployment set d * Deploy phase-shifting transformers on actual transmission lines;

[0203] In this embodiment, the phase shift angle of the phase-shifting transformer is determined in real time by the optimal power flow scheduling problem during the real-time operation of the power grid to maximize the elimination of the impact of the load redistribution attack:

[0204]

[0205] st(9)-(12)

[0206]

[0207] Among them, d * Deploy a set for the phase-shifting transformer mentioned above.

[0208] Example 2

[0209] like Figure 3 , Figure 4 and Figure 5 As shown, in this embodiment, in order to verify the protection capability of the power system load redistribution attack defense method and device based on phase-shifting transformer proposed in this application, we compared the system operation cost when subjected to load redistribution attack in three cases: when there is no phase-shifting transformer deployed, when the phase-shifting transformer deployment set is deployed based on the C&CG method, and when the phase-shifting transformer deployment set is deployed based on the simplified method. The protection effect of IEEE 14-node, IEEE 30-node and IEEE 118-node systems under load redistribution attack can be found in Figure 3 , Figure 4 and Figure 5 As shown in the figure above, it can be seen that the proposed attack impact elimination method can significantly reduce the operating cost under load redistribution attack in a wide range of load values. For example, in the IEEE-14 node, 30-node and 118-node test systems, the reduction in operating cost under load redistribution attack is within 308.7 $ / h to 1213.2 $ / h, 835.93 $ / h to 953.63 $ / h and 2259.61 $ / h to 2494.86 $ / h, respectively, which verifies the effectiveness of the attack impact elimination method in reducing the economic losses after the load redistribution attack and eliminating the impact of the load redistribution attack. In addition, in the IEEE-14 node, IEEE-30 node and IEEE-118 node test systems, the operating cost of the simplified method is almost the same as that based on the C&CG method, which verifies the optimality of the simplified method in solving the three-layer optimization of attack impact elimination.

[0210] In summary, the present invention performs load redistribution attack defense on the power system based on the phase-shifting transformer, which solves the defects of the existing load redistribution attack defense methods in eliminating the impact of the attack. The present invention models the defense framework as a three-layer optimization problem, and gives the optimal deployment position and number of phase-shifting transformers by designing an efficient iterative algorithm, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks. The present invention has good protection effects in a wide load range and has strong applicability.

[0211] The present invention constructs a three-layer optimization problem for eliminating the impact of load redistribution attacks based on phase-shifting transformers, designs an algorithm based on the C&CG method, and designs a simplified algorithm that greatly reduces the computational complexity without significantly reducing the optimality, and gives the optimal phase-shifting transformer deployment set under a certain load.

[0212] The present invention designs an efficient simplified solution algorithm for the three-layer optimization problem of attack impact elimination for the problem that is difficult to apply to large-scale systems due to the complexity of the model, thereby shortening the calculation time without significantly reducing the optimality.

[0213] The present invention designs a method for determining the deployment set of phase-shifting transformers according to load forecasting in the planning stage, which can significantly reduce the economic losses caused by load redistribution attacks and eliminate the impact of load redistribution attacks.

[0214] The present invention solves the technical problems existing in the prior art of poor attack impact elimination effect, high economic losses caused by load redistribution attacks and poor load redistribution attack impact elimination effect.

[0215] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for defending against load redistribution attacks in a power system, characterized in that: The method comprises: S1. Use the Stackelberg game model to describe the impact of attackers on the system, so as to build a load redistribution attack impact elimination model based on phase-shifting transformers; S2. According to the preset defender constraints, the defender is introduced into the Stackelberg game model corresponding to the attacker and the preset system to construct a three-layer game model of defender-attacker-system; wherein the defender is taken as the top layer of the game, and the minimization of the operating cost and the phase-shifting transformer cost is obtained and used as the objective function to make decisions on the deployment location and the deployment quantity of the phase-shifting transformer, and describe the three-layer optimization problem of eliminating the attack impact of the phase-shifting transformer load redistribution; S3, eliminating the three-layer optimization problem of the attack impact, using the C&CG algorithm to perform decomposition operations to transform into a main problem and a sub-problem, setting a global optimal solution algorithm according to the main problem and the sub-problem, and optimizing the defender-attacker-system three-layer game model accordingly; S4. Analyze the internal mechanism information of the load redistribution attack according to the defender-attacker-system three-layer game model, and simplify the generation process of the attack vector according to the preset load redistribution attack characteristics; S5. Construct and design a simplified solution algorithm for the three-layer optimization problem of attack impact elimination to solve the problem that is difficult to apply to large-scale systems due to the complexity of the model, so as to optimize the defender-attacker-system three-layer game model and obtain the phase-shifting transformer deployment set; S6. Define evaluation indicators for different load values ​​to determine the optimal phase-shifting transformer deployment location in the planning stage, and obtain and decide the value of the phase shift angle based on the optimal power flow scheduling information in the operation stage to eliminate the impact of load redistribution attacks.

2. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: The S1 includes: S11 uses the following logic to constrain the attacker's load redistribution attack vector: Where N d is the number of load measurements in the system, ΔD k is the tampered value measured by the attacker for the kth load; S12, tampering with the attacker's power flow measurement in response, wherein the attack vector ΔF for the power flow measurement is expressed using the following logic: ΔF=-L·A D ·ΔD (2) Where L is the power transfer distribution factor, A D is the topological correlation matrix between busbar and load; S13. Use the following logic to set the real value range of the attack vector: -ζ·D k ≤ΔD k ≤ζ·D k k=1,…,N d (3) Where D k is the true value of the kth load measurement, ζ is the attack amplitude coefficient, which indicates that the attack vector is within ζ times the true value of the load; S14. Using the following logic, set an upper limit on the number of meters that the attacker can tamper with: Where N l is the number of transmission lines in the system, ω D,k and ω F,l are binary variables representing whether the load measurement and line flow measurement are attacked, l is the line flow number, R a The maximum number of measurements that an attacker can attack; S15. Describe the load redistribution attack impact elimination model according to the set load redistribution attack vector constraint, the attack vector, the true value range of the attack vector, and the upper limit of the number of tampered meters.

3. The method for defending against load redistribution attacks in a power system according to claim 2, characterized in that: In S15, the Stackelberg game model is used to describe the following logic: st(1)-(4) s.t.F=L·A P ·P-L·A D ·(D+ΔD * )+(X -1 ·N LB ·L T -X -1 )·σ (9) Where N g is the number of generators in the system, α i and β i is the power generation cost coefficient, is the upper capacity limit of the transmission line, and are the upper and lower bounds of the generator output, and is the upper and lower bounds of the phase shift angle, A P is the topological correlation matrix between the busbar and the generator, N LB is the topological association matrix of the busbar and the branch, X is a diagonal matrix whose diagonal elements are the impedances on each transmission line, Φ is the set of lines with phase-shifting transformers deployed; P is the output of the generator, F is the power flow on the transmission line, σ l is the phase shift angle of the phase-shifting transformer on the lth line; the attacker's objective function (5) is to maximize the operating cost of the system, and the equations (6) and (7) are used to characterize the attack vector ΔD k , ΔF l With binary variable ω D,k ,ω F,l The logical constraints of the relationship; the equations (8) to (14) are the optimal power flow scheduling optimization problems of the system, wherein the equation (8) is the objective function of the system - minimizing the operating cost, the constraint (9) is the power flow equation in the form of power distribution transfer factor, the constraint (10) is the supply and demand balance equation, and the equations (11) to (13) are the upper and lower limit constraints of the variables.

4. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: In S2, the following logic is used to describe the three-layer optimization problem of attack impact elimination: s.t.d l ∈{0,1},l=1,…,N l (16) st (1)-(7) st (9)-(12) In the formula, c l is the cost of deploying a phase-shifting transformer on line l, d l is a binary variable, representing whether a phase-shifting transformer is deployed on line l; Formula (15) is the defender’s objective function, and Formula (16) is l The value constraint of , the formula (17) is the attacker's objective function, the formula (18) is the objective function of the system optimal power flow, and the formula (19) represents the value range of the phase shift angle of the phase-shifting transformer on line l.

5. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: The step S3 comprises: S31. According to the C&CG algorithm, the upper problem and the lower problem of the three-layer optimization problem of attack impact elimination are merged, and constraints are gradually added as the iteration proceeds, as the main problem; wherein the main problem is described using the following logic: Where, subscript I is the iteration count, N I is the upper limit of the number of iterations, η is the auxiliary variable in the C&CG algorithm; the formula (20) is the objective function of the main problem, the constraint (21) represents the relationship between the auxiliary variable η and the objective function of the original three-layer optimization problem, and the formulas (22) to (25) are iterative forms of the power grid constraint (9) to the power grid constraint (12) and the power grid constraint (19); S32, merging the middle layer and the lower layer of the three-layer optimization problem of attack impact elimination as the sub-problem; wherein the sub-problem is described using the following logic: st(1)-(7) st (9)-(12),(19) S33. Based on the main problem and the sub-problems, the three-layer optimization problem of eliminating the attack impact is solved, and the global optimal solution algorithm is given.

6. The method for defending against load redistribution attacks in a power system according to claim 5, characterized in that: The S33 includes: S331, solve the sub-problem for the preset initial value d0 to obtain the attack vector ΔD * , use the following logic to obtain the optimal value as the upper bound of the global optimal value: S332. Obtain and use ΔD * Solve the main problem and obtain the phase-shifting transformer deployment set d and the optimal value η * As the lower bound of the global optimal value; S333, loop iterate the steps S331 to S332 until the upper bound of the global optimal value and the lower bound of the global optimal value converge.

7. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: In S4, by analyzing the intrinsic mechanism information, the following logic is used to perform an optimization problem approximation operation to obtain a load redistribution attack vector and obtain an approximate result of the original attack vector optimization problem: st(1), (3) In the formula, ρ l is the coefficient that characterizes the power flow direction, and Ψ is the target line set selected by the attacker.

8. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: The S5 includes: S51. Given an initial phase-shifting transformer deployment set d0, calculate the optimal power flow scheduling problem of the preset system. If the power flow of line l satisfies the condition with γ as the threshold: Add the line γ to the attacker's target set Ψ, and use the following logic to update the global optimal value upper bound UB: in, is the optimal value of the optimal power flow scheduling problem; S52, solving the optimization problem described in equation (28) according to the current target set Ψ to obtain the attack vector ΔD * ; S53, according to the attack vector ΔD * , solve the main problem to obtain the optimal solution d * , η * , use the following logic to update the global optimal value lower bound LB: LB=η * (31) S54, iterate and loop the steps S51 to S53 until the upper bound of the global optimal value and the lower bound of the global optimal value meet the following conditions, and the optimal solution d obtained in the current iteration is * As a collection deployed using the PhaseShifter transformer: In the formula, ε is the threshold; S55, the target set Ψ, the global optimal value upper bound UB and the global optimal value lower bound LB meet the following conditions: Ψ * =Ψ I-1 ,UB I >UB I-1 ,LB I <LB I-1 Exit the loop and use the optimal solution d obtained in the previous iteration * As the phase-shifting transformer deployment set.

9. The method for defending against load redistribution attacks in a power system according to claim 1, characterized in that: The S6 includes: S61, in the preset planning stage, define the different load value evaluation index A using the following logic: D,D′ : Among them, when the load value is D, the phase-shifting transformer deployment set d calculated by the attack impact elimination three-layer optimization problem is * After installation on the line, when the load value changes to D′, the operating cost is f D,D′ ; S62. If, according to load forecast, there is a deployment set d of the phase-shifting transformers * The different load value evaluation index A under multiple D′ D,D′ All meet the following threshold τ: A D,D′ ≤τ (34) According to the deployment set d * Deploy phase-shifting transformers on transmission lines; S63, construct and determine the value of the phase shift angle of the phase-shifting transformer according to the optimal power flow scheduling problem using the following logic: st(9)-(12) Where, d * A set is deployed for the phase-shifting transformer.

10. The power system load redistribution attack defense system is characterized by: The system comprises: The impact elimination model building module is used to describe the attacker's impact on the system using the Stackelberg game model to build a load redistribution attack impact elimination model based on phase-shifting transformers; A three-layer game model construction module is used to introduce the defender into the Stackelberg game model corresponding to the attacker and the preset system according to the preset defender constraints, so as to construct a three-layer game model of defender-attacker-system; wherein the defender is taken as the top layer of the game, and the minimization of the operating cost and the phase-shifting transformer cost is obtained and used as the objective function to make decisions on the deployment location and the deployment quantity of the phase-shifting transformer, and describe the three-layer optimization problem of attack impact elimination of the phase-shifting transformer load redistribution, and the three-layer game model construction module is connected to the impact elimination model construction module; A problem decomposition module is used to eliminate the three-layer optimization problem of the attack impact, and use the C&CG algorithm to perform decomposition operations to transform the main problem and the sub-problem, and set a global optimal solution algorithm according to the main problem and the sub-problem to optimize the defender-attacker-system three-layer game model. The problem decomposition module is connected to the three-layer game model construction module; A vector generation process simplification module, used to analyze the internal mechanism information of the load redistribution attack according to the defender-attacker-system three-layer game model, and simplify the attack vector generation process according to the preset load redistribution attack characteristics, the vector generation process simplification module is connected to the first optimization module of the three-layer game model; A simplified solution module is used to construct and design a simplified solution algorithm for the three-layer optimization problem of attack impact elimination for the problem that is difficult to apply to large-scale systems due to the complexity of the model, so as to optimize the defender-attacker-system three-layer game model, and process to obtain a phase-shifting transformer deployment set. The simplified solution module is connected to the three-layer game model construction module; The attack impact elimination module is used to define evaluation indicators of different load values ​​to determine the optimal phase-shifting transformer deployment position in the planning stage, and to obtain and decide the value of the phase shift angle based on the optimal power flow scheduling information in the operation stage to eliminate the impact of load redistribution attacks. The attack impact elimination module is connected to the simplification solution module.

Citation Information

Patent Citations

  • Power distribution network risk assessment method based on random game network under network attack

    CN112819300A

  • Optimal power flow solving method considering wind power plant output randomness based on point collocation method

    CN114221343A

  • Multi-integrated energy system cooperative attack toughness scheduling method considering integrated demand response based on state adversarial multi-agent deep reinforcement learning

    CN118229012A

  • Comprehensive protection method of electricity-gas coupling system under load redistribution attack

    CN114282855A

  • Power grid defense resource planning method considering regional LR chain attack

    CN116799781A

Cited By

  • Load change and load redistribution cooperative attack method oriented to power distribution network and defense method thereof

    CN120855332A

  • Load replacement attack defense method and device based on topology switching and power flow regulation and control

    CN120875179A

  • Power system toughness improvement planning method based on attack and defense game

    CN121886363A