Monitoring and optimization for power grids: A signal processing perspective

IEEE Signal Processing Magazine

Volumn 30, Issue 5, 2013, Pages 107-128

  Giannakis, Georgios B ^a   Kekatos, Vassilis ^a   Gatsis, Nikolaos ^a   Kim, Seung Jun ^a   Zhu, Hao ^b   Wollenberg, Bruce F ^b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY RESOURCES; RENEWABLE ENERGY RESOURCES; SIGNAL PROCESSING;

BUSINESS OPPORTUNITIES; CONSUMER PARTICIPATION; DIGITAL TECHNOLOGIES; ECONOMIC POTENTIALS; ENGINEERING ACHIEVEMENTS; INTEGRATION OF RENEWABLE ENERGIES; INTELLIGENT GRIDS; POWER INFRASTRUCTURES;

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 85032752072     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2013.2245726     Document Type: Article

References (99)

1. A. Abur and A. Gómez-Expósito, Power System State Estimation: Theory and Implementation. New York: Marcel Dekker, 2004.
2. S. M. Amin and B. F. Wollenberg, "Toward a smart grid: Power delivery for the 21st century," IEEE Power Energy Mag., vol. 3, no. 5, pp. 34-41, 2005.
3. N. Amjady and M. Hemmati, "Energy price forecasting: Problems and proposals for such predictions," IEEE Power Energy Mag., vol. 4, no. 2, pp. 20-29, Mar.-Apr. 2006. (Pubitemid 43327134)
4. S. Bae and A. Kwasinski, "Spatial and temporal model of electric vehicle charging demand," IEEE Trans. Smart Grid, vol. 3, no. 1, pp. 394-403, Mar. 2012.
5. D. P. Bertsekas, G. S. Lauer, N. R. Sandell Jr., and T. A. Posbergh, "Optimal shortterm scheduling of large-scale power systems," IEEE Trans. Autom. Contr., vol. 28, no. 1, pp. 1-11, Jan. 1983.
6. D. Bertsimas, E. Litvinov, X. Sun, J. Zhao, and T. Zheng, "Adaptive robust optimization for the security constrained unit commitment problem," IEEE Trans. Power Syst., vol. 28, no. 1, pp. 52-63, Feb. 2013.
7. E. A. Blood, B. H. Krogh, and M. D. Ilić, "Electric power system static state estimation through Kalman filtering and load forecasting," in Proc. IEEE Power Energy Society General Meeting, Pittsburgh, PA, 2008, pp. 1-6.
8. S. Blumsack, P. Hines, M. Patel, C. Barrows, and E. Cotilla Sanchez, "Defining power network zones from measures of electrical distance," in Proc. IEEE Power Energy Society General Meeting, Calgary, AB, Canada, July 2009, pp. 1-8.
9. F. Bouffard and F. D. Galiana, "Stochastic security for operations planning with significant wind power generation," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 306-316, May 2008. (Pubitemid 351695808)
10. M. C. Caramanis, R. E. Bohn, and F. C. Schweppe, "Optimal spot pricing: Theory and practice," IEEE Trans. Power App. Syst. (1963-1985), vol. 101, no. 9, pp. 3234-3245, Sept. 1982. (Pubitemid 13461958)
11. L. Chen, N. Li, L. Jiang, and S. H. Low, "Optimal demand response: Problem formulation and deterministic case," in Control and Optimization Methods for Electric Smart Grids, A. Chakrabortty and M. D. Ilić, Eds. New York: Springer-Verlag, 2012, pp. 63-85.
12. R. D. Christie, B. F. Wollenberg, and I. Wangensteen, "Transmission management in the deregulated environment," Proc. IEEE, vol. 88, no. 2, pp. 170-195, Feb. 2000. (Pubitemid 30558108)
13. K. Clement-Nys, E. Haesen, and J. Driesen, "The impact of charging plug-in hybrid electric vehicles on a residential distribution grid," IEEE Trans. Power Syst., vol. 25, no. 1, pp. 2010-2019, Feb. 2010.
14. K. A. Clements, G. R. Krumpholz, and P. W. Davis, "Power system state estimation with measurement deficiency: An observability/measurement placement algorithm," IEEE Trans. Power App. Syst. (1963-1985), vol. 102, no. 7, pp. 2012-2020, July 1983. (Pubitemid 13574864)
15. A. J. Conejo, J. M. Morales, and L. Baringo, "Real-time demand response model," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 236-242, Dec. 2010.
16. A. J. Conejo, S. de la Torre, and M. Canas, "An optimization approach to multiarea state estimation," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 213-221, Feb. 2007. (Pubitemid 46437730)
17. E. Dall'Anese, G. B. Giannakis, and B. F. Wollenberg, "Optimization of unbalanced power distribution networks via semidefinite relaxation," in Proc. North American Power Symp., Urbana-Champaign, IL, Sept. 2012, pp. 1-6.
18. S. Deilami, A. S. Masoum, P. S. Moses, and M. A. S. Masoum, "Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile," IEEE Trans. Smart Grid, vol. 2, no. 3, pp. 456-467, Sept. 2011.
19. R. Ebrahimian and R. Baldick, "State estimation distributed processing," IEEE Trans. Power Syst., vol. 15, no. 4, pp. 1240-1246, Nov. 2000. (Pubitemid 32870261)
20. R. Emami and A. Abur, "Tracking changes in the external network model," in Proc. North American Power Symp., Arlington, TX, Sept. 2010, pp. 1-6.
21. L. Gan, U. Topcu, and S. Low, "Optimal decentralized protocol for electric vehicle charging," in Proc. 50th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011, pp. 5798-5804.
22. N. Gatsis and G. B. Giannakis, "Residential demand response with interruptible tasks: Duality and algorithms," in Proc. 50th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011, pp. 1-6.
23. N. Gatsis and G. B. Giannakis, "Residential load control: Distributed scheduling and convergence with lost AMI messages," IEEE Trans. Smart Grid, vol. 3, no. 2, pp. 770-786, June 2012.
24. A. M. Giacomoni, S. M. Amin, and B. F. Wollenberg, "Reconfigurable interdependent infrastructure systems: Advances in distributed sensing, modeling, and control," in Proc. American Control Conf., San Francisco, CA, June-July 2011, pp. 4160-4165.
25. A. Gómez-Expósito, A. J. Conejo, and C. Canizares, Eds., Electric Energy Systems, Analysis and Operation. Boca Raton, FL: CRC Press, 2009.
26. A. Gómez-Expósito and A. de la Villa Jaén, "Reduced substation models for generalized state estimation," IEEE Trans. Power Syst., vol. 16, no. 4, pp. 839-846, Nov. 2001.
27. A. Gómez-Expósito, A. Abur, A. de la Villa Jaén, and C. Gómez-Quiles, "A multilevel state estimation paradigm for smart grids," Proc. IEEE, vol. 99, no. 6, pp. 952-976, June 2011.
28. A. Gómez-Expósito, A. de la Villa Jaén, C. Gómez-Quiles, P. Rousseaux, and T. V. Cutsem, "A taxonomy of multi-area state estimation methods," Electric Power Syst. Res., vol. 81, no. 4, pp. 1060-1069, 2011.
29. K. Hamilton and N. Gulhar, "Taking demand response to the next level," IEEE Power Energy Mag., vol. 8, no. 3, pp. 60-65, May-June 2010.
30. M. He, S. Murugesan, and J. Zhang, "Multiple timescale dispatch and scheduling for stochastic reliability in smart grids with wind generation integration," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 461-465.
31. L. Huang, J. Walrand, and K. Ramchandran, "Optimal power procurement and demand response with quality-of-usage guarantees," in Proc. IEEE Power Energy Society General Meeting, San Diego, CA, 2012, pp. 1-8.
32. M. D. Ilić, L. Xie, and J.-Y. Joo, "Efficient coordination of wind power and priceresponsive demand. Part I: Theoretical foundations," IEEE Trans. Power Syst., vol. 26, no. 4, pp. 1875-1884, Nov. 2011.
33. L. Jiang and S. H. Low, "Real-time demand response with uncertain renewable energy in smart grid," in Proc. 49th Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sept. 2011, pp. 1334-1341.
34. V. Kekatos and G. B. Giannakis, "Distributed robust power system state estimation," IEEE Trans. Power Syst., vol. 28, no. 2, pp. 1617-1626, May 2013.
35. V. Kekatos, G. B. Giannakis, and B. F. Wollenberg, "Optimal placement of phasor measurement units via convex relaxation," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1521-1530, Aug. 2012.
36. V. Kekatos, M. Light, S. Veeramachaneni, and G. B. Giannakis, "Day-ahead electricity market forecasting," in Proc. IEEE PES Innovative Smart Grid Technologies, Washington, DC, Feb. 2013, pp. 1-5.
37. V. Kekatos and G. B. Giannakis, "Joint power system state estimation and breaker status identification," in Proc. North American Power Symp., Urbana-Champaign, IL, Sept. 2012, pp. 1-6.
38. W. Kempton and J. Tomić, "Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy," J. Power Sources, vol. 144, no. 1, pp. 280-294, June 2005.
39. H. Kim, Y.-J. Kim, K. Yang, and M. Thottan, "Cloud-based demand response for smart grid: Architecture and distributed algorithms," in Proc. 2nd IEEE Int. Conf. Smart Grid Communications, Brussels, Belgium, Oct. 2011, pp. 416-421.
40. S.-J. Kim and G. B. Giannakis, "Scalable and robust demand response with mixed-integer constraints," IEEE Trans. Smart Grid. [Online]. Available: http://dx.doi.org/10.1109/TSG.2013.2257893
41. S. Koch, J. L. Mathieu, and D. S. Callaway, "Modeling and control of aggregated heterogeneous thermostatically controlled loads for ancillary services," in Proc. Power Systems Computation Conf., Stockholm, Sweden, Aug. 2011, pp. 1-7.
42. O. Kosut, L. Jia, J. Thomas, and L. Tong, "Malicious data attacks on the smart grid," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 645-658, Dec. 2011.
43. I. Koutsopoulos, V. Hatzi, and L. Tassiulas, "Optimal energy and storage control policies for the smart power grid," in Proc. 2nd IEEE Int. Conf. Smart Grid Communications, Brussels, Belgium, Oct. 2011, pp. 475-480.
44. P. Kundur, Power System Stability and Control. New York: McGraw-Hill, 1994.
45. A. Y. S. Lam, B. Zhang, A. Dominguez-Garcia, and D. Tse, "Optimal distributed voltage regulation in power distribution networks," submitted for publication.
46. J. Lavaei and S. H. Low, "Zero duality gap in optimal power flow problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
47. J. Li, C.-C. Liu, and K. Schneider, "Controlled partitioning of a power network considering real and reactive power balance," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 261-269, Dec. 2010.
48. Q. Li, R. Negi, and M. D. Ilić, "Phasor measurement units placement for power system state estimation: A greedy approach," in Proc. IEEE PES General Meeting, Detroit, July 2011, pp. 1-8.
49. X. Liu, "Economic load dispatch constrained by wind power availability: A wait-and-see approach," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 347-355, Dec. 2010.
50. Y. Liu, P. Ning, and M. K. Reiter, "False data injection attacks against state estimation in electric power grids," ACM Trans. Inform. Syst. Security, vol. 14, no. 1, pp. 13:1-13:33, May 2011.
51. A. Lojowska, D. Kurowicka, G. Papaefthymiou, and L. van der Sluis, "Stochastic modeling of power demand due to EVs using copula," IEEE Trans. Power Syst., vol. 27, no. 4, pp. 1960-1968, Nov. 2012.
52. Z.-Q. Luo, W. K. Ma, A. M. C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Processing Mag., vol. 27, no. 3, pp. 20-34, 2010.
53. N. M. Manousakis, G. N. Korres, and P. S. Georgilakis, "Taxonomy of PMU placement methodologies," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 1070-1077, May 2012.
54. G. Mateos and G. B. Giannakis, "Load curve data cleansing and imputation via sparsity and low rank," in Proc. 3rd Int. Conf. Smart Grid Communications, Tainan, Taiwan, Nov. 2012, pp. 653-658.
55. F. Milano, "An open source power system analysis toolbox," IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1199-1206, Aug. 2005. (Pubitemid 41300930)
56. A.-H. Mohsenian-Rad, V. S. W. Wong, J. Jatskevich, R. Schober, and A. Leon-Garcia, "Autonomous demand side management based on game-theoretic energy consumption scheduling for the future smart grid," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 320-331, Dec. 2010.
57. A. Monticelli, "Electric power system state estimation," Proc. IEEE, vol. 88, no. 2, pp. 262-282, Feb. 2000. (Pubitemid 30558114)
58. A. Monticelli and F. F. Wu, "Network observability: Theory," IEEE Trans. Power App. Syst. (1963-1985), vol. 104, no. 5, pp. 1042-1048, May 1985.
59. M. J. Neely, A. S. Tehrani, and A. G. Dimakis, "Efficient algorithms for renewable energy allocation to delay tolerant consumers," in Proc. 1st Int. Conf. Smart Grid Communications, Gaithersburg, MD, Oct. 2010, pp. 549-554.
60. T. X. Nghiem, M. Behl, R. Mangharam, and G. J. Pappas, "Green scheduling of control systems for peak demand reduction," in Proc. 50th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011, pp. 5131-5136.
61. R. F. Nuqui and A. G. Phadke, "Phasor measurement unit placement techniques for complete and incomplete observability," IEEE Trans. Power Delivery, vol. 20, no. 4, pp. 2381-2388, Oct. 2005. (Pubitemid 41638211)
62. A. Papavasiliou, H. Hindi, and D. Greene, "Market-based control mechanisms for electric power demand response," in Proc. 49th IEEE Int. Conf. Decision and Control, Dec. 2010, pp. 1891-1898.
63. F. Pasqualetti, F. Dorfler, and F. Bullo, "Attack detection and identification in cyber-physical systems," IEEE Trans. Autom. Contr. [Online]. Available: http://dx.doi. org/10.1109/TAC.2013.2266831
64. M. A. A. Pedrasa, T. D. Spooner, and I. F. MacGill, "Coordinated scheduling of residential distributed energy resources to optimize smart home energy services," IEEE Trans. Smart Grid, vol. 1, no. 2, pp. 134-143, Sept. 2010.
65. A. G. Phadke and J. S. Thorp, Synchronized Phasor Measurements and Their Applications. New York: Springer-Verlag, 2008.
66. A. G. Phadke, J. S. Thorp, and K. J. Karimi, "State estimation with phasor measurements," IEEE Trans. Power Syst., vol. 1, no. 1, pp. 233-238, Feb. 1986.
67. P. Rousseaux, T. Van Cutsem, and T. E. Dy Liacco, "Whither dynamic state estimation?" Int. J. Electr. Power Energy Syst., vol. 12, no. 2, pp. 104-116, 1990. (Pubitemid 20720385)
68. P. Samadi, R. Schober, and V. W. S. Wong, "Optimal energy consumption scheduling using mechanism design for the future grid," in Proc. 2nd IEEE Int. Conf. Smart Grid Communications, Brussels, Belgium, Oct. 2011, pp. 369-374.
69. F. C. Schweppe, J. Wildes, and D. Rom, "Power system static state estimation: Parts I, II, and III," IEEE Trans. Power App. Syst. (1963-1985), vol. 89, pp. 120-135, Jan. 1970.
70. M. Shahidehpour, H. Yamin, and Z. Li, Market Operations in Electric Power Systems: Forecasting, Scheduling, and Risk Management. New York: IEEE-Wiley Interscience, 2002.
71. S. Sojoudi and S. H. Low, "Optimal charging of plug-in hybrid electric vehicles in smart grids," in Proc. IEEE Power and Energy Society General Meeting, Detroit, MI, July 2011, pp. 1-6.
72. E. Sortomme and M. A. El-Sharkawi, "Optimal scheduling of vehicle-to-grid energy and ancillary services," IEEE Trans. Smart Grid, vol. 3, no. 1, pp. 351-359, Mar. 2012.
73. E. Sortomme, M. M. Hindi, S. D. J. MacPherson, and S. S. Venkata, "Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses," IEEE Trans. Smart Grid, vol. 2, no. 1, pp. 198-205, Mar. 2011.
74. K. C. Sou, J. Weiner, H. Sandberg, and K. H. Johansson, "Scheduling smart home appliances using mixed integer linear programming," in Proc. 50th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011, pp. 5144-5149.
75. S. Takriti and J. R. Birge, "Using integer programming to refine Lagrangian-based unit commitment solutions," IEEE Trans. Power Syst., vol. 15, no. 1, pp. 151-156, Feb. 2000.
76. J. E. Tate and T. J. Overbye, "Line outage detection using phasor angle measurements," IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1644-1652, Nov. 2008.
77. J. E. Tate and T. J. Overbye, "Double line outage detection using phasor angle measurements," in Proc. IEEE Power and Energy Society General Meeting, Calgary, AB, Canada, July 2009, pp. 1-5.
78. V. Terzija, G. Valverde, D. Cai, P. Regulski, V. Madani, J. Fitch, S. Skok, M. M. Begovic, and A. Phadke, "Wide-area monitoring, protection, and control of future electric power networks," Proc. IEEE, vol. 99, no. 1, pp. 80-93, Jan. 2011.
79. D. Trudnowski and J. Pierre, "Signal processing methods for estimating smallsignal dynamic properties from measured responses," in Inter-Area Oscillations in Power Systems (Power Electronics and Power Systems series), A. R. Messina, Ed. New York: Springer-Verlag, 2009, pp. 1-36.
80. University of Washington. Power systems test case archive [Online]. Available: http://www.ee.washington.edu/research/pstca/
81. G. Valverde and V. Terzija, "Unscented Kalman filter for power system dynamic state estimation," IET Generation, Transmission, Distribution, vol. 5, no. 1, pp. 29-37, 2011.
82. P. P. Varaiya, F. F. Wu, and J. W. Bialek, "Smart operation of smart grid: Risklimiting dispatch," Proc. IEEE, vol. 99, no. 1, pp. 40-57, Jan. 2011.
83. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, June 1998. (Pubitemid 28292183)
84. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.
85. D. Wu, D. C. Aliprantis, and K. Gkritza, "Electric energy and power consumption by light-duty plug-in electric vehicles," IEEE Trans. Power Syst., vol. 26, no. 2, pp. 738-746, May 2011.
86. L. Wu and M. Shahidehpour, "A hybrid model for day-ahead price forecasting," IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1519-1530, Aug. 2010.
87. W. A. Wulf. (2010). Great achievements and grand challenges. The Bridge [Online]. 30(3-4), pp. 5-10 . Available: http://www.greatachievements.org/
88. L. Xie, D.-H. Choi, and S. Kar, "Cooperative distributed state estimation: Local observability relaxed," in Proc. IEEE PES General Meeting, Detroit, MI, July 2011.
89. L. Xie, Y. Mo, and B. Sinopoli, "Integrity data attacks in power market operations," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 659-666, Dec. 2011.
90. W. Xu, M. Wang, and A. Tang, "On state estimation with bad data detection," in Proc. IEEE Conf. Decision and Control and European Control Conf. (CDC-ECC), Orlando, FL, Dec. 2011, pp. 5989-5994.
91. Y. Zhang, N. Gatsis, and G. B. Giannakis, "Robust energy management for microgrids with high-penetration renewables," IEEE Trans. Sustainable Energy. [Online]. Available: http://dx.doi.org/10.1109/TSTE.2013.2255135
92. Y. Zhang, N. Gatsis, and G. B. Giannakis, "Risk-constrained energy management with multiple wind farms," in Proc. IEEE PES Innovative Smart Grid Technologies, Washington, DC, Feb. 2013, pp. 510-515.
93. L. Zhao and B. Zeng, "Robust unit commitment problem with demand response and wind energy," in Proc. Power and Energy Society General Meeting, San Diego, CA, July 2012, pp. 1-8.
94. N. Zhou, D. J. Trudnowski, J. W. Pierre, and W. Mittelstadt, "Electromechanical mode online estimation using regularized robust RLS methods," IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1670-1680, Nov. 2008.
95. H. Zhu and G. B. Giannakis, "Estimating the state of AC power systems using semidefinite programming," in Proc. 43rd North American Power Symp., Boston, MA, Aug. 2011, pp. 1-7.
96. H. Zhu and G. B. Giannakis, "Multi-area state estimation using distributed SDP for nonlinear power systems," in Proc. 3rd Int. Conf. Smart Grid Communications, Tainan, Taiwan, Nov. 2012, pp. 623-628.
97. H. Zhu and G. B. Giannakis, "Robust power system state estimation for the nonlinear AC flow model," in Proc. North American Power Symp., Urbana-Champaign, IL, Sept. 2012, pp. 1-6.
98. H. Zhu and G. B. Giannakis, "Sparse overcomplete representations for efficient identification of power line outages," IEEE Trans. Power Syst., vol. 27, no. 4, pp. 2215-2224, Nov. 2012.
99. 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. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.