Decentralized Control for Power Distribution with Ancillary Lines in the Smart Grid

  • Michele Roncalli
  • Alessandro FarinelliEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 179)


Energy management is a key topic for today’s society, and a crucial challenge is to shift from a production system based on fossil fuel to sustainable energy. A key ingredients 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 and colleagues [12] where back up 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 \(CO_{2}\) 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. Our results, shows that min-sum favorably compares with simulated annealing and it represents a promising solution method for this model.


Smart grid Decentralized constraint optimization Factor graphs 


  1. 1.
    Aji, S., McEliece, R.: The generalized distributive law. IEEE Trans. Inf. Theory 46(2), 325–343 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Farinelli, A., Rogers, A., Jennings, N.: Agent-based decentralised coordination for sensor networks using the max-sum algorithm. Auton. Agent. Multi-agent Syst. 28(3), 337–380 (2014)CrossRefGoogle Scholar
  3. 3.
    Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: 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 (2008)Google Scholar
  4. 4.
    Fitzpatrick, S., Meertens, L.: Distributed coordination through anarchic optimization. In: Lesser, V., Ortiz Jr., C.L., Tambe, M. (eds.) Distributed Sensor Networks: A Multiagent Perspective, pp. 257–293. Kluwer Academic (2003)Google Scholar
  5. 5.
    Karnouskos, S.: The cooperative internet of things enabled smart grid. In: Proceedings of the 14th IEEE International Symposium on Consumer Electronics (ISCE2010), pp. 7–10, June 2010Google Scholar
  6. 6.
    Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theor. 47(2), 498–519 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Maheswaran, R.T., Pearch, J.P., Tambe, M.: Distributed algorithms for dcop: a graphical game-based approach. In: Proceedings of the Seventeenth International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 432–439 (2004)Google Scholar
  8. 8.
    Miller, S., Ramchurn, S.D., Rogers, A.: 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 (2012)Google Scholar
  9. 9.
    Modi, P., Shen, W.M., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell. 161(1–2), 149–180 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Petcu, A., Faltings, B.: Dpop: a scalable method for multiagent constraint optimization. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pp. 266–271 (2005)Google Scholar
  11. 11.
    Pujol-Gonzalez, M., Cerquides, J., Meseguer, P., Rodríguez-Aguilar, J.A., Tambe, M.: Engineering the decentralized coordination of UAVs with limited communication range. In: Bielza, C., Salmerón, A., Alonso-Betanzos, A., Hidalgo, J.I., Martínez, L., Troncoso, A., Corchado, E., Corchado, J.M. (eds.) CAEPIA 2013. LNCS (LNAI), vol. 8109, pp. 199–208. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40643-0_21 CrossRefGoogle Scholar
  12. 12.
    Zdeborov, L., Decelle, A., Chertkov, M.: 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), 046112 (2009)CrossRefGoogle Scholar
  13. 13.
    Zhang, W., Wang, G., Xing, Z., Wittenburg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell. 161(12), 55–87 (2005)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of VeronaVeronaItaly

Personalised recommendations