KR102502724B1 - Apparatus and method for scheduling battery using demand forecasting based on AI - Google Patents

Apparatus and method for scheduling battery using demand forecasting based on AI Download PDF

Info

Publication number
KR102502724B1
KR102502724B1 KR1020210002146A KR20210002146A KR102502724B1 KR 102502724 B1 KR102502724 B1 KR 102502724B1 KR 1020210002146 A KR1020210002146 A KR 1020210002146A KR 20210002146 A KR20210002146 A KR 20210002146A KR 102502724 B1 KR102502724 B1 KR 102502724B1
Authority
KR
South Korea
Prior art keywords
scheduling
time
schedule
time period
demand
Prior art date
Application number
KR1020210002146A
Other languages
Korean (ko)
Other versions
KR20220099817A (en
Inventor
신용준
김선혁
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Priority to KR1020210002146A priority Critical patent/KR102502724B1/en
Publication of KR20220099817A publication Critical patent/KR20220099817A/en
Application granted granted Critical
Publication of KR102502724B1 publication Critical patent/KR102502724B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/003Load forecast, e.g. methods or systems for forecasting future load demand
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/044Recurrent networks, e.g. Hopfield networks
    • G06N3/0442Recurrent networks, e.g. Hopfield networks characterised by memory or gating, e.g. long short-term memory [LSTM] or gated recurrent units [GRU]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/28Arrangements for balancing of the load in a network by storage of energy
    • H02J3/32Arrangements for balancing of the load in a network by storage of energy using batteries with converting means
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2310/00The network for supplying or distributing electric power characterised by its spatial reach or by the load
    • H02J2310/50The network for supplying or distributing electric power characterised by its spatial reach or by the load for selectively controlling the operation of the loads
    • H02J2310/56The network for supplying or distributing electric power characterised by its spatial reach or by the load for selectively controlling the operation of the loads characterised by the condition upon which the selective controlling is based
    • H02J2310/62The condition being non-electrical, e.g. temperature
    • H02J2310/64The condition being economic, e.g. tariff based load management
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/14Energy storage units

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Power Engineering (AREA)
  • Computational Linguistics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법은, 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 획득한 시간대별 예측 수요를 기반으로, 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS)의 최적의 충방전 스케줄링을 수행함으로써, 각 시간대별로 최적화된 에너지 스케줄링을 결정하여 경제적 비용의 절감 및 시스템 부하의 안전성을 향상시킬 수 있다.Battery scheduling apparatus and method using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention, based on the predicted demand by time zone obtained using a long short-term memory (LSTM)-based demand forecasting model, By performing optimal charging/discharging scheduling of an electric vehicle (EV) or energy storage system (ESS), it determines the optimized energy scheduling for each time zone to reduce economic costs and improve the safety of system load. can make it

Description

인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법{Apparatus and method for scheduling battery using demand forecasting based on AI}Apparatus and method for scheduling battery using demand forecasting based on AI}

본 발명은 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법에 관한 것으로서, 더욱 상세하게는 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS)의 충방전 스케줄링을 수행하는, 장치 및 방법에 관한 것이다.The present invention relates to a battery scheduling apparatus and method using artificial intelligence-based demand forecasting, and more particularly, to perform charging/discharging scheduling of an electric vehicle (EV) or an energy storage system (ESS), It relates to an apparatus and method.

에너지 저장 시스템(Energy Storage System, ESS)을 활용한 에너지 스케줄링은 부족한 수요에 대해서는 추가적으로 공급하고, 공급이 과도한 경우에는 남는 에너지를 에너지 저장 시스템(ESS)에 저장하여 수요와 공급을 조정하는 것을 말한다.Energy scheduling using an energy storage system (ESS) refers to adjusting supply and demand by additionally supplying insufficient demand and storing surplus energy in an energy storage system (ESS) when supply is excessive.

에너지 저장 시스템(ESS) 및 전기 자동차(Electric Vehicle, EV)에 포함된 다수의 배터리를 스케줄링하여 전력 부하를 효율적으로 관리 할 수 있고, 에너지 스케줄링 방법은 수요와 공급에 따라 유동적으로 변동될 수 있다.Power loads can be efficiently managed by scheduling multiple batteries included in an energy storage system (ESS) and an electric vehicle (EV), and an energy scheduling method can be flexibly changed according to demand and supply.

전력망(Grid) 및 전기 자동차(EV) 부하의 특성은 각 시간대 별로 모니터링될 수 있고, 각 부하의 특성은 시간에 따라 달라지며, 사용에 따른 요금 부과도 시간에 기반한 요금제에 따라 달라질 수 있고, 각 시간대에 적합한 충전/방전 레벨에 따라 적정한 에너지량을 충전/방전하여야 한다.The characteristics of the grid and electric vehicle (EV) loads can be monitored for each time period, the characteristics of each load vary according to the time, and the charge based on usage can also vary according to the time-based rate system. An appropriate amount of energy must be charged/discharged according to the appropriate charge/discharge level for the time zone.

스케줄링은 수요와 공급을 고려하면서 경제적 비용을 최대한 절감하여야 하며, 종래의 스케줄링 방법에서는 각 시간대별로 변화하는 에너지 비용을 고려하지 못하기 때문에 경제적 효과를 얻기 어렵고, 에너지 스케줄링을 위해서는 사전에 전력망(Grid) 혹은 전기 자동차(EV)의 에너지 수요를 각 시간대별로 예측하여야 하는 문제가 있다.Scheduling should reduce economic costs as much as possible while considering supply and demand. In conventional scheduling methods, it is difficult to obtain economic effects because they do not consider energy costs that change by time. Alternatively, there is a problem of predicting the energy demand of an electric vehicle (EV) for each time period.

전기 자동차(EV)에서 스케줄링을 위해서는 기존의 시간 단위 스케줄링이 아닌 분 단위 스케줄링 및 예측 기술이 필요하고, 이에 정확한 수요 예측에 기반하여 각 시간대별 필요한 수요/공급에 따라 적합한 스케줄링이 제시되어야 한다.Scheduling in electric vehicles (EVs) requires minute-based scheduling and forecasting technology, not conventional hourly-based scheduling, and accordingly, appropriate scheduling must be presented according to the demand/supply required for each time zone based on accurate demand forecasting.

본 발명이 이루고자 하는 목적은, 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 획득한 시간대별 예측 수요를 기반으로, 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS)의 최적의 충방전 스케줄링을 수행하는, 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법을 제공하는 데 있다.The object to be achieved by the present invention is based on the predicted demand by time zone obtained using a long short-term memory (LSTM)-based demand forecasting model, electric vehicle (EV) or energy storage system (Energy It is an object of the present invention to provide a battery scheduling device and method using artificial intelligence-based demand forecasting that performs optimal charging and discharging scheduling of a Storage System (ESS).

본 발명의 명시되지 않은 또 다른 목적들은 하기의 상세한 설명 및 그 효과로부터 용이하게 추론할 수 있는 범위 내에서 추가적으로 고려될 수 있다.Other non-specified objects of the present invention may be additionally considered within the scope that can be easily inferred from the following detailed description and effects thereof.

상기의 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치는, 학습 데이터를 토대로 학습된 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득하는 수요 예측부; 상기 수요 예측부를 통해 획득된 상기 시간대별 예측 수요를 기반으로 상기 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(Time Window, TW)를 결정하는 결정부; 및 워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 상기 수요 예측부를 통해 획득된 상기 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 상기 결정부를 통해 결정된 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 스케줄링부;를 포함한다.Battery scheduling apparatus using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention for achieving the above object uses a long short-term memory (LSTM)-based demand forecasting model learned based on learning data a demand forecasting unit that obtains predicted demand for each time slot of a scheduling target; a determination unit for determining a time window (TW) used for charge scheduling and discharge scheduling of the scheduling target based on the predicted demand for each time period obtained through the demand estimation unit; And using a water-filling algorithm and a bin packing problem, based on the predicted demand for each time period obtained through the demand forecasting unit and the price and supply information for each time period set in advance, the determination is made. and a scheduling unit that obtains a charging schedule and a discharging schedule of the scheduling target in units of time according to the time window determined through the unit.

여기서, 상기 스케줄링부는, 상기 워터-필링 알고리즘을 이용하여 상기 시간 윈도우에 따른 시간대별로 최대 충전 용량과 최대 방전 용량을 획득하고, 상기 상자 채우기 문제를 이용하여 상기 시간대별 예측 수요, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량과 최대 방전 용량을 기반으로 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 상기 충전 스케줄과 상기 방전 스케줄을 획득할 수 있다.Here, the scheduling unit obtains the maximum charge capacity and maximum discharge capacity for each time period according to the time window using the water-filling algorithm, and uses the box filling problem to obtain the predicted demand for each time period, the rate for each time period, and The charging schedule and the discharging schedule of the scheduling target may be obtained in units of time according to the time window based on the supply amount information and the maximum charge capacity and maximum discharge capacity for each time period.

여기서, 상기 스케줄링부는, 상기 시간대별 예측 수요를 기반으로 충전 레벨을 획득하고, 상기 충전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량을 기반으로 상기 스케줄링 대상의 상기 충전 스케줄을 획득하며, 상기 충전 레벨을 역변환하여 방전 레벨을 획득하고, 상기 방전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 방전 용량을 기반으로 상기 스케줄링 대상의 상기 방전 스케줄을 획득할 수 있다.Here, the scheduling unit obtains a charging level based on the predicted demand for each time slot, and obtains the charging schedule of the scheduling target based on the charging level, the rate and supply information for each time slot, and the maximum charging capacity for each time slot. The charge level may be inversely converted to obtain a discharge level, and the discharge schedule of the scheduling target may be obtained based on the discharge level, the rate and supply information for each time period, and the maximum discharge capacity for each time period.

여기서, 상기 학습 데이터는, 전기 자동차의 운행 데이터 또는 전력망의 AMI(Advanced Metering Infrastructure) 데이터일 수 있다.Here, the learning data may be driving data of an electric vehicle or advanced metering infrastructure (AMI) data of a power grid.

상기의 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 방법은, 학습 데이터를 토대로 학습된 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득하는 단계; 상기 시간대별 예측 수요를 기반으로 상기 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(Time Window, TW)를 결정하는 단계; 및 워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 상기 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 단계;를 포함한다.A battery scheduling method using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention for achieving the above object uses a long short-term memory (LSTM)-based demand forecasting model learned based on learning data obtaining a predicted demand for each time slot of a scheduling target; determining a time window (TW) used for charging scheduling and discharging scheduling of the scheduling target based on the predicted demand for each time period; And using a water-filling algorithm and a bin packing problem, based on the predicted demand for each time period and the price and supply information for each time period set in advance, the time unit according to the time window Acquiring a charging schedule and a discharging schedule of a scheduling target; includes.

본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법에 의하면, 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 획득한 시간대별 예측 수요를 기반으로, 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS)의 최적의 충방전 스케줄링을 수행함으로써, 각 시간대별로 최적화된 에너지 스케줄링을 결정하여 경제적 비용의 절감 및 시스템 부하의 안전성을 향상시킬 수 있다.According to the battery scheduling apparatus and method using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention, based on the predicted demand by time zone obtained using a long short-term memory (LSTM)-based demand forecasting model , By performing the optimal charging and discharging scheduling of an electric vehicle (EV) or energy storage system (ESS), it is possible to determine the optimal energy scheduling for each time zone to reduce economic costs and ensure system load safety. can improve

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description below.

도 1은 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치를 설명하기 위한 블록도이다.
도 2는 본 발명의 바람직한 실시예에 따른 장단기 메모리(long short-term memory, LSTM)를 설명하기 위한 도면이다.
도 3은 본 발명의 바람직한 실시예에 따른 충전 레벨과 방전 레벨의 획득 과정을 설명하기 위한 도면이다.
도 4는 본 발명의 바람직한 실시예에 따른 최대 충전 용량과 최대 방전 용량의 획득 과정을 설명하기 위한 도면이다.
도 5는 본 발명의 바람직한 실시예에 따른 충전 스케줄과 방전 스케줄의 획득 과정을 설명하기 위한 도면으로, 시간대별 가중치 획득 과정을 나타낸다.
도 6은 본 발명의 바람직한 실시예에 따른 충전 스케줄과 방전 스케줄의 획득 과정을 설명하기 위한 도면으로, 상자 채우기 문제(Bin Packing Problem)를 이용한 충전 스케줄과 방전 스케줄의 최적화 과정을 나타낸다.
도 7은 본 발명의 바람직한 실시예에 따른 스케줄링 대상의 충전 스케줄과 방전 스케줄의 일례를 설명하기 위한 도면으로, 도 7의 (a)는 시간 윈도우(Time Window, TW)가 5분인 경우를 나타내고, 도 7의 (b)는 시간 윈도우(TW)가 45분인 경우를 나타내며, 도 7의 (c)는 시간 윈도우(TW)가 60분인 경우를 나타내고, 도 7의 (d)는 시간 윈도우(TW)가 180분인 경우를 나타낸다.
도 8은 본 발명의 바람직한 실시예에 따른 시간 윈도우(TW)에 따른 충전 스케줄과 방전 스케줄의 최적화 결과 및 비용을 설명하기 위한 도면이다.
도 9는 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 방법을 설명하기 위한 흐름도이다.
1 is a block diagram illustrating a battery scheduling device using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention.
2 is a diagram for explaining a long short-term memory (LSTM) according to a preferred embodiment of the present invention.
3 is a diagram for explaining a process of obtaining a charge level and a discharge level according to a preferred embodiment of the present invention.
4 is a diagram for explaining a process of obtaining maximum charge capacity and maximum discharge capacity according to a preferred embodiment of the present invention.
5 is a diagram for explaining a process of obtaining a charge schedule and a discharge schedule according to a preferred embodiment of the present invention, and shows a process of obtaining weights for each time period.
6 is a diagram for explaining a process of obtaining a charge schedule and a discharge schedule according to a preferred embodiment of the present invention, showing a process of optimizing a charge schedule and a discharge schedule using a bin packing problem.
7 is a diagram for explaining an example of a charging schedule and a discharging schedule of a scheduling target according to a preferred embodiment of the present invention. FIG. 7 (a) shows a case where a time window (TW) is 5 minutes, Figure 7 (b) shows the case where the time window (TW) is 45 minutes, Figure 7 (c) shows the case where the time window (TW) is 60 minutes, Figure 7 (d) shows the time window (TW) represents the case where is 180 minutes.
8 is a diagram for explaining optimization results and cost of a charge schedule and a discharge schedule according to a time window (TW) according to a preferred embodiment of the present invention.
9 is a flowchart illustrating a battery scheduling method using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 실시 예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention, and methods for achieving them, will become clear with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below and may be implemented in various different forms, only the present embodiments make the disclosure of the present invention complete, and common knowledge in the art to which the present invention belongs. It is provided to completely inform the person who has the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numbers designate like elements throughout the specification.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.Unless otherwise defined, all terms (including technical and scientific terms) used in this specification may be used in a meaning commonly understood by those of ordinary skill in the art to which the present invention belongs. In addition, terms defined in commonly used dictionaries are not interpreted ideally or excessively unless explicitly specifically defined.

