Skip to main content
Springer Nature Link
Log in

Epidemic Algorithm Based Optimal Power Flow in Electric Grids

  • Conference paper
  • First Online:
Soft Computing Applications (SOFA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 633))

Included in the following conference series:

Abstract

Time-triggering and distributed nature of the grid are emerging as the major challenge in managing energy in distribution grids. This investigation presents an event triggered distributed optimal power flow (OPF) algorithm for energy grids. To generate the event triggers, we use the epidemic algorithm. The buses are classified into three: infected, susceptible, and dead. The network works in two modes: normal and optimization mode. In the normal mode, only event detection happens and when there are no event triggers, the system is said to be in normal mode. In optimization mode, event triggers that can be a change in generation or demand beyond a threshold value that necessitates the re-optimization of the network, the optimization mode begins. In this mode, the infected node which is infected by change in bus variable intimates it to the energy management application. The energy management application on sensing this change, will initiate the graph grammars which are a set of rules to change the bus nature by detecting the effect of the change on the particular bus. The network is re-optimized using a DC OPF formulation as it is convex and can be solved using simple matrix inversion on the stationary conditions. As a result, the solution of DCOPF problem becomes that of solving a system of linear equations of the form \(Ax=b\), which is solved using Krylov’s method or the Arnoldi algorithm in a distributed fashion. Each node solves the problem of its one-hop neighbours in parallel and this leads to a distributed implementation resulting significant reduction in complexity. The propossed approach is illustrated on a simple 3 bus network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Abbreviations

i, j:

indices of bus

\(\theta \) :

load angles

B :

admittance matrix

\(x_{ij}\) :

reactance of line ij

\(D_t\) :

Vector of active demand at time t

\(P_t\) :

Vector of active power generation at time t

\(P_{Gg}\) :

Power generated by the generator g

g :

indices for generator

t :

time indices

\(C(P_{Gg})\) :

Generation cost of the generator g in dollars

\(\mathscr {T}\) :

Set of all time

\(\lambda \) :

Lagrange Multiplier

\(\mathscr {G}\) :

set of all generators

\(\mathscr {K}_m\) :

Krylov’s Space

