CN104252571B - WLAV robust state estimation methods based on many prediction correction interior points - Google Patents

WLAV robust state estimation methods based on many prediction correction interior points Download PDF

Info

Publication number
CN104252571B
CN104252571B CN201310265527.2A CN201310265527A CN104252571B CN 104252571 B CN104252571 B CN 104252571B CN 201310265527 A CN201310265527 A CN 201310265527A CN 104252571 B CN104252571 B CN 104252571B
Authority
CN
China
Prior art keywords
delta
gap
alpha
state estimation
beta
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310265527.2A
Other languages
Chinese (zh)
Other versions
CN104252571A (en
Inventor
孙维真
王超
倪秋龙
叶琳
占震滨
卫志农
孙国强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Hohai University HHU
Zhejiang Electric Power Co
Original Assignee
State Grid Corp of China SGCC
Hohai University HHU
Zhejiang Electric Power Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Hohai University HHU, Zhejiang Electric Power Co filed Critical State Grid Corp of China SGCC
Priority to CN201310265527.2A priority Critical patent/CN104252571B/en
Publication of CN104252571A publication Critical patent/CN104252571A/en
Application granted granted Critical
Publication of CN104252571B publication Critical patent/CN104252571B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Supply And Distribution Of Alternating Current (AREA)
  • Measurement Of Resistance Or Impedance (AREA)

Abstract

基于多预测‑校正内点法的WLAV抗差状态估计方法,涉及一种电力系统运行和控制方法。状态估计采用加权最小二乘状态估计,估计精度难于进一步提高。本发明包括以下步骤:1)获取电力系统参数;2)获取检测数据;3)初始化;4)申请各量测量海森矩阵内存空间并求解;5)计算对偶间隙CGapTl+βTu,判断是否满足CGap<ε或K<Kmax;6)预测步:设置扰动因子μ=0,根据公式进行预测,求出仿射方向;7)校正步;8)判断校正次数计数器t<4;9)对方程求解,得到Δλco,并校正;10)计算新的迭代步长大于原步长,按公式Δλnew=Δλaf+ωΔλco进行更新,t=t+1,并执行步骤8);否则,迭代计算器K=K+1,并执行步骤5)。本技术方案减少迭代次数,提高处理速度;进一步提高算法的收敛特性。

The invention discloses a WLAV robust state estimation method based on a multi-prediction-correction interior point method, and relates to a power system operation and control method. State estimation adopts weighted least square state estimation, and it is difficult to further improve the estimation accuracy. The present invention includes the following steps: 1) Acquiring power system parameters; 2) Obtaining detection data; 3) Initializing; 4) Applying for each quantity to measure Hessian matrix memory space and solving; 5) Calculating the dual gap C Gap = α T l + β T u, judging whether C Gap <ε or K<K max is satisfied; 6) Prediction step: set the disturbance factor μ = 0, predict according to the formula, and find the affine direction; 7) Correction step; 8) Judgment correction times counter t<4; 9) for Solve the equation, get Δλ co , and correct it; 10) Calculate the new iteration step size like If it is greater than the original step size, update it according to the formula Δλ new =Δλ af +ωΔλ co , t=t+1, and execute step 8); otherwise, iterate the calculator K=K+1, and execute step 5). The technical proposal reduces the number of iterations, improves the processing speed, and further improves the convergence characteristic of the algorithm.

Description

基于多预测-校正内点法的WLAV抗差状态估计方法WLAV Robust State Estimation Method Based on Multi-Prediction-Correction Interior Point Method

技术领域technical field

本发明涉及一种电力系统运行和控制方法。The invention relates to a power system operation and control method.

背景技术Background technique

随着西电东送的实施、电力市场的迅速推行,特高压、远距离、交直流混合输电技术在我国电网中的发展迅速,电力系统调度中心自动化水平也需要逐步提高。状态估计作为现代能量管理系统(EMS)的核心与基石,通过对数据采集监控(SCADA)系统传送的量测数据进行实时处理,可大幅度提高电力系统数据精度。传统的基于最小二乘法及由最小二乘法派生出的快速解耦法状态估计程序在现场已有多年实际运行经验。然而由于最小二乘法是对服从高斯分布样本的最优估计,而实际SCADA中可能存在误差较大的不良数据,这些不良数据不服从高斯分布。因此,传统状态采用加权最小二乘状态估计精度难于进一步提高。With the implementation of west-to-east power transmission and the rapid implementation of the power market, UHV, long-distance, and AC-DC hybrid transmission technologies are developing rapidly in my country's power grids, and the automation level of power system dispatching centers also needs to be gradually improved. As the core and cornerstone of modern energy management system (EMS), state estimation can greatly improve the accuracy of power system data through real-time processing of measurement data transmitted by SCADA system. The traditional state estimation program based on the least square method and the fast decoupling method derived from the least square method has many years of actual operation experience in the field. However, since the least squares method is the best estimate for samples that obey the Gaussian distribution, there may be bad data with large errors in the actual SCADA, and these bad data do not obey the Gaussian distribution. Therefore, it is difficult to further improve the accuracy of traditional state estimation using weighted least squares.