본 명세서에서 "제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.In this specification, terms such as "first" and "second" are used to distinguish one component from another component, and the scope of rights should not be limited by these terms. For example, a first element may be termed a second element, and similarly, a second element may be termed a first element.

본 명세서에서 각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.In this specification, identification codes (eg, a, b, c, etc.) for each step are used for convenience of explanation, and identification codes do not describe the order of each step, and each step is clearly Unless a specific order is specified, it may occur in a different order from the specified order. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.

본 명세서에서, "가진다", "가질 수 있다", "포함한다" 또는 "포함할 수 있다"등의 표현은 해당 특징(예: 수치, 기능, 동작, 또는 부품 등의 구성요소)의 존재를 가리키며, 추가적인 특징의 존재를 배제하지 않는다.In this specification, expressions such as "has", "may have", "includes" or "may include" indicate the existence of a corresponding feature (eg, numerical value, function, operation, or component such as a part). indicated, and does not preclude the presence of additional features.

또한, 본 명세서에 기재된 '~부'라는 용어는 소프트웨어 또는 FPGA(field-programmable gate array) 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터 구조들 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다.In addition, the term '~unit' described in this specification means software or a hardware component such as a field-programmable gate array (FPGA) or ASIC, and '~unit' performs certain roles. However, '~ part' is not limited to software or hardware. '~bu' may be configured to be in an addressable storage medium and may be configured to reproduce one or more processors. Therefore, as an example, '~unit' refers to components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, and procedures. , subroutines, segments of program code, drivers, firmware, microcode, circuitry, data structures and variables. Functions provided within components and '~units' may be combined into smaller numbers of components and '~units' or further separated into additional components and '~units'.

이하에서 첨부한 도면을 참조하여 본 발명에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치 및 방법의 바람직한 실시예에 대해 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings, preferred embodiments of a battery scheduling apparatus and method using artificial intelligence-based demand forecasting according to the present invention will be described in detail.

먼저, 도 1 내지 도 6을 참조하여 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치에 대하여 설명한다.First, a battery scheduling device using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention will be described with reference to FIGS. 1 to 6 .

도 1은 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치를 설명하기 위한 블록도이고, 도 2는 본 발명의 바람직한 실시예에 따른 장단기 메모리(long short-term memory, LSTM)를 설명하기 위한 도면이며, 도 3은 본 발명의 바람직한 실시예에 따른 충전 레벨과 방전 레벨의 획득 과정을 설명하기 위한 도면이고, 도 4는 본 발명의 바람직한 실시예에 따른 최대 충전 용량과 최대 방전 용량의 획득 과정을 설명하기 위한 도면이며, 도 5는 본 발명의 바람직한 실시예에 따른 충전 스케줄과 방전 스케줄의 획득 과정을 설명하기 위한 도면으로, 시간대별 가중치 획득 과정을 나타내고, 도 6은 본 발명의 바람직한 실시예에 따른 충전 스케줄과 방전 스케줄의 획득 과정을 설명하기 위한 도면으로, 상자 채우기 문제(Bin Packing Problem)를 이용한 충전 스케줄과 방전 스케줄의 최적화 과정을 나타낸다.1 is a block diagram for explaining a battery scheduling apparatus using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention, and FIG. 2 is a long short-term memory (LSTM) according to a preferred embodiment of the present invention. ), FIG. 3 is a diagram for explaining a process of obtaining a charge level and a discharge level according to a preferred embodiment of the present invention, and FIG. 4 is a view for explaining the maximum charge capacity and maximum charge level according to a preferred embodiment of the present invention 5 is a diagram for explaining a process of obtaining a discharge capacity, and FIG. 5 is a diagram for explaining a process of obtaining a charge schedule and a discharge schedule according to a preferred embodiment of the present invention, and shows a process of obtaining weights for each time period. A diagram for explaining a process of obtaining a charge schedule and a discharge schedule according to a preferred embodiment of the present invention, showing a process of optimizing a charge schedule and a discharge schedule using a bin packing problem.

도 1을 참조하면, 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치(이하 '배터리 스케줄링 장치'라 한다)(100)는 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 획득한 시간대별 예측 수요를 기반으로, 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS)의 최적의 충방전 스케줄링을 수행한다.Referring to FIG. 1, a battery scheduling apparatus (hereinafter referred to as a 'battery scheduling apparatus') 100 using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention is based on long short-term memory (LSTM) Based on the predicted demand for each time period obtained using the demand prediction model, optimal charging and discharging scheduling of an electric vehicle (EV) or an energy storage system (ESS) is performed.

이를 위해, 배터리 스케줄링 장치(100)는 수요 예측부(110), 결정부(130) 및 스케줄링부(150)를 포함할 수 있다.To this end, the battery scheduling device 100 may include a demand estimation unit 110 , a determination unit 130 and a scheduling unit 150 .

수요 예측부(110)는 학습 데이터를 토대로 학습된 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득한다.The demand forecasting unit 110 obtains the predicted demand for each time slot of the scheduling target by using a long short-term memory (LSTM) based demand prediction model learned based on the learning data.

여기서, 스케줄링 대상은 전기 자동차(Electric Vehicle, EV) 또는 에너지 저장 시스템(Energy Storage System, ESS) 등을 말한다.Here, the scheduling target refers to an electric vehicle (EV) or an energy storage system (ESS).

그리고, 학습 데이터는 전기 자동차(EV)의 운행 데이터 또는 전력망(Grid)의 AMI(Advanced Metering Infrastructure) 데이터일 수 있다.And, the learning data may be driving data of an electric vehicle (EV) or advanced metering infrastructure (AMI) data of a power grid.