References

  1. Srinivasan, S., Kotta, U., Ramaswamy, S.: A layered architecture for control functionality implementation in smart grids. In: 2013 10th IEEE International Conference on Networking, Sensing and Control (ICNSC). IEEE (2013)

    Google Scholar 

  2. Srinivasan, S., Kumar, R., Vain, J.: Integration of IEC 61850 and OPC UA for smart grid automation. In: 2013 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia). IEEE (2013)

    Google Scholar 

  3. Landa-Torres, I., et al.: The application of the data mining in the integration of RES in the smart grid: consumption and generation forecast in the I3RES project. In: 2015 IEEE 5th International Conference on Power Engineering, Energy and Electrical Drives (POWERENG). IEEE (2015)

    Google Scholar 

  4. Gambino, G., Verrilli, F., Del Vecchio, C., Srinivasan, S., Glielmo, L.: Optimization of energy exchanges in utility grids with applications to residential, industrial and tertiary cases. In: 2015 AEIT International Annual Conference (AEIT), pp. 1–6, October 2015. IEEE (2015)

    Google Scholar 

  5. Soudari, M., Srinivasan, S., Balasubramanian, S., Vain, J., Kotta, U.: Learning based personalized energy management systems for residential buildings. Energy Build. 127, 953–968 (2016)

    Article  Google Scholar 

  6. Gambino, G., et al.: Optimal operation of a district heating power plant with thermal energy storage. In: 2016 American Control Conference (ACC), pp. 2334–2339, July 2016. IEEE (2016)

    Google Scholar 

  7. Frank, S., Steponavice, I., Rebennack, S.: Optimal power flow: a bibliographic survey I. Energy Syst. 3(3), 221–258 (2012)

    Article  Google Scholar 

  8. Gan, L., Low, S.H.: An online gradient algorithm for optimal power flow on radial networks. IEEE J. Sel. Areas Commun. 34(3), 625–638 (2016)

    Article  Google Scholar 

  9. Madani, R., Sojoudi, S., Lavaei, J.: Convex relaxation for optimal power flow problem: mesh networks. IEEE Trans. Power Syst. 30(1), 199–211 (2015)

    Article  Google Scholar 

  10. Momoh, J.A., El-Hawary, M.E., Adapa, R.: A review of selected optimal power flow literature to 1993. Part I: nonlinear and quadratic programming approaches. IEEE Trans. Power Syst. 14(1), 96–104 (1999)

    Article  Google Scholar 

  11. Momoh, J.A., El-Hawary, M.E., Adapa, R.: A review of selected optimal power flow literature to 1993. Part II: Newton, linear programming and interior point methods. IEEE Trans. Power Syst. 14(1), 105–111 (1999)

    Article  Google Scholar 

  12. Pandya, K.S., Joshi, S.K.: A survey of optimal power flow methods. J. Theoret. Appl. Inf. Technol. 4(5), 450–458 (2008)

    Google Scholar 

  13. Lavei, J., Rantzer, A., Low, S.: Power flow optimization using positive quadratic programming. IFAC Proc. Vol. 44(1), 10481–10486 (2011)

    Article  Google Scholar 

  14. Bai, X., Wei, H., Fujisawa, K., Wang, Y.: Semidefinite programming for optimal power flow problems. Int. J. Electr. Power Energy Syst. 30(6), 383–392 (2008)

    Article  Google Scholar 

  15. Sheng, W., Liu, K.Y., Cheng, S., Meng, X., Dai, W.: A trust region SQP method for coordinated voltage control in smart distribution grid. IEEE Trans. Smart Grid 7(1), 381–391 (2016)

    Article  Google Scholar 

  16. Attarha, A., Amjady, N.: Solution of security constrained optimal power flow for large-scale power systems by convex transformation techniques and Taylor series. IET Gener. Transm. Distrib. 10(4), 889–896 (2016)

    Article  Google Scholar 

  17. Gill, S., Kockar, I., Ault, G.W.: Dynamic optimal power flow for active distribution networks. IEEE Trans. Power Syst. 29(1), 121–131 (2014)

    Article  Google Scholar 

  18. Erseghe, T.: Distributed optimal power flow using ADMM. IEEE Trans. Power Syst. 29(5), 2370–2380 (2014)

    Article  Google Scholar 

  19. Lam, A.Y., Zhang, B., David, N.T.: Distributed algorithms for optimal power flow problem. In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp. 430–437, December 2012. IEEE (2012)

    Google Scholar 

  20. Bahrami, S., Wong, V.W., Jatskevich, J.: Optimal power flow for AC-DC networks. In: 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 49–54, November 2014. IEEE (2014)

    Google Scholar 

  21. Kim, B.H., Baldick, R.: A comparison of distributed optimal power flow algorithms. IEEE Trans. Power Syst. 15(2), 599–604 (2000)

    Article  Google Scholar 

  22. Maffei, A., Srinivasan, S., Iannelli, L., Glielmo, L.: A receding horizon approach for the power flow management with renewable energy and energ storage systems. In: 2015 AEIT International Annual Conference (AEIT), pp. 1–6, October 2015. IEEE (2015)

    Google Scholar 

  23. Datta, A., Quarteroni, S., Aberer, K.: Autonomous gossiping: a self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks. In: Semantics of a Networked World. Semantics for Grid Databases, pp. 126–143. Springer, Heidelberg (2004)

    Google Scholar 

  24. Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic information dissemination in distributed systems. Computer 37(5), 60–67 (2004)

    Article  Google Scholar 

  25. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pp. 1–12, December 1987. ACM (1987)

    Google Scholar 

  26. Bolognani, S., Zampieri, S.: A gossip-like distributed optimization algorithm for reactive power flow control. IFAC Proc. Vol. 44(1), 5700–5705 (2011)

    Article  Google Scholar 

  27. Verrilli, F., et al.: Model predictive control-based optimal operations of district heating system with thermal energy storage and flexible loads. IEEE Trans. Autom. Sci. Eng. 14(2), 547–557 (2017)

    Article  MathSciNet  Google Scholar 

  28. Maffei, A., Srinivasan, S., Castillejo, P., Martinez, J.F., Iannelli, L., Bjerkan, E., Glielmo, L.: A semantic middleware supported receding horizon optimal power flow in energy grids. IEEE Trans. Ind. Inform. PP(99), 1. doi:10.1109/TII.2017.2655047. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7822985&isnumber=4389054

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Kalasalingam University, Virudhunagar, India

    K. Muniyasamy

  2. International Research Center, Kalasalingam University, Virudhunagar, India

    Seshadhri Srinivasan

  3. Department of Electrical and Electronics Engineering, KLN College of Engineering, Sivagangai, India

    S. Parthasarathy

  4. Department of Instrumentation and Control Engineering, Kalasalingam University, Virudhunagar, India

    B. Subathra

  5. University of Oradea, Oradea, Romania

    Simona Dzitac

Authors
  1. K. Muniyasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seshadhri Srinivasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Parthasarathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Subathra
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Simona Dzitac
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seshadhri Srinivasan .

Editor information

Editors and Affiliations

  1. Department of Automatics and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. University of Canberra, Canberra, Aust Capital Terr, Australia

    Lakhmi C. Jain

  3. Department of Automatics and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Marius Mircea Balas

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Muniyasamy, K., Srinivasan, S., Parthasarathy, S., Subathra, B., Dzitac, S. (2018). Epidemic Algorithm Based Optimal Power Flow in Electric Grids. In: Balas, V., Jain, L., Balas, M. (eds) Soft Computing Applications. SOFA 2016. Advances in Intelligent Systems and Computing, vol 633. Springer, Cham. https://doi.org/10.1007/978-3-319-62521-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-62521-8_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-62520-1

  • Online ISBN: 978-3-319-62521-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics