[논문 리뷰] Foresighted Demand Side Management

Yuanzhang Xiao, Mihaela van der Schaar|arXiv (Cornell University)|2014. 01. 09.

Smart Grid Energy Management참고 문헌 18인용 수 5

한 줄 요약

이 논문은 스마트 그리드에서 집합자와 ISO가 향후 가격을 예측하여 장기적인 결정을 내리는 탈중앙화된 사전 계획형 수요 측면 관리 프레임워크를 제안한다. 라그랑주 분해와 확률적 하향 기울기 갱신을 활용함으로써, 제한된 정보 공유에도 불구하고 사회적 최적성을 달성하며, 이는 타인의 전략 대비 최대 60%의 총 시스템 비용 절감과 리아푸노프 기반 접근법 대비 30%의 절감을 이룬다.

ABSTRACT

We consider a smart grid with an independent system operator (ISO), and distributed aggregators who have energy storage and purchase energy from the ISO to serve its customers. All the entities in the system are foresighted: each aggregator seeks to minimize its own long-term payments for energy purchase and operational costs of energy storage by deciding how much energy to buy from the ISO, and the ISO seeks to minimize the long-term total cost of the system (e.g. energy generation costs and the aggregators' costs) by dispatching the energy production among the generators. The decision making of the entities is complicated for two reasons. First, the information is decentralized: the ISO does not know the aggregators' states (i.e. their energy consumption requests from customers and the amount of energy in their storage), and each aggregator does not know the other aggregators' states or the ISO's state (i.e. the energy generation costs and the status of the transmission lines). Second, the coupling among the aggregators is unknown to them. Specifically, each aggregator's energy purchase affects the price, and hence the payments of the other aggregators. However, none of them knows how its decision influences the price because the price is determined by the ISO based on its state. We propose a design framework in which the ISO provides each aggregator with a conjectured future price, and each aggregator distributively minimizes its own long-term cost based on its conjectured price as well as its local information. The proposed framework can achieve the social optimum despite being decentralized and involving complex coupling among the various entities.

연구 동기 및 목표

• 제한된 정보 공유 상황에서도 전체 시스템의 사회적 최적성을 달성하는 탈중앙화된 수요 측면 관리 전략을 설계하는 것.
• 각 기관의 결정이 다른 기관의 향후 비용에 영향을 주는 사전 계획형 집합자와 ISO 간의 결합 문제를 해결하는 것.
• 각 집합자가 오직 국지적 정보와 ISO로부터의 예측 향후 가격만을 사용하여 장기적 비용을 최소화할 수 있도록 하는 것.
• 라그랑주 승수에 대한 확률적 하향 기울기 방법을 사용하여 최적 해에 수렴함을 보장하는 것.
• 제안된 프레임워크가 최적의 타인 전략과 리아푸노프 기반 사전 계획형 DSM 전략을 모두 초월하여 비용 절감에서 뛰어난 성능을 보임을 검증하는 것.

제안 방법

• ISO는 시스템 제약 조건에 대한 추정된 라그랑주 승수를 바탕으로 각 집합자에게 예측된 향후 가격을 제공한다.
• 각 집합자는 자신의 상태, 수요, 저장 능력과 함께 예측된 가격을 사용하여 국지적 벨먼 방정식을 해결한다.
• 시스템은 볼록 비용 함수를 갖는 마르코프 결정 과정으로 모델링되며, 이는 라그랑주 완화를 통한 분해를 가능하게 한다.
• 라그랑주 승수는 1/k 단계 크기를 사용하는 확률적 하향 기울기 강화 방법으로 갱신되며, 최적 값으로 수렴함을 보장한다.
• 각 집합자에 대한 예측된 가격은 에너지 구매에 대한 페널티 항의 도함수로 유도된다.
• 비용 함수의 볼록성 덕분에 이중성 갭이 없으며, 이는 탈중앙화된 해가 전역 최적해에 도달함을 보장한다.

실험 결과

연구 질문

• RQ1 제한된 정보 공유 상황에서 사전 계획형 엔티티가 있는 스마트 그리드에서 탈중앙화된 수요 측면 관리 프레임워크가 사회적 최적성을 달성할 수 있는가?
• RQ2 다른 집합자나 ISO의 상태를 알지 못하는 한 집합자가 다른 집합자나 ISO의 상태를 알지 못하는 한 집합자가 최적의 장기적 결정을 내릴 수 있는가?
• RQ3 서로 다른 엔티티 간의 알려지지 않은 결합 관계 하에서 예측된 향후 가격은 탈중앙화 최적화를 어떻게 가능하게 하는가?
• RQ4 부분적인 정보만을 가진 상태에서 ISO의 경제적 발전 전략을 어떻게 설계하여 장기적 총 시스템 비용을 최소화할 수 있는가?
• RQ5 제안된 프레임워크가 비용 절감 측면에서 타인 전략과 리아푸노프 기반 사전 계획형 DSM 전략을 모두 초월하는가?

주요 결과

• 제안된 프레임워크는 탈중앙화된 의사결정과 불완전한 정보에도 불구하고 스마트 그리드에서 사회적 최적성을 달성한다.
• 총 시스템 비용은 최적의 타인 전략 대비 최대 60%까지 절감된다.
• 리아푸노프 최적화 기반의 사전 계획형 DSM 접근법 대비 비용을 최대 30%까지 절감한다.
• 1/k 단계 크기를 사용함으로써 라그랑주 승수 갱신이 최적 값으로 수렴하며, 이는 전역 최적해로의 수렴을 보장한다.
• 각 집합자에 대한 예측된 가격은 페널티 항의 도함수로 유도되며, 정확한 탈중앙화 비용 최소화를 가능하게 한다.
• 라그랑주 완화를 통한 벨먼 방정식의 분해 덕분에 각 엔티티는 국지적 정보만을 사용하여 최적 전략을 계산할 수 있다.