Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Hypergraph-Based Fast Distributed AC Power Flow Optimization
 
conference paper

Hypergraph-Based Fast Distributed AC Power Flow Optimization

Dai, Xinliang
•
Lian, Yingzhao  
•
Jiang, Yuning  
Show more
January 1, 2023
2023 62Nd Ieee Conference On Decision And Control, Cdc
62nd IEEE Conference on Decision and Control (CDC)

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex relationships between subgrids can be expressed as hyperedges. Then, a hypergraph-based distributed sequential quadratic programming (HDSQP) approach is proposed to handle the reformulated problems, and the hypergraph-based distributed quadratic optimization algorithm (HDQ) is used as the inner algorithm to solve the corresponding QP subproblems, which are respectively condensed using Schur complements with respect to coupling variables defined by hyperedges. Furthermore, we rigorously establish the convergence guarantee of the proposed algorithm with a locally quadratic rate and the one-step convergence of the inner algorithm when using the Levenberg-Marquardt regularization. Our analysis also demonstrates that the computational complexity of the proposed algorithm is much lower than the state-of-art distributed algorithm. We implement the proposed algorithm in an open-source toolbox, rapidPF(1), and conduct numerical tests that validate the proof and demonstrate the great potential of the proposed distributed algorithm in terms of communication effort and computational speed.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CDC49753.2023.10383354
Web of Science ID

WOS:001166433803121

Author(s)
Dai, Xinliang
Lian, Yingzhao  
Jiang, Yuning  
Jones, Colin Neil  
Hagenmeyer, Veit
Corporate authors
IEEE
Date Issued

2023-01-01

Publisher

IEEE

Publisher place

New York

Published in
2023 62Nd Ieee Conference On Decision And Control, Cdc
ISBN of the book

979-8-3503-0124-3

Start page

4572

End page

4579

Subjects

Technology

•

Implementation

•

Feasibility

•

Algorithm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LA3  
Event nameEvent placeEvent date
62nd IEEE Conference on Decision and Control (CDC)

Singapore, SINGAPORE

DEC 13-15, 2023

FunderGrant Number

BMBF-project ENSURE II

03SFK1F0-2

Swiss National Science Foundation (SNSF) under the NCCR Automation project

51NF40_180545

Available on Infoscience
April 3, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/206804
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés