In this paper, we study a unit commitment (UC) problem where the goal is to minimize the operating costs of a microgrid that involves renewable energy sources. Since traditional UC algorithms use a priori information about uncertainties such as the load demand and the renewable power outputs, their performances highly depend on the accuracy of the a priori information, especially in microgrids due to their limited scale and size. This makes the algorithms impractical in settings where the past data are not sufficient to construct an accurate prior of the uncertainties. To resolve this issue, we develop an adaptively partitioned contextual learning algorithm for UC (AP-CLUC) that learns the best UC schedule and minimizes the total cost over time in an online manner without requiring any a priori information. AP-CLUC effectively learns the effects of the uncertainties on the cost by adaptively considering context information strongly correlated with the uncertainties, such as the past load demand and weather conditions. For AP-CLUC, we first prove an analytical bound on the performance, which shows that its average total cost converges to that of the optimal policy with perfect a priori information. Then, we show via simulations that AP-CLUC achieves competitive performance with respect to the traditional UC algorithms with perfect a priori information, and it achieves better performance than them even with small errors on the information. These results demonstrate the effectiveness of utilizing the context information and the adaptive management of the past data for the UC problem.
|Number of pages||15|
|Journal||IEEE Journal on Selected Topics in Signal Processing|
|Publication status||Published - 2018 Aug|
Bibliographical noteFunding Information:
Manuscript received September 29, 2017; revised April 9, 2018 and June 14, 2018; accepted June 15, 2018. Date of publication June 22, 2018; date of current version July 27, 2018. The work of H.-S. Lee and J.-W. Lee was supported by Midcareer Researcher Program through NRF grant funded by the MSIT, Korea (No. NRF-2017R1A2B4006908). The work of M. van der Schaar was supported in part by an ONR grant and in part by the NSF under Grants 1407712, 1524417, and 1533983. This paper was presented in part at the 5th IEEE Global Conference on Signal and Information Processing, Greater Washington, D.C., Dec. 2016. The guest editor coordinating the review of this manuscript and approving it for publication was Dr. Dipti Srinivasan. (Corresponding author: Jang-Won Lee.) H.-S. Lee and J.-W. Lee are with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail:, firstname.lastname@example.org; email@example.com).
All Science Journal Classification (ASJC) codes
- Signal Processing
- Electrical and Electronic Engineering