Modeling and Optimization of the Smart Grid Ecosystem

The aim of the smart electric energy grid is to improve efficiency, flexibility, and stability of the electric energy generation and distribution system, with the ultimate goal being the added value of energy-related services to the end-consumer and to facilitate energy generation and prudent consumption toward energy efficiency. New technologies, such as networks and sensors, are combined with consumer behaviour to create a complex eco-system in which many factors interact. Modeling and Optimization of the Smart Grid Ecosystem gives some structure to the complex ecosystem and surveys key research problems that have shaped the area. The emphasis is on the presentation of the control and optimization methodology used in approaching each of these problems. This methodology spans convex and linear optimization theory, game theory, and stochastic optimization. Modeling and Optimization of the Smart Grid Ecosystem serves as a reference for researchers wishing to understand the fundamental principles and research problems underpinning the smart grid ecosystem, and the main mathematical tools used to model and analyze such systems.

[1]  Eduardo Faria,et al.  Day-ahead market bidding for a Nordic hydropower producer: taking the Elbas market into account , 2011, Comput. Manag. Sci..

[2]  Andres Ramos,et al.  A Generation Operation Planning Model in Deregulated Electricity Markets Based on the Complementarity Problem , 2001 .

[3]  Santiago Grijalva,et al.  Prosumer-based smart grid architecture enables a flat, sustainable electricity industry , 2011, ISGT 2011.

[4]  Andy Philpott,et al.  Modelling network constrained economic dispatch problems , 2013 .

[5]  N. P. Ziogos,et al.  Electricity Producer Offering Strategies in Day-Ahead Energy Market With Step-Wise Offers , 2007, IEEE Transactions on Power Systems.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Merkourios Karaliopoulos,et al.  First learn then earn: optimizing mobile crowdsensing campaigns through data-driven user profiling , 2016, MobiHoc.

[8]  Christos Thrampoulidis,et al.  Optimal Placement of Distributed Energy Storage in Power Networks , 2013, IEEE Transactions on Automatic Control.

[9]  Ashkan Rahimi-Kian,et al.  The role of market pricing mechanism under imperfect competition , 2008, Decis. Support Syst..

[10]  Peter C. Fishburn,et al.  LEXICOGRAPHIC ORDERS, UTILITIES AND DECISION RULES: A SURVEY , 1974 .

[11]  Leandros Tassiulas,et al.  Control of wireless networks with rechargeable batteries [transactions papers] , 2010, IEEE Transactions on Wireless Communications.

[12]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[13]  Juho Hamari,et al.  Transforming homo economicus into homo ludens: A field experiment on gamification in a utilitarian peer-to-peer trading service , 2013, Electron. Commer. Res. Appl..

[14]  Colin Camerer,et al.  A Cognitive Hierarchy Model of Games , 2004 .

[15]  Athanasios Sfetsos,et al.  A comparison of various forecasting techniques applied to mean hourly wind speed time series , 2000 .

[16]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[17]  Alberto Leon-Garcia,et al.  Game-Theoretic Demand-Side Management With Storage Devices for the Future Smart Grid , 2014, IEEE Transactions on Smart Grid.

[18]  Alexandre Proutière,et al.  Impact of storage on the efficiency and prices in real-time electricity markets , 2013, e-Energy '13.

[19]  George D. Stamoulis,et al.  Optimal Targeting and Contract Offering for Load Curtailment in Nega-Watt Markets , 2017, IEEE Transactions on Control of Network Systems.

[20]  Longbo Huang,et al.  Utility Optimal Scheduling in Energy-Harvesting Networks , 2010, IEEE/ACM Transactions on Networking.

[21]  M. P. Moghaddam,et al.  Demand response modeling considering Interruptible/Curtailable loads and capacity market programs , 2010 .

[22]  Vincent W. S. Wong,et al.  Advanced Demand Side Management for the Future Smart Grid Using Mechanism Design , 2012, IEEE Transactions on Smart Grid.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Jean-Yves Le Boudec,et al.  Optimal storage policies with wind forecast uncertainties , 2012, PERV.

[25]  Edward J. Anderson,et al.  Optimal Offer Construction in Electricity Markets , 2002, Math. Oper. Res..

