[논문 리뷰] Numerical Polynomial Homotopy Continuation Method to Locate All The Power Flow Solutions

Dhagash Mehta, Hung T. Nguyen외 1명|arXiv (Cornell University)|2014. 08. 12.

Power System Optimization and Stability인용 수 5

한 줄 요약

이 논문은 전력 시스템의 수력 흐름 방정식의 모든 해를 체계적으로 찾기 위해 수치 다항식 호모토피 연속법(NPHC)을 도입한다. 복소수 호모토피 연속과 $γ$-트릭을 활용하여 분기 문제 없이 모든 해를 확보한다. 이 방법은 수학적으로 모든 해를 찾을 수 있도록 보장되며, 14 버스 시스템까지의 시스템에서 검증되었으며, 일시적 안정성 및 전압 안정성 분석을 위한 확장 가능하고 병렬 처리 가능한 프레임워크를 제공한다.

ABSTRACT

The manuscript addresses the problem of finding all solutions of power flow equations or other similar nonlinear system of algebraic equations. This problem arises naturally in a number of power systems contexts, most importantly in the context of direct methods for transient stability analysis and voltage stability assessment. We introduce a novel form of homotopy continuation method called the numerical polynomial homotopy continuation (NPHC) method that is mathematically guaranteed to find all the solutions without ever encountering a bifurcation. The method is based on embedding the real form of power flow equation in complex space, and tracking the generally unphysical solutions with complex values of real and imaginary parts of the voltage. The solutions converge to physical real form in the end of the homotopy. The so-called $\\gamma$-trick mathematically rigorously ensures that all the paths are well-behaved along the paths, so unlike other continuation approaches, no special handling of bifurcations is necessary. The method is \ extit{embarrassingly parallelizable} and can be applied to reasonably large sized systems. We demonstrate the technique by analysis of several standard test cases up to the 14-bus system size. Finally, we discuss possible strategies for scaling the method to large size systems, and propose several applications for transient stability analysis and voltage stability assessment.

연구 동기 및 목표

• 비선형 전력 흐름 방정식의 모든 해를 찾는 데 도전하는 것. 이는 일시적 안정성 및 전압 안정성 평가에 매우 중요하다.
• 기존 방법의 한계 — 즉, 모든 해를 찾지 못하거나 분기 현상에 민감한 점 — 을 극복하기 위해 수학적으로 엄밀한 접근법을 도입하는 것.
• 실제 전력 시스템 크기까지, 최대 14 버스까지 처리할 수 있는 확장 가능하고 병렬 처리 가능한 방법을 개발하는 것.

제안 방법

• NPHC 방법은 실수 전력 흐름 방정식을 복소수 공간에 통합하여, 해를 알고 있는 시작 시스템에서 목표 시스템으로 해를 추적한다.
• 전체 차수 호모토피와 다면체 호모토피를 사용하여 호모토피 경로를 구성하며, 후자는 계산 비용을 크게 감소시킨다.
• $γ$-트릭을 통해 모든 해 경로가 잘 정의되고 비특이적이게 되어, 분기 현상에 특별한 처리가 필요 없게 된다.
• 이 방법은 믹스드 볼륨의 노이먼 다면체의 볼륨으로 유계되는 고립된 해의 수를 보장하는 베르슈타인-코반스카이-쿠슈니레노프 정리(BKK 정리)에 기반한다.
• 혼합 볼륨 알고리즘을 사용하여 BKK 상한을 효율적으로 계산하기 위해 PHCpack 및 HOM4PS2와 같은 고급 수치 해석기법을 활용한다.
• 이 방법은 본질적으로 병렬 처리가 가능하여, 여러 프로세서에 걸쳐 경로 추적 계산을 효율적으로 분배할 수 있다.

실험 결과

연구 질문

• RQ1 분기나 수렴 문제로 인해 일부 해를 놓치지 않고 모든 전력 흐름 방정식의 해를 보장적으로 찾을 수 있는 호모토피 연속 방법을 설계할 수 있는가?
• RQ2 기존의 연속법 및 뉴턴-라프슨 방법과 비교할 때, NPHC 방법은 다수의 전력 흐름 해를 찾는 데 있어 효율성과 정확도에서 어떻게 다른가?
• RQ3 NPHC 방법은 얼마나 큰 전력 시스템까지 확장 가능하며, 14버스 시스템을 초월한 확장에 필요한 계산 전략은 무엇인가?
• RQ4 NPHC 방법을 직접 일시적 안정성 분석에 필요한 가장 가까운 불안정 평형점(CUEPs)을 체계적으로 계산하는 데 사용할 수 있는가?
• RQ5 믹스드 볼륨과 노이먼 다면체는 전력 흐름 방정식에서 고립된 해의 정확한 수를 추정하고 계산하는 데 어떤 역할을 하는가?

주요 결과

• 표준 테스트 케이스에 대해 NPHC 방법은 14버스 시스템까지 모든 해를 성공적으로 확보하여 실제 전력 시스템 크기에서의 능력을 입증했다.
• 다면체 호모토피 방법은 전체 차수 호모토피에 비해 계산 비용을 크게 감소시켜 방법의 확장 가능성을 높였다.
• γ-트릭 덕분에 해 경로가 잘 정의되고 비특이적이므로, 이 방법은 수학적으로 모든 해를 보장적으로 찾을 수 있으며, 분기 관련 실패가 발생하지 않는다.
• 혼합 볼륨을 통한 계산된 BKK 상한은 고립된 해의 정확한 상한을 제공하며, 수치 실험을 통해 검증되었다.
• 이 방법은 본질적으로 병렬 처리가 가능하여, 여러 프로세서에 걸쳐 경로 추적 계산을 효율적으로 분배할 수 있다.
• 해의 일반 형태는 시스템 파라미터에만 의존하므로, 향후 매개변수 안정성 분석 및 강인성 평가에의 적용이 가능하다.