Coalition Formation with Limited Information Sharing for Local Energy Management

1. 문제 제기 (Problem Statement)

• 배경: 전 세계적으로 화석 연료에서 재생 에너지로의 전환이 가속화되면서, 대규모 발전소 중심의 시스템에서 소규모 분산형 발전 단위 (프로슈머: 생산과 소비를 동시에 하는 사용자) 로의 패러다임 변화가 일어나고 있습니다.
• 핵심 문제: 프로슈머들 간의 에너지 거래를 조정하기 위해 '연합 (Coalition)'을 형성하는 것은 비용을 절감할 수 있는 유망한 방법입니다. 그러나 기존 하향식 (Bottom-up) 연합 형성 알고리즘들은 연합을 구성하기 위해 모든 에이전트 간의 완전한 정보 공유 (Full Information Sharing) 를 요구합니다.
  • 개인정보 보호 문제: 개별 가구의 사용량, 발전량, 저장 장치 상태 등 민감한 데이터를 공유해야 하므로 사생활 침해 및 보안 취약점이 발생합니다.
  • 계산적 부담: 모든 가능한 연합 조합에 대해 최적화 문제를 풀어야 하므로 계산 복잡도가 기하급수적으로 증가하여 실시간 적용이 어렵습니다.
• 목표: 개인정보 보호를 유지하면서도 계산 효율성을 높이고, 분산 제어 하에서보다 더 나은 경제적 성과를 내는 제한된 정보 공유 (Limited Information Sharing) 기반의 연합 형성 알고리즘 개발.

2. 제안된 방법론 (Methodology)

이 논문은 모델 예측 제어 (MPC) 프레임워크 내에서 작동하는 새로운 연합 형성 및 최적화 기법을 제안합니다.

A. 제한된 정보 기반 연합 형성 알고리즘

• 핵심 아이디어: 모든 에이전트가 서로의 상세한 최적화 변수와 제약 조건을 공유하는 대신, 연합의 가치에 대한 상한선 (Upper Bound) 만을 계산하여 연합 형성 여부를 판단합니다.
• 상한선 계산 (Practical Bound):
  • 각 에이전트는 자신의 현재 계획된 그리드 거래 계획 (Grid Trade Plan, 구매/판매량) 만을 공유합니다.
  • 두 연합 (또는 에이전트) 이 만났을 때, 한쪽이 그리드에서 구매하고 다른 쪽이 판매하는 시간대가 존재하는지 확인합니다.
  • 이러한 시간대에 대해 그리드 구매 가격과 판매 가격의 차이 $(P_{buy} - P_{sell})$ 를 활용하여, 내부 거래로 대체할 경우 얻을 수 있는 최대 비용 절감 효과를 상한선으로 추정합니다.
  • 이 상한선이 양수 (비용 절감 효과 발생) 일 때만 연합을 형성합니다.
• 이점:
  • 개별 소비/생산 데이터 공유 불필요 → 개인정보 보호.
  • 매번 복잡한 최적화 문제 (Optimization Problem) 를 풀지 않아도 됨 → 계산 복잡도 대폭 감소.

B. 연합 내 분산 최적화 (ADMM 활용)

• 연합이 형성된 후, 연합 내 에너지 거래를 최적화하기 위해 승수 교번 방향법 (ADMM, Alternating Direction Method of Multipliers) 을 적용합니다.
• 동작 방식:
  • 각 에이전트는 로컬 문제를 해결하고, 조정자 (Coordinator) 와 잠정적인 연합 거래 계획 (Tentative Coalition Trades) 만을 교환합니다.
  • 이를 통해 연합 내 전력 수지 균형 (Power Balance) 을 유지하면서도 개별 에이전트의 상세 데이터는 외부에 공개되지 않습니다.
• 보안성: ADMM 반복 과정에서 공유되는 데이터는 거래 계획 (거래량) 뿐이며, 부하나 발전량 같은 원본 데이터는 비공개로 유지됩니다.

C. 모델 예측 제어 (MPC) 통합