즉, 수요 예측부(110)는 도 2에 도시된 바와 같은 장단기 메모리(LSTM)를 통해 스케줄링 대상의 미래에 대한 시간대별 예측 수요를 획득할 수 있다. 도 2를 참조하면, 장단기 메모리(LSTM)는 은닉 층의 메모리 셀에 입력 게이트, 망각 게이트 및 출력 게이트를 추가하여, 불필요한 기억을 지우고, 기억해야 할 데이터 값을 기억함으로써, 장기 의존성 문제를 해결한 인공지능 및 심층 신경만 기반 모델을 말한다. xt는 입력 값으로서, 전기 자동차(EV) 또는 전력망(Grid)의 수요 데이터를 나타낸다.That is, the demand forecasting unit 110 may obtain predicted demand for each time slot for the future of a scheduling target through the long and short term memory (LSTM) as shown in FIG. 2 . Referring to FIG. 2, long short-term memory (LSTM) solves the long-term dependency problem by adding an input gate, a forget gate, and an output gate to the memory cells of the hidden layer, erasing unnecessary memories, and storing data values to be remembered. It refers to models based only on artificial intelligence and deep neural networks. x t is an input value and represents demand data of an electric vehicle (EV) or a power grid (Grid).

결정부(130)는 수요 예측부(110)를 통해 획득된 시간대별 예측 수요를 기반으로 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(Time Window, TW)를 결정한다.The determination unit 130 determines a time window (TW) used for charging scheduling and discharging scheduling of a scheduling target based on the predicted demand for each time slot obtained through the demand forecasting unit 110 .

즉, 결정부(130)는 스케줄링 대상의 미래에 대한 시간대별 예측 수요를 기반으로 스케줄링 대상에 적합한 시간 윈도우(TW)를 결정할 수 있다.That is, the determination unit 130 may determine a time window (TW) suitable for the scheduling target based on the predicted demand for each time slot for the future of the scheduling target.

여기서, 시간 윈도우(TW)는 전력망(Grid)의 AMI의 샘플링 속도와 에너지 저장 시스템(ESS)의 출력 지속 최대 시간(같은 출력으로 지속 가능한 최대 시간)을 고려하여 결정될 수 있다. 예컨대, 전력망(Grid)의 AMI 샘플링 속도가 5분 단위인 경우, 시간 윈도우(TW)의 최소값은 5분이고, 시간 윈도우(TW)의 최대값은 에너지 저장 시스템(ESS)의 출력 지속 최대 시간일 수 있다. 즉, 시간 윈도우(TW)는 5분 ~ ESS의 출력 지속 최대 시간 사이의 값으로 결정될 수 있다.Here, the time window TW may be determined in consideration of the sampling rate of the AMI of the grid and the maximum duration of the output of the energy storage system (ESS) (maximum duration that can be sustained with the same output). For example, when the AMI sampling rate of the grid is 5 minutes, the minimum value of the time window (TW) is 5 minutes, and the maximum value of the time window (TW) is the maximum duration of the output of the energy storage system (ESS). there is. That is, the time window TW may be determined as a value between 5 minutes and the maximum duration of the output of the ESS.

스케줄링부(150)는 워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 수요 예측부(110)를 통해 획득된 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 결정부(130)를 통해 결정된 시간 윈도우(TW)에 따른 시간 단위로 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득한다.The scheduling unit 150 uses a water-filling algorithm and a bin packing problem to determine the predicted demand for each time period obtained through the demand forecasting unit 110 and the pre-set price and supply amount for each time period. Based on the information, the charging schedule and the discharging schedule of the scheduling target are obtained in units of time according to the time window TW determined through the determination unit 130 .

예컨대, 도 3에 도시된 바와 같이, 시간대별 예측 수요 및 시간대별 요금과 공급량 정보를 토대로, 충전 레벨(C-Level)과 방전 레벨(D-Level)이 획득되고, 이때, 최대 충전 용량(WC)과 최대 방전 용량(WD)이 획득될 수 있다. 저부하(Off-Peak)에는 전력 가격이 낮기 때문에 주로 충전 스케줄링을 고려하고, 고부하(On-Peak)에서는 방전을 통해 전기 요금(Cost)을 최대한 감축하는 방향으로 스케줄링될 수 있다.For example, as shown in FIG. 3, a charge level (C-Level) and a discharge level (D-Level) are obtained based on predicted demand for each time period and price and supply information for each time period. At this time, the maximum charge capacity (W C ) and maximum discharge capacity (W D ) can be obtained. Since the power price is low at low load (Off-Peak), charging scheduling is mainly considered, and at high load (On-Peak), it can be scheduled in the direction of reducing electricity cost as much as possible through discharge.

즉, 스케줄링부(150)는 워터-필링(Water-Filling) 알고리즘을 이용하여 시간 윈도우(TW)에 따른 시간대별로 최대 충전 용량(WC)과 최대 방전 용량(WD)을 획득할 수 있다.That is, the scheduling unit 150 may obtain the maximum charge capacity (W C ) and maximum discharge capacity (W D ) for each time period according to the time window (TW) by using a water-filling algorithm.

예컨대, 도 4에 도시된 바와 같이, 워터-필링(Water-Filling) 알고리즘을 기반으로 시간 윈도우(TW)에 따른 시간 단위로 최대 충전 용량(WC) 또는 최대 방전 용량(WD)을 획득할 수 있다. 워터-필링(Water-Filling) 알고리즘은 각 시간대에 어느 정도 용량을 배치하는 것이 전체 시간대에서 가장 최적화된 에너지 레벨인지를 결정하고, 이후 설명하는 상자 채우기 문제(Bin Packing Problem)를 이용하여 각 시간대별 충전 용량과 방전 용량을 최적화하게 된다.For example, as shown in FIG. 4, the maximum charge capacity (W C ) or the maximum discharge capacity (W D ) can be obtained in units of time according to the time window (TW) based on a water-filling algorithm. can The water-filling algorithm determines how much capacity to deploy at each time zone is the most optimal energy level for the entire time period, and uses the bin packing problem described later to determine each time period. This will optimize the charging capacity and discharging capacity.

그리고, 스케줄링부(150)는 상자 채우기 문제(Bin Packing Problem)를 이용하여 시간대별 예측 수요, 시간대별 요금과 공급량 정보 및 시간대별 최대 충전 용량(WC)과 최대 방전 용량(WD)을 기반으로 시간 윈도우(TW)에 따른 시간 단위로 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득할 수 있다.In addition, the scheduling unit 150 uses the bin packing problem to estimate demand for each time slot, price and supply information for each time slot, and maximum charge capacity (W C ) and maximum discharge capacity (W D ) for each time slot based on As a result, the charging schedule and the discharging schedule of the scheduling target can be obtained in units of time according to the time window TW.

예컨대, 도 5에 도시된 바와 같이, 각 시간대에 공급되는 에너지(αi)는 두 가지 도메인으로 결정될 수 있다. 즉, αi는 함수 Wk=(αi, M, tk)에 따라 결정되고, y축 도메인은 1/Φ(tk)이고, x축 도메인은 M-demand(tk)이다. 여기서, Φ(tk)는 각 시간대별 요금을 나타낸다. M은 최대 충전 용량(WC) 또는 최대 방전 용량(WD)을 나타낸다. 이와 같이, 요금과 충전 가능 용량을 동시에 고려하여 각 시간대별 최적화된 충전 용량을 결정하여 배치할 수 있다.For example, as shown in FIG. 5 , energy (α i ) supplied in each time period may be determined in two domains. That is, α i is determined according to the function W k =(α i , M, t k ), the y-axis domain is 1/Φ(t k ), and the x-axis domain is M-demand(t k ). Here, Φ(t k ) represents the rate for each time slot. M represents the maximum charge capacity (W C ) or maximum discharge capacity (W D ). In this way, the charging capacity optimized for each time slot may be determined and allocated by simultaneously considering the charge and the available charging capacity.