针对状态估计中如何抑制不良数据影响的问题,国内外学者提出了大量解决方法,主要包括以下2个方面:一是寻求新的不良数据辨识方法,将其从有效量测系统中剔除;二是提出新的抗差估计器。当SCADA中存在不良杠杆量测或多个强相关的不良数据时,很难完全辨识出来,而抗差估计无需不良数据检测,能够有效抑制不良数据的影响。其中,WLAV状态估计由于能够保证多个量测残差为0,从而有效利用正确的量测值摒弃不良数据,近年来受到多者学者的关注。Irving及Owen最早将WLAV引入电力系统状态估计,他们将WLAV转化为线性规划进行求解。Kotiuga与Vidyasagar认为,WLAV估计的本质是量测集的插值,故具有一定的排除不良数据能力。韦化提出基于原-对偶内点法(primal-dual interiorpoint method,PDIPM)的WLAV状态估计,该方法具有较好的数值稳定性,但存在迭代次数偏多的缺点。Aiming at the problem of how to suppress the influence of bad data in state estimation, scholars at home and abroad have proposed a large number of solutions, mainly including the following two aspects: one is to seek new bad data identification methods and eliminate them from the effective measurement system; A new robust estimator is proposed. When there are bad leverage measurements or multiple strongly correlated bad data in SCADA, it is difficult to fully identify them, while robust estimation does not require bad data detection and can effectively suppress the influence of bad data. Among them, WLAV state estimation has attracted the attention of many scholars in recent years because it can ensure that multiple measurement residuals are 0, so that the correct measurement values can be effectively used to discard bad data. Irving and Owen first introduced WLAV into power system state estimation, and they transformed WLAV into linear programming for solution. Kotiuga and Vidyasagar believe that the essence of WLAV estimation is the interpolation of measurement sets, so it has a certain ability to exclude bad data. Wei Hua proposed a WLAV state estimation based on the primal-dual interior point method (PDIPM). This method has good numerical stability, but has the disadvantage of too many iterations.

发明内容Contents of the invention

本发明要解决的技术问题和提出的技术任务是对现有技术方案进行完善与改进,提供基于多预测-校正内点法的WLAV抗差状态估计方法,达到抑制状态估计中不良数据影响、并提高处理速度的目的。为此,本发明采取以下技术方案。The technical problem to be solved and the technical task proposed by the present invention are to improve and improve the existing technical solutions, and provide a WLAV robust state estimation method based on the multi-prediction-correction interior point method, so as to suppress the influence of bad data in the state estimation, and The purpose of improving processing speed. For this reason, the present invention takes the following technical solutions.

基于多预测-校正内点法的WLAV抗差状态估计方法,其特征在于包括以下步骤:The WLAV robust state estimation method based on multi-prediction-correction interior point method is characterized in that comprising the following steps:

1)获取电力系统参数,包括:母线编号、基于多预测-校正内点法的WLAV抗差状态估计方法、补偿电容、输电线路的支路号、首端节点和末端节点编号、串联电阻、串联电抗、并联电导、并联电纳、变压器变比和阻抗;1) Obtain power system parameters, including: bus number, WLAV tolerance state estimation method based on multi-prediction-correction interior point method, compensation capacitor, branch number of transmission line, head-end node and end node number, series resistance, series connection Reactance, parallel conductance, parallel susceptance, transformer ratio and impedance;

2)获取检测数据,包括电压幅值、发电机有功功率、发电机无功功率、负荷有功功率、负荷无功功率、线路首端有功功率、线路首端无功功率、线路末端有功功率以及线路末端无功功率;2) Obtain detection data, including voltage amplitude, generator active power, generator reactive power, load active power, load reactive power, line head end active power, line head end reactive power, line end active power and line Terminal reactive power;

3)初始化,包括:对状态量设置初值(直角坐标系)、对拉格朗日乘子和罚因子设置初值、节点次序优化、形成节点导纳矩阵、恢复迭代计算器K=1,设置最大迭代次数Kmax,设置收敛精度要求ε;3) Initialization, including: setting the initial value of the state quantity (rectangular coordinate system), setting the initial value of the Lagrange multiplier and the penalty factor, optimizing the node order, forming the node admittance matrix, and restoring the iterative calculator K=1, Set the maximum number of iterations K max , and set the convergence accuracy requirement ε;

4)申请各量测量海森矩阵内存空间并求解;4) Apply each quantity to measure the memory space of the Hessian matrix and solve it;

5)计算对偶间隙CGapTl+βTu,判断是否满足CGap<ε或K<Kmax,若是,则输出计算结果,退出循环;若否,则执行步骤6);5) Calculate the dual gap C Gap = α T l + β T u, judge whether C Gap <ε or K < K max , if yes, output the calculation result, and exit the loop; if not, execute step 6);

6)预测步:设置扰动因子μ=0,根据以下公式进行预测,求出仿射方向:6) Prediction step: set the disturbance factor μ=0, predict according to the following formula, and find the affine direction:

式中:x为状态量,包含节点电压幅值和相角;l、u为松弛变量,即原变量;y、α、β为拉格朗日乘子,即对偶变量;ΔxΔx、Δy、Δw、Δl、Δu、Δα、Δβ分别为x、y、w、l、u、α、β的修正量;▽xh(x)为h(x)的雅可比矩阵,为h(x)的海森矩阵,μ为扰动因子,L=diag(l1,…,lm)、U=diag(u1,…,um),A=diag(a1,…,am)、B=diag(β1,…,βm),e=[1,…,1]T利用阻尼牛顿法对求解,由式解出Δλ,并对原、对偶变量进行修正:λ(k+1)=λ(k)+αΔλ,α为迭代步长,其大小确定如下:In the formula: x is the state quantity, including node voltage amplitude and phase angle; l and u are slack variables, namely original variables; y, α, β are Lagrangian multipliers, namely dual variables; ΔxΔx, Δy, Δw , Δl, Δu, Δα, Δβ are the corrections of x, y, w, l, u, α, β respectively; ▽ x h(x) is the Jacobian matrix of h(x), is the Hessian matrix of h(x), μ is the disturbance factor, L=diag(l 1 ,…,l m ), U=diag(u 1 ,…,u m ), A=diag(a 1 ,…, a m ), B=diag(β 1 ,…,β m ), e=[1,…,1] T , Using damped Newton's method for solve, by Δλ is solved by the formula, and the original and dual variables are corrected: λ (k+1) = λ (k) + αΔλ, α is the iteration step size, and its size is determined as follows:

计算仿射方向的互补间隙:Compute the complementary gap in the affine direction:

Cgap af=(α+α*Δαaf)T(l+α*Δlaf)+(β+α*Δβaf)T(u+α*Δuaf)C gap af =(α+α * Δα af ) T (l+α * Δl af )+(β+α * Δβ af ) T (u+α * Δu af )