• 제안된 알고리즘을 MPC 프레임워크에 통합하여, 예측된 수요/공급 데이터를 기반으로 매 시간 단계 (Time Step) 마다 연합 구조를 동적으로 재구성합니다.
• 안전 장치: 만약 형성된 연합이 분산 운영 (개별 운영) 보다 비용이 더 많이 든다면 (실제 비용이 예측보다 나쁠 경우), 해당 연합은 즉시 해체되고 에이전트들은 개별적으로 운영됩니다. 이를 통해 분산 운영보다 나쁜 결과는 절대 발생하지 않음을 보장합니다.

3. 주요 기여 (Key Contributions)

1. 제한된 정보 공유 알고리즘 제안: 최적화 문제를 풀지 않고도 연합 가치를 효율적으로 추정할 수 있는 상한선 기법을 도입하여, 연합 형성 시 필요한 정보 공유량을 최소화했습니다.
2. 개인정보 보호 및 계산 효율성: 완전한 정보 공유를 요구하지 않아 프라이버시를 보호하고, 계산 부하를 획기적으로 줄였습니다.
3. 성능 보장 증명: 제안된 알고리즘으로 형성된 연합 구조의 총 비용이 분산 운영 (Decentralised Operation) 의 비용보다 크지 않음을 수학적으로 증명했습니다.
4. 실제 데이터 기반 검증: 실제 세계 데이터 (15 분 단위 에너지 사용량, 배터리 데이터 등) 를 사용하여 MPC 환경에서 알고리즘을 평가했습니다.

4. 실험 결과 (Numerical Results)

실제 데이터 (70 개 및 8 개의 건물, 15 분 간격) 를 사용한 시뮬레이션 결과는 다음과 같습니다.

• 경제적 성과:
  • 개방 루프 (Open-loop): 제안된 '제한된 정보' 방식은 분산 운영보다 비용을 절감했으며 (70 개 건물 기준 239 유로 $\to$ 232 유로), 8 개 건물 기준으로는 중앙 집중식 최적화 (Centralised) 와 동일한 성능 (430 유로) 을 달성했습니다.
  • MPC 적용: 분산 운영 (496 유로) 대비 제안된 방식 (489 유로) 이 비용 절감 효과를 보였습니다.
• 계산 효율성:
  • 실행 시간: 완전 정보 방식 (Bottom-Up) 이나 최적 연합 찾기 (Brute-force) 는 70 개 건물에서 24 시간 내에 해를 찾지 못하거나 (Timeout), 매우 긴 실행 시간 (50,700 초) 을 소요한 반면, 제안된 방식은 4,067 초로 훨씬 빠르게 수행되었습니다.
  • 확장성: 건물 수 (N) 가 증가할수록 제안된 방식은 ADMM 반복 횟수와 실행 시간이 상대적으로 적게 증가하여 확장성이 뛰어났습니다.
• 그리드 거래 패턴: 연합 형성 시, 에이전트 간 내부 거래가 활성화되어 그리드와의 거래량이 감소하는 것을 확인했습니다.

5. 의의 및 결론 (Significance)

• 프라이버시와 효율성의 균형: 스마트 그리드 환경에서 중요한 사생활 보호 요구사항을 충족하면서도, 분산 제어보다 우수한 경제적 이점을 제공하는 연합 형성 메커니즘을 제시했습니다.
• 실용성: 계산 부하가 낮아 실시간 제어 및 대규모 에이전트 시스템에 적용 가능한 실용적인 솔루션입니다.
• 확장성: 에너지 시장뿐만 아니라 일반적인 거래 게임 (Trading Games) 으로도 확장 가능하며, 정보 공유량과 최적성 사이의 트레이드오프를 조절할 수 있는 유연성을 제공합니다.

요약하자면, 이 논문은 개인정보를 보호하면서도 계산 비용을 줄여 에너지 비용을 절감할 수 있는 새로운 연합 형성 프레임워크를 제안하고, 이를 통해 기존 분산 제어의 한계를 극복하고 중앙 집중식 제어에 근접한 성능을 달성할 수 있음을 입증했습니다.