Pervasive Data Analytics for Sustainable Energy Systems

With an ever growing population, global energy demand is predicted to keep increasing. Furthermore, the integration of renewable energy sources into the electricity grid (to reduce carbon emission and humanity's dependency on fossil fuels), complicates efforts to balance supply and demand, since their generation is intermittent and unpredictable. Traditionally, it has always been the supply side that has adapted to follow energy demand, however, in order to have a sustainable energy system for the future, the demand side will have to be better managed to match the available energy supply. In the first part of this thesis, we focus on understanding customers' energy consumption behavior (demand analytics). While previously, information about customer's energy consumption could be obtained only with coarse granularity (e.g., monthly or bimonthly), nowadays, using advanced metering infrastructure (or smart meters), utility companies are able to retrieve it in near real-time. By leveraging smart meter data, we then develop a versatile customer segmentation framework, track cluster changes over time, and identify key characteristics that define a cluster. Additionally, although household-level consumption is hard to predict, it can be used to improve aggregate-level forecasting by first segmenting the households into several clusters, forecasting the energy consumption of each cluster, and then aggregating those forecasts. The improvements provided by this strategy depend not only on the number of clusters, but also on the size of the customer base. Furthermore, we develop an approach to model the uncertainty of future demand. In contrast to previous work that used computationally expensive methods, such as simulation, bootstrapping, or ensemble, we construct prediction intervals directly using the time-varying conditional mean and variance of future demand. While analytics on customer energy data are indeed essential to understanding customer behavior, they could also lead to breaches of privacy, with all the attendant risks. The first part of this thesis closes by exploring symbolic representations of smart meter data which still allow learning algorithms to be performed on top of them, thus providing a trade-off between accurate analytics and the protection of customer privacy. In the second part of this thesis, we focus on mechanisms for incentivizing changes in customers' energy usage in order to maintain (electricity) grid stability, i.e., Demand Response (DR). We complement previous work in this area (which typically targeted large, industrial customers) by studying the application of DR to residential customers. We first study the influence of DR baselines, i.e., estimates of what customers would have consumed in the absence of a DR event. While the literature to date has focused on baseline accuracy and bias, we go beyond these concepts by explaining how a baseline affects customer participation in a DR event, and how it affects both the customer and company profit. We then discuss a strategy for matching the demand side with the supply side by using a multiunit auction performed by intelligent agents on behalf of customers. The thesis closes by eliciting behavioral incentives from the crowd of customers for promoting and maintaining customer engagement in DR programs.

[1]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[2]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[3]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  M. Hagan,et al.  The Time Series Approach to Short Term Load Forecasting , 1987, IEEE Transactions on Power Systems.

[5]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[6]  T. Hesterberg,et al.  A regression-based approach to short-term system load forecasting , 1989, Conference Papers Power Industry Computer Application Conference.

[7]  M. Kremer Population Growth and Technological Change: One Million B.C. to 1990 , 1993 .

[8]  Dominic Maratukulam,et al.  ANNSTLF-a neural-network-based electric load forecasting system , 1997, IEEE Trans. Neural Networks.

[9]  O. Hyde,et al.  An adaptable automated procedure for short-term electricity load forecasting , 1997 .

[10]  Jianqing Fan,et al.  Efficient Estimation of Conditional Variance Functions in Stochastic Regression , 1998 .

[11]  W. Charytoniuk,et al.  Nonparametric regression based short-term load forecasting , 1998 .

[12]  B.D. Pitt,et al.  Application of data mining techniques to load profiling , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[13]  Eric Hirst,et al.  Retail-Load Participation in Competitive Wholesale Electricity Markets , 2001 .

[14]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[15]  K. Peattie Golden goose or wild goose? The hunt for the green consumer , 2001 .

[16]  Samer S. Saab,et al.  Univariate modeling and forecasting of energy consumption: the case of electricity in Lebanon , 2001 .

[17]  J. Contreras,et al.  Auction Design in Day-Ahead Electricity Markets , 2001, IEEE Power Engineering Review.

[18]  Derek W. Bunn,et al.  Experimental analysis of the efficiency of uniform-price versus discriminatory auctions in the England and Wales electricity market ☆ , 2001 .

[19]  R. Matsubara,et al.  Application of data mining to customer profile analysis in the power electric industry , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[20]  N. Nikolic,et al.  Weather sensitive method for short term load forecasting in Electric Power Utility of Serbia , 2003 .

[21]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .

[22]  Shyh-Jier Huang,et al.  Short-term load forecasting via ARMA model identification including non-Gaussian process considerations , 2003 .

[23]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[24]  M. Chapa,et al.  An economic dispatch algorithm for cogeneration systems , 2004 .

[25]  L. J. De Vries,et al.  Securing the public interest in electricity generation markets. The myths of the invisible hand and the copper plate , 2004 .

[26]  P. Bodger,et al.  Forecasting electricity consumption in New Zealand using economic and demographic variables , 2005 .

[27]  Z. Vale,et al.  An electric energy consumer characterization framework based on data mining techniques , 2005, IEEE Transactions on Power Systems.

[28]  Renate Hagedorn,et al.  Representing model uncertainty in weather and climate prediction , 2005 .

[29]  A. Faruqui,et al.  Quantifying Customer Response to Dynamic Pricing , 2005 .

[30]  Sarah C. Darby,et al.  Social learning and public policy: Lessons from an energy-conscious village , 2006 .

[31]  Alexander J. Smola,et al.  Nonparametric Quantile Estimation , 2006, J. Mach. Learn. Res..

[32]  H. Pao Comparing linear and nonlinear forecasts for Taiwan's electricity consumption , 2006 .

[33]  S. Wood Generalized Additive Models: An Introduction with R , 2006 .

[34]  P. S. Nagendra Rao Combined Heat and Power Economic Dispatch: A Direct Solution , 2006 .

[35]  S. Pandian,et al.  Fuzzy approach for short term load forecasting , 2006 .

[36]  Z. Vale,et al.  Data Mining Contributions to Characterize MV Consumers and to Improve the Suppliers-Consumers Settlements , 2007, 2007 IEEE Power Engineering Society General Meeting.

[37]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[38]  R. Koenker,et al.  Regression Quantiles , 2007 .

[39]  A. Rosenfeld,et al.  An exploratory analysis of California residential customer response to critical peak pricing of electricity , 2007 .

[40]  Steven J. Moss,et al.  Market Segmentation and Energy Efficiency Program Design , 2008 .

[41]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[42]  Sila Kiliccote,et al.  Lawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory Title Estimating Demand Response Load Impacts : Evaluation of Baseline Load Models for Non-Residential Buildings in California Permalink , 2008 .

[43]  Marc Pedersen,et al.  Segmenting Residential Customers: Energy and Conservation Behaviors , 2008 .

[44]  José Ramón Cancelo,et al.  Forecasting the electricity load from one day to one week ahead for the Spanish system operator , 2008 .

[45]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[46]  R.J. Thomas,et al.  Demand-Side Bidding Agents: Modeling and Simulation , 2008, IEEE Transactions on Power Systems.

[47]  Huaiqing Wang,et al.  Novel Online Methods for Time Series Segmentation , 2008, IEEE Transactions on Knowledge and Data Engineering.

[48]  Goran Strbac,et al.  Demand side management: Benefits and challenges ☆ , 2008 .

[49]  E. Ortjohann,et al.  Challenges in integrating distributed Energy storage systems into future smart grid , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[50]  Sarah C. Darby,et al.  Energy feedback in buildings: improving the infrastructure for demand reduction , 2008 .

[51]  Eamonn J. Keogh,et al.  iSAX: indexing and mining terabyte sized time series , 2008, KDD.

[52]  Z. Vale,et al.  Data Mining techniques to support the classification of MV electricity customers , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[53]  Clark W Gellings,et al.  The Smart Grid: Enabling Energy Efficiency and Demand Response , 2020 .

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

[55]  Sanem Sergici,et al.  The Impact of Informational Feedback on Energy Consumption -- A Survey of the Experimental Evidence , 2009 .

[56]  Wei-Jen Lee,et al.  Multiregion Load Forecasting for System With Large Geographical Area , 2009, IEEE Transactions on Industry Applications.

[57]  Ravi Sankar,et al.  Time Series Prediction Using Support Vector Machines: A Survey , 2009, IEEE Computational Intelligence Magazine.

[58]  Mikko Kolehmainen,et al.  Feature-Based Clustering for Electricity Use Time Series Data , 2009, ICANNGA.

[59]  Sila Kiliccote,et al.  Statistical analysis of baseline load models for non-residential buildings , 2009 .

[60]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[61]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[62]  V. Bianco,et al.  Electricity consumption forecasting in Italy using linear regression models , 2009 .

[63]  B. J. Fogg,et al.  A behavior model for persuasive design , 2009, Persuasive '09.

[64]  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.

[65]  Jean-Michel Poggi,et al.  OPTIMIZED CLUSTERS FOR DISAGGREGATED ELECTRICITY LOAD FORECASTING , 2010 .

[66]  Bernhard Sick,et al.  Online Segmentation of Time Series Based on Polynomial Least-Squares Approximations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  Khosrow Moslehi,et al.  A Reliability Perspective of the Smart Grid , 2010, IEEE Transactions on Smart Grid.

[68]  Michael Johnson,et al.  StepGreen.org: Increasing Energy Saving Behaviors via Social Networks , 2010, ICWSM.

[69]  James W. Taylor,et al.  Triple seasonal methods for short-term electricity demand forecasting , 2010, Eur. J. Oper. Res..

[70]  A. Faruqui,et al.  Household response to dynamic pricing of electricity: a survey of 15 experiments , 2010 .

[71]  Rob J Hyndman,et al.  Density Forecasting for Long-Term Peak Electricity Demand , 2010, IEEE Transactions on Power Systems.

[72]  Timothy F. Smith,et al.  The influence of consumers' environmental beliefs and attitudes on energy saving behaviours , 2011 .

[73]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[74]  Johanna L. Mathieu,et al.  Examining uncertainty in demand response baseline models and variability in automated responses to dynamic pricing , 2011, IEEE Conference on Decision and Control and European Control Conference.

[75]  Bernadette Sütterlin,et al.  Who puts the most energy into energy conservation? A segmentation of energy consumers based on energy-related behavioral characteristics , 2011 .

[76]  Francisco Martinez Alvarez,et al.  Energy Time Series Forecasting Based on Pattern Sequence Similarity , 2011, IEEE Transactions on Knowledge and Data Engineering.

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

[78]  M. Etezadi-Amoli,et al.  Smart meter based short-term load forecasting for residential customers , 2011, 2011 North American Power Symposium.

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

[80]  Jean-Yves Le Boudec,et al.  Demand response using service curves , 2011, 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies.

[81]  Sarvapali D. Ramchurn,et al.  Agent-based control for decentralised demand side management in the smart grid , 2011, AAMAS.

[82]  Helmut Krcmar,et al.  Engaging energy saving through motivation-specific social comparison , 2011, CHI EA '11.

[83]  J. Zico Kolter,et al.  A Large-Scale Study on Predicting and Contextualizing Building Energy Usage , 2011, AAAI.

[84]  J. Zico Kolter,et al.  REDD : A Public Data Set for Energy Disaggregation Research , 2011 .

[85]  Willett Kempton,et al.  Deploying power grid-integrated electric vehicles as a multi-agent system , 2011, AAMAS.

[86]  Philip M. Johnson,et al.  The Kukui Cup: A Dorm Energy Competition Focused on Sustainable Behavior Change and Energy Literacy , 2011, 2011 44th Hawaii International Conference on System Sciences.

[87]  Frank Zhu,et al.  CO2 EMISSIONS , 2011 .

[88]  Tao Hong,et al.  Short Term Electric Load Forecasting , 2012 .

[89]  F. Bouhafs,et al.  Links to the Future: Communication Requirements and Challenges in the Smart Grid , 2012, IEEE Power and Energy Magazine.

[90]  Prashant J. Shenoy,et al.  SmartCharge: Cutting the electricity bill in smart homes with energy storage , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[91]  Valtteri Niemi,et al.  Track Me If You Can: On the Effectiveness of Context-based Identifier Changes in Deployed Mobile Networks , 2012, NDSS.

[92]  Jeannie R. Albrecht,et al.  Smart * : An Open Data Set and Tools for Enabling Research in Sustainable Homes , 2012 .

[93]  T. Sanquist,et al.  Lifestyle factors in U.S. residential electricity consumption , 2012 .

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

[95]  Karl Aberer,et al.  An adaptive approach for online segmentation of multi-dimensional mobile data , 2012, MobiDE '12.

[96]  Florian M. Hollenbach,et al.  Ensemble Predictions of the 2012 US Presidential Election , 2012, PS: Political Science & Politics.

[97]  David J. Spiegelhalter,et al.  Improved probabilistic prediction of healthcare performance indicators using bidirectional smoothing models , 2012 .

[98]  Ramachandra Kota,et al.  Cooperatives for Demand Side Management , 2012, ECAI.

[99]  Christoph Flath,et al.  Cluster Analysis of Smart Metering Data , 2012, Business & Information Systems Engineering.

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

[101]  Francesco Fusco,et al.  Mining residential household information from low-resolution smart meter data , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[102]  Rob J Hyndman,et al.  Short-Term Load Forecasting Based on a Semi-Parametric Additive Model , 2012, IEEE Transactions on Power Systems.

[103]  Jean-Yves Le Boudec,et al.  A Demand-Response Calculus with Perfect Batteries , 2012, MMB/DFT.

[104]  Karl Aberer,et al.  Electricity load forecasting for residential customers: Exploiting aggregation and correlation between households , 2013, 2013 Sustainable Internet and ICT for Sustainability (SustainIT).

[105]  Francesco Ravazzolo,et al.  Real-Time Inflation Forecasting in a Changing World , 2013 .

[106]  Wei Lee Woon,et al.  An ensemble model for day-ahead electricity demand time series forecasting , 2013, e-Energy '13.

[107]  J.K.A.H.P.J. Kok,et al.  The PowerMatcher: Smart Coordination for the Smart Electricity Grid , 2013 .

[108]  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).

[109]  Carlos Alzate,et al.  Improved Electricity Load Forecasting via Kernel Spectral Clustering of Smart Meters , 2013, 2013 IEEE 13th International Conference on Data Mining.

[110]  Vijay Arya,et al.  nPlug: An Autonomous Peak Load Controller , 2013, IEEE Journal on Selected Areas in Communications.

[111]  Esteban Ortiz-Ospina,et al.  World population growth , 2013 .

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

[113]  Duncan S. Callaway,et al.  Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles , 2013, IEEE Transactions on Control Systems Technology.

[114]  Silvia Santini,et al.  Automatic socio-economic classification of households using electricity consumption data , 2013, e-Energy '13.

[115]  J. Zico Kolter,et al.  Large-scale probabilistic forecasting in energy systems using sparse Gaussian conditional random fields , 2013, 52nd IEEE Conference on Decision and Control.

[116]  Amit Kumar Tamang Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses , 2013 .

[117]  Ram Rajagopal,et al.  Smart Meter Driven Segmentation: What Your Consumption Says About You , 2013, IEEE Transactions on Power Systems.

[118]  Karl Aberer,et al.  Matching demand with supply in the smart grid using agent-based multiunit auction , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[119]  Karl Aberer,et al.  DRSim: A cyber physical simulator for Demand Response systems , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[120]  Karl Aberer,et al.  Symbolic representation of smart meter data , 2013, EDBT '13.

[121]  K. Aberer,et al.  Individual, Aggregate, and Cluster-based Aggregate Forecasting of Residential Demand , 2014 .

[122]  K. Aberer,et al.  Privacy Enhanced Demand Response with Reputation-based Incentive Distribution , 2014 .

[123]  Souhaib Ben Taieb,et al.  A gradient boosting approach to the Kaggle load forecasting competition , 2014 .

[124]  R. Weron Electricity price forecasting: A review of the state-of-the-art with a look into the future , 2014 .

[125]  Mathijs de Weerdt,et al.  The 2014 Power Trading Agent Competition , 2014 .

[126]  Karl Aberer,et al.  When Bias Matters: An Economic Assessment of Demand Response Baselines for Residential Customers , 2014, IEEE Transactions on Smart Grid.

[127]  Karl Aberer,et al.  Crowdsourcing Behavioral Incentives for Pervasive Demand Response , 2014 .

[128]  Karl Aberer,et al.  SmartD: smart meter data analytics dashboard , 2014, e-Energy.

[129]  Tao Hong,et al.  Long Term Probabilistic Load Forecasting and Normalization With Hourly Information , 2014, IEEE Transactions on Smart Grid.

[130]  Ram Rajagopal,et al.  Household Energy Consumption Segmentation Using Hourly Data , 2014, IEEE Transactions on Smart Grid.

[131]  Raphael Nedellec,et al.  GEFCom2012: Electric load forecasting and backcasting with semi-parametric models , 2014 .

[132]  Tri Kurniawan Wijaya,et al.  Characterizing the Optimal Incentives for Pervasive Demand Response , 2014 .

[133]  Max Roser,et al.  Energy Production & Changing Energy Sources , 2014 .

[134]  Bo Thiesson,et al.  Towards Flexibility Detection in Device-Level Energy Consumption , 2014, DARE.

[135]  Tri Kurniawan Wijaya,et al.  Forecasting Uncertainty in Electricity Demand , 2015, AAAI Workshop: Computational Sustainability.

[136]  Karl Aberer,et al.  Online unsupervised state recognition in sensor data , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[137]  Karl Aberer,et al.  Estimating human interactions with electrical appliances for activity-based energy savings recommendations , 2016, BigData.