动态估计中心参数:Dynamic estimation center parameters:

μ=min{(Cgap af/Cgap)3,0.1}Cgap/2mμ=min{(C gap af /C gap ) 3 ,0.1}C gap /2m

7)校正步,设置校正次数计数器t=1;7) Correction step, set the correction times counter t=1;

8)判断校正次数计数器t<4,若是,则执行步骤9);若否,则执行步骤5);8) Judging that the number of correction times counter t<4, if yes, execute step 9); if not, execute step 5);

9)对方程进行求解,得到Δλco,并采用动态选择校正方向在总的牛顿方向中所占的权重,即Δλnew=Δλaf+ωΔλco;采用2阶段法对权重进行搜索,即:第1阶段,在[αpαd,1]中进行线性搜索,并允许在原、对偶空间寻找不同的最优权重;在确定高效的最优权值搜索子区间后,第2阶段在该子区间里找到最优的权值,与阶段1类似,在子区间进行线性搜索,最终找到最优的 9) yes Solve the equation to get Δλ co , and use the dynamic selection of the weight of the correction direction in the total Newton direction, that is, Δλ new = Δλ af + ωΔλ co ; use the two-stage method to search for the weight, namely: the first stage, Perform a linear search in [α p α d ,1], and allow different optimal weights to be found in the original and dual spaces; after determining the efficient optimal weight search sub-interval, the second stage finds the optimal Excellent weight , similar to stage 1, conduct a linear search in the subinterval, and finally find the optimal with

10)计算新的迭代步长大于原步长,按公式Δλnew=Δλaf+ωΔλco进行更新,校正次数计数器t=t+1,并执行步骤8);否则,迭代计算器K=K+1,并执行步骤5)。10) Calculate the new iteration step size like If it is greater than the original step length, update it according to the formula Δλ new =Δλ af +ωΔλ co , correct the number of times counter t=t+1, and execute step 8); otherwise, iterate the calculator K=K+1, and execute step 5).

本技术方案保留非线性项的高阶信息,并利用多次校正的方式增大迭代步长,减少迭代次数,提高处理速度。同时,对校正方向进行加权处理,寻找出在总的牛顿方向中的最优比重,从而保证迭代点向中心轨迹靠拢,进一步提高算法的收敛特性。The technical solution retains the high-order information of the nonlinear item, and uses multiple corrections to increase the iteration step size, reduce the number of iterations, and improve the processing speed. At the same time, the correction direction is weighted to find the optimal proportion in the total Newton direction, so as to ensure that the iteration point is close to the center trajectory, and further improve the convergence characteristics of the algorithm.

作为对上述技术方案的进一步完善和补充,本发明还包括以下附加技术特征。As a further improvement and supplement to the above technical solutions, the present invention also includes the following additional technical features.

tmax=4。t max =4.

对偶间隙CGap计算公式为αTl+βTu。The formula for calculating the duality gap C Gap is α T l+β T u.

在第6步预测步时,首先对L(x,y,l,u,α,β)=cT(l+u)-yT[z-h(x)+l-u]-αTl-βTuIn the 6th step of prediction, firstly, L(x,y,l,u,α,β)=c T (l+u)-y T [zh(x)+lu]-α T l-β T u

按照KKT条件进行求导,得:Derivation according to the KKT conditions, we get:

有益效果:本技术方案能够有效抑制不良数据的影响,有效利用正确的量测值摒弃不良数据,具有较好的数值稳定性。且保留非线性项的高阶信息,并利用多次校正的方式增大迭代步长,进一步减少迭代次数,提高处理速度。同时,对校正方向进行加权处理,寻找出在总的牛顿方向中的最优比重,从而保证迭代点向中心轨迹靠拢,进一步提高收敛特性。Beneficial effects: the technical solution can effectively suppress the influence of bad data, effectively use correct measurement values to discard bad data, and has better numerical stability. And retain the high-order information of nonlinear items, and use multiple corrections to increase the iteration step size, further reduce the number of iterations, and improve the processing speed. At the same time, the correction direction is weighted, and the optimal proportion in the total Newton direction is found, so as to ensure that the iteration point is close to the center trajectory, and further improve the convergence characteristics.

附图说明Description of drawings

图1是本发明方法流程图。Fig. 1 is a flow chart of the method of the present invention.

图2(a)是本发明采用的线路Π形等值电路图。Fig. 2 (a) is the circuit Π-shaped equivalent circuit diagram adopted by the present invention.

图2(b)是本发明采用的变压器Π形等值电路图。Fig. 2 (b) is the transformer Π-shaped equivalent circuit diagram adopted in the present invention.

图3是本发明所应用的IEEE-14标准算例系统。Fig. 3 is the IEEE-14 standard calculation example system applied by the present invention.

图4是算例二中IEEE-57节点系统不同内点法的迭代步长比较。Fig. 4 is a comparison of the iteration step size of different interior point methods for the IEEE-57 node system in Calculation Example 2.

图5是算例二中IEEE-57节点系统不同内点法的对偶间隙收敛过程比较。Fig. 5 is a comparison of the dual gap convergence process of different interior point methods for the IEEE-57 node system in Calculation Example 2.

图6是算例二中IEEE-57节点系统某次迭代阶段1搜索中ω与αpd的关系。Figure 6 shows the relationship between ω and α p , α d in an iterative stage 1 search of the IEEE-57 node system in Calculation Example 2.

具体实施方式detailed description

以下结合说明书附图对本发明的技术方案做进一步的详细说明。The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

如图1所示,本发明包括以下步骤:As shown in Figure 1, the present invention comprises the following steps:

