[논문 리뷰] Load flow analysis of radial distribution network using linear data structure

Ritu Parasher|arXiv (Cornell University)|2014. 03. 19.

Optimal Power Flow Distribution참고 문헌 23인용 수 42

한 줄 요약

이 논문은 계산 복잡도를 크게 감소시켜 계산 효율성을 높이는 선형 데이터 구조를 사용한 복합 분포망에 대한 빠르고 효율적인 부하 흐름 분석 방법을 제안한다. 그래프 이론과 다중 코어 아키텍처를 활용하여 실행 단계를 크게 절감하고, 전력 손실 최소화 및 부하 균형 조절에 대한 성능을 향상시킨다.

ABSTRACT

Distribution systems hold a very significant position in the power system since it is the main point of link between bulk power and consumers. A planned and effective distribution network is the key to cope up with the ever increasing demand for domestic, industrial and commercial load. The load-flow study of radial distribution network is of prime importance for effective planning of load transfers. Power companies are interested in finding the most efficient configuration for minimization of real power loses and load balancing among distribution feeders to save energy and enhance the over all performance of distribution system. This thesis presents a fast and efficient method for load-flow analysis of radial distribution networks. The proposed method is based on linear data structure. The order of time and space complexity is reported here. There is significant saving in no. of steps execution. Using graph theory concept and exploiting multi-cores architecture, the proposed method for load flow can be further investigated for obtaining more optimized solutions.

연구 동기 및 목표

• 국내, 산업 및 상업 부하 증가에 따라 증가하는 효율적인 분포망 계획 수요를 충족시키기 위해.
• 복합 분포 시스템의 피더 간 실력 손실을 줄이고 부하 균형을 향상시키기 위해.
• 효율적인 네트워크 재구성 및 에너지 절감을 지원하기 위해 계산적으로 효율적인 부하 흐름 방법을 개발하기 위해.
• 데이터 구조 최적화를 통해 부하 흐름 분석의 시간 및 공간 복잡도를 최소화하기 위해.
• 다중 코어 아키텍처와 그래프 기반 모델링을 활용하여 확장 가능하고 병렬 처리가 가능한 해결책을 제공하기 위해.

제안 방법

• 선형 데이터 구조를 사용해 복합 분포망을 표현함으로써 순회 및 계산을 단순화한다.
• 그래프 이론 개념을 적용해 복합 네트워크의 위상 구조를 모델링하고 체계적인 부하 흐름 계산을 가능하게 한다.
• 선형 구조에 맞게 조정된 전진-후진 스weep 알고리즘을 활용해 효율적인 전력 흐름 해를 도출한다.
• 구조화된 데이터 접근을 통해 부득이한 연산을 제거함으로써 계산 단계를 감소시킨다.
• 다중 코어 아키텍처를 활용해 계산을 병렬화하여 현대 하드웨어에서의 성능을 향상시킨다.
• 시간 및 공간 복잡도를 분석하여 알고리즘의 효율성을 입증하고 실행 단계의 현저한 감소를 보여준다.

실험 결과

연구 질문

• RQ1 어떻게 복합 분포망에서의 부하 흐름 분석을 더 계산적으로 효율적으로 만들 수 있는가?
• RQ2 선형 데이터 구조는 복합 네트워크 부하 흐름의 복잡도를 낮추는 데 어떤 역할을 하는가?
• RQ3 그래프 이론과 다중 코어 컴퓨팅은 부하 흐름 알고리즘의 성능을 얼마나 향상시킬 수 있는가?
• RQ4 제안된 방법은 실행 단계와 계산 오버헤드 측면에서 측정 가능한 감소를 달성할 수 있는가?
• RQ5 이 방법은 분포망 재구성에 대한 실시간 또는 근접 실시간 계획을 지원하는 데 어떻게 기여하는가?

주요 결과

• 제안된 방법은 기존의 접근 방식에 비해 실행 단계 수에서 현저한 절감을 이룬다.
• 선형 데이터 구조를 네트워크 표현에 효율적으로 사용함으로써 시간 및 공간 복잡도가 감소한다.
• 빠른 부하 흐름 계산이 가능해져 분포 시스템 계획에서 신속한 의사결정을 지원한다.
• 그래프 이론과 다중 코어 아키텍처의 활용은 확장성과 향후 최적화의 잠재력을 제공한다.
• 이 방법은 효과적인 부하 균형 조절과 실력 손실 최소화를 지원하여 전반적인 시스템 성능을 향상시킨다.
• 알고리즘의 구조적 특성 덕분에 병렬 컴퓨팅 플랫폼에서의 구현이 용이해 계산 처리량이 향상된다.