On the Applicability of Ant Colony Optimization to Non-Intrusive Load Monitoring in Smart Grids

Along with the proliferation of the Smart Grid, power load disaggregation is a research area that is lately gaining a lot of popularity due to the interest of energy distribution companies and customers in identifying consumption patterns towards improving the way the energy is produced and consumed via e.g. demand side management strategies. Such data can be extracted by using smart meters, but the expensive cost of incorporating a monitoring device for each appliance jeopardizes significantly the massive implementation of any straightforward approach. When resorting to a single meter to monitor the global consumption of the house at hand, the identification of the different appliances giving rise to the recorded consumption profile renders a particular instance of the so-called source separation problem, for which a number of algorithmic proposals have been reported in the literature. This paper gravitates on the applicability of the Ant Colony Optimization ACO algorithm to perform this power disaggregation treating the problem as a Constraint Satisfaction Problem CSP. The discussed experimental results utilize data contained in the REDD dataset, which corresponds to real power consumption traces of different households. Although the experiments carried out in this work reveal that the ACO solver can be successfully applied to the Non-Intrusive Load Monitoring problems, further work is needed towards assessing its performance when tackling more diverse appliance models and noisy power load traces.

[1]  Steven B. Leeb,et al.  Nonintrusive Load Monitoring and Diagnostics in Power Systems , 2008, IEEE Transactions on Instrumentation and Measurement.

[2]  Liu Shangwei CLUSTERING ANALYSIS OF POWER SYSTEM LOAD SERIES BASED ON ANT COLONY OPTIMIZATION ALGORITHM , 2005 .

[3]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[4]  G. Chicco,et al.  Comparisons among clustering techniques for electricity customer classification , 2006, IEEE Transactions on Power Systems.

[5]  Fábio Gonçalves Jota,et al.  Building load management using cluster and statistical analyses , 2011 .

[6]  Jian Liang,et al.  Load signature study ¡V part I: Basic concept, structure and methodology , 2010, IEEE PES General Meeting.

[7]  M. Baranski,et al.  Genetic algorithm for pattern detection in NIALM systems , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[8]  Peter Palensky,et al.  Load recognition for automated demand response in microgrids , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[9]  Christine Solnon,et al.  Ant Colony Optimization and Constraint Programming , 2010 .

[10]  Christine Solnon,et al.  Ants can solve constraint satisfaction problems , 2002, IEEE Trans. Evol. Comput..

[11]  Christian Blum,et al.  ACO for Maximal Constraint Satisfaction Problems , 2001 .

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

[13]  Antonio González-Pardo,et al.  A new CSP graph-based representation to resource-constrained project scheduling problem , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Nikos D. Hatziargyriou,et al.  A pattern recognition methodology for evaluation of load profiles and typical days of large electricity customers , 2008 .

[15]  A. Rodriguez,et al.  Electric customer classification using Nopfield recurrent ANN , 2008, 2008 5th International Conference on the European Electricity Market.

[16]  Mohsin Bilal,et al.  Solution of n-Queen problem using ACO , 2009, 2009 IEEE 13th International Multitopic Conference.

[17]  Mihai Gavrilas,et al.  Application of Honey Bee Mating Optimization algorithm to load profile clustering , 2010, 2010 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications.

[18]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[19]  A.C. Liew,et al.  Neural-network-based signature recognition for harmonic source identification , 2006, IEEE Transactions on Power Delivery.

[20]  Mario Berges,et al.  Unsupervised disaggregation of appliances using aggregated consumption data , 2011 .

[21]  F. Muñoz,et al.  Hopfield K-Means clustering algorithm: A proposal for the segmentation of electricity customers , 2011 .

[22]  Hsueh-Hsien Chang,et al.  Particle-Swarm-Optimization-Based Nonintrusive Demand Monitoring and Load Identification in Smart Meters , 2012, IEEE Transactions on Industry Applications.

[23]  Gianfranco Chicco,et al.  Emergent electricity customer classification , 2005 .

[24]  A. E. Eiben,et al.  Constraint-satisfaction problems. , 2000 .

[25]  Dominik Egarter,et al.  PALDi: Online Load Disaggregation via Particle Filtering , 2015, IEEE Transactions on Instrumentation and Measurement.

[26]  Dominik Egarter,et al.  Evolving Non-Intrusive Load Monitoring , 2013, EvoApplications.

[27]  C. Senabre,et al.  Classification, Filtering, and Identification of Electrical Customer Load Patterns Through the Use of Self-Organizing Maps , 2006, IEEE Transactions on Power Systems.

[28]  Antonio González-Pardo,et al.  A new CSP graph-based representation for Ant Colony Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  G.W. Hart,et al.  Residential energy monitoring and computerized surveillance via utility power flows , 1989, IEEE Technology and Society Magazine.

[30]  Jane Yung-jen Hsu,et al.  Applying power meters for appliance recognition on the electric panel , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.