1)获取电力系统参数,包括:母线编号、基于多预测-校正内点法的WLAV抗差状态估计方法、补偿电容、输电线路的支路号、首端节点和末端节点编号、串联电阻、串联电抗、并联电导、并联电纳、变压器变比和阻抗;1) Obtain power system parameters, including: bus number, WLAV tolerance state estimation method based on multi-prediction-correction interior point method, compensation capacitor, branch number of transmission line, head-end node and end node number, series resistance, series connection Reactance, parallel conductance, parallel susceptance, transformer ratio and impedance;

2)获取检测数据,包括电压幅值、发电机有功功率、发电机无功功率、负荷有功功率、负荷无功功率、线路首端有功功率、线路首端无功功率、线路末端有功功率以及线路末端无功功率;2) Obtain detection data, including voltage amplitude, generator active power, generator reactive power, load active power, load reactive power, line head end active power, line head end reactive power, line end active power and line Terminal reactive power;

3)初始化,包括:对状态量设置初值(直角坐标系)、对拉格朗日乘子和罚因子设置初值、节点次序优化、形成节点导纳矩阵、恢复迭代计算器K=1,设置最大迭代次数Kmax,设置最大校正次数tmax,设置收敛精度要求ε;3) Initialization, including: setting the initial value of the state quantity (rectangular coordinate system), setting the initial value of the Lagrange multiplier and the penalty factor, optimizing the node order, forming the node admittance matrix, and restoring the iterative calculator K=1, Set the maximum number of iterations K max , set the maximum number of corrections t max , and set the convergence accuracy requirement ε;

4)申请各量测量海森矩阵内存空间并求解;4) Apply each quantity to measure the memory space of the Hessian matrix and solve it;

5)计算对偶间隙CGap,判断是否满足CGap<ε,若是,则输出计算结果,退出循环;若否,则执行步骤6);5) Calculate the dual gap C Gap , judge whether C Gap <ε is satisfied, if yes, output the calculation result, and exit the loop; if not, execute step 6);

6)预测步:设置扰动因子μ=0,根据以下公式进行预测,求出仿射方向:6) Prediction step: set the disturbance factor μ=0, predict according to the following formula, and find the affine direction:

式中:x为状态量,包含节点电压幅值和相角;l、u为松弛变量,即原变量;y、α、β为拉格朗日乘子,即对偶变量;ΔxΔx、Δy、Δw、Δl、Δu、Δα、Δβ分别为x、y、w、l、u、α、β的修正量;▽xh(x)为h(x)的雅可比矩阵,的海森矩阵,μ为扰动因子,L=diag(l1,…,lm)、U=diag(u1,…,um),A=diag(a1,…,am)、B=diag(β1,…,βm),e=[1,…,1]T利用阻尼牛顿法对求解,由式解出Δλ,并对原、对偶变量进行修正:λ(k+1)=λ(k)+αΔλ,α为迭代步长,其大小确定如下:In the formula: x is the state quantity, including node voltage amplitude and phase angle; l and u are slack variables, namely original variables; y, α, β are Lagrangian multipliers, namely dual variables; ΔxΔx, Δy, Δw , Δl, Δu, Δα, Δβ are the corrections of x, y, w, l, u, α, β respectively; ▽ x h(x) is the Jacobian matrix of h(x), The Hessian matrix, μ is the disturbance factor, L=diag(l 1 ,…,l m ), U=diag(u 1 ,…,u m ), A=diag(a 1 ,…,a m ), B = diag(β 1 ,...,β m ), e=[1,...,1] T , Using damped Newton's method for solve, by Δλ is solved by the formula, and the original and dual variables are corrected: λ (k+1) = λ (k) + αΔλ, α is the iteration step size, and its size is determined as follows:

计算仿射方向的互补间隙:Compute the complementary gap in the affine direction:

Cgap af=(α+α*Δαaf)T(l+α*Δlaf)+(β+α*Δβaf)T(u+α*Δuaf)C gap af =(α+α * Δα af ) T (l+α * Δl af )+(β+α * Δβ af ) T (u+α * Δu af )

动态估计中心参数:Dynamic estimation center parameters:

μ=min{(Cgap af/Cgap)3,0.1}Cgap/2mμ=min{(C gap af /C gap ) 3 ,0.1}C gap /2m

7)校正步,设置校正次数计数器t=1;7) Correction step, set the correction times counter t=1;

8)判断校正次数计数器t<ttmax,若是,则执行步骤9);若否,则执行步骤5);8) Judging the number of corrections counter t<t tmax , if yes, execute step 9); if not, execute step 5);

9)对方程进行求解,得到Δλco,并采用动态选择校正方向在总的牛顿方向中所占的权重,即Δλnew=Δλaf+ωΔλco;采用2阶段法对权重进行搜索,即:第1阶段,在[αpαd,1]中进行线性搜索,并允许在原、对偶空间寻找不同的最优权重;在确定高效的最优权值搜索子区间后,第2阶段在该子区间里找到最优的权值,与阶段1类似,在子区间进行线性搜索,最终找到最优的 9) yes Solve the equation to get Δλ co , and use the dynamic selection of the weight of the correction direction in the total Newton direction, that is, Δλ new = Δλ af + ωΔλ co ; use the two-stage method to search for the weight, namely: the first stage, Perform a linear search in [α p α d ,1], and allow different optimal weights to be found in the original and dual spaces; after determining the efficient optimal weight search sub-interval, the second stage finds the optimal Excellent weight , similar to stage 1, conduct a linear search in the subinterval, and finally find the optimal with

10)计算新的迭代步长大于原步长,按公式Δλnew=Δλaf+ωΔλco进行更新,校正次数计数器t=t+1,并执行步骤8);否则,迭代计算器K=K+1,并执行步骤5)。10) Calculate the new iteration step size like If it is greater than the original step length, update it according to the formula Δλ new =Δλ af +ωΔλ co , correct the number of times counter t=t+1, and execute step 8); otherwise, iterate the calculator K=K+1, and execute step 5).

在给定网络接线、支路参数和量测系统的条件下,非线性量测方程可表示为:Under the condition of given network connection, branch parameters and measurement system, the nonlinear measurement equation can be expressed as:

z=h(x)+rz=h(x)+r

式中,z为量测值矢量,绝大多数是通过遥测得到的,也有一小部分是人工设定的;h(x)为由基尔霍夫等基本电路定律所建立的量测函数;x为系统状态变量;r为量测随机误差。设系统有n个节点,以节点复电压实部与虚部作为状态变量,平衡节点不参与迭代。In the formula, z is the measurement value vector, most of which are obtained through telemetry, and a small part is manually set; h(x) is the measurement function established by basic circuit laws such as Kirchhoff; x is the system state variable; r is the measurement random error. Assuming that the system has n nodes, the real and imaginary parts of the node complex voltage are used as state variables, and the balance nodes do not participate in the iteration.

如图2(a),图2(b)所示。在电力系统状态估计中,量测量配置的类型要比常规潮流多,不仅包括了各节点的注入功率量测Pi、Qi,还可以包括支路的功率量测Pij、Qij、Pji、Qji以及节点的电压幅值量测Vi,量测方程如下式所示:As shown in Figure 2(a) and Figure 2(b). In power system state estimation, there are more types of measurement configuration than conventional power flow, including not only the injected power measurements P i , Q i of each node, but also the branch power measurements P ij , Q ij , P ji , Q ji and the node voltage amplitude measurement V i , the measurement equation is as follows:

节点i电压:Node i voltage:

节点i注入功率:Node i injected power:

线路i-j上始端功率:Start-end power on line i-j:

线路i-j上末端功率:Terminal power on line i-j:

变压器线路i-j上始端功率:Power at the beginning of the transformer line i-j:

变压器线路i-j上末端功率:Terminal power on transformer line i-j:

以节点注入功率和线路i-j上的始端功率为例,量测矢量的雅克比矩阵H(x)对应的元素为:Taking the node injection power and the head end power on the line i-j as an example, the elements corresponding to the Jacobian matrix H(x) of the measurement vector are:

节点i注入功率:Node i injected power:

(j=1,2,…,i-1,i+1,…,n)(j=1,2,...,i-1,i+1,...,n)

(j=1,2,…,i-1,i+1,…,n)(j=1,2,...,i-1,i+1,...,n)

线路i-j上的始端功率Head end power on line i-j

求出各量测方程的海森矩阵,该步只需在迭代前进行计算并存储,迭代过程中无需再进行计算。以线路i-j上的始端功率为例,量测矢量的海森矩阵He(x)对应的元素为:To find the Hessian matrix of each measurement equation, this step only needs to be calculated and stored before the iteration, and no further calculation is required during the iteration. Taking the initial power on the line i-j as an example, the elements corresponding to the Hessian matrix He(x) of the measurement vector are:

式中,ei、ej分别为节点i、节点j复电压实部;Gij、Bij为导纳矩阵的元素;g、b、yc为线路Π形模型中的参数;K为变压器的非标准变比;bT为变压器标准侧的电纳。线路和变压器的Π形等值电路如图2所示。In the formula, e i and e j are the real part of the complex voltage of node i and node j respectively; G ij and B ij are the elements of the admittance matrix; g, b, y c are the parameters in the line Π-shaped model; K is the transformer The non-standard transformation ratio; b T is the susceptance of the standard side of the transformer. The Π-shaped equivalent circuit of the line and transformer is shown in Figure 2.

为了验证本发明的有效性,与不同状态估计方法进行比较。其中WLS状态估计称为方法1,WLS+BD称为方法2,预测-校正内点法(predictor-collector PDIPM,PCPDIPM)称为方法3,多预测-校正内点法(multiple PCPDIPM,MPCPDIPM)称为方法4,线性原-对偶内点法称为方法5。为更符合实际物理意义,对各方法状态变量估计结果按极坐标形式给出,变换方法为:In order to verify the effectiveness of the present invention, it is compared with different state estimation methods. Among them, WLS state estimation is called method 1, WLS+BD is called method 2, predictor-collector PDIPM (PCPDIPM) is called method 3, and multiple prediction-correction interior point method (multiple PCPDIPM, MPCPDIPM) is called is method 4, and the linear primal-dual interior point method is called method 5. In order to be more in line with the actual physical meaning, the state variable estimation results of each method are given in the form of polar coordinates, and the transformation method is:

下面介绍本发明的二个实施例:Introduce two embodiment of the present invention below:

本发明采用图3所示的IEEE-14节点的标准算例,分3种情况进行计算。1)系统含不良数据,且正常量测均取真实值,用于分析不同方法对不良数据的辨识能力;2)系统不含不良数据,且所有量测均带有随机误差,用于分析在符合正态分布的正常量测下不同方法的状态估计性能;3)系统含不良数据,且量测量也带有随机误差,即情况1)、2)的综合,这也是实际中最常见的一种模式。表1给出了不同估计方法在情况1)下的不良数据辩识结果,表2给出了不同方法状态变量估计结果比较。The present invention adopts the standard calculation example of the IEEE-14 node shown in FIG. 3 and performs calculations in three cases. 1) The system contains bad data, and the normal measurements take the real value, which is used to analyze the ability of different methods to identify bad data; 2) The system does not contain bad data, and all measurements have random errors, which are used to analyze the The state estimation performance of different methods under the normal measurement that conforms to the normal distribution; 3) The system contains bad data, and the measurement also has random errors, that is, the synthesis of cases 1) and 2), which is also the most common one in practice mode. Table 1 shows the bad data identification results of different estimation methods in case 1), and Table 2 shows the comparison of state variable estimation results with different methods.

表1 不同方法情况1)下状态估计结果Table 1 State estimation results under different methods 1)

表2 不同方法3)种情况下状态变量误差Table 2 State variable error under different methods 3)

