Estimating the state of AC power systems using semidefinite programming

NAPS 2011 - 43rd North American Power Symposium

Volumn , Issue , 2011, Pages

  Zhu, Hao ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

polynomial time algorithm; Power system; semidefinite programming; state estimation

Indexed keywords

AC POWER SYSTEMS; BENCHMARK SYSTEM; CONVEX RELAXATION; DUALITY GAP; GRID STATE; ITERATIVE OPTIMIZATION; LOCAL OPTIMA; NONCONVEX; NUMERICAL TESTS; OPTIMAL SOLUTIONS; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; POWER NETWORKS; POWER SYSTEM CONTROLS; SEMI-DEFINITE PROGRAMMING; SUFFICIENT CONDITIONS;

AC GENERATORS; ASYNCHRONOUS MACHINERY; ESTIMATION; POLYNOMIAL APPROXIMATION; POWER TRANSMISSION; RELAXATION PROCESSES; STANDBY POWER SYSTEMS; STATE ESTIMATION;

MATHEMATICAL PROGRAMMING;

EID: 80053652103     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAPS.2011.6024862     Document Type: Conference Paper

References (17)

1. A. Abur and A. G. Exposito, Power System State Estimation: Theory and Implementation, New York, NY: Marcel Dekker, 2004.
2. A. R. Bergen and V. Vittal, Power System Analysis, 2nd ed., Upper Saddle River, N.J. : Prentice Hall, 2000.
3. D. P. Bertsekas, Nonlinear Programming, 2nd ed., Belmont, MA: Athena Scientific, 1995.
4. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, UK: Cambridge University Press, 2004.
5. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," J. ACM, vol. 42, no. 6, pp. 1115-1145, 1995.
6. J. Lavaei and S. H. Low, "Convexification of optimal power flow problem," in Proc. of 48th Annual Allerton Conf., UIUC, IL., Sep. 29-Oct. 1, 2010.
7. Y. Liu, P. Ning, and M. K. Reiter, "False data injection attacks against State estimation in electric power grids," in Proc. of the 16th ACM Conf. on Computer and Comm. Security, Chicago, IL, Nov. 9-13, 2009.
8. J. Löfberg, "Dualize it: software for automatic primal and dual conversions of conic programs," Optimization Methods & Software, vol. 24, no. 3, pp. 313-325, Jun. 2009.
9. Z.-Q. Luo, W.-K. Ma, A. M.-C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Processing Magazine, vol. 27, no. 3, pp. 20-34, May 2010.
10. A. Monticelli, "Electric power system state estimation," in Proc. of the IEEE, vol. 88, no. 2, pp. 262-282, Feb. 2000.
11. Power Systems Test Case Archive, University of Washington. [Online.] Available: http://www.ee.washington.edu/research/pstca/
12. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optimization Methods Software, vol. 11-12, pp. 625-653, Aug. 1999. [Online]. Available: http://sedumi.mcmaster.ca
13. U.S. Department of Energy, The Smart Grid: An introduction, 2008. [Online.] Available: http://www.oe.energy.gov/SmartGridIntroduction.htm
14. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. New York, NY: John Wiley & Sons, 1984.
15. W. A. Wulf, "Great achievements and grand challenges," The Bridge, vol. 30, no. 3/4, pp. 5-10, Fall 2010. [Online.] Available: http://www.greatachievements.org/
16. R. D. Zimmerman, C. E. Murillo-Sanchez, and R. J. Thomas, "Matpower: steady-state operations, planning and analysis tools for power systems research and education," IEEE Trans. on Power Systems, vol. 26, no. 1, pp. 12-19, Feb. 2011.
17. H. Zhu, A. Cano and G. B. Giannakis, "Consensus-based distributed MIMO decoding using semidefinite relaxation," in Proc. of 2nd IEEE Workshop on Computational Advances in Multi-Channel Sensor Array Processing (CAMSAP), St. Thomas, Virgin Islands, Dec. 12-14, 2007.