An efficient algorithm for state estimation problems with coupling inequality constraints

摘要

In this paper, we propose an efficient duality based algorithm to solve the state estimation problems with coupling inequality constraints. The proposed algorithm is imbedded with two techniques, the first is the parallel block scaled gradient technique which can solve the unconstrained minimization problem induced by the unconstrained dual problem in the solution iterative process, the second one is the modified Active set strategy based DPPQN technique can solve the disjoint small projection problems induced by the coupling linear constraints efficiently. We combine these two techniques with a Projected Jacobin method possessing decomposition effects. With the decomposition, our algorithm is computationally efficient. We test our method in solving numerous examples of state estimation problems with coupling inequality constraints in IEEE 118-bus system. The simulation results show that the proposed algorithm is efficient in solving the problems and successfully handle the coupling inequality constraints. Furthermore, the computational efficiency of the proposed algorithm is more significant while the numbers of coupling inequality constraints and/or inequality constraints are increased.