由表1、2可知,方法2没有辨别出不良数据5、7号,而方法3和4所有量测量估计误差均小于1%,很好地辨识出了不良数据,满足工程要求。方法5虽然也均能辨识出不良数据,但估计误差明显大于方法3和4。以上试验表明,本发明(方法4)相较线性原-对偶内点法,较大程度地提高了求解精度,具有更强的抗差能力。It can be seen from Tables 1 and 2 that method 2 did not identify bad data No. 5 and No. 7, while methods 3 and 4 all measured and estimated errors were less than 1%, and bad data were well identified, meeting engineering requirements. Although method 5 can also identify bad data, the estimation error is significantly larger than methods 3 and 4. The above tests show that, compared with the linear primal-dual interior point method, the present invention (method 4) greatly improves the solution accuracy and has stronger tolerance to errors.

算例二:Calculation example two:

为了验证本方法的计算效率,对14到3012节点的6个系统进行了测试,其中对偶间隙收敛精度均设为10-6。表3给出了不同系统下,利用3种不同内点法的迭代次数,以及与PDIPM相比减少的迭代次数百分比。表4给出了相应方法的计算时间及与PDIPM相比减少的计算时间百分比。In order to verify the computational efficiency of this method, 6 systems from 14 to 3012 nodes were tested, and the dual gap convergence accuracy was set to 10 -6 . Table 3 shows the number of iterations using three different interior point methods under different systems, and the percentage of iterations reduced compared with PDIPM. Table 4 gives the calculation time of the corresponding method and the percentage of calculation time reduction compared with PDIPM.

表3不同方法迭代次数比较Table 3 Comparison of iteration times of different methods

注:表中Wp-2383,3012为波兰电网系统;黑体部分为表中最好结果,下同Note: Wp-2383, 3012 in the table is the Polish power grid system; the part in bold is the best result in the table, the same below

表4不同方法CPU计算时间比较Table 4 CPU calculation time comparison of different methods

由表3、4可知,方法3与PDIPM相比,迭代次数至少能够减少13.64%,计算时间可减少13.84%,而方法4在方法3的基础上,通过多次校正,迭代次数可减少20.83%,计算时间可减少16.28%以上,具有更快的收敛速度。It can be seen from Tables 3 and 4 that compared with PDIPM, method 3 can reduce the number of iterations by at least 13.64%, and the calculation time can be reduced by 13.84%. On the basis of method 3, the number of iterations can be reduced by 20.83% through multiple corrections. , the calculation time can be reduced by more than 16.28%, and it has a faster convergence speed.

进一步,图4给出了IEEE-57节点系统不同内点方法的迭代步长,图5给出了对偶间隙的收敛过程。由图4可知,PDIPM在前3次迭代过程中步长较大,之后逐渐减小,方法3由于增加了校正步,相比PDIPM步长有所提高,但在迭代初期,迭代步长反而变小了,这是由于校正方向并不指向最优方向,而方法4采用加权多预测,并利用2阶段法找出最优校正权值保证校正方向指向最优方向,仅需迭代11次即可收敛,迭代步长始终保持较大值。由图5可知,PDIPM迭代16次后收敛,方法3对偶间隙收敛速度较快,仅需13次即可收敛,相比PDIPM迭代次数减少了18.75%,而采用方法4后,由于在每次迭代过程中,多次进行校正,,从而获得最优迭代步长,对偶间隙速度显著提高,仅迭代11次即可收敛,较PDIPM减少31.25%。Further, Figure 4 shows the iteration step size of different interior point methods for IEEE-57 node systems, and Figure 5 shows the convergence process of the dual gap. It can be seen from Figure 4 that the step size of PDIPM is relatively large in the first three iterations, and then gradually decreases. Method 3 increases the step size compared with PDIPM due to the addition of correction steps, but in the initial stage of iteration, the iteration step size changes instead. Small, this is because the correction direction does not point to the optimal direction, and method 4 uses weighted multi-prediction, and uses the 2-stage method to find the optimal correction weight to ensure that the correction direction points to the optimal direction, only needing 11 iterations Convergence, the iteration step size always maintains a large value. It can be seen from Figure 5 that PDIPM converges after 16 iterations. Method 3 has a faster convergence speed of the dual gap, and it only needs 13 iterations to converge, which is 18.75% less than the number of PDIPM iterations. During the process, the correction is performed several times, so as to obtain the optimal iteration step size, the dual gap speed is significantly improved, and it can converge after only 11 iterations, which is 31.25% lower than that of PDIPM.

图6给出了某次迭代ω在区间[αpαd,1]寻找最优权值的搜索过程,其中αp=0.5524,αd=0.7606。为了能够取得原、对偶变量的最优步长,本文允许原、对偶变量取不同的最优权值。图6为第1阶段搜索过程,找出αp最优子区间[0.47818,0.59414],αd的最优子区间为[0.82606,0.94202]。最优步长与权重大多为近似抛物线关系,因此第1阶段搜索时,设置点数不要求太多,只要能够保证得到的子区间为全局最优即可。在第2阶段子区间中设置搜索点数为4,实际上往往误差较大,本实施例将其设置为10,以保证搜索结果更接近真实最优权值。本次最终寻优结果为αp=0.88857,αd=0.80510,相比原迭代步长(即ω=1)均得到一定程度的增大。算例二的试验结果表明本方法采用的2阶段线性搜索法寻找最优权重的有效性。Figure 6 shows the search process for a certain iteration ω to find the optimal weight in the interval [α p α d ,1], where α p =0.5524, α d =0.7606. In order to obtain the optimal step size of the original and dual variables, this paper allows the original and dual variables to take different optimal weights. Figure 6 shows the search process in the first stage, find out the optimal subinterval of α p [0.47818, 0.59414], and the optimal subinterval of α d is [0.82606, 0.94202]. Most of the optimal step size and weight have an approximate parabolic relationship, so in the first stage of search, the number of set points does not require too much, as long as the obtained sub-interval can be guaranteed to be globally optimal. Setting the number of search points to 4 in the sub-interval of the second stage often results in large errors. In this embodiment, it is set to 10 to ensure that the search results are closer to the real optimal weight. The final optimization results of this time are α p =0.88857, α d =0.80510, which have been increased to a certain extent compared with the original iteration step size (ie ω=1). The experimental results of the second example show the validity of the two-stage linear search method used in this method to find the optimal weight.

