2025-11-14T17:49:11.423932

Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets

Härtel, von Bonin
Electric vehicle (EV) fleets are expected to become an increasingly important source of flexibility for power system operations. However, accurately capturing the flexibility potential of numerous and heterogeneous EVs remains a significant challenge. We propose a bilevel optimization formulation to enhance flexibility aggregations of electric vehicle fleets. The outer level minimizes scheduling deviations between the aggregated and reference EV units, while the inner level maximizes the aggregated unit's profits. Our approach introduces hourly to daily scaling factor mappings to parameterize the aggregated EV units. Compared to simple aggregation methods, the proposed framework reduces the root-mean-square error of charging power by 78~per cent, providing more accurate flexibility representations. The proposed framework also provides a foundation for several potential extensions in future work.
academic

전기차 차량군의 개선된 유연성 집계 모델을 위한 이층 최적화

기본 정보

  • 논문 ID: 2506.04843
  • 제목: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
  • 저자: Philipp Härtel (Fraunhofer IEE), Michael von Bonin (Fraunhofer IEE)
  • 분류: math.OC cs.SY eess.SY
  • 발표 시간: 2025년 6월 5일 (arXiv 사전인쇄본)
  • 논문 링크: https://arxiv.org/abs/2506.04843

초록

전기차(EV) 차량군은 전력계통 운영에서 점점 더 중요한 유연성 자원이 될 것으로 예상된다. 그러나 다수의 이질적인 전기차의 유연성 잠재력을 정확하게 포착하는 것은 여전히 중대한 과제이다. 본 논문은 전기차 차량군의 유연성 집계를 강화하기 위한 이층 최적화 공식을 제시한다. 상층은 집계된 EV 단위와 참조 EV 단위 간의 스케줄링 편차를 최소화하고, 하층은 집계 단위의 이윤을 최대화한다. 본 방법은 시간 단위에서 일 단위로의 스케일링 계수 매핑을 도입하여 집계된 EV 단위를 매개변수화한다. 단순 집계 방법과 비교하여 제안된 프레임워크는 충전 전력의 제곱평균제곱근 오차(RMSE)를 78% 감소시켜 더욱 정확한 유연성 표현을 제공한다.

연구 배경 및 동기

문제 정의

전기차의 대규모 보급에 따라 EV 차량군은 전력계통의 중요한 유연성 자원이 될 것이다. 그러나 대규모 이질적 EV 차량군의 충방전 유연성을 정확하게 모델링하는 것은 다음과 같은 중대한 과제를 제시한다:

  1. 계산 복잡성: 대규모 전력계통 계획에서 각 EV를 개별적으로 모델링하는 것은 계산상 불가능
  2. 이질성 문제: 서로 다른 EV는 상이한 주행 패턴, 배터리 용량, 충전 행동 등의 특성을 보유
  3. 유연성 과대평가: 기존의 단순 집계 방법은 차량군의 실제 유연성 잠재력을 종종 과대평가

연구의 중요성

독일의 2045년 전력시장 예측에 따르면 EV의 전력 수요 중앙값은 연중 10GW 이하로 유지되지만, 상위 사분위수는 자주 40GW를 초과하여 거대한 변동성을 나타낸다. 차량-전력망 상호작용(V2G) 능력의 도입은 정확한 유연성 표현에 대한 필요성을 더욱 증대시킨다.

기존 방법의 한계

  1. 단순 집계 방법: 개별 EV의 충전 가용성과 주행 수요를 단순 합산하여 차량군 유연성을 추정하며, 차량 간 상호작용과 종속성을 무시
  2. 가상 배터리 집계: EV 차량군을 가상 에너지저장장치로 모델링하지만 여전히 수동으로 조정된 범용 스케일링 계수에 의존
  3. 클러스터링 기술: 유사한 충전 패턴의 EV를 그룹화하지만 최적화된 집계 전략 부재

핵심 기여

  1. 이층 최적화 프레임워크 제시: 이층 최적화를 EV 차량군 유연성 집계에 처음 적용하며, 상층은 스케일링 계수를 최적화하여 스케줄링 편차를 최소화하고, 하층은 집계 단위의 시장 참여 이윤을 최적화
  2. 스케일링 계수 매핑 메커니즘 설계: 시간 단위에서 일 단위로의 시간 척도 스케일링 계수 매핑을 도입하여 서로 다른 시간 입도의 유연성 특성을 포착
  3. 집계 정확도 현저한 향상: 단순 집계 방법 대비 충전 전력 RMSE 78% 감소로 더욱 정확한 유연성 표현 제공
  4. 확장 가능한 프레임워크 제공: V2G, 서로 다른 사용자 유형, 급속충전 등의 향후 확장을 위한 기초 인프라 제공

방법론 상세 설명

작업 정의

