A B-Spline Global Optimization Algorithm for Optimal Power Flow Problem

  • Deepak D. GawaliEmail author
  • Bhagyesh V. Patil
  • Ahmed Zidna
  • Paluri S. V. Nataraj
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


This paper addresses a nonconvex optimal power flow problem (OPF). Specifically, a new B-spline approach in the context of OPF problem is introduced. The applicability of this new approach is shown on a real-world 3-bus power system. The numerical results obtained with this new approach for this problem a 3-bus system reveal a satisfactory improvement in terms of optimality when compared against traditional interior-point method based MATPOWER toolbox. Similarly, the results are also found to be satisfactory with respect to the global optimization solvers like BARON and GloptiPoly.


Polynomial B-spline Global optimization Polynomial optimization Constrained optimization 


  1. 1.
    Capitanescu, F.: Critical review of recent advances and further developments needed in AC optimal power flow. Electr. Power Syst. Res. 136, 57–68 (2016)Google Scholar
  2. 2.
    Huneault, M., Galiana, F.: A survey of the optimal power flow literature. IEEE Trans. Power Syst. 6(2), 762–770 (1991)Google Scholar
  3. 3.
    Torres, G., Quintana, V.: Optimal power flow by a nonlinear complementarity method. In: Proceedings of the 21st IEEE International Conference Power Industry Computer Applications (PICA’99), 211–216 (1999)Google Scholar
  4. 4.
    Wang, H., Murillo-Sanchez, C., Zimmerman, R., Thomas, R.: On computational issues of market-based optimal power flow. IEEE Trans. Power Syst. 22(3), 1185–1193 (2007)Google Scholar
  5. 5.
    Momoh, J.: Electric Power System Applications of Optimization. Markel Dekker, New York (2001)Google Scholar
  6. 6.
    Momoh, J., El-Hawary, M., 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)Google Scholar
  7. 7.
    Momoh, J., El-Hawary, M., 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)Google Scholar
  8. 8.
    Gawali, D., Zidna, A., Nataraj, P.: Algorithms for unconstrained global optimization of nonlinear (polynomial) programming problems: the single and multi-segment polynomial B-spline approach. Comput. Oper. Res. Elsevier 87, 201–220 (2017)Google Scholar
  9. 9.
    Gawali, D., Zidna, A., Nataraj, P.: Solving nonconvex optimization problems in systems and control: a polynomial B-spline approach. In: Modelling, Computation and Optimization in Information Systems and Management Sciences, Springer, 467–478 (2015)Google Scholar
  10. 10.
    Bukhsh, W., Grothey, A., McKinnon, K., Trodden, P.: Local solutions of the optimal power flow problem. IEEE Trans. Power Syst. 28(4), 4780–4788 (2013)Google Scholar
  11. 11.
    Zimmerman, R., Murillo-Sanchez, C., Thomas, R.: MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Syst. 26(1), 12–19 (2011)Google Scholar
  12. 12.
    Tawarmalani, M., Sahinidis, N.: GloptiPoly: a polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225–249 (2005)Google Scholar
  13. 13.
    Henrion, D., Lasserre, J.: GloptiPoly: global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Softw. (TOMS) 29(2), 165–194 (2003)Google Scholar
  14. 14.
    Lin, Q., Rokne, J.: Methods for bounding the range of a polynomial. J. Comput. Appl. Math. 58(2), 193–199 (1995)Google Scholar
  15. 15.
    Lin, Q., Rokne, J.: Interval approximation of higher order to the ranges of functions. Comput. Math. Appl. 31(7), 101–109 (1996)Google Scholar
  16. 16.
    NEOS Server for optimization.
  17. 17.
    De Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences. Springer, Berlin (2001)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Deepak D. Gawali
    • 1
    Email author
  • Bhagyesh V. Patil
    • 2
    • 3
  • Ahmed Zidna
    • 4
  • Paluri S. V. Nataraj
    • 5
  1. 1.Vidyavardhini’s College of Engineering and TechnologyPalgharIndia
  2. 2.Cambridge Centre for Advanced Research and Education In SingaporeSingaporeSingapore
  3. 3.John Deere Technology CentrePuneIndia
  4. 4.LGIPMUniversity of LorraineMetzFrance
  5. 5.Systems and Control EngineeringIndian Institute of Technology BombayMumbaiIndia

Personalised recommendations