[논문 리뷰] Optimal Power Procurement and Demand Response with Quality-of-Usage Guarantees

Longbo Huang, Jean Walrand외 1명|arXiv (Cornell University)|2011. 12. 03.

Smart Grid Energy Management참고 문헌 11인용 수 8

한 줄 요약

이 논문은 사회적 복지를 최대화하면서 사용자들의 사용 품질(QoU)를 보장하기 위해 저복잡도 온라인 알고리즘인 복지 최대화 알고리즘(Welfare Maximization Algorithm, WMA)을 사용하는 통합 전력 조달 및 수요 반응 프레임워크를 제안한다. WMA는 두 가지 시간스케일 라플라스 최적화를 활용하여 당일 및 실시간 시장에서 전력 조달 및 전기 요금을 동적으로 설정하며, 재생 가능 에너지의 변동성과 시스템의 동적 특성에도 불구하고 근사 최적의 사회적 복지를 달성하고 QoU 적자도 유한하게 제한한다.

ABSTRACT

In this paper, we propose a general operating scheme which allows the utility company to jointly perform power procurement and demand response so as to maximize the social welfare. Our model takes into consideration the effect of the renewable energy and the multi-stage feature of the power procurement process. It also enables the utility company to provide quality-of-usage (QoU) guarantee to the power consumers, which ensures that the average power usage level meets the target value for each user. To maximize the social welfare, we develop a low-complexity algorithm called the \emph{welfare maximization algorithm} (WMA), which performs joint power procurement and dynamic pricing. WMA is constructed based on a two-timescale Lyapunov optimization technique. We prove that WMA achieves a close-to-optimal utility and ensures that the QoU requirement is met with bounded deficit. WMA can be implemented in a distributed manner and is robust with respect to system dynamics uncertainty.

연구 동기 및 목표

• 다단계 전력 시장에서 전력 조달과 수요 반응을 동시에 최적화하여 장기적인 사회적 복지를 극대화하는 것.
• 사용자에게 목표 평균 전력 소비 수준을 충족하는 사용 품질(QoU) 보장을 정의하는 것.
• 재생 가능 에너지의 변동성과 시장의 불확실성을 다룰 수 있는 저복잡도, 분산형 온라인 알고리즘을 개발하는 것.
• 일률적 가격 책정에 의한 사회적 복지 손실을 정량화하는 것.
• 실제 데이터를 사용하여 평가하고, 사회적 복지를 극대화하는 데 효과적임을 입증하는 것.

제안 방법

• 복지 최대화 알고리즘(WMA)은 장기적 복지 극대화와 단기적 큐 안정성 간의 분리에 두 가지 시간스케일 라플라스 최적화를 사용한다.
• WMA는 실시간 시장 조건과 사용자 수요 예측에 기반하여 당일 및 실시간 전력 조달을 동시에 결정하고 동적 전기 요금을 설정한다.
• 알고리즘은 QoU 위반을 추적하기 위해 적자 큐를 유지하며, 장기적 QoU 적자 최소화와 복지 극대화를 위해 가격을 조정한다.
• 시스템 안정성과 복지 극대화를 균형 잡기 위해 라플라스 드리프트+벌점 프레임워크를 활용하여 QoU 적자에 유한한 상한을 둔다.
• 알고리즘은 증명된 근사 최적성과 분산 구현이 가능하여 시스템의 동적 특성과 예측 오차에 강건하다.
• 알고리즘은 임의의 증가하는 사용자 유틸리티 함수와 전력 시장의 다단계 특성을 명시적으로 고려한다.

실험 결과

연구 질문

• RQ1 재생 가능 에너지와 다단계 시장이 존재하는 환경에서 통신사가 전력 조달과 수요 반응을 동시에 최적화하여 장기적 사회적 복지를 극대화할 수 있는 방법은 무엇인가?
• RQ2 재생 가능 에너지의 변동성(평균 및 분산)이 시스템의 사회적 복지와 최적의 조달 전략에 미치는 영향은 무엇인가?
• RQ3 제한된 적자로 제한되는 동적 실시간 가격 책정 환경에서 사용 품질(QoU) 보장을 어떻게 확보할 수 있는가?
• RQ4 일률적 가격 제약 하에서 제안된 알고리즘과 최적 정책 간의 성능 격차는 무엇인가?
• RQ5 실제 시장 및 재생 가능 에너지 데이터를 기반으로 제안된 알고리즘이 복잡도와 강건성 측면에서 어떻게 확장 가능한가?

주요 결과

• WMA는 장기 평균 사회적 복지가 최적 값에 임의로 가까워지며, 이 격차는 시간 영역과 무관한 상수로 유한하게 제한된다.
• 알고리즘은 QoU 요구사항을 유한한 적자 범위 내에서 충족시키며, 평균 사용자 전력 소비가 목표 수준에서 유한하고 통제 가능한 정도로 벗어나지 않도록 보장한다.
• 일률적 가격 책정에 의한 사회적 복지 손실이 명시적으로 정량화되었으며, 이 손실은 사용자 수와 부하 변동성에 따라 선형적으로 증가함을 보여주며, 유한한 상한을 가진다.
• 재생 가능 에너지가 시스템에 미치는 가치가 명시적으로 정량화되었으며, 재생 가능 에너지 출력의 평균이 높고 분산이 낮을수록 시스템 수익이 증가함을 보여준다.
• 실제 재생 가능 에너지 및 시장 가격 데이터를 사용한 수치적 평가 결과, WMA는 QoU 보장을 유지하면서도 사회적 복지를 효과적으로 극대화함을 확인하였다.
• 알고리즘은 시스템의 동적 특성 불확실성에 강건하며, 향후 수요나 가격에 대한 전역 지식이 없이도 분산 방식으로 구현 가능하다.