입력: 개별 EV 단위의 충방전 가용성, SOC 궤적, 전기요금, 주행 수요 출력: 최적화된 집계 EV 단위(AEV)의 스케일링 계수 및 스케줄링 전략 목표: AEV와 참조 개별 EV 단위 간의 스케줄링 편차 최소화

이층 최적화 구조

상층 문제(상위 계층)

집계 단위와 참조 EV 단위 간의 스케줄링 편차 최소화:

minΞOLtT[γC(xu,tCX^Vu,tC)2+γD(xu,tDX^Vu,tD)2+γS(xu,tSX^Vu,tS)2]\min_{\Xi^{OL}} \sum_{t \in T} \left[ \gamma^C (x^C_{u,t} - \hat{X}^C_{V_u,t})^2 + \gamma^D (x^D_{u,t} - \hat{X}^D_{V_u,t})^2 + \gamma^S (x^S_{u,t} - \hat{X}^S_{V_u,t})^2 \right]

제약 조건:

  • 스케일링 계수 매핑: xu,tC=κu,τCvVuXv,tCx^C_{u,t} = \kappa^C_{u,\tau} \sum_{v \in V_u} X^C_{v,t}, 여기서 τ=fnC(t)\tau = f^C_n(t)
  • 스케일링 계수 비음성: κu,τC,κu,τCR+\kappa^C_{u,\tau}, \overline{\kappa}^C_{u,\tau} \in \mathbb{R}_+

하층 문제(하위 계층)

집계 단위의 시장 참여 이윤 최대화:

minΞILtTΠt(xu,tCxu,tD)\min_{\Xi^{IL}} \sum_{t \in T} \Pi_t (x^C_{u,t} - x^D_{u,t})

제약 조건:

  • 충방전 전력 제한: xu,tCxu,tCxu,tC\underline{x}^C_{u,t} \leq x^C_{u,t} \leq \overline{x}^C_{u,t}
  • SOC 연속성: xu,t+1S=ρuxu,tSΦu,tDRΦu,tTH+ηuCxu,tC1ηuDxu,tDx^S_{u,t+1} = \rho_u x^S_{u,t} - \Phi^{DR}_{u,t} - \Phi^{TH}_{u,t} + \eta^C_u x^C_{u,t} - \frac{1}{\eta^D_u} x^D_{u,t}

스케일링 계수 매핑 메커니즘

주기적 매핑 함수 설계: fnC(t)=fnD(t)=fnS(t)=tmod(7×24)nf^C_n(t) = f^D_n(t) = f^S_n(t) = \left\lfloor \frac{t \bmod (7 \times 24)}{n} \right\rfloor

이 매핑은 매주(168시간) 순환을 보장하면서 순환 내에서 n시간마다 그룹화하여 각 업무일이 처리되도록 한다.

KKT 조건 재구성

하층 문제의 볼록성으로 인해 이층 문제를 단층 혼합정수선형계획으로 재구성:

  • 쌍대 변수 λu,t,μu,t()\lambda_{u,t}, \mu^{(\cdot)}_{u,t} 도입
  • KKT 최적성 조건 추가
  • 상보 슬랙 조건의 큰-M 방법을 사용한 재구성

실험 설정

데이터셋

  • 시간 범위: 3주 기간, 시간 단위 분해능(2012년 1월 독일 데이터)
  • EV 구성: 900명의 통근자 주행 프로필, 역사적 여행 조사 데이터 기반
  • 전기요금: 2035년 독일 예측 전기요금
  • 차량 사양: 배터리 용량, 주행 효율, 가정용 충방전 전력, SOC 제한 포함

평가 지표

  • 주요 지표: 충전 전력 제곱평균제곱근 오차(RMSE)
  • 최적화 지표: 목적함수값, 최적성 간격
  • 비교 차원: SOC 궤적, 충전 전력 스케줄링 편차

비교 방법

  • Simple Aggregation (SA): 가상 에너지저장장치 기반 휴리스틱 집계 방법
  • AEV 변형: 서로 다른 스케일링 계수 매핑(1h, 2h, 4h, 6h, 24h)

구현 세부사항

  • 솔버: Gurobi Optimizer
  • 단순화 설정: 현재 V2G 능력 미고려, 핵심 방법 검증에 집중
  • 사용자 유형: 통근자만 고려, 이질성 복잡도 감소

실험 결과

주요 결과

방법최적 목적값최적 하한상대 간격RMSE (MW)
AEV 1h2891.691957.9532.29%2.926
AEV 2h3734.222921.8921.75%3.125
AEV 4h4130.893709.8910.19%3.164
AEV 6h4300.004162.433.20%3.256
AEV 24h5666.595609.961.00%3.827
SA---18.084

주요 발견:

  • AEV 방법은 SA 대비 78%의 RMSE 감소 달성
  • 더 세밀한 입도의 매핑(1h, 2h)이 더 작은 스케줄링 편차 생성
  • 24h 매핑은 1%의 최적성 간격 달성

스케일링 계수 분석

  • 집계 최대 충전 전력 가용성 0%-18% 감소
  • 최대 SOC 궤적 60%까지 감소
  • 최소 SOC 궤적 범위는 집계 최대 SOC의 0%-15%
  • 서로 다른 업무일 간 변화 패턴 존재

스케줄링 행동 분석

그림 4에서 관찰 가능:

  • AEV 단위 스케줄링은 개별 EV 참조 스케줄링과 높은 일치도
  • SA 방법은 저가 기간 동안 더 명확한 충전 피크 생성
  • AEV 방법은 실제 유연성 제약을 더 잘 포착

관련 연구

EV 집계 방법

  1. 가상 배터리 집계: EV 차량군을 가상 에너지저장장치로 모델링하며 충방전 제한 및 배터리 용량 고려
  2. 클러스터링 기술: 유사한 충전 패턴의 EV 그룹화로 이질적 차량 혼합 회피
  3. 등가 모델: 수력발전 시스템의 복합 또는 등가 모델 개념 차용

이층 최적화 응용

  • 수력발전 시스템에서 정확한 단순화 모델 식별에 사용
  • 전력시장 청산 및 용량 계획
  • 수요 대응 및 에너지저장장치 최적화

결론 및 논의

주요 결론

  1. 방법 유효성: 이층 최적화 프레임워크는 EV 차량군 유연성 집계 정확도를 현저히 향상
  2. 계산 가능성: KKT 재구성을 통한 효율적인 해결 달성
  3. 실용적 가치: 대규모 전력계통 계획을 위한 정확한 EV 유연성 표현 제공

한계

  1. 단순화 가정: 현재 버전은 V2G, 직장 충전, 급속충전 등의 시나리오 미고려
  2. 사용자 이질성: 통근자만 고려하며 서로 다른 사용자 유형 미포함
  3. 계산 복잡도: 일부 사례는 전역 최적해 미달성(상대 간격 >1%)

향후 방향

  1. 기능 확장: V2G 능력, 다중 사용자 유형, 급속충전 기반시설 통합
  2. 민감도 분석: 서로 다른 가격 시나리오, 업무일 특정 스케일링 계수
  3. 집계자 역할: 이층 구조를 활용한 유연성 집계자의 인센티브 메커니즘 분석
  4. 실시간 응용: 실시간 스케줄링 및 시장 참여로 확장

심층 평가

장점

  1. 방법 혁신성: 이층 최적화를 EV 차량군 집계에 체계적으로 처음 적용하며 이론적 기초 견고
  2. 실험 충분성: 다양한 시간 척도 매핑 비교로 결과의 설득력 보유
  3. 실용적 가치 높음: 78%의 정확도 향상은 전력계통 계획에 중요한 의미
  4. 프레임워크 확장성: 향후 연구를 위한 우수한 기초 인프라 제공

부족점

  1. 시나리오 제한: 현재 실험 시나리오는 상대적으로 단순화되어 V2G 등 중요 기능 검증 부족
  2. 계산 효율성: 일부 사례의 해결 간격이 크며 실제 응용에 영향 가능
  3. 매개변수 민감도: 주요 매개변수(예: 편차 가중치 γ)에 대한 민감도 분석 부족
  4. 확장성 검증: 더 큰 규모 차량군에서의 방법 성능 충분히 검증되지 않음

영향력

  1. 학술적 기여: EV 집계 분야에 새로운 최적화 패러다임 제공
  2. 공학적 가치: 전력계통 계획 도구에 직접 적용 가능
  3. 정책 지원: EV 유연성 시장 메커니즘 수립을 위한 기술적 기초 제공

적용 시나리오

  1. 전력계통 계획: 장기 투자 결정에서의 EV 유연성 평가
  2. 시장 설계: EV 집계자의 전력시장 참여 메커니즘 설계
  3. 운영 최적화: 배전망에서의 EV 차량군 협조 제어

참고문헌

논문은 16편의 관련 문헌을 인용하며, 주로 다음을 포함:

  • EV 집계 방법: 가상 에너지저장장치 집계, 클러스터링 기술
  • 이층 최적화 이론: KKT 조건, 혼합정수 재구성
  • 수력발전 시스템 등가 모델링: 복합 모델, 이층 응용
  • 독일 여행 데이터: MiD 조사, 교통 통계 데이터

종합 평가: 본 논문은 EV 차량군 유연성 집계 분야에서 중요한 기여를 하는 고품질 논문이다. 방법이 참신하고 실험이 충분하며 결과가 현저하여 대규모 EV 통합의 핵심 기술 과제 해결을 위한 효과적인 방안을 제공한다. 일부 한계가 있지만 그 혁신적 가치와 실용적 잠재력은 이를 해당 분야의 중요한 진전으로 만든다.