以上图1-6所示的基于多预测-校正内点法的WLAV抗差状态估计方法是本发明的具体实施例,已经体现出本发明实质性特点和进步,可根据实际的使用需要,在本发明的启示下,对其进行形状、结构等方面的等同修改,均在本方案的保护范围之列。The WLAV robust state estimation method based on the multi-prediction-correction interior point method shown in the above Figures 1-6 is a specific embodiment of the present invention, which has reflected the substantive features and progress of the present invention, and can be used according to actual needs. Under the enlightenment of the present invention, equivalent modifications to it in terms of shape, structure, etc., all fall within the scope of protection of this proposal.

Claims (4)

1. a kind of WLAV robust state estimation methods based on many predictor-corrector interior point methods, it is characterised in that comprise the following steps:
1) parameters of electric power system is obtained, including:Bus numbering, a kind of WLAV robust states based on many predictor-corrector interior point methods Method of estimation, compensating electric capacity, the branch road number of transmission line of electricity, headend node and endpoint node numbering, series resistance, series reactance, Shunt conductance, shunt susceptance, transformer voltage ratio and impedance;
2) detection data are obtained, including it is voltage magnitude, generator active power, generator reactive power, load active power, negative Lotus reactive power, circuit head end active power, circuit head end reactive power, line end active power and line end are idle Power;
3) initialize, including:Initial value (rectangular coordinate system) is set to quantity of state, Lagrange multiplier and penalty factor are set just Value, node order optimization, formation bus admittance matrix, recovery iteration calculator K=1, set maximum iteration Kmax, set Maximum correction number of times tmax, set convergence precision to require ε;
4) apply for each measurement Hessian matrix memory headroom and solve;
5) duality gap C is calculatedGap, judge whether to meet CGap< ε, if so, then exporting result of calculation, exit circulation;If it is not, then Perform step 6);
6) prediction step:Discontinuous Factors μ=0 is set, is predicted according to below equation, obtains affine direction:
A L 0 0 0 0 0 - I 0 0 0 - I 0 0 B U 0 0 0 0 0 - I 0 I 0 0 0 0 &dtri; x 2 h ( x ) y &dtri; x T h ( x ) 0 0 0 0 &dtri; x h ( x ) H &Delta; &alpha; &Delta; l &Delta; &beta; &Delta; u &Delta; x &Delta; y = - A L e - c + y + &alpha; - B U e - c - y + &beta; - &dtri; x h ( x ) y - L y + M + &mu; e 0 &mu; e 0 0 0 + - &Delta; A &Delta; L e 0 - &Delta; B &Delta; U e 0 0 0
In formula:X is quantity of state, includes node voltage amplitude and phase angle;L, u are slack variable, i.e., former variable;Y, α, β are that glug is bright Day multiplier, i.e. dual variable;Δ x, Δ y, Δ w, Δ l, Δ u, Δ α, Δ β are respectively x, y, w, l, u, α, β correction; For h (x) Jacobian matrix,For h (x) Hessian matrix, μ is Discontinuous Factors, L=diag (l1,…,lm), U=diag (u1,…,um), A=diag (α1,…,αm), B=diag (β1,…,βm), e=[1 ..., 1]T, Utilize damped Newton method pairSolve, byFormula solves Δ λ, and to it is former, Dual variable is modified:λ(k+1)(k)+ α Δs λ, α are iteration step length, and its size is defined below:
&alpha; p = 0.9995 m i n { m i n i ( - l i &Delta;l i , &Delta;l i < 0 ; - u i &Delta;u i , &Delta;u i < 0 ) , 1 }
&alpha; d = 0.9995 m i n { m i n i ( - &alpha; i &Delta;&alpha; i , &Delta;&alpha; i < 0 ; - &beta; i &Delta;&beta; i , &Delta;&beta; i < 0 ) , 1 }
Calculate the complementary gap in affine direction:
Cgap af=(α+α*Δαaf)T(l+α*Δlaf)+(β+α*Δβaf)T(u+α*Δuaf)
Dynamic estimation Center Parameter:
μ=min { (Cgap af/Cgap)3,0.1}Cgap/2m
7) correction step, sets number of corrections counter t=1;
8) number of corrections counter t is judged<ttmax, if so, then performing step 9);If it is not, then performing step 5);
9) it is rightEquation is solved, and obtains Δ λco, and using dynamic select orientation total Newton direction in shared weight, i.e. Δ λnew=Δ λaf+ωΔλco;Weight is scanned for using 2 terrace works, i.e.,:1st Stage, in [αpαd, 1] and middle progress linear search, and allow to find different optimal weights in former, dual spaces;It is determined that efficiently Best initial weights search subinterval after, the 2nd stage found optimal weights in the subintervalIt is similar with the stage 1, in sub-district Between carry out linear search, eventually find optimalWith
10) new iteration step length is calculatedIfMore than former step-length, by formula Δ λnew=Δ λaf+ωΔλco It is updated, number of corrections counter t=t+1, and performs step 8);Otherwise, iteration calculator K=K+1, and perform step 5)。
2. a kind of WLAV robust state estimation methods based on many predictor-corrector interior point methods according to claim 1, it is special Levy and be:tmax=4.
3. a kind of WLAV robust state estimation methods based on many predictor-corrector interior point methods according to claim 1, it is special Levy and be:Duality gap CGapComputing formula is αTl+βTu。
4. a kind of WLAV robust state estimation methods based on many predictor-corrector interior point methods according to claim 1, it is special Levy and be:When the 6th step is predicted and walked, first to L (x, y, l, u, α, β)=cT(l+u)-yT[z-h(x)+l-u]-αTl-βTu
Derivation is carried out according to KKT conditions, is obtained:
L &alpha; = - l &DoubleRightArrow; L &alpha; &mu; = A L e - &mu; e = 0 L l = c - y - &alpha; = 0 L &beta; = - u &DoubleRightArrow; L &beta; &mu; = B U e - &mu; e = 0 L u = c + y - &beta; = 0 L x = &dtri; x h ( x ) y = 0 L y = - z + h ( x ) - l + u = 0
In formula, z is measuring value vector.
CN201310265527.2A 2013-06-28 2013-06-28 WLAV robust state estimation methods based on many prediction correction interior points Active CN104252571B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310265527.2A CN104252571B (en) 2013-06-28 2013-06-28 WLAV robust state estimation methods based on many prediction correction interior points

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310265527.2A CN104252571B (en) 2013-06-28 2013-06-28 WLAV robust state estimation methods based on many prediction correction interior points

