Coordinating flexible loads via optimization in the majorization order

A key feature of the smart grid is the integration of a large group of flexible loads which, depending on their respective natures, are deferrable, and/or interruptible. To fully exploit such load flexibilities, the system operator attempts to make decisions towards an efficient coordination of flexible loads so as to achieve specifically aimed energy consumption patterns. One desirable consumption pattern, motivated by reducing generation costs and customer expenditures, is to make the total load profile as smooth as possible. To this end, we model the load coordination as an optimal zero-one matrix completion problem. In particular, we propose an optimization problem in the majorization order. Although such problem seems combinatorially hard at first sight, due to its nice structure, we show that it can be solved with low complexity. We firstly discuss the existence and uniqueness of the optimal solution. Then, a sequential algorithm is proposed to solve the optimization problem efficiently, even in the case of a large population of loads. Moreover, we address the connection between our work and the valley-filling behavior presented by a substantial number of works in the literature.

[1]  Brittany Halverson-Duncan The Representation Theory of the Symmetric Groups , 2014 .

[2]  Wei Chen,et al.  Differentiated Energy Services: Multiple Arrival Times and Multiple Deadlines , 2017 .

[3]  H. Ryser Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.

[4]  Pravin Varaiya,et al.  Smart Operation of Smart Grid: Risk-Limiting Dispatch , 2011, Proceedings of the IEEE.

[5]  Tony Q. S. Quek,et al.  Electric Vehicle Charging in Smart Grid: Optimality and Valley-Filling Algorithms , 2014, IEEE Journal of Selected Topics in Signal Processing.

[6]  B. Balkay,et al.  Introduction to lattice theory , 1965 .

[7]  Kameshwar Poolla,et al.  Real-time scheduling of deferrable electric loads , 2012, 2012 American Control Conference (ACC).

[8]  P. T. Krein,et al.  Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles , 2013, IEEE Transactions on Power Electronics.

[9]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[10]  Wei Chen,et al.  Duration-differentiated energy services with peer-to-peer charging , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[11]  Pravin Varaiya,et al.  Duration-deadline jointly differentiated energy services , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[12]  Maria Lorena Tuballa,et al.  A review of the development of Smart Grid technologies , 2016 .

[13]  Ufuk Topcu,et al.  On distributed charging control of electric vehicles with power network capacity constraints , 2014, 2014 American Control Conference.

[14]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[15]  D. Chattopadhyay,et al.  Interruptible load management using optimal power flow analysis , 1996 .

[16]  D. Gale A theorem on flows in networks , 1957 .

[17]  Frank L. Lewis,et al.  Scalable Real-Time Electric Vehicles Charging With Discrete Charging Rates , 2015, IEEE Transactions on Smart Grid.