Stochastic bidding strategy for virtual power plants with mobile energy storages
12586127 ยท 2026-03-24
Assignee
Inventors
Cpc classification
H02J3/32
ELECTRICITY
H02J2101/20
ELECTRICITY
H02J3/008
ELECTRICITY
H02J2103/30
ELECTRICITY
G06Q10/04
PHYSICS
International classification
G06Q10/04
PHYSICS
G06Q10/0631
PHYSICS
G06Q40/04
PHYSICS
H02J3/008
ELECTRICITY
H02J3/32
ELECTRICITY
Abstract
Systems and methods for allocating energy including distributing and receiving energy using a mobile energy storage (MEES) system at locations of a power supplier in an energy market system by a user. Determine allocating amounts of energy for the MEES system and for each time interval for all time intervals for an upcoming operating time period based on a set of uncertain parameters using an optimization model. Base on calculating an objective function using uncertain parameters. Update the objective function using constraints. While optimizing the objective function for a value hierarchy associated with energy and reserve bidding scenarios for the user and delivery scheduling for the MEES system based upon the stored user risk preferences. Control scheduling of the MEES system between the locations of the power supplier, according to allocating of the amount of the electrical energy for the MEES system at the locations of the power supplier.
Claims
1. A system for allocating electrical energy using a mobile electrical energy storage (MEES) system, a renewable generator, and a local load demand at locations of a virtual power plant (VPP) in a resource allocation system managing contributions to day-ahead and real-time power balance and real-time reliability reserves of a power grid by the VPP, the system comprising: a transceiver configured to receive information including past energy and reserve market data, past renewable generation and consumption data related to the VPP, and upcoming weather data; a memory configured to store executable instructions; and a processor configured to execute the instructions to: generate event data corresponding to a set of uncertain events for risk management of the VPP, based on the received information, wherein the event data comprises a set of uncertain parameters related to i.) energy and reserve rates and ii.) amounts of renewable production and load consumption in the VPP; determine an optimal delivery and operation schedule for the MEES system for the upcoming time period, based on maximization of a weighted sum of expected rewards gained from energy and reserve contributions by the VPP and a plurality of conditional values at risk defined by the event data, wherein the optimal operation and delivery schedule includes allocation amounts of the electrical energy for the MEES system and contributions to energy balances and reserves of the power grid by the VPP for each time interval of the upcoming time period; control delivery and operation of the MEES system between the locations of the VPP, according to (a) a first distribution of the allocation amounts of the electrical energy to the locations of the VPP for discharging for each time interval of the upcoming time period, and (b) a second distribution of the allocation amounts of the electrical energy for the MEES system at the locations of the VPP for charging the MEES system for each time interval of the upcoming time period; and charge or discharge the MEES system in accordance with the optimal delivery and operation schedule of the MEES system.
2. The system of claim 1, wherein each of the locations includes one or a combination of an energy storage device, a renewable resource or an electrical load, wherein the past energy and reserve market data includes past energy and reserve market clearing price and quantity data from independent system operator (ISO).
3. The system of claim 1, wherein the MEES system includes one or a combination of vehicles, trains, planes or boats, to transport one or more storage devices configured to transport stored electrical energy to the locations and receive electrical energy from one or a combination of an energy storage device, a renewable resource, or the power grid.
4. The system of claim 1, wherein to determine the optimal delivery and operation schedule for the MEES system for the upcoming time period, the processor is configured to solve a stochastic optimization model formulated as a mixed integer linear programming problem of the uncertain parameters.
5. The system of claim 1, wherein the uncertain parameters include: day-ahead energy price, real-time energy price, operating reserve price, regulation up reserve price, regulation down reserve price, renewable energy production, and electric demands; wherein a set of possible scenarios with associated occurring frequencies are used to represent distributions of the uncertain parameters.
6. The system of claim 5, wherein for each time interval of the upcoming time period, scenarios are determined for a subset of the uncertain parameters using regression analysis or machine learning of past data of the subset of the uncertain parameters, or directly using corresponding values of the subset of the uncertain parameters at a same time interval of a latest past days, obtained from the received information.
7. A method for allocating electrical energy using a mobile electrical energy storage (MEES) system, a renewable generator, and a local load demand at locations of a virtual power plant (VPP) in a resource allocation system managing contributions to day-ahead and real-time power balance and real-time reliability reserves of a power grid by the VPP, the method comprising: receiving information including past energy and reserve market data, and other past renewable generation and consumption data related to the VPP, and upcoming weather data; generating event data corresponding to a set of uncertain events for risk management of the VPP, based on the received information, wherein the event data comprises a set of uncertain parameters related to i.) energy and reserve rates and ii.) amounts of renewable production and load consumption in the VPP; determining an optimal delivery and operation schedule for the MEES system for the upcoming time period, based on maximization of a weighted sum of expected rewards gained from energy and reserve contributions by the VPP and a plurality of conditional values at risk defined by the event data, wherein the optimal operation and delivery schedule includes allocation amounts of the electrical energy for the MEES system and contributions to energy balances and reserves of the power grid by the VPP for each time interval of the upcoming time period; controlling delivery and operation of the MEES system between the locations of the VPP, according to (a) a first distribution of the allocation amounts of the electrical energy to the locations of the VPP for discharging for each time interval, and (b) a second distribution of the allocation amounts of the electrical energy for the MEES system at the locations of the VPP for charging the MEES system for each time interval of the upcoming time period and charging or discharging the MEES system in accordance with the optimal delivery and operation schedule of the MEES system.
8. The method of claim 7, wherein the uncertain parameters include: day-ahead energy price, real-time energy price, operating reserve price, regulation up reserve price, regulation down reserve price, renewable energy production, and electric demands; wherein a set of possible scenarios with associated occurring frequencies are used to represent distributions of the uncertain parameters, and wherein for each time interval of the upcoming time period, scenarios are determined for a subset of the uncertain parameters using regression analysis or machine learning of past data of the subset of uncertain parameters, or directly using corresponding values of the subset of the uncertain parameters at a same time interval of a latest past days, obtained from the received information.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The presently disclosed embodiments will be further explained with reference to the attached drawings. The drawings shown are not necessarily to scale, with emphasis instead generally being placed upon illustrating the principles of the presently disclosed embodiments.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20) While the above-identified drawings set forth presently disclosed embodiments, other embodiments are also contemplated, as noted in the discussion. This disclosure presents illustrative embodiments by way of representation and not limitation. Numerous other modifications and embodiments can be devised by those skilled in the art which fall within the scope and spirit of the principles of the presently disclosed embodiments.
DETAILED DESCRIPTION
(21) The present disclosure relates generally to electric power systems, and more particularly bidding strategies for virtual power plants with mobile energy storages.
(22) This disclosure gives a stochastic optimization-based energy and reserve bidding strategy for a virtual power plant (VPP) with mobile energy storages, renewable energy resources (RESs) and load demands at multiple buses. In the proposed bidding strategy, the energy markets include the day-ahead and real-time energy markets, and the reserve markets include operating, regulation up and regulation down reserve markets. In view of the differences of energy and reserve prices, renewable generations and load demands between buses on the next day, the mobile energy storages can be delivered to different buses for maximizing the VPP's total expected profit considering its risk preference. In the stochastic optimization model for generating the bidding strategies, the uncertain market prices, renewable power productions and load demands are represented via scenarios, and the conditional value at risk (CVaR) is used as the risk measure to manage the VPP's risks in the worst case scenarios related to a confidence level. Since the VPP may need to manage the risks related to multiple confidence levels, the disclosed model maximizes multiple CVaRs with different confidence levels.
(23)
(24) Step 116 of
(25) Step 126 of
(26) Step 136 of
(27) Step 146 of
(28) Step 156 of
(29) The cleared bidding results refer to the accepting or rejecting decision made by ISO regarding the bids submit by the VPP. The VPP can execute its determined delivery and production schedule once its bids are accepted by the ISO.
(30)
(31) The VPP 130 comprises of mobile storages 131, renewable resources 132 and load demands 133. It communicates with ISO 140 which controls the operation of power grid 115. The control system 100 of a VPP 130 can include a computer 151 or like device, or multiple computers. It is contemplated the computer(s) can be located at different locations, and in communication with each other. Further, other components of the computer may be located at other locations, but are connected via a network, or some like arrangement.
(32) Still referring to
(33) The processor 155 then, in communication with the receiver 153, generates a set of possible scenarios for energy and reserve prices, renewable generations and load demands for the upcoming time intervals based on past data and upcoming weather and other information (Step 126), and choose subsets of scenarios with special interests and corresponding confident levels for risk management (Step 136).
(34) After the possible scenarios for market prices and VPP generation and demand are obtained, the processor 155 determines joint optimal storage delivery schedule for upcoming time intervals and bidding quantities for each of energy and reserve markets by maximizing weighted sum of expected profit and multiple conditional values at risk (step 146).
(35) Still referring to
(36) Optionally, the control system 100 of the VPP 130 can store the system energy and price data in a computer readable memory 144, wherein the computer readable memory is in communication with the processor 155 and controller 157. Further, it is possible an input interface 145 can be in communication with the memory 144 and the processor 155 and controller 157. For example, a user via a user interface of the input interface 145 may input predicted load demands and renewable generations. It is contemplated the receiver, processor and controller could be a single computer system or multiple computer systems located at different locations depending on the specific application(s).
(37)
(38) Market Framework for the Virtual Power Plant
(39) Products and Participants of the Energy and Reserve Markets
(40)
(41) There are multiple types of participants in the energy and reserve markets. The power producers and consumers need to sell and buy power in the energy market, respectively. If the consumers do not have the knowledge of trading power or their demand levels do not meet the minimum bidding capacity requirements, the retailers can behave as the intermediaries between the consumers and the market. For the virtual power plant, since it has both power generation and demand resources, it may either buy or sell power in the energy market, which depends on its real-time power generation and demand levels. Additionally, market participants can provide ancillary services in the reserve markets, as long as their bidding capacities and response speed satisfy the reserve market requirements.
(42) In this disclosure, the virtual power plant with mobile energy storages is assumed to participate in multiple energy and reserve markets. Non-operating reserve market is not considered for the virtual power plant in the proposed bidding strategy because its prices are usually lower than those of the operating and regulation reserve markets. Therefore, the energy, operating reserve and regulation reserve markets are assumed to be the virtual power plant's trading floors, and the virtual power plant is assumed to be a price-taker due to its small generation and demand capacities, which indicates the energy and reserve prices are not affected by the virtual power plant's bidding strategies.
(43) Time Frame of the Energy and Reserve Markets
(44)
(45)
(46) To maximize the total profits of the virtual power plant, the mobile energy storages can be delivered to other buses during the first several hours of the operating day. In this case, the operating and regulation reserve bids are limited by both the energy levels and delivery schedules of the virtual power plant's mobile energy storages.
(47) Stochastic Optimization Model for Virtual Power Plant
(48) Uncertainty Characterization and Multiple CVaR-Based Risk Management
(49) There are multiple uncertainties faced by the virtual power plant when generating bidding strategies in the electricity markets, and stochastic optimization is used to maximize the expected profits of the virtual power plant, where the uncertain parameters are represented via scenarios.
(50) In the disclosed model, there are seven types of uncertain parameters: day-ahead energy price, real-time energy price, operating reserve price, regulation up reserve price, regulation down reserve price, renewable energy production and electric demands.
(51) All these uncertainties can be represented using a set of typical scenarios. The scenarios can be generated based on prediction of market prices, renewable generation and load demands using mathematical models, such as regression analysis, and machine learning. It can also be directly set as the past data of these parameters in the latest typical days.
(52)
(53) To manage the risks introduced by those uncertainties, the VPP may take either a risk-neutral strategy, a risk-averse strategy, or a risk-seeking strategy to determine its stochastic bidding strategy. The risk-neutral strategy is seeking the maximization of expected profit over all the scenarios. In contract, the risk-aversion strategy might be willing to scarify the expected profits but avoid potential loss or low profits in some low profitable scenarios, and the risk-seeking strategy might be willing to scarify the expected profits but avoid losing potential high profits for some high profitable scenarios. This disclosure only focuses on the risk-aversion strategy, but can be easily extended to the risk-seeking strategy.
(54) To quantity the bidding risks faced by a VPP, the CVaR can be used to measure the risks in the worst-case scenarios.
(55) As shown in
(56) In this circumstance, the objective function of a risk-averse participant's stochastic optimization model is the sum of the weighted expected profit and conditional value at risk, where the sum of the weights is equal to 1. The weight assigned to the conditional value at risk is denoted is referred to the risk aversion degree of the participant as well.
(57) In the conventional risk-averse bidding strategies in the electricity market, only one conditional value at risk is used by the market participant, which means only the risk related to one confidence level is considered. However, in practice, the risks related to multiple confidence levels may need to be considered in the virtual power plant's optimal bidding strategy with uncertainties. On the one hand, a virtual power plant owner may be interested in controlling the risks related to multiple confidence levels. On the other hand, a virtual power plant may be owned or managed by multiple decision makers, and they may care about the risks related to different confidence levels.
(58) Therefore, assumed there are S different conditional values at risk with different confidence levels are included in the disclosed stochastic optimization model, and Bs is the weight assigned to the s-th conditional value at risk with confidence level as. The weights in the objective function should satisfy
(59)
where .sub.0 is the weight assigned to the expected profit. Therefore, the total expected profit and S different conditional values at risk can be maximized simultaneously by solving the proposed stochastic optimization model.
Mathematical Formulations of the Disclosed Model
(60) The purpose of generating bidding strategy for a virtual power plant is to determine the storage allocation schedule and renewable generation and demand consumption schedule for an upcoming operating time period, and the operating time period include a set of time intervals with equal length. The typical length of operating time period can be one day, portion of a day, or multiple days. The typical length of time interval can be 60 minutes, 30 minutes, 15 minutes, or 5 minutes.
(61) The generation of the bidding strategies for the virtual power plant is formulated as a stochastic optimization model.
(62) The objective function as shown in (1) is to maximize the weighted sum of the total expected profit and the CVaRs with different confidence levels, .sub.total, over the set of decision variables,
(63)
(64) Wherein, w is an index of uncertain scenarios, running from 1 to W; and s is an index of CVaRs, running from 1 to S. pr.sub.w represents the probability of a scenario w, i.e. the occurring frequency of scenario w.
(65)
represents the total profit in day-ahead and real-time energy market for scenario w($).
(66)
represents the total profit in the operating reserve market for scenario w($).
(67)
represents the total profit in the regulation reserve market for scenario w($).
(68)
represents the total energy storage operation cost of scenario w($). C.sub.deli represents the total labor and fuel cost of delivering the energy storages ($). C.sub.inst represents the total labor cost of installing the energy storages ($). .sub.0 is a weight parameter assigned to the total expected profit of the virtual power plant. .sub.s is a confidence level parameter for the s-th CVaR. .sub.s is a risk aversion degree parameter for the s-th CVaR with confidence level .sub.s.
(69) The expected profit in each scenario w is equal to the total expected revenue minus the total expected cost. The total expected profit in scenario w is the sum of the revenue in the energy market
(70)
the revenues in operating reserve market
(71)
and the revenue in regulation reserve market
(72)
which are calculated using constraints (2)-(4), respectively:
(73)
(74)
a parameter representing the day-ahead electricity price at bus n in time t in scenario w ($/MWh).
(75)
is a parameter representing the real-time electricity price at bus n in time t in scenario w ($/MWh).
(76)
is a parameter representing the operating reserve price at bus n in time t in scenario w ($/MWh).
(77)
is a parameter representing the regulation up price at bus n in time t in scenario w ($/MWh).
(78)
is a parameter representing the regulation down price at bus n in time t in scenario w ($/MWh).
(79)
is a variable representing the power bid in day-ahead energy market at bus n in time t (MW).
(80)
is a variable representing the positive real-time deviation at bus n in time t in scenario w (MW).
(81)
is a variable representing the positive/negative real-time deviation at bus n in time t in scenario w (MW).
(82)
is a variable representing the operating reserve bid at bus n in time t (MW).
(83)
is a variable representing the regulation up reserve bid at bus n in time t (MW).
(84)
is a variable representing the regulation down reserve bid at bus n in time t (MW).
(85)
is a parameter representing the percentage of the deployed operating reserves at bus n in time t.
(86)
is a parameter representing the percentage of the deployed regulation up reserves at bus n in time t.
(87)
is a parameter representing the percentage of the deployed regulation down reserves at bus n in time t.
(88) The total expected cost is the sum of the energy storage operation cost
(89)
energy storage delivery cost C.sub.deli and energy storage installation cost C.sub.inst, which are calculated using constraints (5)-(7), respectively:
(90)
(91)
is a variable representing the real-time charge power of energy storage k at bus n in time t in scenario w (MW).
(92)
is a variable representing the real-time discharge power of energy storage k at bus n in time t in scenario w (MW). z.sub.kn is a binary variable, which is equal to 1 if the energy storage k is delivered to bus n and 0 otherwise.
(93)
is a binary parameter, which is equal to 1 if the energy storage k is located at bus m at the beginning and 0 otherwise. d.sub.mn is a parameter representing the delivery distance between bus m and n, which is 0 if m=n (km). v.sub.mn is a binary parameter, which is equal to 0 if m=n and 1 otherwise.
(94) In constraint (6), the energy storage delivery cost is proportional to the delivery distance d.sub.mn if it is delivered from bus m to bus n. In constraint (7), the parameter v.sub.mn is calculated using (8), and it indicates that if the energy storage is not delivered to a different bus on the next day, its labor cost for installation is
(95)
(96) The conditional values at risk in (1) are calculated based on (9):
(97)
(98)
are the ancillary variables used for calculating CVaR.sub..sub.
(99)
(100) The stochastic optimization model is further subject to a set of constraints (12)(30). Constraint (12) ensures the real-time power balance of the virtual power plant at each bus, where the total power sold to the energy and reserve markets should be equal to the real-time renewable power productions and the discharged power of the energy storages minus the electric demand consumption and the charged power of the energy storages.
(101)
wherein i is an index of renewable energy resources, running from 1 to I; j is an index of electric demands, running from 1 to J;
(102)
is a set of ule renewable energy resources located at bus n.
(103)
is a set of the demands located at bus n.
(104)
is a parameter representing the charging and discharging efficiency of energy storage k.
(105)
scenario w (MW).
(106)
is a parameter representing electric demand for unit j in time t in scenario w (MW).
(107) Constraint (13)-(18) ensure the lower and upper bounds of the bidding capacities in the day-ahead energy market, real-time energy market, operating reserve market, regulation up reserve market and regulation down reserve market:
(108)
(109)
is a binary variable, which is equal to 1 if the real-time power deviation of the virtual power plant is positive at bus n in and 0 otherwise in time t in scenario w. M is a large enough constant.
(110) In constraint (13), the lower and upper bounds of the day-ahead bidding capacities are limited by the virtual power plant's credits and the total generation and demand capacities. Constraint (14) ensures the non-negativity of the bidding capacities in the real-time energy market, operating reserve market, regulation up reserve market and regulation down reserve market. Constraints (15) and (16) ensure either the positive or the negative real-time power deviation of the virtual power plant is zero. Constraint (17) and (18) limit the reserve bidding capacities based on the charging and discharging power capacities of the energy storages, because it is assumed only the energy storages satisfy the requirements of providing the reserve services.
(111) Constraint (19) ensures that each energy storage can be located at only one of the virtual power plant's buses:
(112)
(113) Constraints (20)-(22) limit the energy level of the energy storages in each time period t considering their initial locations:
(114)
(115)
is a parameter representing the maximum energy/power capacity for energy storage k (MWh).
(116)
is a parameter representing the initial energy level for energy storage k (MWh).
(117) Constraints (23)-(28) limit the power charging and discharging capacities considering the energy storage delivery status in the first several hours on the next day:
(118)
(119)
is a binary variable, which is equal to 1 if the energy storages at bus n are charging and 0 if discharging in time t in scenario w.
(120)
is a parameter representing the maximum power capacity for energy storage k (MWh). f.sub.mnt is a binary parameter, which is equal to 0 if the energy storage is on the way of being delivered from bus m to bus n and 1 otherwise.
(121) It is noted that for simplification purpose, we assume the storage can only relocate once per day for formulating the above constraints. However, it can easily be extended to relocating multiple times per day.
(122) The constraints (27) and (28) indicate that the energy storage cannot charge or discharge power during the delivery process, where the parameter f.sub.mnt is calculated using (29):
(123)
(124) Constraint (30) addresses the binary variables used in the proposed optimization model.
(125)
(126) It should be noted that the energy level E.sub.ktw, charging power
(127)
and discharging power
(128)
for each energy storage k in time t are not given directly the in the proposed model, but they can be calculated using (31)-(33).
(129)
wherein E.sub.ktw is a variable representing the real-time energy level of the storages k in time t in scenario w (MWh).
(130)
is a variable representing the real-time charging power of energy storage k in time t in scenario w (Mw).
(131)
is a variable representing the real-time discharging power of energy storage k in time t in scenario w (MW). The equations (31)-(33) are nonlinear and not needed for generating the optimal bidding strategies, but they can be used to calculate the values of
(132)
after the optimization model is solved and the optimal solutions for
(133)
are determined.
(134) After solving the optimization model (1)-(30), the optimal energy and reserve bidding strategies for the virtual power plant and the delivery schedules for the mobile energy storages can be generated simultaneously considering the virtual power plant's risk preference.
(135) Simulation Results
(136)
(137) Contemplated is that MEES system can include one or a combination of vehicles 310, planes 320, trains 330 or boats 340, to transport one or more storage devices configured to transport stored electrical energy to the locations of the power supplier, and receive electrical energy from one or a combination of the energy storage device(s) of the power supplier, a renewable resource of the power supplier, or a power grid, by charging the one more storages devices of the MEES system where the MEES system is configured to transport the received electrical energy to another location.
(138)
(139) The disclosed conditional values at risk constrained bidding strategy is studied, where the energy storages are located at Bus 3 at the beginning, and two conditional values at risk with confidence levels 0.8 and 0.95 are considered by the virtual power plant. First, the weights assigned to the total expected profit, CVaR.sub.0.8 and CVaR.sub.0.9 are 0.9, 0.05 and 0.05, respectively. In the studied cases, 40 scenarios of the uncertain parameters are generated by using the latest historical data of 40 days directly.
(140)
(141)
(142) Referring to
(143) By solving the model (1)-(30) for the studied case, the results of the stochastic bidding strategies for one day are obtained.
(144)
(145)
(146) Referring to
(147) To further analyze the advantages of using mobile energy storages for the virtual power plant, the results of bidding strategy with the storages fixedly located at the initial buses are calculated by solving the model (1)-(30) and setting the delivery speed v to be zero.
(148)
(149)
(150)
(151) In summary, using the disclosed stochastic optimization model, we have generated a set of energy and reserve bidding strategies for the virtual power point with mobile energy storages, renewable energy sources and electric demands at multiple buses. The uncertainties faced by the virtual power point has been represented via scenarios, and multiple conditional values at risk with different confidence levels were maximized simultaneously considering the virtual power point's risk preference.
(152) The above simulation results showed that the total expected profit was increased and the risks were decreased for the virtual power point by using the mobile energy storages instead of the stationary ones. Moreover, by using the proposed bidding strategy, multiple conditional values at risk can be maximized simultaneously in the model considering the virtual power point's risk preferences in the energy and reserve markets.
(153)
(154) The computing device 1129 can include a power source 1108, a processor 1109, a memory 1110, a storage device 1111, all connected to a bus 1150. Further, a high-speed interface 1112, a low-speed interface 1113, high-speed expansion ports 1014 and low speed connection ports 1115, can be connected to the bus 1150. Also, a low-speed expansion port 1116 is in connection with the bus 1150. Contemplated are various component configurations that may be mounted on a common motherboard, by non-limiting example, 1130, depending upon the specific application. Further still, an input interface 1117 can be connected via bus 1150 to an external receiver 1106 and an output interface 1118. A receiver 1119 can be connected to an external transmitter 1107 and a transmitter 1120 via the bus 1150. Also connected to the bus 1150 can be an external memory 1104, external sensors 1103, machine(s) 1102 and an environment 1101. Further, one or more external input/output devices 1005 can be connected to the bus 1150. A network interface controller (NIC) 1121 can be adapted to connect through the bus 1150 to a network 1122, wherein data or other data, among other things, can be rendered on a third-party display device, third party imaging device, and/or third-party printing device outside of the computer device 1129.
(155) Contemplated is that the memory 1110 can store instructions that are executable by the computer device 1129, historical data, and any data that can be utilized by the methods and systems of the present disclosure. The memory 1110 can include random access memory (RAM), read only memory (ROM), flash memory, or any other suitable memory systems. The memory 1110 can be a volatile memory unit or units, and/or a non-volatile memory unit or units. The memory 1110 may also be another form of computer-readable medium, such as a magnetic or optical disk.
(156) Still referring to
(157) The system can be linked through the bus 1150 optionally to a display interface or user Interface (HMI) 1123 adapted to connect the system to a display device 1125 and keyboard 1124, wherein the display device 1125 can include a computer monitor, camera, television, projector, or mobile device, among others.
(158) Still referring to
(159) The high-speed interface 1112 manages bandwidth-intensive operations for the computing device 1000A, while the low-speed interface 1113 manages lower bandwidth-intensive operations. Such allocation of functions is an example only. In some implementations, the high-speed interface 1112 can be coupled to the memory 1110, a user interface (HMI) 1123, and to a keyboard 1124 and display 1125 (e.g., through a graphics processor or accelerator), and to the high-speed expansion ports 1114, which may accept various expansion cards (not shown) via bus 1150. In the implementation, the low-speed interface 1113 is coupled to the storage device 1111 and the low-speed expansion port 1115, via bus 1150. The low-speed expansion port 1115, which may include various communication ports (e.g., USB, Bluetooth, Ethernet, wireless Ethernet) may be coupled to one or more input/output devices 1105, and other devices a keyboard 1124, a pointing device (not shown), a scanner (not shown), or a networking device such as a switch or router, e.g., through a network adapter.
(160) Still referring to
(161)
(162) Still referring to
(163) It is contemplated the hardware processor 1154 can include two or more hardware processors depending upon the requirements of the specific application, wherein the processors can be either internal or external. Certainly, other components may be incorporated with method 1100B including output interfaces and transceivers, among other devices.
(164) It is possible the network 1149 can include, by non-limiting example, one or more local area networks (LANs) and/or wide area networks (WANs). Wherein the networking environments can be similar to enterprise-wide computer networks, intranets and the Internet. Contemplated for all the components mentioned that there can be any number of client devices, storage components, and data sources employed within the system 1100B. Each may comprise a single device or multiple devices cooperating in a distributed environment. Further, system 1100B can include one or more data source(s) (not shown). The data source(s) can comprise data resources for determining bidding strategies. The data provided by data source(s) may include historical bids and cleared prices and quantities, and historical aggregate renewable generations and aggregate energy consumptions.
(165) Features
(166) According to aspects of the present disclosure, a system for allocating electrical energy that includes distributing and receiving electrical energy using a mobile electrical energy storage (MEES) system at locations of a power supplier in a market-based resource allocation system by a market participant. Wherein a transceiver receives data including past data and other data, and a memory with executable programs and stored data. The system comprising a processor connected to the transceiver and the memory. The processor is configured to determine allocating amounts of the electrical energy for the MEES system and scheduling the amounts of the electrical energy of the MEES system for each time interval for all time intervals for an upcoming operating time period based on a set of uncertain parameters using an optimization model by calculate an objective function of the optimization model based on a subset of the uncertain parameters including energy and reserve market prices, renewable energy production and electric energy demands. Identify periodic and aggregate constraints, and update the objective function using a subset of the identified periodic and aggregate constraints. While optimizing the objective function for a value hierarchy associated with energy and reserve bidding scenarios for the market participant and delivery scheduling for the MEES system based upon the stored market participant risk preferences. Control the scheduling of the MEES system between the locations of the energy storage devices of the power supplier, according to: (a) the distribution of the amount of the electrical energy to the locations of energy storage devices of the power supplier for discharging; and (b) the receiving of the amount of the electrical energy for the MEES system at the locations of the energy storage devices of the power supplier for charging the MEES system, in accordance with the determined schedule of the MEES system and the allocation of the distribution and receiving amounts of electrical energy from the updated objective function. Wherein the MEES system is charged or discharged in accordance with the determined schedule of the MEES system and the allocation of the distribution and receiving amounts of electrical energy for the upcoming time intervals. Contemplated is that aspects below can be combined individually or in combination to create different embodiments of the present disclosure. For example, one aspect can create an embodiment or two or more aspects can create an embodiment, such that many embodiments are contemplated based on the number aspects presented below.
(167) An aspect of the present disclosure is that the MEES system includes one or a combination of vehicles, trains, planes or boats, to transport the electrical energy at the locations of the power supplier for allocation.
(168) Another aspect of the present disclosure can include that the optimization model is a stochastic optimization model formulated as a mixed integer linear programming problem.
(169) Another aspect of the present disclosure can include that the value hierarchy associated with energy and reserve bidding scenarios are based on expected profits gained from energy and reserve markets by the market participant which are determined as expected revenues minus associated MEES system costs, wherein the revenues are selected from a group including: a day-ahead market revenue, a real-time market revenue, an operating reserve market revenue, a regulation up reserve revenue, and a regulation down reserve revenue; wherein the MEES system costs associated with market revenues are selected from the group including: an energy storage operation cost, an energy storage delivery cost; and an energy storage installation cost.
(170) It is possible that an aspect can be that the subset of uncertain parameters include: day-ahead energy price, real-time energy price, operating reserve price, regulation up reserve price, regulation down reserve price, renewable energy production, and electric demands; wherein a set of possible scenarios with associated occurring frequencies are used to represent the distributions of uncertain parameters.
(171) Another aspect can include that for each time interval of the upcoming operating time period, scenarios are determined for the subset of uncertain parameters using regression analysis or machine learning of past data of the subset of uncertain parameters, or directly using corresponding values of the subset of uncertain parameters at a same time interval of a latest past days, obtained from the stored past data.
(172) Yet another aspect can include that the power supplier is one or a combination of, aggregate electric load, aggregate renewable resource, and mobile storage that connects with a power grid at one or more locations within the power grid.
(173) An aspect can include that the power supplier participates in power production bidding for multiple energy and reserve markets, including day-ahead energy market, real-time energy market, operation reserve market, regulation up reserve market, and regulation down reserve market.
(174) Another aspect can include that the conditional values at risk are associated with one or more market participant confidence levels, such that each market participant confidence level is provided by the market participant, wherein if there are more than one market participants, then the conditional values at risk can be associated with different confidence levels.
(175) Yet another aspect can include that the subset of periodic constraints and the aggregate constraints include: (a) power to be balanced at each location for each time interval of the upcoming time period, such that a total power sold to the energy and reserve markets for the time interval is equal to real-time renewable power productions and storage discharged powers minus electric demand consumption and storage charged powers at the time interval; (b) maximum and minimum day-ahead bidding capacities limited by the power supplier's total generation and demand capacities; (c) reserve bidding capacities limited by charging and discharging power capacities of the MEES system. (d) Wherein the MEES system includes mobile energy storage vehicles, such that each mobile electrical energy storage vehicle can be located at only one location for one time interval; (e) an energy level of each mobile electrical energy storage vehicle is determined based on an energy level of the mobile electrical energy storage vehicle at a last location, and charging and discharging activities occurring after the mobile electrical energy storage vehicle moves to a next location; (f) storage charging and discharging power capacities of the mobile electrical energy storage vehicle are constrained by a delivery status of the power supplier energy storage device at the next location; and (g) during a delivery process of the mobile electrical energy storage vehicle traveling to the next location, the mobile electrical energy storage vehicle cannot charge or discharge electrical energy, and a length of time for the delivery process is determined by a distance between two consecutive locations and a carrier delivery speed.
(176) Notations:
(177) a). Indexes and Sets
(178) TABLE-US-00001 t: The index of time periods, running from 1 to T w: The index of scenarios, running from 1 to W m, n. The Index of buses, running from 1 to N i: The Index of RESs, running from 1 to I j: The Index of electric demands, running from 1 to J k: The Index of mobile energy storages, running from 1 to K s: The index of CVaRs, running from 1 to S
b). Variables
(179) TABLE-US-00002
c). Parameters:
(180) TABLE-US-00003 t: The duration of time period.
EMBODIMENTS
(181) The following description provides exemplary embodiments only, and is not intended to limit the scope, applicability, or configuration of the disclosure. Rather, the following description of the exemplary embodiments will provide those skilled in the art with an enabling description for implementing one or more exemplary embodiments. Contemplated are various changes that may be made in the function and arrangement of elements without departing from the spirit and scope of the subject matter disclosed as set forth in the appended claims.
(182) Specific details are given in the following description to provide a thorough understanding of the embodiments. However, understood by one of ordinary skill in the art can be that the embodiments may be practiced without these specific details. For example, systems, processes, and other elements in the subject matter disclosed may be shown as components in block diagram form in order not to obscure the embodiments in unnecessary detail. In other instances, well-known processes, structures, and techniques may be shown without unnecessary detail in order to avoid obscuring the embodiments. Further, like reference numbers and designations in the various drawings indicated like elements.
(183) Also, individual embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process may be terminated when its operations are completed, but may have additional steps not discussed or included in a figure. Furthermore, not all operations in any particularly described process may occur in all embodiments. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, the function's termination can correspond to a return of the function to the calling function or the main function.
(184) Furthermore, embodiments of the subject matter disclosed may be implemented, at least in part, either manually or automatically. Manual or automatic implementations may be executed, or at least assisted, through the use of machines, hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium. A processor(s) may perform the necessary tasks. A processor, by non-limiting example can be computer hardware, i.e. a logic circuitry that responds to and processes the basic instructions that drive a computer to implement the algorithm described in present disclosure.
(185) Further, embodiments of the present disclosure and the functional operations described in this specification can be implemented in digital electronic circuitry, in tangibly-embodied computer software or firmware, in computer hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Further some embodiments of the present disclosure can be implemented as one or more computer programs, i.e., one or more modules of computer program instructions encoded on a tangible non-transitory program carrier for execution by, or to control the operation of, data processing apparatus. Further still, program instructions can be encoded on an artificially generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus. The computer storage medium can be a machine-readable storage device, a machine-readable storage substrate, a random or serial access memory device, or a combination of one or more of them.
(186) According to embodiments of the present disclosure the term data processing apparatus can encompass all kinds of apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers.
(187) A computer program (which may also be referred to or described as a program, software, a software application, a module, a software module, a script, or code) can be written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data, e.g., one or more scripts stored in a markup language document, in a single file dedicated to the program in question, or in multiple coordinated files, e.g., files that store one or more modules, sub programs, or portions of code. A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network. Computers suitable for the execution of a computer program include, by way of example, can be based on general or special purpose microprocessors or both, or any other kind of central processing unit. Generally, a central processing unit will receive instructions and data from a read only memory or a random-access memory or both. The essential elements of a computer are a central processing unit for performing or executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Moreover, a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device, e.g., a universal serial bus (USB) flash drive, to name just a few.
(188) Although the present disclosure has been described with reference to certain preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the present disclosure. Therefore, it is the aspect of the append claims to cover all such variations and modifications as come within the true spirit and scope of the present disclosure.