Publications (2)

Publication Number Publication Date
CN104252571A CN104252571A (en) 2014-12-31
CN104252571B true CN104252571B (en) 2017-07-14

Family

ID=52187459

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310265527.2A Active CN104252571B (en) 2013-06-28 2013-06-28 WLAV robust state estimation methods based on many prediction correction interior points

Country Status (1)

Country Link
CN (1) CN104252571B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106856334B (en) * 2015-12-08 2019-07-26 中国电力科学研究院 A Power System State Estimation Method Considering Flexible DC Control Characteristics
CN106709195A (en) * 2016-12-30 2017-05-24 河海大学 Bilinear WLAV (weighted least absolute value) state estimation method with equality constraints considered
CN109031952B (en) * 2018-07-18 2020-06-12 河海大学 Hybrid control method for electricity-gas interconnection comprehensive energy system
CN109193639B (en) * 2018-10-10 2021-05-11 河海大学 A Robustness Estimation Method for Power System

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599643A (en) * 2009-04-23 2009-12-09 清华大学 A Power System Robust State Estimation Method Based on Exponential Objective Function
CN101964525A (en) * 2010-06-25 2011-02-02 清华大学 Method for estimating state of distribution network for supporting large-scale current measurement
CN102868157A (en) * 2012-09-11 2013-01-09 清华大学 Robust estimation state estimating method based on maximum index absolute value target function
JP2013017272A (en) * 2011-07-01 2013-01-24 Mitsubishi Electric Corp Power system state estimation calculation device, power system monitoring control system and power system state estimation calculation method
CN103020726A (en) * 2012-10-29 2013-04-03 南方电网科学研究院有限责任公司 Robust state estimation method for full PMU measurement

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8108184B2 (en) * 2004-01-15 2012-01-31 Bruce Fardanesh Methods and systems for power systems analysis: a non-iterative state solver/estimator for power systems operation and control

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599643A (en) * 2009-04-23 2009-12-09 清华大学 A Power System Robust State Estimation Method Based on Exponential Objective Function
CN101964525A (en) * 2010-06-25 2011-02-02 清华大学 Method for estimating state of distribution network for supporting large-scale current measurement
JP2013017272A (en) * 2011-07-01 2013-01-24 Mitsubishi Electric Corp Power system state estimation calculation device, power system monitoring control system and power system state estimation calculation method
CN102868157A (en) * 2012-09-11 2013-01-09 清华大学 Robust estimation state estimating method based on maximum index absolute value target function
CN103020726A (en) * 2012-10-29 2013-04-03 南方电网科学研究院有限责任公司 Robust state estimation method for full PMU measurement

Also Published As

Publication number Publication date
CN104252571A (en) 2014-12-31

Similar Documents

Publication Publication Date Title
CN105512502B (en) One kind is based on the normalized weight function the least square estimation method of residual error
CN101969198B (en) Method for estimating electrical power system state with consideration of load static property
CN104319793B (en) A kind of wind storage control method for coordinating stabilizing the fluctuation of shot and long term wind power
CN104778367B (en) Wide area Thevenin&#39;s equivalence parameter on-line calculation method based on a single state section
CN109494724B (en) LU decomposition-based large power grid Thevenin equivalent parameter online identification method
CN107565553A (en) A kind of power distribution network robust dynamic state estimator method based on UKF
CN108075480B (en) A state estimation method and system for an AC/DC system
CN104252571B (en) WLAV robust state estimation methods based on many prediction correction interior points
CN103336904A (en) Robust state estimation method based on piecewise linearity weight factor function
CN104701858B (en) Reactive voltage control method considering dynamic reactive power reserves of partitions
CN102868157A (en) Robust estimation state estimating method based on maximum index absolute value target function
CN107994567A (en) A kind of broad sense Fast decoupled state estimation method
CN105514978B (en) A kind of robust state estimation method of MINLP model form
CN104866714A (en) Self-adaptive nuclear density robust state estimation method for power system
CN104392285B (en) A kind of Optimal Power Flow Problems acquisition methods containing Hybrid HVDC
CN101702521B (en) State estimation method for electric power system considering influences of multi-balancing machine
CN110021931B (en) Electric power system auxiliary prediction state estimation method considering model uncertainty
CN106159941B (en) It is a kind of to consider the actual power system state estimation method for measuring error propagation characteristic
CN105514977B (en) A kind of hyperbolic cosine type robust state estimation method of POWER SYSTEM STATE
CN103838962B (en) Step-by-step linear state estimation method with measurement of PMU
CN105305440B (en) The hyperbolic cosine type maximal index absolute value Robust filter method of POWER SYSTEM STATE
CN108667026B (en) Approximate linear load flow calculation method based on voltage amplitude logarithmic transformation
CN105244877B (en) One kind is used for the unsolvable recovery Adjustable calculation method of trend
CN113258576B (en) AC-DC interconnected power grid PQ node static voltage stability assessment method and system
CN106712029B (en) Newton&#39;s method for power flow calculation method of variable Jacobian matrix at PQ end point of small impedance branch

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant