Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baranski, M., Voss, J.: Genetic algorithm for pattern detection in nialm systems. In: Proceedings of IEEE International Conference System, Man Cybernetics, vol. 4, pp. 3462–3468 (2004)
Chang, H.-H., Lin, L.-S., Chen, N., Lee, W.-J.: Particle-swarm-optimization-based nonintrusive demand monitoring and load identification in smart meters. IEEE Trans. Ind. Appl. 49(5), 2229–2236 (2013)
Chicco, G., Napoli, R., Piglione, F.: Comparison among clustering techniques for eleelectric customer classification. IEEE Trans. Power Syst. 21, 993–940 (2006)
Chicco, G., Napoli, R., Piglione, F., Postolache, P., Scutariu, M., Toader, C.: Emergent electricity customer classification. IEEE Gener. Trans. Distrib. 152, 164–172 (2005)
Dorigo, M.: Optimization, Learning and Natural Algorithms (in Italian). Ph.D. thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1992)
Egarter, D., Bhuvana, V.P., Elmenreich, W.: Paldi: online load disaggregation via particle filtering. IEEE Trans. Instrum. Meas. 64(2), 467–477 (2015)
Egarter, D., Sobe, A., Elmenreich, W.: Evolving non-intrusive load monitoring. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 182–191. Springer, Heidelberg (2013)
Eiben, A.E., Ruttkay, Z.S.: Constraint Satisfaction Problems. IOP Publishing Ltd. and Oxford University Press, New York (1997)
Gavrilas, M., Gavrilas, G., Sfintes, C.V.: Application of honey bee mating optimization algorithm to load profile clustering. In: 2010 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA), pp 113–118, September 2010
Goncalves, H., Ocneanu, A., Berges, M., Fan, R.H.: Unsupervised disaggregation of appliances using aggregated consumption data. In: Proceedings of KDD Workshop Data Mining Applications Sustainability (SustKDD) (2011)
Gonzalez-Pardo, A., Camacho, D.: A new csp graph-based representation for ant colony optimization. In: 2013 IEEE Conference on Evolutionary Computation, 20–23 June 2013, vol. 1, pp. 689–696 (2013)
Gonzalez-Pardo, A., Camacho, D.: A new csp graph-based representation to resource-constrained project scheduling problem. In: 2014 IEEE Conference on Evolutionary Computation (2014, in press)
Hart, G.W.: Residential energy monitoring and compcomputer surveillance via utility power flow. IEEE Technol. Soci. Mag. 8(2), 12–16 (1989)
Jota, P.R.S., Silva, V.R.B., Jota, F.G.: Building load management using cluster and statistical analyses. Int. J. Electr. Power Energ. Syst. 33(8), 1498–1505 (2011)
Khan, S., Bilal, M., Sharif, M., Sajid, M., Baig, R.: Solution of n-queen problem using aco. In: IEEE 13th International Multitopic Conference, INMIC 2009 (2009)
Kolter, J.Z., Johnson, M.J.: Redd: a public data set for energy disaggregation research. In: SustKDD Workshop on Data Mining Applications in Sustainability (2011)
Liang, J., Ng, S.K.K., Kendall, G., Cheng, J.W.M.: Load signature study - part i: Basic concepts, structure, and methodology. IEEE Trans. Power Deliv. 25(2), 551–560 (2010)
Lin, G.-Y., Lee, S.-C., Hsu, J.Y.-J., Jih, W.-R.: Applying power meters for appliance recognition on the electric panel. In: Proceedings of 5th IEEE Conference Industrial Electronics Applications (ICIEA), pp. 398–405 (2010)
López, J.J., Aguado, J.A., Martín, F., Munoz, F., Rodríguez, A., Ruiz, J.E.: Electric customer classification using hopfield recurrent ann. In: Proceedings of 5th International Conference on the European Electricity Market (EEM08) (2008)
López, J.J., Aguado, J.A., Martín, F., Munoz, F., Rodríguez, A., Ruiz, J.E.: Hopfield-k-means clustering algorithm: a proposal for the segmentation of electricity customers. Electr. Power Syst. Res. 81(2), 716–724 (2011)
Roli, A., Blum, C., Dorigo, M.: ACO for maximal constraint satisfaction problems. In: Proceedings of MIC’2001 - Metaheuristics International Conference, vol. 1, pp. 187–191. Porto, Portugal (2001)
Shaw, S.R., Leeb, S.B., Norford, L.K., Cox, R.W.: Nonintrusive load monitoring and diagnosis in power systems. IEEE Trans. Instrum. Meas. 57(7), 1445–1454 (2008)
Solnon, C.: Ants can solve constraint satisfaction problems. IEEE Trans. Evol. Comput. 6, 347–357 (2002)
Solnon, C.: Ant Colony Optimization and Constraint Programming. Wiley-ISTE, UK (2010)
Srinivasan, D., Ng, W.S., Liew, A.C.: Neural-network-based signature recognition for harmonic source identification. IEEE Trans. Power Deliv. 21(1), 2254–2259 (2010)
Sum, Y.M., Wang, C.L., Zhang, Z.S., Liu, S.: Clustering analysis of power systems load series based on ant colony optimization algorithm. In: Proceedings of the Csee, pp. 40–45 (2005)
Tsang, E.P.K.: Foundations of Constraint Satisfaction. Computation in Cognitive Science. Academic Press, London (1993)
Tsekouras, G.J., Kotoulas, P.B., Tsirekis, C.D., Dialynas, E.N., Hatziargyrou, N.D.: A pattern recognition methodology for evaluation of load profiles and typical days of large electricity customers. Electr. Power Syst. Res. 78, 1494–1510 (2008)
Valero, S., Ortiz, M., Senabre, S., Gabaldón, A., García, F.: Classification, filtering and identification of electrical customer load patterns through the use of self-organizing maps. IEEE Trans. Power Syst. 21, 1672–1682 (2006)
Zaidi, A.A., Kupzog, F., Zia, T., Palensky, P.: Load recognition for automated demand response in microgrids. In: Proceedings 36th Annual Conference IEEE Industrial Electronics Society (IECON), pp. 2242–2447 (2010)
Acknowledgements
This work is supported by the Spanish Ministry of Science and Education under grant number TIN2014-56494-C4-4-P, the Comunidad Autonoma de Madrid under the CIBERDINE project (S2013/ICE-3095), Airbus Defense & Space projects FUAM-076914 and FUAM-076915, and the Basque Government under the Etortek Programme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gonzalez-Pardo, A., Del Ser, J., Camacho, D. (2015). On the Applicability of Ant Colony Optimization to Non-Intrusive Load Monitoring in Smart Grids. In: Puerta, J., et al. Advances in Artificial Intelligence. CAEPIA 2015. Lecture Notes in Computer Science(), vol 9422. Springer, Cham. https://doi.org/10.1007/978-3-319-24598-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-24598-0_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24597-3
Online ISBN: 978-3-319-24598-0
eBook Packages: Computer ScienceComputer Science (R0)