[26]  Sarvapali D. Ramchurn,et al.  Putting the 'smarts' into the smart grid , 2012, Commun. ACM.

[27]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[28]  Walid Saad,et al.  Integrating energy storage into the smart grid: A prospect theoretic approach , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[29]  Andrea Zanella,et al.  Optimal and Compact Control Policies for Energy Storage Units With Single and Multiple Batteries , 2014, IEEE Transactions on Smart Grid.

[30]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[31]  W. Ziemba,et al.  Hedging electricity portfolios via stochastic programming , 2002 .

[32]  R. Weron.  Modeling and Forecasting Electricity Loads and Prices: A Statistical Approach , 2006 .

[33]  Leandros Tassiulas,et al.  Optimal Control Policies for Power Demand Scheduling in the Smart Grid , 2012, IEEE Journal on Selected Areas in Communications.

[34]  E. Hobman,et al.  Household energy use: Applying behavioural economics to understand consumer decision-making and behaviour , 2015 .

[35]  Na Li,et al.  Two Market Models for Demand Response in Power Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[36]  G. Grimmett,et al.  Probability and random processes , 2002 .

[37]  Csaba Szepesvári,et al.  Bandit Based Monte-Carlo Planning , 2006, ECML.

[38]  Bei Han,et al.  Market-Based Control in Emerging Distribution System Operation , 2013, IEEE Transactions on Power Delivery.

[39]  Shahram Jadid,et al.  Integrated scheduling of renewable generation and demand response programs in a microgrid , 2014 .

[40]  H. Vincent Poor,et al.  Prioritizing Consumers in Smart Grid: A Game Theoretic Approach , 2013, IEEE Transactions on Smart Grid.

[41]  Y. Narahari,et al.  A Multiarmed Bandit Incentive Mechanism for Crowdsourcing Demand Response in Smart Grids , 2014, AAAI.

[42]  Veronica Irastorza,et al.  Are ITP-Run Day-Ahead Markets Needed? , 2002 .

[43]  Lazaros Gkatzikis,et al.  The Role of Aggregators in Smart Grid Demand Response Markets , 2013, IEEE Journal on Selected Areas in Communications.

[44]  Wolfgang Ketter,et al.  Demand side management—A simulation of household behavior under variable prices , 2011 .

[45]  Ian A. Hiskens.  Power Flow Analysis , 2003 .

[46]  Sean P. Meyn,et al.  Dynamic Competitive Equilibria in Electricity Markets , 2012 .

[47]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[48]  Leandros Tassiulas,et al.  Optimal energy storage control policies for the smart power grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[49]  Ivan Stojmenovic,et al.  A novel game-based demand side management scheme for smart grid , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[50]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[51]  S. S. Venkata,et al.  Coordinated Charging of Plug-In Hybrid Electric Vehicles to Minimize Distribution System Losses , 2011, IEEE Transactions on Smart Grid.

[52]  Johanna L. Mathieu,et al.  Price and capacity competition in balancing markets with energy storage , 2015, ArXiv.

[53]  Ufuk Topcu,et al.  Optimal power flow with large-scale storage integration , 2013, IEEE Transactions on Power Systems.

[54]  Iordanis Koutsopoulos,et al.  Optimal design of serious games for demand side management , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[55]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[56]  Robin M. Hogarth,et al.  Simple Models for Multiattribute Choice with Many Alternatives: When It Does and Does Not Pay to Face Trade-offs with Binary Attributes , 2005, Manag. Sci..

[57]  F. G. Foster.  On the Stochastic Matrices Associated with Certain Queuing Processes , 1953 .

[58]  George D. Stamoulis,et al.  Efficient incentive-driven consumption curtailment mechanisms in Nega-Watt markets , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[59]  Ness B. Shroff,et al.  Heterogeneous Delay Tolerant Task Scheduling and Energy Management in the Smart Grid with Renewable Energy , 2013, IEEE Journal on Selected Areas in Communications.

[60]  Nicole D. Sintov,et al.  Unlocking the potential of smart grid technologies with behavioral science , 2015, Front. Psychol..

[61]  M. Trovato,et al.  Risk-Constrained Profit Maximization in Day-Ahead Electricity Market , 2009, IEEE Transactions on Power Systems.

[62]  Mihaela van der Schaar,et al.  Incentive design for Direct Load Control programs , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[63]  Ufuk Topcu,et al.  A simple optimal power flow model with energy storage , 2010, 49th IEEE Conference on Decision and Control (CDC).

[64]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[65]  Derek W. Bunn,et al.  Model-Based Comparisons of Pool and Bilateral Markets for Electricity , 2000 .

[66]  Robert Schober,et al.  Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[67]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[68]  Weerakorn Ongsakul,et al.  Optimal risky bidding strategy for a generating company by self-organising hierarchical particle swarm optimisation , 2011 .

[69]  Rolf Wüstenhagen,et al.  Helping "light green" consumers walk the talk: Results of a behavioural intervention survey in the Swiss electricity market , 2011 .

[70]  Konstantinos V. Katsikopoulos,et al.  Psychological Heuristics for Making Inferences: Definition, Performance, and the Emerging Theory and Practice , 2011, Decis. Anal..

[71]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[72]  Philip M. Johnson,et al.  Energy Feedback for Smart Grid Consumers: Lessons Learned from the Kukui Cup , 2013 .

[73]  Yashodhan Kanoria,et al.  Distributed storage for intermittent energy sources: Control design and performance limits , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[74]  David E. Irwin,et al.  Minimizing electricity costs by sharing energy in sustainable microgrids , 2014, BuildSys@SenSys.

[75]  Lazaros Gkatzikis,et al.  Collaborative placement and sharing of storage resources in the Smart Grid , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[76]  Claudio Casetti,et al.  Optimal deployment of charging stations for electric vehicular networks , 2012, UrbaNe '12.

[77]  Laurent Massoulié,et al.  Optimal Control of End-User Energy Storage , 2012, IEEE Transactions on Smart Grid.

[78]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[79]  Anna Scaglione,et al.  Coordinated home energy management for real-time power balancing , 2012, 2012 IEEE Power and Energy Society General Meeting.

[80]  Miguel A. Costa-Gomes,et al.  Cognition and Behavior in Normal-Form Games: An Experimental Study , 1998 .

[81]  H. Vincent Poor,et al.  Cooperation and Storage Tradeoffs in Power Grids With Renewable Energy Resources , 2014, IEEE Journal on Selected Areas in Communications.

[82]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[83]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[84]  Golbon Zakeri,et al.  Optimization for Dispatch and Short‐Term Generation in Wholesale Electricity Markets , 2011 .

[85]  Andres Ramos,et al.  Strategic Unit Commitment for Generation Companies in Deregulated Electricity Markets , 2000 .

[86]  Kathleen L. Spees,et al.  Impacts of Responsive Load in PJM: Load Shifting and Real Time Pricing , 2007 .

[87]  Han-I Su,et al.  Modeling and Analysis of the Role of Energy Storage for Renewable Integration: Power Balancing , 2013, IEEE Transactions on Power Systems.

[88]  Catherine Rosenberg,et al.  Distributed control of electric vehicle charging , 2013, e-Energy '13.

[89]  D. Keyson,et al.  Exploring the use of a game to stimulate energy saving in households , 2012 .

[90]  Jean C. Walrand,et al.  Optimal demand response with energy storage management , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[91]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[92]  George Gross,et al.  A conceptual framework for the vehicle-to-grid (V2G) implementation , 2009 .

[93]  Stanley S. Reynolds,et al.  Supply function equilibria with capacity constraints and pivotal suppliers , 2011 .

[94]  Karl Aberer,et al.  Effective consumption scheduling for demand-side management in the smart grid using non-uniform participation rate , 2013, 2013 Sustainable Internet and ICT for Sustainability (SustainIT).

[95]  Aikaterini Bourazeri,et al.  Serious Game Design for Inclusivity and Empowerment in SmartGrids , 2013 .

[96]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

[97]  Daniel J. Veit,et al.  A Critical Survey of Agent-Based Wholesale Electricity Market Models , 2008 .

[98]  Nathaniel T. Wilcox,et al.  Theories of Learning in Games and Heterogeneity Bias , 2006 .

[99]  Michael Chertkov,et al.  Operations-Based Planning for Placement and Sizing of Energy Storage in a Grid With a High Penetration of Renewables , 2011, ArXiv.

[100]  Geert Deconinck,et al.  A multi-agent system for managing plug-in hybrid vehicles as primary reserve capacity in a Smart Grid , 2011 .

[101]  Katerina Pramatari,et al.  Gamification is All about fun: the Role of Incentive Type and Community Collaboration , 2014, ECIS.

[102]  Julián Barquín Gil,et al.  Medium-term generation programming in competitive environments: A new optimization approach for market equilibrium computing , 2004 .

[103]  J. B. Cruz,et al.  Bidding strategies in oligopolistic dynamic electricity double-sided auctions , 2005, IEEE Transactions on Power Systems.

[104]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[105]  Mohammad Shahidehpour,et al.  Optimal Demand Response Aggregation in Wholesale Electricity Markets , 2013, IEEE Transactions on Smart Grid.

[106]  P. Klemperer,et al.  Supply Function Equilibria in Oligopoly under Uncertainty , 1989 .

[107]  Fernando L. Alvarado,et al.  Optimal Self-Commitment under Uncertain Energy and Reserve Prices , 2002 .

[108]  Jacob K. Goeree,et al.  Risk averse behavior in generalized matching pennies games , 2003, Games Econ. Behav..

[109]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[110]  Walid Saad,et al.  Game Theoretic Methods for the Smart Grid , 2012, ArXiv.

[111]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[112]  R. Tweedie.  The existence of moments for stationary Markov chains , 1983, Journal of Applied Probability.

[113]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[114]  Jizhong Zhu.  Power Flow Analysis , 2015 .

[115]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[116]  M. E. El-Hawary.  Optimal Power Flow , 2006 .

[117]  Stein-Erik Fleten,et al.  Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer , 2007, Eur. J. Oper. Res..

[118]  B. Brohmann,et al.  Sustainable energy consumption and individual decisions of consumers - review of the literature and research needs , 2008 .

[119]  Sarvapali D. Ramchurn,et al.  Agent-based micro-storage management for the Smart Grid , 2010, AAMAS.

[120]  R. Hertwig,et al.  The priority heuristic: making choices without trade-offs. , 2006, Psychological review.

[121]  Miguel A. Costa-Gomes,et al.  Structural Models of Nonequilibrium Strategic Thinking: Theory, Evidence, and Applications , 2013 .

[122]  R. Selten,et al.  Bounded rationality: The adaptive toolbox , 2000 .

[123]  R. Baldick,et al.  Capacity Constrained Supply Function Equilibrium Models of Electricity Markets: Stability, Non- decreasing constraints, and Function Space Iterations , 2002 .

[124]  Ugo Montanari,et al.  Real time market models and prosumer profiling , 2013, 2013 Proceedings IEEE INFOCOM.

[125]  Iordanis Koutsopoulos,et al.  Optimal Design of Serious Games for Consumer Engagement in the Smart Grid , 2018, IEEE Transactions on Smart Grid.

[126]  R. Luce.  Semiorders and a Theory of Utility Discrimination , 1956 .

[127]  Laura Martignon,et al.  Naive and Yet Enlightened: From Natural Frequencies to Fast and Frugal Decision Trees , 2003 .

[128]  Yngvi Björnsson,et al.  Simulation-Based Approach to General Game Playing , 2008, AAAI.

[129]  Alexandros G. Dimakis,et al.  Efficient Algorithms for Renewable Energy Allocation to Delay Tolerant Consumers , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[130]  Munther A. Dahleh,et al.  Robust and Optimal Consumption Policies for Deadline-Constrained Deferrable Loads , 2014, IEEE Transactions on Smart Grid.

[131]  Javier Reneses,et al.  Medium-term generation programming in competitive environments: a new optimisation approach for market equilibrium computing , 2004 .

[132]  Jean C. Walrand,et al.  Control of systems that store renewable energy , 2014, e-Energy.

[133]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[134]  Anand Sivasubramaniam,et al.  Optimal power cost management using stored energy in data centers , 2011, PERV.