보다 자세히 설명하면, 스케줄링부(150)는 시간대별 예측 수요를 기반으로 충전 레벨(C-Level)을 획득할 수 있다. 그리고, 스케줄링부(150)는 충전 레벨(C-Level), 시간대별 요금과 공급량 정보 및 시간대별 최대 충전 용량(WC)을 기반으로 스케줄링 대상의 충전 스케줄을 획득할 수 있다. 그리고, 스케줄링부(150)는 충전 레벨(C-Level)을 역변환하여 방전 레벨(D-Level)을 획득할 수 있다. 그리고, 스케줄링부(150)는 방전 레벨(D-Level), 시간대별 요금과 공급량 정보 및 시간대별 최대 방전 용량(WD)을 기반으로 스케줄링 대상의 방전 스케줄을 획득할 수 있다.In more detail, the scheduling unit 150 may obtain a charging level (C-Level) based on predicted demand for each time period. In addition, the scheduling unit 150 may obtain a charging schedule of a scheduling target based on a charging level (C-Level), rate and supply information for each time slot, and maximum charging capacity (W C ) for each time slot. Also, the scheduling unit 150 may inversely convert the charge level (C-Level) to obtain the discharge level (D-Level). Also, the scheduling unit 150 may obtain a discharge schedule of a scheduling target based on the discharge level (D-Level), rate and supply amount information per time period, and maximum discharge capacity (W D ) per time period.

즉, 경제적으로 적합한 최대 충전량을 결정하기 위한 충전 레벨(C-Level)은 도 4에 도시된 바와 같이 설치된 에너지 저장 시스템(ESS)의 총 용량과 전기 요금제를 고려하여 결정된다. 에너지 저장 시스템(ESS)을 저부하 요금 구간(Off-Peak)에서 100% 충전할 때 가장 저렴하게 충전 가능하도록 충전 레벨(C-Level)이 결정될 수 있다. 충전 레벨(C-Level)을 결정하기 위해서는 각 시간 대에서의 최대 충전 용량(Wc)의 결정이 선행되어야 한다.That is, the charge level (C-Level) for determining the economically suitable maximum charge amount is determined in consideration of the total capacity of the installed energy storage system (ESS) and the electric rate system as shown in FIG. 4 . When the energy storage system (ESS) is charged 100% in a low-load rate period (Off-Peak), the charging level (C-Level) may be determined to enable charging at the lowest cost. In order to determine the charging level (C-Level), the determination of the maximum charging capacity (Wc) in each time zone must be preceded.

Figure 112021002210901-pat00001
Figure 112021002210901-pat00001

여기서, S는 시간 윈도우(TW)에 따른 하루의 스케줄링 횟수를 나타낸다. Ct는 각 시간 단위에 할당된 충전 용량을 나타낸다.

Figure 112021002210901-pat00002
는 해당 충전 용량 사용시 부과되는 전기 요금을 나타낸다.Here, S represents the number of scheduling per day according to the time window (TW). C t represents the charge capacity allocated to each unit of time.
Figure 112021002210901-pat00002
represents the electric charge charged when using the corresponding charging capacity.

워터-필링 알고리즘은 최대 충전 용량(WC)를 최대화하면서 동시에 워터-필링 알고리즘을 통해 스케줄링되는 충전 용량의 총합(

Figure 112021002210901-pat00003
)은 에너지 저장 시스템(ESS)의 설치 용량과 같거나 그 이하이여야 한다. 이때, 결정된 각 시간대별 최대 충전 용량(WC)을 배치하는 경우(도 4의 하늘색 영역), 도 4에 도시된 바와 같이 충전 레벨(C-Level)이 결정될 수 있다.The water-filling algorithm maximizes the maximum charging capacity (W C ) while simultaneously maximizing the sum of the charging capacities scheduled through the water-filling algorithm (
Figure 112021002210901-pat00003
) should be equal to or less than the installed capacity of the energy storage system (ESS). In this case, when the determined maximum charging capacity (W C ) for each time zone is arranged (light blue area in FIG. 4), the charging level (C-Level) may be determined as shown in FIG. 4 .

위와 마찬가지로 방전 레벨(D-Level)의 경우에도 유사한 방법으로 워터-필링 알고리즘을 통하여 방전 스케줄링이 결정된다.As above, in the case of the discharge level (D-Level), discharge scheduling is determined through a water-filling algorithm in a similar way.

Figure 112021002210901-pat00004
Figure 112021002210901-pat00004

여기서, Dt는 각 시간 단위에 할당된 방전 용량을 나타낸다.

Figure 112021002210901-pat00005
는 해당 방전 용량 사용시 부과되는 전기 요금을 나타낸다.Here, D t represents the discharge capacity allocated to each unit of time.
Figure 112021002210901-pat00005
represents the electric charge charged when using the corresponding discharge capacity.

방전 스케줄링의 경우에는 방전 용량의 총합(

Figure 112021002210901-pat00006
)은 충전 용량의 총합 (
Figure 112021002210901-pat00007
)과 같거나 그 이하이여야 한다. 마찬가지로 각 시간대 별로 최대 방전 용량(WD)을 과부하 구간(On-Peak)에 배치하는 경우(도 4의 노란색 영역), 도 4에 도시된 바와 같이 방전(D-Level)이 결정될 수 있다.In the case of discharge scheduling, the total amount of discharge capacity (
Figure 112021002210901-pat00006
) is the sum of the charging capacities (
Figure 112021002210901-pat00007
) must be equal to or less than. Similarly, when the maximum discharge capacity (W D ) is placed in the overload section (On-Peak) for each time period (yellow area in FIG. 4), the discharge (D-Level) can be determined as shown in FIG.

충전 레벨(C-Level), 최대 충전 용량(WC), 방전 레벨(D-Level), 최대 방전 용량(WD)는 해당 전력망(grid), 전기 요금, 에너지 저장 시스템(ESS)을 고려하였을 때, 권장되는 최대 조건 및 한계치를 나타낸다.The charge level (C-Level), maximum charge capacity (W C ), discharge level (D-Level), and maximum discharge capacity (W D ) are based on the grid, electricity rate, and energy storage system (ESS). When, the recommended maximum conditions and limits are indicated.

