AC Optimal Power Flow: a strengthened SDP relaxation and an iterative MILP scheme for global optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

AC Optimal Power Flow: a strengthened SDP relaxation and an iterative MILP scheme for global optimization

Résumé

The Alternating-Current Optimal Power Flow (ACOPF) is a fundamental optimization problem for power system analysis. Due to the nonconvexity of power flow equations, the ACOPF is a difficult problem both in theory and in practice. Thanks to Interior Point (IP) algorithms, developed starting in the 90s, the computation of ACOPF feasible solutions and local optima is accessible, even for instances of several thousand nodes. During the last decade, researchers have been focusing on the design and solution of convex relaxations to bound the optimality gap of feasible solutions found by IP algorithms. Despite these advances, finding global optima of ACOPF instances with several hundreds of buses is challenging for state-of-the-art algorithms, mostly branch-and-bound solvers based on Second-Order Cone Programming (SOCP), Quadratic Convex (QC) or Semidefinite Programming (SDP) relaxations. In this quest towards global optimality, our contribution is threefold: (i) we propose a new strengthening of the SDP relaxation based on angle difference limits on lines (ii) we combine feasibility and optimality bound-tightening methods with a dynamic programming algorithm to propagate the angles domain reduction (iii) we propose an original global optimization algorithm that proceeds by solving a sequence of dynamically generated Mixed-Integer Linear Programming (MILP) problems. We apply our global optimization algorithm on the IEEE PES PGLib benchmark and compare the optimality gaps with other recent and state-of-the-art global optimization approaches [5,9] that use this reference benchmark. Our algorithm closes the optimality gap for 19 over 30 instances. For 7 of these 19 instances, it is the only one among the three benchmarked algorithms to reach global optimality. For 25 over 30 instances, our approach has the lowest optimality gap.
Fichier principal
Vignette du fichier
oustry_acopf_sdp_milp_v2.pdf (469.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595227 , version 1 (03-03-2022)
hal-03595227 , version 2 (29-06-2023)

Identifiants

  • HAL Id : hal-03595227 , version 1

Citer

Antoine Oustry. AC Optimal Power Flow: a strengthened SDP relaxation and an iterative MILP scheme for global optimization. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595227v1⟩

Collections

ROADEF2022
101 Consultations
218 Téléchargements

Partager

More