Abstract
Energy management is a key topic for today’s society, and a crucial challenge is the shift from a production system based on fossil fuel to sustainable energy. A key ingredient for this important step is the use of a highly automated power delivery network, where intelligent devices can communicate and collaborate to optimize energy management. This paper investigates a specific model for smart power grids initially proposed by Zdeborov et al. (Phys Rev E Stat Nonlinear Soft Matter Phys 80(4): 2009) where backup power lines connect a subset of loads to generators so to meet the demand of the whole network. Specifically, we extend such model to minimize CO2 emissions related to energy production. In more detail, we propose a formalization for this problem based on the Distributed Constraint Optimization Problem (DCOP) framework and a solution approach based on the min-sum algorithm. We empirically evaluate our approach on a set of benchmarking power grid instances comparing our proposed solution to simulated annealing and to the DSA algorithm. Our results show that min-sum favorably compares with simulated annealing and DSA providing a promising solution method for this model.
Similar content being viewed by others
Notes
The code is available from https://github.com/mr2c12/jmaxsum.
In all the plots, the error bars represent the confidence interval of a t-test with 95% accuracy.
This can be easily observed when M = 10000 and M = 20000: when \(\bar {x}=0.3\) the instances with M = 20000 require approximately double the time required by the instances with M = 10000.
Results are generated by comparing the results of the two algorithms on the same instance and computing the percentage over all instances.
We refer the reader to [15] for a more detailed description of the different variants of DSA.
This is the maximum number of steps we use for min-sum.
References
Aji S, Mceliece R (2000) The generalized distributive law. IEEE Trans Inf Theory 46(2):325–343
Farinelli A, Rogers A, Jennings N (2014) Agent-based decentralised coordination for sensor networks using the max-sum algorithm. Auton Agent Multi-Agent Syst 28(3):337–380. doi:10.1007/s10458-013-9225-1
Farinelli A, Rogers A, Petcu A, Jennings NR (2008) Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proceedings of the seventh international conference on autonomous agents and multiagent systems, pp 639–646
Frey B, Dueck D (2007) Clustering by passing messages between data points. Science 315(5814):972–976
Karnouskos S (2010) The cooperative internet of things enabled smart grid. In: Proceedings of the 14th IEEE international symposium on consumer electronics (ISCE2010), june, pp 07–10
Kschischang FR, Frey BJ, Loeliger HA (2006) Factor graphs and the sum-product algorithm. IEEE Trans Inf Theor 47(2):498–519
Maheswaran RT, Pearce JP, Tambe M (2004) Distributed algorithms for dcop: a graphical game-based approach. In: Proceedings of the Seventeenth the 17th International Conference on Parallel and Distributed Computing Systems (PDCS), pp 432–439
Mezard M, Parisi G, Zecchina R (2002) Analytic and algorithmic solution of random satisfiability problems. Science 297(5582):812–815
Miller S, Ramchurn SD, Rogers A (2012) Optimal decentralised dispatch of embedded generation in the smart grid. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems, pp 281–288
Modi P, Shen WM, Tambe M, Yokoo M (2005) Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artif Intell 161(1–2):149–180. doi:10.1016/j.artint.2004.09.003
Petcu A, Faltings B (2005) Dpop: a scalable method for multiagent constraint optimization. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pp 266–271
Pujol-Gonzalez M, Cerquides J, Meseguer P, Rodríguez-Aguilar J, Tambe M (2013) Engineering the decentralized coordination of uavs with limited communication range. Lect Notes Comput Sci 8109 LNAI:199–208
Roncalli M, Farinelli A (2017) Decentralized Control for Power Distribution with Ancillary Lines in the Smart Grid. Applications for Future Internet: International Summit, AFI 2016, Puebla, Mexico, May 25-28, 2016, Revised Selected Papers, 39–50. doi:10.1007/978-3-319-49622-1_6
Zdeborová L, Decelle A, Chertkov M (2009) Message passing for optimization and control of a power grid: Model of a distribution system with redundancy. Phys Rev E Stat Nonlinear Soft Matter Phys 80(4):. doi:10.1103/PhysRevE.80.046112
Zhang W, Wang G, Xing Z, Wittenburg L (2005) Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif Intell 161(1–2):55–87. doi:10.1016/j.artint.2004.10.004
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Roncalli, M., Bistaffa, F. & Farinelli, A. Decentralized Power Distribution in the Smart Grid with Ancillary Lines. Mobile Netw Appl 24, 1654–1662 (2019). https://doi.org/10.1007/s11036-017-0893-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-017-0893-y