각 시간대별로 최적화된 용량을 배치하기 위해서는 상자 채우기 문제(Bin Packing Problem)을 통하여 최적화하여야 한다. 충방전 용량으로 결정된 αi는 어느 시간대에 충전/방전 되느냐에 따라 경제적 비용과 전력망의 부하도가 달라지게 된다. 도 5에 도시된 바와 같이 경제적 비용을 고려할 수 있는 y축 도메인(1/Φ(tk))과 전력망의 부하도를 고려할 수 있는 x축 도메인(M-demand(tk))을 동시에 최소화하는 시간대에 해당 용량을 배치하도록 한다. 이때, 배치되는 충방전 용량은 워터-필링 알고리즘에 의해 결정된 최대 충전/방전 레벨 조건을 넘지 않는 시간대에 배치하도록 한다. 최적화된 배치가 잘 될수록 최적화 점수(Balance Index)가 높게 나타나게 된다.In order to arrange the optimized capacity for each time zone, it is necessary to optimize through the bin packing problem. α i , which is determined as the charge/discharge capacity, changes the economic cost and the load of the power grid depending on the time of charge/discharge. As shown in FIG. 5, minimizing the y-axis domain (1/Φ (t k )) that can consider economic cost and the x-axis domain (M-demand (t k )) that can consider the load of the power grid at the same time Deploy the capacity at the right time. At this time, the disposed charge/discharge capacity is disposed in a time period that does not exceed the maximum charge/discharge level condition determined by the water-filling algorithm. The better the optimized layout, the higher the optimization score (Balance Index).

그러면, 도 7 및 도 8을 참조하여 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 동작의 성능에 대하여 설명한다.Next, performance of a battery scheduling operation using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention will be described with reference to FIGS. 7 and 8 .

도 7은 본 발명의 바람직한 실시예에 따른 스케줄링 대상의 충전 스케줄과 방전 스케줄의 일례를 설명하기 위한 도면으로, 도 7의 (a)는 시간 윈도우(Time Window, TW)가 5분인 경우를 나타내고, 도 7의 (b)는 시간 윈도우(TW)가 45분인 경우를 나타내며, 도 7의 (c)는 시간 윈도우(TW)가 60분인 경우를 나타내고, 도 7의 (d)는 시간 윈도우(TW)가 180분인 경우를 나타낸다.7 is a diagram for explaining an example of a charging schedule and a discharging schedule of a scheduling target according to a preferred embodiment of the present invention. FIG. 7 (a) shows a case where a time window (TW) is 5 minutes, Figure 7 (b) shows the case where the time window (TW) is 45 minutes, Figure 7 (c) shows the case where the time window (TW) is 60 minutes, Figure 7 (d) shows the time window (TW) represents the case where is 180 minutes.

도 7을 참조하면, 각 시간대별로 최적화된 용량을 공급하기 때문에 경제적 비용을 감소시킬 수 있고, 부하의 안정성을 높일 수 있다. 또한, 시간 윈도우(TW)에 따라 유동적으로 스케줄링이 가능함으로 규모가 큰 전력망(Grid)뿐만 아니라 작은 에너지 단위인 전기 자동차(EV)에도 적용이 가능하다.Referring to FIG. 7 , since the capacity optimized for each time period is supplied, economic cost can be reduced and load stability can be increased. In addition, flexible scheduling is possible according to the time window (TW), so it can be applied not only to a large grid (Grid) but also to an electric vehicle (EV), which is a small energy unit.

도 8은 본 발명의 바람직한 실시예에 따른 시간 윈도우(TW)에 따른 충전 스케줄과 방전 스케줄의 최적화 결과 및 비용을 설명하기 위한 도면이다.8 is a diagram for explaining optimization results and cost of a charge schedule and a discharge schedule according to a time window (TW) according to a preferred embodiment of the present invention.

도 8을 참조하면, 각 시간 윈도우(TW)에 따른 최적화 점수(Balance Index) 및 하루 전기 요금(Daily Cost)을 비교한 결과, 5분/10분/15분/20분/30분/60분 단위의 스케줄에서 경제적 비용은 동일하나, 최적화 점수는 60분 단위의 스케줄링에서 가장 효과적인 결과를 나타내는 것을 확인할 수 있다.8, as a result of comparing the optimization score (Balance Index) and the daily electricity cost (Daily Cost) according to each time window (TW), 5 minutes / 10 minutes / 15 minutes / 20 minutes / 30 minutes / 60 minutes It can be seen that the economic cost is the same in the unit schedule, but the optimization score shows the most effective result in the 60-minute unit scheduling.

그러면, 도 9를 참조하여 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 방법에 대하여 설명한다.Next, a battery scheduling method using artificial intelligence-based demand prediction according to a preferred embodiment of the present invention will be described with reference to FIG. 9 .

도 9는 본 발명의 바람직한 실시예에 따른 인공지능 기반 수요 예측을 이용한 배터리 스케줄링 방법을 설명하기 위한 흐름도이다.9 is a flowchart illustrating a battery scheduling method using artificial intelligence-based demand forecasting according to a preferred embodiment of the present invention.

도 9를 참조하면, 배터리 스케줄링 장치(100)는 장단기 메모리(LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득한다(S110).Referring to FIG. 9 , the battery scheduling apparatus 100 obtains predicted demand for each time period of a scheduling target by using a long and short-term memory (LSTM)-based demand prediction model (S110).

그러면, 배터리 스케줄링 장치(100)는 시간대별 예측 수요를 기반으로 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(TW)를 결정한다(S130).Then, the battery scheduling apparatus 100 determines the time window TW used for charging scheduling and discharging scheduling of the scheduling target based on the predicted demand for each time period (S130).

그런 다음, 배터리 스케줄링 장치(100)는 워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 시간 윈도우에 따른 시간 단위로 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득한다(S150).Then, the battery scheduling device 100 uses a water-filling algorithm and a bin packing problem, based on the predicted demand for each time period and the price and supply information for each time period set in advance. A charging schedule and a discharging schedule of a scheduling target are obtained in units of time according to the window (S150).

즉, 배터리 스케줄링 장치(100)는 워터-필링(Water-Filling) 알고리즘을 이용하여 시간 윈도우(TW)에 따른 시간대별로 최대 충전 용량(WC)과 최대 방전 용량(WD)을 획득하고, 상자 채우기 문제(Bin Packing Problem)를 이용하여 시간대별 예측 수요, 시간대별 요금과 공급량 정보 및 시간대별 최대 충전 용량(WC)과 최대 방전 용량(WD)을 기반으로 시간 윈도우(TW)에 따른 시간 단위로 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득할 수 있다.That is, the battery scheduling device 100 obtains the maximum charge capacity (W C ) and maximum discharge capacity (W D ) for each time period according to the time window (TW) using a water-filling algorithm, and Using the Bin Packing Problem, the time according to the time window (TW) based on the predicted demand for each hour, rate and supply information for each hour, and the maximum charge capacity (W C ) and maximum discharge capacity (W D ) for each hour It is possible to obtain a charging schedule and a discharging schedule of a scheduling target in units.

보다 자세히 설명하면, 배터리 스케줄링 장치(100)는 시간대별 예측 수요를 기반으로 충전 레벨(C-Level)을 획득하고, 충전 레벨(C-Level), 시간대별 요금과 공급량 정보 및 시간대별 최대 충전 용량(WC)을 기반으로 스케줄링 대상의 충전 스케줄을 획득하며, 충전 레벨(C-Level)을 역변환하여 방전 레벨(D-Level)을 획득하고, 방전 레벨(D-Level), 시간대별 요금과 공급량 정보 및 시간대별 최대 방전 용량(WD)을 기반으로 스케줄링 대상의 방전 스케줄을 획득할 수 있다.In more detail, the battery scheduling device 100 obtains the charge level (C-Level) based on the predicted demand for each time period, and the charge level (C-Level), information on rate and supply per time period, and maximum charge capacity per time period. Acquire the charging schedule of the scheduling target based on (W C ), inversely transform the charge level (C-Level) to obtain the discharge level (D-Level), and obtain the discharge level (D-Level), rate and supply by time A discharge schedule of a scheduling target may be obtained based on the information and the maximum discharge capacity (W D ) for each time period.

이상에서 설명한 본 발명의 실시예를 구성하는 모든 구성요소들이 하나로 결합하거나 결합하여 동작하는 것으로 기재되어 있다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 또한, 이와 같은 컴퓨터 프로그램은 USB 메모리, CD 디스크, 플래쉬 메모리 등과 같은 컴퓨터가 읽을 수 있는 기록 매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 기록 매체로서는 자기기록매체, 광 기록매체 등이 포함될 수 있다.Even though all components constituting the embodiments of the present invention described above are described as being combined or operated as one, the present invention is not necessarily limited to these embodiments. That is, within the scope of the object of the present invention, all of the components may be selectively combined with one or more to operate. In addition, although all of the components may be implemented as a single independent piece of hardware, some or all of the components are selectively combined to perform some or all of the combined functions in one or a plurality of pieces of hardware. It may be implemented as a computer program having. In addition, such a computer program can implement an embodiment of the present invention by being stored in a computer readable recording medium such as a USB memory, a CD disk, a flash memory, etc., and read and executed by a computer. A recording medium of a computer program may include a magnetic recording medium, an optical recording medium, and the like.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경 및 치환이 가능할 것이다. 따라서, 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The above description is merely an example of the technical idea of the present invention, and those skilled in the art can make various modifications, changes, and substitutions without departing from the essential characteristics of the present invention. will be. Therefore, the embodiments disclosed in the present invention and the accompanying drawings are not intended to limit the technical idea of the present invention, but to explain, and the scope of the technical idea of the present invention is not limited by these embodiments and the accompanying drawings. . The protection scope of the present invention should be construed according to the claims below, and all technical ideas within the equivalent range should be construed as being included in the scope of the present invention.

100 : 배터리 스케줄링 장치,
110 : 수요 예측부,
130 : 결정부,
150 : 스케줄링부
100: battery scheduling device,
110: demand forecasting unit,
130: decision unit,
150: scheduling unit

Claims (5)

학습 데이터를 토대로 학습된 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득하는 수요 예측부;
상기 수요 예측부를 통해 획득된 상기 시간대별 예측 수요를 기반으로 상기 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(Time Window, TW)를 결정하는 결정부; 및
워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 상기 수요 예측부를 통해 획득된 상기 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 상기 결정부를 통해 결정된 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 스케줄링부;
를 포함하며,
상기 스케줄링부는, 상기 워터-필링 알고리즘을 이용하여 상기 시간 윈도우에 따른 시간대별로 최대 충전 용량과 최대 방전 용량을 획득하고, 상기 상자 채우기 문제를 이용하여 상기 시간대별 예측 수요, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량과 최대 방전 용량을 기반으로 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 상기 충전 스케줄과 상기 방전 스케줄을 획득하고,
상기 스케줄링부는, 상기 시간대별 예측 수요를 기반으로 충전 레벨을 획득하고, 상기 충전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량을 기반으로 상기 스케줄링 대상의 상기 충전 스케줄을 획득하며, 상기 충전 레벨을 역변환하여 방전 레벨을 획득하고, 상기 방전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 방전 용량을 기반으로 상기 스케줄링 대상의 상기 방전 스케줄을 획득하며,
상기 시간 윈도우는, 전력망의 AMI(Advanced Metering Infrastructure)의 샘플링 속도와 에너지 저장 시스템(ESS)의 출력 지속 최대 시간을 고려하여 결정되는,
인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치.
a demand forecasting unit that obtains predicted demand for each time slot of a scheduling target by using a long short-term memory (LSTM)-based demand forecasting model learned based on the learning data;
a determination unit for determining a time window (TW) used for charge scheduling and discharge scheduling of the scheduling target based on the predicted demand for each time period obtained through the demand estimation unit; and
Using a water-filling algorithm and a bin packing problem, based on the predicted demand for each time period obtained through the demand forecasting unit and the price and supply information for each time period set in advance, the determining unit a scheduling unit that obtains a charging schedule and a discharging schedule of the scheduling target in units of time according to the time window determined through;
Including,
The scheduling unit obtains a maximum charge capacity and a maximum discharge capacity for each time period according to the time window using the water-filling algorithm, and uses the box filling problem to obtain the predicted demand for each time period and the price and supply information for each time period. and obtaining the charging schedule and the discharging schedule of the scheduling target in units of time according to the time window based on the maximum charge capacity and maximum discharge capacity for each time period;
The scheduling unit obtains a charging level based on the predicted demand for each time slot, and obtains the charging schedule of the scheduling target based on the charging level, the rate and supply information for each time slot, and the maximum charging capacity for each time slot; Obtaining a discharge level by inversely transforming the charge level, obtaining the discharge schedule of the scheduling target based on the discharge level, the rate and supply information for each time period, and the maximum discharge capacity for each time period;
The time window is determined by considering the sampling rate of the power grid's advanced metering infrastructure (AMI) and the maximum output duration time of the energy storage system (ESS).
Battery scheduling device using artificial intelligence-based demand forecasting.
삭제delete 삭제delete 제1항에서,
상기 학습 데이터는,
전기 자동차의 운행 데이터 또는 전력망의 AMI(Advanced Metering Infrastructure) 데이터인,
인공지능 기반 수요 예측을 이용한 배터리 스케줄링 장치.
In paragraph 1,
The learning data,
Electric vehicle driving data or power grid AMI (Advanced Metering Infrastructure) data,
Battery scheduling device using artificial intelligence-based demand forecasting.
학습 데이터를 토대로 학습된 장단기 메모리(long short-term memory, LSTM) 기반 수요 예측 모델을 이용하여 스케줄링 대상의 시간대별 예측 수요를 획득하는 단계;
상기 시간대별 예측 수요를 기반으로 상기 스케줄링 대상의 충전 스케줄링과 방전 스케줄링에 이용되는 시간 윈도우(Time Window, TW)를 결정하는 단계; 및
워터-필링(Water-Filling) 알고리즘 및 상자 채우기 문제(Bin Packing Problem)를 이용하여, 상기 시간대별 예측 수요 및 미리 설정된 시간대별 요금과 공급량 정보를 기반으로, 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 단계;
를 포함하며,
상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 단계는, 상기 워터-필링 알고리즘을 이용하여 상기 시간 윈도우에 따른 시간대별로 최대 충전 용량과 최대 방전 용량을 획득하고, 상기 상자 채우기 문제를 이용하여 상기 시간대별 예측 수요, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량과 최대 방전 용량을 기반으로 상기 시간 윈도우에 따른 시간 단위로 상기 스케줄링 대상의 상기 충전 스케줄과 상기 방전 스케줄을 획득하는 것으로 이루어지고,
상기 스케줄링 대상의 충전 스케줄과 방전 스케줄을 획득하는 단계는, 상기 시간대별 예측 수요를 기반으로 충전 레벨을 획득하고, 상기 충전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 충전 용량을 기반으로 상기 스케줄링 대상의 상기 충전 스케줄을 획득하며, 상기 충전 레벨을 역변환하여 방전 레벨을 획득하고, 상기 방전 레벨, 상기 시간대별 요금과 공급량 정보 및 상기 시간대별 최대 방전 용량을 기반으로 상기 스케줄링 대상의 상기 방전 스케줄을 획득하는 것으로 이루어지며,
상기 시간 윈도우는, 전력망의 AMI(Advanced Metering Infrastructure)의 샘플링 속도와 에너지 저장 시스템(ESS)의 출력 지속 최대 시간을 고려하여 결정되는,
인공지능 기반 수요 예측을 이용한 배터리 스케줄링 방법.
obtaining predicted demand for each time slot of a scheduling target by using a long short-term memory (LSTM)-based demand prediction model learned based on the learning data;
determining a time window (TW) used for charging scheduling and discharging scheduling of the scheduling target based on the predicted demand for each time period; and
Using a water-filling algorithm and a bin packing problem, the scheduling is performed in units of time according to the time window, based on the predicted demand for each time period and the price and supply information for each time period set in advance. obtaining a charging schedule and a discharging schedule of the target;
Including,
The obtaining of the charging schedule and the discharging schedule of the scheduling target may include obtaining a maximum charge capacity and a maximum discharge capacity for each time period according to the time window using the water-filling algorithm, and using the box filling problem to obtain the maximum charge capacity and maximum discharge capacity for each time period. Acquiring the charging schedule and the discharging schedule of the scheduling target in units of time according to the time window based on the predicted demand for each unit, the rate and supply information for each time slot, and the maximum charge capacity and maximum discharge capacity for each time slot ,
The obtaining of the charging schedule and the discharging schedule of the scheduling target may include obtaining a charge level based on the predicted demand for each time slot, and based on the charge level, the charge and supply information for each time slot, and the maximum charge capacity for each time slot. The charging schedule of the scheduling target is obtained, the charging level is inversely converted to obtain a discharging level, and the discharging of the scheduling target is based on the discharging level, the rate and supply information for each time slot, and the maximum discharge capacity for each time slot. It consists of obtaining a schedule,
The time window is determined by considering the sampling rate of the power grid's advanced metering infrastructure (AMI) and the maximum output duration time of the energy storage system (ESS).
A battery scheduling method using artificial intelligence-based demand forecasting.
KR1020210002146A 2021-01-07 2021-01-07 Apparatus and method for scheduling battery using demand forecasting based on AI KR102502724B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210002146A KR102502724B1 (en) 2021-01-07 2021-01-07 Apparatus and method for scheduling battery using demand forecasting based on AI

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210002146A KR102502724B1 (en) 2021-01-07 2021-01-07 Apparatus and method for scheduling battery using demand forecasting based on AI

Publications (2)

Publication Number Publication Date
KR20220099817A KR20220099817A (en) 2022-07-14
KR102502724B1 true KR102502724B1 (en) 2023-02-21

Family

ID=82407190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210002146A KR102502724B1 (en) 2021-01-07 2021-01-07 Apparatus and method for scheduling battery using demand forecasting based on AI

Country Status (1)

Country Link
KR (1) KR102502724B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116706963B (en) * 2023-05-07 2024-04-12 国网湖北省电力有限公司营销服务中心(计量中心) Large-scale electric vehicle V2G scheduling method based on regional power load prediction
CN117621898B (en) * 2023-12-08 2024-05-24 杭州育恩科技有限公司 Intelligent parking lot charging pile charging control method and system considering power grid electricity price

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102187327B1 (en) * 2020-05-21 2020-12-04 에스텍아이앤씨(주) Dynamic management and control system for a building electric demand based on automated machine learning scheme

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2147359A2 (en) * 2007-05-09 2010-01-27 Gridpoint, Inc. Method and system for scheduling the discharge of distributed power storage devices and for levelizing dispatch participation
KR102232513B1 (en) * 2018-12-27 2021-03-26 주식회사 에이치에너지 A Device and Method for Predictively Operating An ESS Charging Based On Artificial Intelligence
KR102327274B1 (en) * 2019-06-10 2021-11-17 숭실대학교산학협력단 Method and apparatus for predicting power consumption and supplying power

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102187327B1 (en) * 2020-05-21 2020-12-04 에스텍아이앤씨(주) Dynamic management and control system for a building electric demand based on automated machine learning scheme

Also Published As

Publication number Publication date
KR20220099817A (en) 2022-07-14

Similar Documents

Publication Publication Date Title
Yao et al. Robust frequency regulation capacity scheduling algorithm for electric vehicles
CN108075200B (en) Battery charging method, battery charging information generation method, non-transitory computer-readable medium, and battery charging apparatus
Dusparic et al. Multi-agent residential demand response based on load forecasting
KR102502724B1 (en) Apparatus and method for scheduling battery using demand forecasting based on AI
US9846886B2 (en) Strategic modeling for economic optimization of grid-tied energy assets
US11196284B2 (en) Energy storage system and controlling method thereof
US20160190822A1 (en) Microgrid energy management system and power storage method for energy storage system
US20230391219A1 (en) Method and device for managing power of electric vehicle charging station using ess
Sousa et al. Evaluation of different initial solution algorithms to be used in the heuristics optimization to solve the energy resource scheduling in smart grids
Ke et al. A real-time greedy-index dispatching policy for using PEVs to provide frequency regulation service
KR20160078677A (en) Method of optimum power demand management using electric car and System thereof
CN116757877B (en) Power grid line loss reduction optimization method and system for new energy access power distribution network
Abbas et al. An improved optimal forecasting algorithm for comprehensive electric vehicle charging allocation
CN109768560B (en) Charge and discharge control device and method for storage battery providing multiple services
Vatanparvar et al. Battery optimal approach to demand charge reduction in behind-the-meter energy management systems
KR101787538B1 (en) Charging and discharging method of energy storage device based on uncertainty of demand load and apparatus thereof
Kim et al. Modeling and real-time scheduling of large-scale batteries for maximizing performance
CN117087482B (en) New energy bus charging time control method, device, equipment and medium
KR102136195B1 (en) Prediction system and method for efficiently supplying power to a plurality of customers and selling the remaining power
US10095195B2 (en) Device and method for scheduling power storage devices
Chen et al. Optimal Energy Dispatch of Grid-Connected Electric Vehicle Considering Lithium Battery Electrochemical Model
KR101581684B1 (en) Apparatus and method for charge and discharge scheduling using Depth of Discharge control in energy storage device
KR102556093B1 (en) Reward generation method to reduce peak load of electric power and action control apparatus performing the same method
Misra et al. Smart Battery Management Scheme for V2G Based EV Smart Charger–A Better approach of Allocation of EV Based Distributed Generation
KR20130030646A (en) Method of a power consumption scheduling using genetic algorithms and device of a power consumption scheduling using genetic algorithms

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant