[논문 리뷰] Autonomous Demand Side Management with Instantaneous Load Billing: An Aggregative Game Approach

He, Chen외 3명|arXiv (Cornell University)|2013. 06. 14.

Smart Grid Energy Management인용 수 5

한 줄 요약

이 논문은 소비자가 피크 시간대의 에너지 사용을 이동시키도록 유도하기 위해 순순간 부하 청구 방식을 사용하는 집합적 게임 이론 프레임워크를 제안한다. 이는 개인의 에너지 비용을 최소화하기 위해 소비자들이 소비 스케줄링을 통해 이타적인 행동을 하려는 문제를 다루며, 중앙 집중식으로는 프록시 포인트 반복을, 분산형으로는 이웃 기반 합의를 통해 각각 수렴 가능한 두 가지 분산 알고리즘을 개발한다. 이 알고리즘들은 나시 균형에 확실히 수렴하며, 공정하고 효율적인 에너지 비용 최소화를 보장한다.

ABSTRACT

In this paper, we investigate a practical demand side management scenario where the selfish consumers compete to minimize their individual energy cost through scheduling their future energy consumption profiles. We propose an instantaneous load billing scheme to effectively convince the consumers to shift their peak-time consumption and to fairly charge the consumers for their energy consumption. For the considered DSM scenario, an aggregative game is first formulated to model the strategic behaviors of the selfish consumers. By resorting to the variational inequality theory, we analyze the conditions for the existence and uniqueness of the Nash equilibrium (NE) of the formulated game. Subsequently, for the scenario where there is a central unit calculating and sending the real-time aggregated load to all consumers, we develop a one timescale distributed iterative proximal-point algorithm with provable convergence to achieve the NE of the formulated game. Finally, considering the alternative situation where the central unit does not exist, but the consumers are connected and they would like to share their estimated information with others, we present a distributed agreement-based algorithm, by which the consumers can achieve the NE of the formulated game through exchanging information with their immediate neighbors.

연구 동기 및 목표

• 수요 측 관리에서 개인이 자신의 에너지 비용을 최소화하기 위해 소비 스케줄링을 통해 이타적인 행동을 하려는 문제를 다루기 위해.
• 중앙 집중적 제어 없이 피크 부하 이동을 효과적으로 장려할 수 있는 공정하고 효과적인 청구 메커니즘(순순간 부하 청구)을 설계하기 위해.
• 소비자의 전략적 상호작용을 집합적 게임으로 모델링하고, 나시 균형의 존재 및 유일성을 위한 조건을 설정하기 위해.
• 소비자가 중앙 조정자 또는 피어 투 피어 통신을 통해 나시 균형에 수렴할 수 있도록 분산 알고리즘을 개발하기 위해.
• 실제 통신 및 계산 제약 조건 하에서 제안된 알고리즘의 수렴을 보장하기 위해.

제안 방법

• 각 소비자의 보상이 자신의 전략과 모든 소비자의 집합적 부하에 의존하는 비협력적 집합적 게임을 수립한다.
• 실시간 시스템 전체 부하에 기반해 소비자에게 청구하는 순순간 부하 청구 메커니즘을 도입하여 피크 부하 감소를 촉진한다.
• 형성된 게임에서 나시 균형의 존재성 및 유일성을 분석하기 위해 변분부등식 이론을 적용한다.
• 집합적 부하를 계산하고 방송하는 중앙 단위가 존재하는 시나리오를 위해 일시계열 분산 반복 프록시 포인트 알고리즘을 개발한다.
• 소비자들이 인접한 이웃과 실시간으로 추정 정보를 교환하여 균형에 도달할 수 있도록, 합의 기반 분산 알고리즘을 제안한다.
• 변분부등식 이론 및 공감 이론에서 유도된 이론적 보장을 통해 두 알고리즘의 나시 균형 수렴을 보장한다.

실험 결과

연구 질문

• RQ1 수요 측 관리에 대한 제안된 집합적 게임에서 유일한 나시 균형이 존재하는 조건은 무엇인가?
• RQ2 순순간 부하 청구는 어떻게 설계되어야 하며, 공정하게 소비자에게 청구하면서 동시에 피크 부하 이동을 효과적으로 장려할 수 있는가?
• RQ3 중앙 조정자가 있는 분산 알고리즘은 실시간으로 나시 균형에 수렴할 수 있는가?
• RQ4 중앙 단위 없이 완전히 분산된 환경에서도 동일한 균형 결과를 달성할 수 있는가?
• RQ5 다양한 통신 및 정보 공유 모델 하에서 제안된 분산 알고리즘의 수렴 성질은 어떠한가?

주요 결과

• 비용 함수 및 청구 함수에 대한 온건하고 현실적인 조건 하에서 제안된 집합적 게임의 나시 균형은 존재하고 유일하다.
• 순순간 부하 청구 메커니즘이 효과적으로 소비자들이 피크 시간대에서 오프피크 시간대로 에너지 소비를 이동시키도록 장려하여 전체 시스템의 부하 변동성을 감소시킨다.
• 중앙 집중식 일시계열 프록시 포인트 알고리즘이 수렴 보장을 갖춘 나시 균형에 수렴한다.
• 분산형 합의 기반 알고리즘은 소비자들이 이웃과의 국소적 통신을 통해 중앙 조정자를 의존하지 않고도 나시 균형에 도달할 수 있도록 한다.
• 두 알고리즘 모두 계산적으로 효율적이며 스마트 그리드 환경에서 실시간 구현에 적합하다.
• 이론적 분석을 통해 제안된 방식이 개인 비용 최소화를 동시에 달성하면서도 에너지 비용 분배의 공정성과 효율성을 확보함을 확인한다.