Approximate Scheduling of DERs with Discrete Complex Injections

Rapid penetration of renewable energy based Distributed Energy Resources (DER) has the potential to exacerbate the challenges inherent in grid frequency and voltage regulation. However, their real time controllability can be leveraged to not only mitigate such challenges, but improve the economics and quality of grid operations. A plethora of DER scheduling algorithms have been developed for fast and efficient scheduling of these resources. These algorithms schedule the complex - real and reactive power injected into (or drawn from) the grid by the DERs under various cost objective functions and grid constraints. However, a vast majority of such algorithms assume the feasible range of power injections to be continuous. In reality, the control options available for several DERs form a discrete space. This implies that the feasible range of power injections also forms a discrete space. This makes DER scheduling an NP-hard problem. Integer/Mixed Integer program based algorithms, which guarantee optimality in the objective value, have been developed. But these are prohibitively expensive in terms of computational time requirements. On the other hand, fast heuristic based solutions have also been developed. But as they do not provide any guarantee on the optimality of the objective, or on satisfying the constraints, they are unreliable for grid operations. Recent works have developed approximation algorithms which offer the best of both the approaches above: (near) optimality and low computational complexity, both of which are governed by a user defined accuracy parameter ∈. In this work, we significantly improve upon such existing works by developing an approximation algorithm which schedules DERs with complex injections (as opposed to only real injection) and whose runtime is polynomial (as opposed to exponential) in 1/∈. We provide theoretical analysis and support them with experimental results to validate the guarantees provided by our approximation algorithm.

[1]  Xiaodong Liang,et al.  Emerging Power Quality Challenges Due to Integration of Renewable Energy Sources , 2016, IEEE Transactions on Industry Applications.

[2]  Majid Gandomkar,et al.  Environmental/economic scheduling of a micro-grid with renewable energy resources , 2015 .

[3]  A. Conejo,et al.  Combinatorial Optimization of Alternating Current Electric Power Systems , 2018 .

[4]  Xue Liu,et al.  Smart Charging for Electric Vehicles: A Survey From the Algorithmic Perspective , 2016, IEEE Communications Surveys & Tutorials.

[5]  Antonio Piccolo,et al.  A Smart Strategy for Voltage Control Ancillary Service in Distribution Networks , 2015, IEEE Transactions on Power Systems.

[6]  Shaojie Tang,et al.  Smoothing the energy consumption: Peak demand reduction in smart grid , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Viktor K. Prasanna,et al.  Optimal Discrete Net-Load Balancing in Smart Grids with High PV Penetration , 2018, ACM Trans. Sens. Networks.

[8]  Yacine Rezgui,et al.  Towards the next generation of smart grids: Semantic and holonic multi-agent management of distributed energy resources , 2017 .

[9]  Ao Zhang,et al.  Joint voltage and frequency regulation by EV charging scheduling in the distribution network , 2018, 2018 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[10]  Viktor K. Prasanna,et al.  An ILP Based Algorithm for Optimal Customer Selection for Demand Response in SmartGrids , 2015, 2015 International Conference on Computational Science and Computational Intelligence (CSCI).

[11]  Tadeusz Uhl,et al.  Microinverter Curtailment Strategy for Increasing Photovoltaic Penetration in Low-Voltage Networks , 2015, IEEE Transactions on Sustainable Energy.

[12]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[13]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[14]  Khaled M. Elbassioni,et al.  Complex-demand Scheduling Problem with Application in Smart Grid , 2016, COCOON.

[15]  Rajiv K. Varma,et al.  PV-STATCOM: A New Smart Inverter for Voltage Control in Distribution Systems , 2018, IEEE Transactions on Sustainable Energy.

[16]  Hasan Pirkul,et al.  Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality , 1985, Math. Program..

[17]  Prashant J. Shenoy,et al.  Distributed Rate Control for Smart Solar Arrays , 2017, e-Energy.

[18]  Khaled M. Elbassioni,et al.  Combinatorial Optimization of Alternating Current Electric Power Systems , 2018 .

[19]  Gerhard J. Woeginger,et al.  When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)? , 2000, INFORMS J. Comput..

[20]  Viktor K. Prasanna,et al.  NO-LESS: Near optimal curtailment strategy selection for net load balancing in micro grids , 2018, 2018 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[21]  Clifford W. Hansen,et al.  Pvlib Python: a Python Package for Modeling Solar Energy Systems , 2018, J. Open Source Softw..

[22]  Hans Kellerer,et al.  Approximating Multiobjective Knapsack Problems , 2002, Manag. Sci..

[23]  Khaled M. Elbassioni,et al.  Combinatorial Optimization of AC Optimal Power Flow With Discrete Demands in Radial Networks , 2017, IEEE Transactions on Control of Network Systems.

[24]  Viktor K. Prasanna,et al.  Implementation of Learning-Based Dynamic Demand Response on a Campus Micro-Grid , 2016, IJCAI.

[25]  Khaled M. Elbassioni,et al.  Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options , 2018, e-Energy.

[26]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[27]  Khaled M. Elbassioni,et al.  Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks , 2018, e-Energy.

[28]  Elham B. Makram,et al.  Energy management system for enhanced resiliency of microgrids during islanded operation , 2016 .

[29]  Viktor K. Prasanna,et al.  Optimal net-load balancing in smart grids with high PV penetration , 2017, BuildSys@SenSys.

[30]  Timothy M. Chan,et al.  Smart-Grid Electricity Allocation via Strip Packing with Slicing , 2013, WADS.

[31]  Leen Stougie,et al.  Approximation in two-stage stochastic integer programming , 2014 .

[32]  Sartaj Sahni,et al.  Offline preemptive scheduling of power demands to minimize peak power in smart grids , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[33]  Joshua S. Stein,et al.  PVLIB: Open source photovoltaic performance modeling functions for Matlab and Python , 2016, 2016 IEEE 43rd Photovoltaic Specialists Conference (PVSC).

[34]  Milana Plecas,et al.  Integration of energy storage to improve utilisation of distribution networks with active network management schemes , 2017 .

[35]  Viktor K. Prasanna,et al.  Optimal Customer Targeting for Sustainable Demand Response in Smart Grids , 2016, ICCS.

[36]  Brendan Mumey,et al.  Peak demand scheduling in the Smart Grid , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[37]  Srinivas Katipamula,et al.  Evaluation of Residential HVAC Control Strategies for Demand Response Programs (SYMPOSIUM PAPERS - CH-06-7 Demand Response Strategies for Building Systems) , 2006 .