1.一种基于主从博弈的交直流混联电力系统主动防御策略制定方法,其特征在于:包括以下步骤:
(一)、采用防御者-进攻者-防御者三层模型来刻画电力系统相关部门与系统故障之间的主从博弈过程;
此三层模型可自然反应电力系统相关部门的真实动作过程,具体分为以下3个阶段:
1).第一阶段中,电力系统相关部门制定防御规划策略,对资源进行优化配置,选择系统中的关键元件进行重点防护,以降低故障带来的系统损失;
2).第二阶段中,自然原因或蓄意攻击导致电网多个元件同时故障,该故障元件集合试图极大化系统损失;
3).第三阶段中,电力系统相关部门进行事故后潮流调整,由于直流线路传输功率具有可控性,因此相关调整手段可考虑为直流传输功率调节量ΔPd、发电机出力调节量ΔPg、负荷切除量ΔPld三种;
(二)、建立交直流混联电力系统主动防御策略制定的主从博弈三层模型;
所述的步骤(二)具体如下:
模型中的相关参数与变量如表1、2所示:
表1 模型相关参数
表2 模型决策变量集合
(1)下层模型-防御者模型:
下层防御者模型的安全调度问题采用基于直流潮流的OPF模型,由于面向交直流混联系统,因此需要在安全调度过程中该考虑直流线路传输功率可控性对系统运行的影响,故该模型以直流传输功率调节量ΔPd、发电机出力调节量ΔPg、负荷切除量ΔPld作为系统潮流的调节手段,由于系统在安全正常运行状态下往往具有最小运行成本,并且考虑到直流系统的有功特性,即过高直流传输功率将增加系统运行风险,而过低直流传输功率有违经济性原则,该OPF模型以最小调整量作为目标函数,通过控制成本系数wP-dk、wP-gi、wP-ldj的设置,该目标函数可用以表征故障后的系统损失,具体模型如式(1.1)-(1.8)所示:
最小化系统调节量的目标函数:
O P F ( y ) = min ( ΔP d k , ΔP g i , ΔP l d j , θ n ) Σ k ∈ Ω d w P - d k | ΔP d k | + Σ i ∈ Ω g w P - g i | ΔP g i | + Σ j ∈ Ω l d w P - l d j ΔP l d j - - - ( 1.1 ) ]]>
节点功率平衡约束:
s . t . Σ k ∈ Ω n d s n : k ( P d k ( 0 ) + ΔP d k ) - Σ i ∈ Ω n g ( P g i ( 0 ) + ΔP g i ) + Σ j ∈ Ω n l d ( P l d j ( 0 ) - ΔP l d j ) + Σ l ∈ Ω n l B l ( θ n - θ m ) = 0 , ∀ n , o ( l ) = n t ( l ) = m o r o ( l ) = m t ( l ) = n - - - ( 1.2 ) ]]>
其中:表示与节点n相连接的直流线路集合;表示与节点n相连接的发电机集合;表示与节点n相连接的负荷集合;表示与节点n相连接的交流线路集合;θm表示节点m的相角;
( 1 - y k ) P d k min - P d k ( 0 ) ≤ ΔP d k ≤ ( 1 - y k ) P d k max - P d k ( 0 ) , ∀ k ∈ Ω d - - - ( 1.3 ) ]]>
yk表示直流线路k的故障情况,yk=1表示直流线路k故障,yk=0表示直流线路k正常运行;
( 1 - y i ) P g i min - P g i ( 0 ) ≤ ΔP g i ≤ ( 1 - y i ) P g i max - P g i ( 0 ) , ∀ i ∈ Ω g - - - ( 1.4 ) ]]>
yi表示发电机i的故障情况,yi=1表示发电机i故障,yi=0表示发电机i正常运行;表示负荷j的初始需求量;
0 ≤ M l d j ≤ P l d j ( 0 ) , ∀ j ∈ Ω l d - - - ( 1.5 ) ]]>
- ( 1 - y l ) P a l max ≤ B l ( θ n - θ m ) ≤ ( 1 - y l ) P a l max , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m - - - ( 1.6 ) ]]>
yl表示交流线路l的故障情况,yl=1表示交流线路l故障,yi=0表示交流线路l正常运行;
- π ≤ θ n ≤ π , ∀ n - - - ( 1.7 ) ]]>
θn=0,n=1 (1.8)
表示元件的任意性;
考虑到元件退出运行后的影响,由式(1-3)、(1-4)及(1-6)分别对直流线路传输功率、发电机出力以及负荷切除量的上、下限进行修正;
上述目标函数中存在绝对值环节,需对目标函数进行线性化,即将绝对值分量拆解为两个非负子分量的加和形式,即进而得到模型如式(2.1)-(2.15)所示:
m i n ( ΔP d k + , ΔP d k - , ΔP g i + , ΔP g i - , ΔP l d j , θ n ) Σ k ∈ Ω d w P - d k ( ΔP d k + + ΔP d k - ) + Σ i ∈ Ω g w P - g i ( ΔP g i + + ΔP g i - ) + Σ j ∈ Ω l d w P - l d j ΔP l d j - - - ( 2.1 ) ]]>
s . t . Σ k ∈ Ω n d s n : k ( P d k ( 0 ) + ΔP d k + - ΔP d k - ) - Σ i ∈ Ω n g ( P g i ( 0 ) + ΔP g i + - ΔP g i - ) + Σ j ∈ Ω n l d ( P l d j ( 0 ) - ΔP l d j ) + Σ l ∈ Ψ n l B l ( θ n - θ m ) = 0 : λ n , ∀ n , o ( l ) = n t ( l ) = m o r t ( l ) = n o ( l ) = m - - - ( 2.2 ) ]]>
( 1 - y k ) P d k min - P d k ( 0 ) ≤ ΔP d k + - ΔP d k - : μ d k min , ∀ k ∈ Ω d - - - ( 2.3 ) ]]>
( 1 - y k ) P d k max - P d k ( 0 ) ≥ ΔP d k + - ΔP d k - : μ d k max , ∀ k ∈ Ω d - - - ( 2.4 ) ]]>
ΔP d k + ≥ 0 : α d k + , ∀ k ∈ Ω d - - - ( 2.5 ) ]]>
ΔP d k - ≥ 0 : α d k - , ∀ k ∈ Ω d - - - ( 2.6 ) ]]>
( 1 - y i ) P g i min - P g i ( 0 ) ≤ ΔP g i + - ΔP g i - : μ g i min , ∀ i ∈ Ω g - - - ( 2.7 ) ]]>
( 1 - y i ) P g i max - P g i ( 0 ) ≥ ΔP g i + - ΔP g i - : μ g i max , ∀ i ∈ Ω g - - - ( 2.8 ) ]]>
ΔP g i + ≥ 0 : α g i + , ∀ i ∈ Ω g - - - ( 2.9 ) ]]>
ΔP g i - ≥ 0 : α g i - , ∀ i ∈ Ω g - - - ( 2.10 ) ]]>
0 ≤ ΔP l d j ≤ P l d j ( 0 ) : μ l d j min , μ l d j max , ∀ j ∈ Ω l d - - - ( 2.11 ) ]]>
- ( 1 - y l ) P a l max ≤ B l ( θ n - θ m ) : v l min , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m - - - ( 2.12 ) ]]>
( 1 - y l ) P a l max ≥ B l ( θ n - θ m ) : v l max , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m - - - ( 2.13 ) ]]>
- π ≤ θ n ≤ π : ξ n min , ξ n max , ∀ n - - - ( 2.14 ) ]]>
θn=0:ξ1,n=1 (2.15)
各约束表达式的对偶变量λn、ξ1列于相应式后;
其中式(2.2)表示节点功率平衡方程,式(2.3)-(2.4)、式(2.7)-(2.8)、式(2.11)、式(2.12)-(2.13)、式(2.14)、式(2.15)分别表示直流线路功率传输约束、发电机出力约束、负荷功率约束、交流线路功率传输约束、节点相角约束,式(2.5)-(2.6)、式(2.9)-(2.10)分别表示直流传输功率与发电机出力调节的正、负向分量非负限制;
(2):中层模型-进攻者模型
中层攻击者模型通过确定总数为K的并发故障元件集合y,模拟电力系统N-K事故(N代表电网元件总数),以极大化故障后系统损失,具体模型如式(3.1)-(3.2),(2.1)-(2.15)所示:
m a x y Σ k ∈ Ω d w P - d k ( ΔP d k + + ΔP d k - ) + Σ i ∈ Ω g w P - g i ( ΔP g i + + ΔP g i - ) + Σ j ∈ Ω l d w P - l d j ΔP l d j - - - ( 3.1 ) ]]>
s . t . Σ k ∈ Ω d y k + Σ i ∈ Ω g y i + Σ i ∈ ψ i y l = K , y k , y i , y l ∈ { 0 , 1 } , k ∈ Ω d , i ∈ Ω g , l ∈ Ψ l - - - ( 3.2 ) ]]>
式(3.1)表示最大化系统调节量的目标函数;式(3.2)表示并发故障元件个数限制;
事实上,中层攻击者模型以下层防御者模型为约束条件,二者间的主从博弈构成A-D,即攻击者-防御者双层优化问题,其中,下层优化问题的变量为:
Ξ L L = { ΔP d k + , ΔP d k - , ΔP g i + , ΔP g i - , ΔP l d j , λ n , μ d k min , μ d k max , α d k + , α d k - , ]]>
μ g i min , μ g i max , α g i + , α g i - , μ l d j min , μ l d j max , v l min , v l max , ξ n min , ξ n m a x , ξ 1 } , ]]>
对偶变量将在A-D双层模型(3.1)-(3.2),(2.1)-(2.15)的等价混合整数线性规划中用到;
中层优化问题的变量为ΞML={yh,ΞLL};
此外,由于电力系统的安全调度发生在N-K校验之后,在下层模型中,并发故障元件集合y作为给定参数处理,因此下层模型为线性规划问题;
(3):上层模型-防御者模型
在上层防御者模型中,电力系统相关部门通过对有限资源Q的合理优化配置,进行主动防御策略的制定,即确定系统防御元件集合x;上层模型以中层模型为约束条件,二者构成D-A-D,即防御者-攻击者-防御者三层模型,具体模型如式(4.1)-(4.6),(3.1)-(3.2),(2.1)-(2.15)所示:
min x Σ k ∈ Ω d w P - d k ( ΔP d k + + ΔP d k - ) + Σ i ∈ Ω g w P - g i ( ΔP g i + + ΔP g i - ) + Σ j ∈ Ω l d w P - l d j ΔP l d j - - - ( 4.1 ) ]]>
s . t . y k ≤ ( 1 - x k ) , ∀ k ∈ Ω d - - - ( 4.2 ) ]]>
y i ≤ ( 1 - x i ) , ∀ i ∈ Ω g - - - ( 4.3 ) ]]>
y l ≤ ( 1 - x l ) , ∀ l ∈ Ψ l - - - ( 4.4 ) ]]>
Σ k ∈ Ω d q k x k + Σ i ∈ Ω g q i x i + Σ i ∈ ψ i q l x l ≤ Q - - - ( 4.5 ) ]]>
xk,xi,xl∈{0,1},k∈Ωd,i∈Ωg,l∈Ψl (4.6)
xk表示直流线路k的防御情况,xk=1表示直流线路k被防御,xk=0表示直流线路k未被防御;qk表示对直流线路k进行防御所消耗的资源量;
xi表示发电机i的防御情况,xi=1表示发电机i被防御,xi=0表示发电机i未被防御;qi表示对发电机i进行防御所消耗的资源量;
xl表示交流线路l的防御情况,xl=1表示交流线路l被防御,xl=0表示交流线路未被防御;ql表示对交流线路l进行防御所消耗的资源量;
假设元件被防御后就不再故障停运;
由上述模型可以看出,在系统防御策略的制定过程中可以同时兼顾元件并发故障与后续安全调度的影响,体现了电力系统相关部门与系统故障之间的主从博弈过程;
(三)、对防御者-进攻者-防御者三层模型求解,得出电力系统最优主动防御策略;
(四)、由步骤(三)得出的电力系统最优主动防御策略对交直流混联电力系统进行主动防御。
2.根据权利要求1所述的基于主从博弈的交直流混联电力系统主动防御策略制定方法,其特征在于:包括以下步骤:所述的步骤(三)具体如下:
(1)等价双层模型转化:该阶段求解转换过程针对中层与下层模型进行,首先将下层优化问题用其相应KKT条件表征,由于下层模型为线性规划问题,因此该KKT条件为其达到全局最优性的充要条件;
将下层优化问题用其KKT条件表征,因此,式(3.1)-(3.2),(2.1)-(2.15)转化为传统的非线性规划问题,如式(5.2)-(5.7)所示:
m a x y Σ k ∈ Ω d w P - d k ( ΔP d k + + ΔP d k - ) + Σ i ∈ Ω g w P - g i ( ΔP g i + + ΔP g i - ) + Σ j ∈ Ω l d w P - l d j ΔP l d j - - - ( 5.2 ) ]]>
s . t . Σ k ∈ Ω d y k + Σ i ∈ Ω g y i + Σ i ∈ ψ i y l = K , y k , y i , y l ∈ { 0 , 1 } , k ∈ Ω d , i ∈ Ω g , l ∈ Ψ l - - - ( 5.3 ) ]]>
s . t . Σ k ∈ Ω n d s n : k ( P d k ( 0 ) + ΔP d k + - ΔP d k - ) - Σ i ∈ Ω n g ( P g i ( 0 ) + ΔP g i + - ΔP g i - ) + Σ j ∈ Ω n l d ( P l d j ( 0 ) - ΔP l d j ) + Σ l ∈ Ψ n l B l ( θ n - θ m ) = 0 , ∀ n , o ( l ) = n t ( l ) = m o r t ( l ) = n o ( l ) = m - - - ( 5.4 ) ]]>
θn=0,n=1 (5.5)
一阶微分条件:
w P - d k - μ d k min + μ d k max - α d k + - Σ k ∈ Ω n d λ n : k s n : k = 0 , ∀ k ∈ Ω d w P - d k + μ d k min - μ d k max - α d k - + Σ k ∈ Ω n d λ n : k s n : k = 0 , ∀ k ∈ Ω d w P - g i - μ g i min + μ g i max - α g i + + λ n : i = 0 , ∀ i ∈ Ω g w P - g i + μ g i min - μ g i max - α g i - - λ n : i = 0 , ∀ i ∈ Ω g w P - g i - μ l d j min + μ l d j max + λ n : j = 0 , ∀ j ∈ Ω l d - Σ l ∈ Ψ n l B l λ n + Σ m ∈ Ω n l B l λ m - Σ o ( l ) = n B l v l min + Σ t ( l ) = n B l v l min + Σ o ( l ) = n B l v l max - Σ t ( l ) = n B l v l max - ξ n min + ξ n max - ξ 1 = 0 , n : r e f - Σ l ∈ Ψ n l B l λ n + Σ m ∈ Ω n l B l λ n - Σ o ( l ) = n B l v l min + Σ t ( l ) = n B l v l min + Σ o ( l ) = n B l v l max - Σ t ( l ) = n B l v l max - ξ n min + ξ n max = 0 , ∀ n \ r e f - - - ( 5.6 ) ]]>
λn:k表示直流线路k所连接节点n功率平衡约束的对偶变量;λn:i表示发电机i所连接节点n功率平衡约束的对偶变量;λn:j表示负荷j所连接节点n功率平衡约束的对偶变量;λm表示与节点n相连的节点m功率平衡约束的对偶变量;n:ref表示n为系统参考节点;表示n非系统参考节点;
互补松弛条件:
0 ≤ ΔP d k + - ΔP d k - - ( 1 - y k ) P d k min + P d k ( 0 ) ⊥ μ d k min ≥ 0 , ∀ k ∈ Ω d 0 ≤ - ΔP d k + + ΔP d k - + ( 1 - y k ) P d k max - P d k ( 0 ) ⊥ μ d k max ≥ 0 , ∀ k ∈ Ω d 0 ≤ ΔP d k + ⊥ α d k + ≥ 0 , ∀ k ∈ Ω d 0 ≤ ΔP d k - ⊥ α d k - ≥ 0 , ∀ k ∈ Ω d 0 ≤ ΔP g i + - ΔP g i - - ( 1 - y i ) P g i min + P g i ( 0 ) ⊥ μ g i min ≥ 0 , ∀ i ∈ Ω g 0 ≤ - ΔP g i + + ΔP g i - + ( 1 - y i ) P g i min - P g i ( 0 ) ⊥ μ g i min ≥ 0 , ∀ i ∈ Ω g 0 ≤ ΔP g i + ⊥ α g i + ≥ 0 , ∀ i ∈ Ω g 0 ≤ ΔP g i - ⊥ α g i - ≥ 0 , ∀ i ∈ Ω g 0 ≤ ΔP l d j ⊥ μ l d j min ≥ 0 , ∀ j ∈ Ω l d 0 ≤ - ΔP l d j + P l d j ( 0 ) ⊥ μ l d j max ≥ 0 , ∀ j ∈ Ω l d 0 ≤ B l ( θ n - θ m ) + ( 1 - y l ) P d l max ⊥ v l min ≥ 0 , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m 0 ≤ - B l ( θ n - θ m ) + ( 1 - y l ) P d l max ⊥ v l max ≥ 0 , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m 0 ≤ θ n + π ⊥ ξ n min ≥ 0 , ∀ n 0 ≤ - θ n + π ⊥ ξ n max ≥ 0 , ∀ n - - - ( 5.7 ) ]]>
其中,式(5.7)中x⊥y表示x和y中至多有一个不等于零,此类形式对应KKT条件中的互补松弛约束,进一步引入布尔变量,将上述互补松弛约束用下列线性不等式组代替,如式(5.8)所示:
0 ≤ ΔP d k + - ΔP d k - - ( 1 - y k ) P d k min + P d k ( 0 ) ≤ M d ( 1 - z d k min ) , 0 ≤ μ d k min ≤ Mz d k min , ∀ k ∈ Ω d 0 ≤ - ΔP d k + + ΔP d k - + ( 1 - y k ) P d k max - P d k ( 0 ) ≤ M d ( 1 - z d k max ) , 0 ≤ μ d k max ≤ Mz d k max , ∀ k ∈ Ω d 0 ≤ α d k + ≤ Mz d k + , 0 ≤ ΔP d k + ≤ M ( 1 - z d k + ) , ∀ k ∈ Ω d 0 ≤ α d k - ≤ Mz d k - , 0 ≤ ΔP d k - ≤ M ( 1 - z d k - ) , ∀ k ∈ Ω d 0 ≤ ΔP g i + - ΔP g i - - ( 1 - y i ) P g i min + P g i ( 0 ) ≤ M ( 1 - z g i min ) , 0 ≤ μ g i min ≤ Mz g i min , ∀ i ∈ Ω g 0 ≤ - ΔP g i + + ΔP g i - + ( 1 - y i ) P g i max - P g i ( 0 ) ≤ M ( 1 - z g i max ) , 0 ≤ μ g i max ≤ Mz g i max , ∀ i ∈ Ω g 0 ≤ α g i + ≤ Mz g i + , 0 ≤ ΔP g i + ≤ M ( 1 - z g i + ) , ∀ i ∈ Ω g 0 ≤ α g i - ≤ Mz g i - , 0 ≤ ΔP g i - ≤ M ( 1 - z g i - ) , ∀ i ∈ Ω g 0 ≤ μ l d j min ≤ Mz l d j min , 0 ≤ ΔP l d j ≤ M ( 1 - z l d j min ) , ∀ j ∈ Ω l d 0 ≤ μ l d j max ≤ Mz l d j max , 0 ≤ - ΔP l d j + P l d j ( 0 ) ≤ M ( 1 - z l d j max ) , ∀ j ∈ Ω l d 0 ≤ B l ( θ n - θ m ) + ( 1 - y l ) P a l max ≤ M ( 1 - z l min ) , 0 ≤ v l min ≤ Mz l min , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m 0 ≤ - B l ( θ n - θ m ) + ( 1 - y l ) P a l max ≤ M ( 1 - z l max ) , 0 ≤ v l max ≤ Mz l max , ∀ l ∈ Ψ l , o ( l ) = n t ( l ) = m 0 ≤ ζ n min Mz n min , 0 ≤ θ n + π ≤ M ( 1 - z n min ) , ∀ n 0 ≤ ζ n max Mz n max , 0 ≤ - θ n + π ≤ M ( 1 - z n max ) , ∀ n z d k min , z d k max , z d k + , z d k - ∈ { 0 , 1 } , ∀ k ∈ Ω d z g i min , z g i max , z g i + , z g i - ∈ { 0 , 1 } , ∀ k ∈ Ω g z l d j min , z l d j max ∈ { 0 , 1 } , ∀ j ∈ Ω l d z l min , z l max ∈ { 0 , 1 } , ∀ l ∈ Ψ l z n min , z n max ∈ { 0 , 1 } , ∀ n - - - ( 5.8 ) ]]>
其中,M为足够大正整数,
分别代表辅助计算的0-1变量,至此,式(5.2)-(5.7)转换为混合整数线性规划问题;原三层优化问题等价为双层优化问题;
(2)等价双层模型求解:经过转换得到的双层模型,其下层为混合整数线性规划问题,变量为注意到上层模型变量xh为0-1变量,且具有两层目标函数一致、博弈纯策略空间相同的特殊性,采用枚举方法对等价模型进行求解:
该方法在给定上层模型变量x进行修正,重新求解故障元件集合,往复进行,求解过程中的相应结果呈树状分布,故称其为枚举树算法,算法具体过程如下:
A.生根策略
令k=0,x(0)=0,求解无防御状态下的故障元件集合y*(0),该集合为当前无防御状态下,可使系统损失最大的故障元件集合,即为中层模型的最优策略;{x(0),y*(0)}即为枚举树的根节点;
B.生长策略
对于父节点{x(k),y*(k)}的故障元件集合y*(k),可令备选防御元件集合c(k)=y*(k),从c(k)任意选择一个元件j并将其移除,可得下述两个子节点:
令xj=1,即对元件j进行防御,则求解下层模型,进而确定一系列新的故障元件集合y*(k+1),同时令x(k+1)=x(k)∪{j},新生子节点与父节点的树枝长度取决于相应选择元件所需的防御资源数;
令xj=0,即不防御元件j,则从c(k)中重新选择其他元件i(i≠j)重复,新生子节点与父节点的树枝长度为0,若此时c(k)为空集,则称该节点为空防节点;
C.判断终止策略
若当前节点距离根节点的树枝总长度等于限定防御资源总数,或剩余防御资源不足以展开进一步防御,则认为该节点为叶节点,不再生枝,否则令k=k+1,并重复上述生长策略,至所有节点均为叶节点或空防节点为止;
D.最优防御策略确定
在得到的所有叶节点中,具有最小系统损失者即对应系统的最优防御策略,即系统的最优防御元件集合。