法律状态公告日
法律状态信息
法律状态
2018-05-25
授权
授权
2015-03-25
实质审查的生效 IPC(主分类):G06F19/00 申请日:20141124
实质审查的生效
2015-02-18
公开
公开
技术领域
本发明涉及电力系统故障预防领域,具体涉及一种基于主从博弈的交直流 混联电力系统主动防御策略制定方法。
背景技术
目前,近年来,电力系统不断发展,电网规模的日益扩大以及系统元件的 复杂化成为其两大主要趋势,然而电力系统的安全稳定问题也随之产生。特别 是随着交直流混联输电的格局逐步形成,并联运行的交流与直流线路关联紧密, 彼此间相互影响,系统运行特性也更为复杂。由电网局部故障波及整个网络造 成的大规模停电事故,在国内外偶有发生,造成了严重的社会影响和经济损失。 因此,在不能预知故障发生的情况下,准确地确定电网当前的脆弱源,并采取 相应的防御措施,进而预防连锁故障的发生,是一项非常重要的研究课题。
安全博弈理论为分析上述问题提供了合适的研究手段。在该理论中,由自 然原因或蓄意攻击导致的电网故障被视为攻击方,而系统相关部门被视为防御 方。一方面,攻击方试图制造系统元件的并发故障,使其退出运行,以最大化 系统损失;另一方面,防御方则采取适当防御策略以增强系统运行的安全程度, 降低系统故障后损失。安全博弈及其均衡解可为系统最优防御策略的制定提供 指导性意见,同时可用于辨识系统薄弱环节,合理评估系统运行的可靠性与脆 弱性。在早期的研究中,A-D(进攻者-防御者)模型常用于评估系统元件的关 键程度,并基于所得结果进行防御策略的制定。然而直接对所得关键元件进行 防护,往往并非最优防御策略。此外,上述模型虽然考虑了相关部门所采取的 调整措施对元件关键程度的影响,但调整措施在故障发生后才被动开展,对并 发故障的抵御效果较差。而D-A-D(防御者-进攻者-防御者)模型可以弥补其不 足,较好地解决上述两个问题。然而该模型的应用往往局限在纯交流系统,并 应用于线路的防御工作,因此需要对其进行拓展。
总的来说,现有交直流混联系统的防御策略制定方法存在一定不足,无法 做到主动式防御工作的部署,有必要提出一种新的基于主从博弈的交直流混联 系统主动防御策略制定方法。
发明内容
本发明的目的在于提供一种基于主从博弈的交直流混联系统主动防御策略 制定方法,在不能预知故障发生的情况下,准确地确定电网当前的脆弱源,并 采取相应的主动防御措施,进而预防连锁故障的发生。
本发明采用下述技术方案:一种基于主从博弈的交直流混联电力系统主动 防御策略制定方法,包括以下步骤:
(一)、采用防御者-进攻者-防御者三层模型来刻画电力系统相关部门与系统故 障之间的主从博弈过程;
此三层模型可自然反应电力系统相关部门的真实动作过程,具体分为以下3个 阶段:
(1)第一阶段中,电力系统相关部门制定防御规划策略,对资源进行优化配置, 选择系统中的关键元件进行重点防护,以降低故障带来的系统损失;
(2)第二阶段中,自然原因或蓄意攻击导致电网多个元件同时故障,该故障元 件集合试图极大化系统损失;
(3)第三阶段中,电力系统相关部门进行事故后潮流调整,由于直流线路传输 功率具有可控性,因此相关调整手段可考虑为直流传输功率调节量ΔPd、 发电机出力调节量ΔPg、负荷切除量ΔPld三种;
(二)、建立交直流混联电力系统主动防御策略制定的主从博弈三层模型;
(三)、对D-A-D三层模型求解,得出电力系统最优主动防御策略;
(四)、由步骤(三)得出的电力系统最优主动防御策略对交直流混联电力系统 进行主动防御。
所述的步骤(二)具体如下:
模型中的相关参数与变量如表1、2所示:
表1模型相关参数
表2模型决策变量集合
(1)下层模型-防御者模型:
下层防御者模型的安全调度问题采用基于直流潮流的OPF模型,由于面向 交直流混联系统,因此需要在安全调度过程中该考虑直流线路传输功率可控性 对系统运行的影响,故该模型以直流传输功率调节量ΔPd、发电机出力调节量 ΔPg、负荷切除量ΔPld作为系统潮流的调节手段,由于系统在安全正常运行状态 下往往具有最小运行成本,并且考虑到直流系统的有功特性,即过高直流传输 功率将增加系统运行风险,而过低直流传输功率有违经济性原则,该OPF模型 以最小调整量作为目标函数,通过控制成本系数wP-dk、wP-gi、wP-ldj的设置,该 目标函数可用以表征故障后的系统损失,具体模型如式(1.1)-(1.8)所示:
最小化系统调节量的目标函数:
节点功率平衡约束:
其中:表示与节点n相连接的直流线路集合;表示与节点n相连接的 发电机集合;表示与节点n相连接的负荷集合;表示与节点n相连接的 交流线路集合;θm表示节点m的相角;
yk表示直流线路k的故障情况,yk=1表示直流线路k故障,yk=0表示直 流线路k正常运行;
yi表示发电机i的故障情况,yi=1表示发电机i故障,yi=0表示发电机i 正常运行;表示有功负荷j的初始大小;
yl表示交流线路l的故障情况,yl=1表示交流线路l故障,yi=0表示交流线 路l正常运行;
θn=0,n=1 (1.8)
表示元件的任意性;
考虑到元件退出运行后的影响,上式分别对直流线路传输功率、发电机出 力以及负荷切除量的上、下限进行修正;
上述目标函数中存在绝对值环节,需对目标函数进行线性化,即将绝对值 分量拆解为两个非负子分量的加和形式,即进而得到模型如式(2.1)-(2.15)所示:
θ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)所示:
式(3.1)表示最大化系统调节量的目标函数;式(3.2)表示并发故障元 件个数限制;
事实上,中层攻击者模型以下层防御者模型为约束条件,二者间的主从博 弈构成A-D,即攻击者-防御者双层优化问题,其中,下层优化问题的变量为:
对偶变量将在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)所示:
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进行防御所消耗的资源量;
假设元件被防御后就不再故障停运;
由上述模型可以看出,在系统防御策略的制定过程中可以同时兼顾元件并发故 障与后续安全调度的影响,体现了电力系统相关部门与系统故障之间的主从博 弈过程。
所述的步骤(三)具体如下:
(1)等价双层模型转化:该阶段求解转换过程针对中层与下层模型进行, 首先将下层优化问题用其相应KKT条件表征,由于下层模型为线性规划问题, 因此该KKT条件为其达到全局最优性的充要条件;
将下层优化问题用其KKT条件表征,因此,式(3.1)-(3.2),(2.1)-(2.15) 转化为传统的非线性规划问题,如式(5.2)-(5.7)所示:
s.t.(原等式约束)
θn=0,n=1 (5.5)
一阶微分条件:
λn:k表示直流线路k所连接节点n功率平衡约束的对偶变量;λn:i表示发 电机i所连接节点n功率平衡约束的对偶变量;λn:j表示负荷j所连接节 点n功率平衡约束的对偶变量;λm表示与节点n相连的节点m功率平衡约 束的对偶变量;n:ref表示n为系统参考节点;表示n非系统参 考节点;
互补松弛条件:
其中,式(5.7)中x⊥y表示x和y中至多有一个不等于零,此类形式对 应KKT条件中的互补松弛约束,进一步引入布尔变量,将上述互补松弛约束用 下列线性不等式组代替,如式(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.最优防御策略确定
在得到的所有叶节点中,具有最小系统损失者即对应系统的最优防御策略, 即系统的最优防御元件集合。
本发明所述的基于主从博弈的交直流混联系统主动防御策略制定方法在不 能预知故障发生的情况下,准确地确定电网当前的脆弱源,即最优防御元件集 合。并在此基础上,于故障发生前采取措施主动防御脆弱元件,进而降低系统 脆弱性,有效减少系统的负荷损失,预防连锁故障的发生。
附图说明
图1为本发明的方法的模型建构图。
具体实施方式
本实施例以IEEE 30系统为例。
为了研究交直流混联系统该特性,将IEEE30节点系统中的交流线路4-6替 换为直流线路,其中节点4为整流节点,节点6为逆变节点。
如图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)所示: 最小化系统调节量的目标函数:
节点功率平衡约束:
其中:表示与节点n相连接的直流线路集合;表示与节点n相连接的 发电机集合;表示与节点n相连接的负荷集合;表示与节点n相连接的 交流线路集合;θm表示节点m的相角;
yk表示直流线路k的故障情况,yk=1表示直流线路k故障,yk=0表示直 流线路k正常运行;
yi表示发电机i的故障情况,yi=1表示发电机i故障,yi=0表示发电机i 正常运行;表示有功负荷j的初始大小;
yl表示交流线路l的故障情况,yl=1表示交流线路l故障,yi=0表示交流线 路l正常运行;
θn=0,n=1 (1.8)
表示元件的任意性。
考虑到元件退出运行后的影响,上式分别对直流线路传输功率、发电机出 力以及负荷切除量的上、下限进行修正;
上述目标函数中存在绝对值环节,需对目标函数进行线性化,即将绝对值 分量拆解为两个非负子分量的加和形式,即进而得到模型如式(2.1)-(2.15)所示:
θn=0:ξ1,n=1 (2.15)
各约束表达式的对偶变量λn、ξ1列于相应式后。
其中式(2.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)所示:
式(3.1)表示最大化系统调节量的目标函数;式(3.2)表示并发故障元件个 数限制。
事实上,中层攻击者模型以下层防御者模型为约束条件,二者间的主从博 弈构成A-D,即攻击者-防御者双层优化问题,其中,下层优化问题的变量为:
对偶变量将在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)所示:
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进行防御所消耗的资源量。
假设元件被防御后就不再故障停运;
由上述模型可以看出,在系统防御策略的制定过程中可以同时兼顾元件并发故 障与后续安全调度的影响,体现了电力系统相关部门与系统故障之间的主从博 弈过程;
(三)、D-A-D三层模型的求解;
(1)等价双层模型转化:该阶段求解转换过程针对中层与下层模型进行, 首先将下层优化问题用其相应KKT条件表征,由于下层模型为线性规划问题, 因此该KKT条件为其达到全局最优性的充要条件;
将下层优化问题用其KKT条件表征,因此,式(3.1)-(3.2),(2.1)-(2.15) 转化为传统的非线性规划问题,如式(5.2)-(5.7)所示:
s.t.(原等式约束)
θn=0,n=1 (5.5)
一阶微分条件:
λn:k表示直流线路k所连接节点n功率平衡约束的对偶变量;λn:i表示发 电机i所连接节点n功率平衡约束的对偶变量;λn:j表示负荷j所连接节 点n功率平衡约束的对偶变量;λm表示与节点n相连的节点m功率平衡约 束的对偶变量;n:ref表示n为系统参考节点;表示n非系统参 考节点。
互补松弛条件:
其中,式(5.7)中x⊥y表示x和y中至多有一个不等于零,此类形式对 应KKT条件中的互补松弛约束,进一步引入布尔变量,将上述互补松弛约束用 下列线性不等式组代替,如式(5.8)所示:
其中,M为足够大正整数,
分别代表辅助计算的 0-1变量。至此,式(5.2)-(5.7)转换为混合整数线性规划问题;原三 层优化问题等价为双层优化问题;
(2)等价双层模型求解:经过转换得到的双层模型,其下层为混合整数线 性规划问题,变量为注意到上层模型变量xh为0-1变量, 且具有两层目标函数一致、博弈纯策略空间相同等特殊性,可采用枚举方法对 等价模型进行求解:
该方法在给定上层模型变量x的情况下,求解使得系统损失最大的故障元 件集合y*,再基于上一阶段的y*对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.最优防御策略确定
在得到的所有叶节点中,具有最小系统损失者即对应系统的最优防御策略,即 系统的最优防御元件集合;
(四)、由步骤(三)得出的电力系统最优主动防御策略对交直流混联电力系统 进行主动防御。
由上述步骤所得的测试结果如表3所示,从表3的测试结果可知,本发明提 出的方法具有合理性与有效性。
表3最优防御策略集合及相关信息
机译: 策略制定方法,策略服务器和网关
机译: 策略制定方法,策略服务器和网关
机译: 策略制定方法,策略服务器和网关