[논문 리뷰] On the Radiality Constraints for Distribution System Restoration and Reconfiguration Problems

Ying Wang, Yin Xu외 3명|arXiv (Cornell University)|2019. 12. 11.

Optimal Power Flow Distribution참고 문헌 12인용 수 4

한 줄 요약

이 논문은 분포 시스템 복구 및 재구성에서 널리 사용되는 스패닝 트리(ST) 제약 조건의 핵심적 한계를 규명하며, 다수의 전원 공급원이 존재할 경우 가짜 루트와 비근간 구조를 유도할 수 있음을 보여준다. 단일 자원 흐름(SCF0) 및 SCF0+ST 제약 조합을 제안하며, SCF0는 근간성을 보장하고, SCF0+ST는 재구성 문제에서 계산 효율성을 크게 향상시킴을 입증한다. 반면 복구 문제에서는 추가적인 이진 변수로 인해 SCF0가 더 효과적이다.

ABSTRACT

Radiality constraints are involved in both distribution system restoration and reconfiguration problems. However, a set of widely used radiality constraints, i.e., the spanning tree (ST) constraints, has its limitations which have not been well recognized. In this letter, the limitation of the ST constraints is analyzed and an effective set of constraints, referred to as the single-commodity flow constraints, is presented. Furthermore, a combined set of constraints is proposed and case studies indicate that the combined constraints can gain computational efficiency in the reconfiguration problem. Recommendations on the use of radiality constraints are also provided.

연구 동기 및 목표

• 다수의 전원 공급원이 존재할 경우 근간 분포 네트워크 구조를 보장하는 데 널리 사용되는 스패닝 트리(ST) 제약 조건의 한계를 규명하는 것.
• 다수의 전원 공급원이 존재하더라도 근간성을 보장하는 강력한 대체 근간성 제약 조합인 단일 자원 흐름(SCF0)을 제안하는 것.
• 재구성 문제에서 계산 효율성을 향상시키기 위해 ST와 SCF0 제약 조합을 통합한 SCF+ST 제약 조합을 개발하는 것.
• 문제 유형(복구 대비 재구성)에 따라 근간성 제약 조건을 선택하는 데 실용적인 권고를 제공하는 것.

제안 방법

• ST 제약 조건(1)-(3)을 분석하며, 다수의 전원 공급원이 존재할 경우 근간성을 보장하지 못함을 입증하고, 이로 인해 가짜 루트와 순환 구조가 발생할 수 있음을 보여준다.
• 각 노드에서 루트로의 흐름을 모델링하여 근간 구조를 강제하는 방법으로 SCF0 제약 조건을 도입한다.
• 부모-자식 관계(ST)와 흐름 기반 제약 조건(SCF0)을 통합하여 타당 영역을 강화하는 병합 제약 조합인 SCF+ST를 제안한다.
• CVXPY와 MOSEK, CPLEX를 사용한 혼합정수 2차원형선형계획모형(MISOCP) 모델을 활용해 성능을 테스트한다.
• 32노드, IEEE 123노드 및 더 큰 시스템(83, 135, 201노드)에 대해 복구 및 재구성 시나리오에서 사례 연구를 수행한다.
• SCF0와 SCF+ST를 비교하기 위해 평균 계산 시간과 시간 제한에 도달한 시나리오 비율을 성능 지표로 사용한다.

실험 결과

연구 질문

• RQ1 표준 스패닝 트리(ST) 제약 조건은 다수의 전원 공급원이 존재하는 분포 시스템에서 왜 근간 구조를 보장하지 못하는가?
• RQ2 단일 자원 흐름(SCF0) 제약 조합은 다수의 전원 공급원이 존재하는 분포 네트워크에서 근간성을 어떻게 보장하는가?
• RQ3 ST와 SCF0 제약 조합(SCF+ST)을 통합할 경우 재구성 문제에서 계산 효율성에 어떤 영향을 미치는가?
• RQ4 SCF+ST는 재구성 문제에서 효율적임에도 불구하고, 왜 복구 문제에서는 SCF0가 SCF+ST를 능가하는가?
• RQ5 복구 문제와 재구성 문제에 가장 적합한 근간성 제약 조합은 무엇인가?

주요 결과

• ST 제약 조건만으로는 근간성을 확보할 수 없으며, 다수의 전원 공급원이 존재할 경우 가짜 루트와 순환 구조가 발생할 수 있다.
• SCF0는 테스트된 모든 시나리오에서 근간 구조를 보장하며, 다수의 전원 공급원이 존재하는 경우에도 복구 및 재구성 문제 모두에서 타당성을 확보한다.
• 재구성 문제에서는 SCF+ST가 계산 시간을 크게 단축시킨다. 예를 들어, MOSEK를 사용한 201노드 시스템에서 SCF0의 경우 10시간 이상이 소요되었으나, SCF+ST는 6966.86초로 감소하였다.
• 복구 문제에서는 SCF0가 평균 계산 시간이 더 짧고 시간 제한에 도달한 시나리오 수가 적어, 복잡한 이진 변수 상호작용 상황에서 더 뛰어난 성능을 보였다.
• SCF0와 SCF+ST 간 성능 격차는 복구 문제에서의 부하 상태 이진 변수 존재로 인해 발생하며, 이는 해 공간을 복잡하게 만들고 ST 제약 조건의 추가적 이점을 감소시킨다.
• 본 연구는 복구 문제에는 SCF0, 재구성 문제에는 SCF+ST를 사용하여 근간성을 보장하면서 계산 효율성을 극대화할 것을 권고한다.