[논문 리뷰] Further Discussions on Sufficient Conditions for Exact Relaxation of Complementarity Constraints for Storage-Concerned Economic Dispatch

Zhengshuo Li, Qinglai Guo외 2명|arXiv (Cornell University)|2015. 05. 11.

Electric Power System Optimization참고 문헌 31인용 수 7

한 줄 요약

이 논문은 저장장치를 고려한 경제적 운용(ED) 문제에서 보완 제약 조건의 정확한 완화에 관한 이전 연구를 확장하여, 완화가 최적성을 유지함을 보장하는 여러 새로운 조건군을 제안한다. 비볼록인 보완 제약 조건을 제거함으로써 문제를 볼록 문제로 변환하여 표준 볼록 최적화 기법을 통해 효율적이고 신뢰성 있게 해를 구할 수 있으며, 새로운 조건 하에서 정확성에 대한 이론적 증명이 존재한다.

ABSTRACT

Storage-concerned economic dispatch (ED) problems with complementarity constraints are strongly non-convex and hard to solve because traditional Karush-Kuhn-Tucker (KKT) conditions do not hold in this condition. In our recent paper, we proposed a new exact relaxation method which directly removes the complementarity constraints from the model to make it convex and easier to solve. This paper further extends our previous study, with more than one group of sufficient conditions that guarantee the exact relaxation presented, proven and discussed. This paper may contribute to wider application of the exact relaxation in storage-concerned ED problems.

연구 동기 및 목표

• 비볼록적이며 최적화하기 어려운 저장장치를 고려한 경제적 운용(ED) 문제에 대한 보완 제약 조건을 해결하는 데 도전한다.
• 이전 연구를 확장하여 이러한 제약 조건의 정확한 완화를 위한 추가적이고 더 넓은 충분조건을 규명한다.
• 에너지 저장장치를 포함한 전력 시스템 ED에서 정확한 완화 방법의 이론적 기반과 실용적 적용 가능성을 향상시킨다.
• 완화된 문제의 최적해가 원래의 비볼록 문제와 동일한 최적해를 유지함을 보장한다.

제안 방법

• 저장장치를 고려한 ED 문제의 보완 제약 조건이 정확히 제거될 수 있는 여러 새로운 조건군을 제안한다.
• 이론적 분석에 기반하여, 완화된 문제에서 보완 제약 조건이 존재하지 않더라도 원래 문제의 전역 최적해가 유지됨을 증명한다.
• 비연속적이고 비볼록적인 보완 항목을 제거함으로써 원래의 비볼록 최적화 문제를 볼록 문제로 변환한다.
• 수정된 프레임워크에서 카루시-쿠른-터커(Karush-Kuhn-Tucker, KKT) 조건을 사용하여 완화된 해의 최적성의 타당성을 검증한다.
• 이론적 유사성과 볼록 해석 이론을 활용하여 유도된 조건 하에서 원래 문제와 완화된 문제 간의 동치성을 수립한다.
• 전력 시스템 경제적 운용의 맥락에서 분석적 논의와 구체적인 예시를 통해 이론적 결과를 검증한다.

실험 결과

연구 질문

• RQ1 저장장치를 고려한 경제적 운용 문제에서 보완 제약 조건의 정확한 완화를 보장하기 위해 추가로 유도할 수 있는 충분조건는 무엇인가?
• RQ2 이전 연구에서 제안한 초기 조건을 초월하여 정확한 완화의 이론적 기반을 어떻게 넓힐 수 있는가?
• RQ3 보완 제약 조건의 제거가 전역 최적해를 유지하기 위해 어떤 구조적 또는 매개변수적 가정이 필요한가?
• RQ4 동일한 문제 유형에서 정확한 완화를 보장하기 위해 서로 다른 여러 그룹의 충분조건를 식별하고 증명할 수 있는가?

주요 결과

• 여러 개의 새로운 충분조건 그룹이 체계적으로 도출되고, 저장장치를 고려한 경제적 운용 문제에서 보완 제약 조건의 정확한 완화를 보장함을 증명하였다.
• 제안된 조건들은 이전 연구의 것보다 더 넓고 더 민첩하여 실용적인 전력 시스템 환경에서 더 넓은 적용 가능성을 지닌다.
• 완화 방법은 비볼록 문제를 볼록 문제로 성공적으로 변환하면서도 전역 최적해를 유지한다.
• 이론적 분석을 통해 새로운 충분조건 하에서 KKT 조건이 완화된 문제에 의미 있게 적용될 수 있음을 확인하였다.
• 복합적인 저장장치를 고려한 ED 문제에 대해 볼록 최적화 솔버를 사용할 수 있는 타당성이 입증되었으며, 해의 정확도에 영향을 주지 않는다.