Sto2Auc: A Stochastic Optimal Bidding Strategy for Microgrids

Microgrids (MGs) have attracted growing attention due to self-sufficiency and self-healing properties. Nonetheless, the intermittent nature and uncertainty of distributed energy resources and load demands remain challenging issues in balancing demands and managing energy resources in MGs. Existing research efforts mainly focus on developing techniques to enable interactions between local MGs and the utility grid, which leads to high line power losses and operation costs. In this paper, we present the Sto2Auc framework to address the issue of stochastic optimal bidding problem for a system with MGs. First, the optimal bidding problem is formulated as a two-stage stochastic programming process, which aims to minimize the system operation cost and obtain optimal energy capacity of MGs by the MG center controller (MGCC). Uncertainties arise from both energy supply and demand, which are considered in the stochastic model, and random parameters representing those uncertainties are captured by using the Monte Carlo method. Second, to enable optimal electricity trading between the insufficient and surplus MGs, we propose a distributed double auction (DDA)-based scheme, which is proven to converge to the optimal social welfare of the system with MGs, and achieves the economical properties of being strategy-proof, individually rational, and (weak) budget balanced. Extensive experiments on an MG system composed of IEEE-33 buses demonstrate the effectiveness of proposed scheme. The experimental results show that Sto2Auc framework is capable of reducing the operational cost of MG systems, while the implemented DDA scheme achieves good performance with respect to social welfare, demand insufficiency, and MGCC profit.

[1]  Duong Tran,et al.  Composite Energy Storage System Involving Battery and Ultracapacitor With Dynamic Energy Management in Microgrid Applications , 2011, IEEE Transactions on Power Electronics.

[2]  Xinyu Yang,et al.  A Survey on Internet of Things: Architecture, Enabling Technologies, Security and Privacy, and Applications , 2017, IEEE Internet of Things Journal.

[3]  K. Narendra,et al.  A common Lyapunov function for stable LTI systems with commuting A-matrices , 1994, IEEE Trans. Autom. Control..

[4]  Ivan Stojmenovic,et al.  On Optimally Reducing Power Loss in Micro-grids With Power Storage Devices , 2014, IEEE Journal on Selected Areas in Communications.

[5]  Ting Wu,et al.  Smart Energy Management in Microgrid with Wind Power Generators and Plug-in Electric Vehicles , 2015 .

[6]  Luigi Glielmo,et al.  Energy efficient microgrid management using Model Predictive Control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Xinyu Yang,et al.  A Real-Time En-Route Route Guidance Decision Scheme for Transportation-Based Cyberphysical Systems , 2017, IEEE Transactions on Vehicular Technology.

[8]  Xinyu Yang,et al.  Towards Multistep Electricity Prices in Smart Grid Electricity Markets , 2016, IEEE Transactions on Parallel and Distributed Systems.

[9]  Abdullah Abusorrah,et al.  Optimal Interconnection Planning of Community Microgrids With Renewable Energy Sources , 2017, IEEE Transactions on Smart Grid.

[10]  Juan C. Vasquez,et al.  Distributed Secondary Control for Islanded Microgrids—A Novel Approach , 2014, IEEE Transactions on Power Electronics.

[11]  Lingfeng Wang,et al.  Demand-Side Bidding Strategy for Residential Energy Management in a Smart Grid Environment , 2014, IEEE Transactions on Smart Grid.

[12]  Xing Chen,et al.  On cascading failures and countermeasures based on energy storage in the smart grid , 2014, RACS '14.

[13]  Lars-Gunnar Svensson Strategy-proof allocation of indivisible goods , 1999 .

[14]  Nada Golmie,et al.  An integrated detection system against false data injection attacks in the Smart Grid , 2015, Secur. Commun. Networks.

[15]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[16]  Alex Q. Huang,et al.  Model predictive control-based power dispatch for distribution system considering plug-in electric vehicle uncertainty , 2014 .

[17]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[18]  H. Bevrani,et al.  Statistical Cooperative Power Dispatching in Interconnected Microgrids , 2013, IEEE Transactions on Sustainable Energy.

[19]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[20]  Wencong Su,et al.  Stochastic Energy Scheduling in Microgrids With Intermittent Renewable Energy Resources , 2014, IEEE Transactions on Smart Grid.

[21]  Hai Jin,et al.  When smart grid meets geo-distributed cloud: An auction approach to datacenter demand response , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[22]  Jamal Daafouz,et al.  Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach , 2002, IEEE Trans. Autom. Control..

[23]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[24]  Guihai Chen,et al.  STAR: Strategy-Proof Double Auctions for Multi-Cloud, Multi-Tenant Bandwidth Reservation , 2015, IEEE Transactions on Computers.

[25]  Wei Zhao,et al.  Design and Realization of WInternet , 2016, ACM Trans. Cyber Phys. Syst..

[26]  Xinyu Yang,et al.  SODA: Strategy-Proof Online Double Auction Scheme for Multimicrogrids Bidding , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[28]  Wei Yu,et al.  On statistical modeling and forecasting of energy usage in smart grid , 2014, RACS '14.

[29]  Long Bao Le,et al.  Optimal Bidding Strategy for Microgrids Considering Renewable Energy and Building Thermal Dynamics , 2014, IEEE Transactions on Smart Grid.

[30]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

[31]  Xavier Vives,et al.  On the efficiency of Bertrand and Cournot equilibria with product differentation , 1985 .

[32]  Xinyu Yang,et al.  On False Data Injection Attacks against Distributed Energy Routing in Smart Grid , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[33]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[34]  Zongpeng Li,et al.  Randomized auction design for electricity markets between grids and microgrids , 2014, SIGMETRICS '14.

[35]  Nada Golmie,et al.  Toward Integrating Distributed Energy Resources and Storage Devices in Smart Grid , 2017, IEEE Internet of Things Journal.

[36]  Sajad Najafi Ravadanegh,et al.  Optimal Power Dispatch of Multi-Microgrids at Future Smart Distribution Grids , 2015, IEEE Transactions on Smart Grid.

[37]  Nada Golmie,et al.  On Effectiveness of Smart Grid Applications Using Co-Simulation , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[38]  M.R. Iravani,et al.  Power Management Strategies for a Microgrid With Multiple Distributed Generation Units , 2006, IEEE Transactions on Power Systems.

[39]  Tamer Basar,et al.  Efficient signal proportional allocation (ESPA) mechanisms: decentralized social welfare maximization for divisible resources , 2006, IEEE Journal on Selected Areas in Communications.

[40]  H. Bevrani,et al.  Adaptive Energy Consumption Scheduling for Connected Microgrids Under Demand Uncertainty , 2013, IEEE Transactions on Power Delivery.

[41]  June A. Flora,et al.  Real-time Feedback and Electricity Consumption: A Field Experiment Assessing the Potential for Savings and Persistence , 2013 .

[42]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[43]  Fan Wu,et al.  SPRING: A Strategy-proof and Privacy preserving spectrum auction mechanism , 2013, 2013 Proceedings IEEE INFOCOM.

[44]  J. H. Steiger Structural Model Evaluation and Modification: An Interval Estimation Approach. , 1990, Multivariate behavioral research.

[45]  Ken Nagasaka,et al.  Multiobjective Intelligent Energy Management for a Microgrid , 2013, IEEE Transactions on Industrial Electronics.

[46]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[47]  Xinyu Yang,et al.  On stochastic optimal bidding strategy for microgrids , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[48]  Yongpei Guan,et al.  Price-Based Unit Commitment With Wind Power Utilization Constraints , 2013, IEEE Transactions on Power Systems.

[49]  Xinyu Yang,et al.  Towards Stochastic Optimization-Based Electric Vehicle Penetration in a Novel Archipelago Microgrid , 2016, Sensors.

[50]  Moshe Zukerman,et al.  Distributed Energy Trading in Microgrids: A Game-Theoretic Model and Its Equilibrium Analysis , 2015, IEEE Transactions on Industrial Electronics.