Professional Documents
Culture Documents
10 Su2014
10 Su2014
Abstract—Renewable energy resources such as wind and solar Cost function ($/h) of buying/selling
are an important component of a microgrid. However, the inherent kWh from/to the utility grid.
intermittency and variability of such resources complicates micro- Power output (kW) of the th unit under
grid operations. Meanwhile, more controllable loads (e.g., plug-in scenario at the th hour.
electric vehicles), distributed generators (e.g., micro gas turbines
Power from/to the utility grid (kW) at the
and diesel generators), and distributed energy storage devices (e.g.,
battery banks) are being integrated into the microgrid operation. th hour.
To address the operational challenges associated with these tech- Start-up/shut-down cost ($) of the th
nologies and energy resources, this paper formulates a stochastic unit at the th hour.
problem for microgrid energy scheduling. The proposed problem Overall electrical conversion efficiency
formulation minimizes the expected operational cost of the micro- (%) of battery charger.
grid and power losses while accommodating the intermittent na- Rated energy capacity of the th battery
ture of renewable energy resources. Case studies are performed on
bank (kWh).
a modified IEEE 37-bus test feeder. The simulation results demon-
strate the effectiveness and accuracy of the proposed stochastic mi- Total energy delivered or absorbed by the
crogrid energy scheduling model. th battery bank (kWh) under scenario .
Actual battery life cycle of the th battery
Index Terms—Microgrid, plug-in electric vehicle (PEV), renew-
able energy, smart grid, stochastic programming. bank under scenario .
Actual battery life (kWh) of the th
battery bank under scenario .
NOMENCLATURE Capital cost ($) of the th battery bank.
Battery degradation cost ($/kWh) of the
th battery bank under scenario .
Indices: Production cost function coefficients of
Distributed generator. the th unit.
Degradation cost function coefficients of
Battery bank.
the th battery bank.
Wind scenarios. Grid electricity price ($/kWh) at the th
Solar scenarios. hour.
Power flow equations under scenario at
Hour.
the th hour.
Wind generator. Power losses (kW) under scenario at the
Solar generator. th hour.
Base load (kW) at the th hour.
PEV.
Aggregate PEV charging load (kW) at the
Bus.
th hour.
Variables and Charging load (kW) of the th PEV at the
Functions: th hour.
Probability of scenario . State-of-Charge (%) of the th battery
Cost function ($/h) of generating kWh bank under scenario at the th hour.
from the th unit. Voltage (per unit) of the th bus under
scenario at the th hour.
Constants:
Manuscript received June 08, 2013; revised nulldate; accepted August 18, Minimum power generation (kW)
2013. Paper no. TSG-00438-2013. requirement if the th unit is on.
W. Su is with the Department of Electrical and Computer Engineering, Uni- Maximum power generation (kW)
versity of Michigan-Dearborn, MI 48128 USA (e-mail: wencong@umich.edu).
J. Wang is with Argonne National Laboratory, Argonne, IL 60439 USA
requirement if the th unit is on.
(e-mail: jianhui.wang@anl.gov). Minimum State-of-Charge requirement
J. Roh is with Department of Electrical Engineering, Konkuk University, (%) for the th battery bank.
Seoul, Korea (e-mail: jhroh@konkuk.ac.kr). Maximum State-of-Charge requirement
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. (%) the th battery bank.
Digital Object Identifier 10.1109/TSG.2013.2280645
Final State-of-Charge requirement (%). linear programming problem, which is difficult to solve,
Minimum voltage (per unit) requirement the problem is decomposed into one master problem for en-
at the th bus. ergy scheduling and one subproblem for power flow com-
Maximum voltage (per unit) requirement putation. The two problems are solved iteratively as dis-
at the th bus. cussed in detail in Section III.
3) Determine optimal energy scheduling for distributed
generators (DGs) and distributed energy storage devices
I. INTRODUCTION (DESDs) considering battery degradation costs.
1) Power balance
(1)
(2) (11)
The battery cycle life can be formulated as a function of For any scenario at any time step, the power output of DG
depending on the type of battery. lies in a certain operating range.
3) Technical limits of DESD
(3)
(12)
For example, the relationship between Lead-Acid battery (13)
cycle life and can be expressed as a linear function [19] (14)
(4) For any scenario at any time step, the power output of
DESD lies in a certain operating range. To avoid any over-
Then the actual battery life (kWh) is expressed as charging or overdischarging, once reaches the upper/
lower bounds, the DESD (e.g., battery bank) switches to a
(5) stand-by mode.
4) Technical limits of the PEV charging load
The th battery degradation cost ($/kWh) under each indi-
vidual scenario is determined by the battery capital cost and the (15)
actual battery life.
(16)
(6)
Similarly, the PEV battery chargers have limitation on the
amount of charging power at any given time step.
Therefore, the battery degradation cost ($) for the th battery Power flow constraints are taken into consideration as well,
bank under each individual scenario is formulated as as shown in (17), (18). In this paper, AC power flow is
calculated by the embedded solver in EPRI’s Open-source
(7) Distribution System Simulator (OpenDSS) V7.6.1 [20],
[21]. Therefore, (17) is a general mathematical formulation
to implicitly represent a variety of power flow constraints.
For distributed generators, the cost function can be formu- 5) Power flow constraints
lated as
(17)
(8)
6) Limits of bus voltage
Because small DG units have negligible start-up/down times,
the start-up cost can be simplified as a constant for each unit. (18)
For the main utility grid, the energy transaction payment can
be formulated as
III. SOLUTION ALGORITHM
(9)
Because the formulated problem is a mixed-integer nonlinear
programming problem and AC power flow is performed in each
scenario, we decompose the original problem into a master
B. Constraints
energy scheduling problem and a power flow subproblem.
The system constraints considered in this paper include the The master problem is to solve the energy scheduling problem
following. (1)–(16), without considering the power flow constraints (17),
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
Fig. 4. Scenarios of wind power output over 24 hours. Fig. 5. Scenarios of solar power output over 24 hours.
TABLE I
SIMULATION RESULTS UNDER VARIOUS PEV CHARGING SCHEMES
V. CONCLUSION
This paper first describes the development of a two-stage
stochastic microgrid energy management model in the inter-
connected mode. A typical microgrid runs in two operational
modes: an interconnected mode linked to the main grid through
the distribution substation transformer vs. an islanded (au-
tonomous) mode when it is isolated from the main grid during a
blackout or brownout. The system operators may have different
Fig. 11. Daily power losses over one week under stochastic and deterministic considerations in interconnected and islanded modes. For ex-
approaches.
ample, in the islanded mode, the microgrid remains operational
and functional as an autonomous entity. Therefore, the overall
system reliability and security should be the top priority. A
number of different objective functions could be formulated to
achieve that. While we focus on the interconnected mode in
this paper, stochastic energy scheduling for islanded microgrid
operations is one of our future research topics.
The proposed stochastic model accommodates the inherent
intermittency and variability of renewable energy resources
(i.e., wind and solar). In addition, the proposed problem formu-
lation minimizes the expected operational cost of the microgrid
while reducing power losses by optimally dispatching the
PEV charging load and scheduling DGs and DESDs. The
simulation results demonstrate the effectiveness and accuracy
Fig. 12. Hourly base load, PEV charging load, and power losses under deter-
ministic microgrid energy scheduling.
of the proposed stochastic microgrid energy systems under
various operating conditions and real-world scenarios. More-
over, the proposed framework can be easily extended to other
Fig. 12 shows the hourly base load, PEV charging load, and microgrid operation applications to accelerate the development
power losses under deterministic microgrid energy scheduling. of full-scale commercial microgrids in the near future. The
In the early morning, the power loss is quite small because of proposed model can also be tailored to take into consideration
the low load level. From 7:00 a.m. to 5:00 p.m., the larger power other uncertainties such as load and customer behavior.
loss occurs as the PEV charging load is heavily introduced into
the microgrid. After 5:00 p.m., the power loss is mainly caused
ACKNOWLEDGMENT
by the base load.
To investigate the impact of PEV charging, we evaluate two The submitted manuscript has been created by UChicago
types of charging schemes. In both charging schemes, all PEV Argonne, LLC, Operator of Argonne National Laboratory
batteries are guaranteed to be fully recharged at plug-out. (“Argonne”). Argonne, a U.S. Department of Energy Of-
• Uncontrolled charging: The charging process starts imme- fice of Science laboratory, is operated under Contract No.
diately when a vehicle arrives at the public charging fa- DE-AC02-06CH11357. The U.S. Government retains for it-
cility (e.g., parking deck). self, and others acting on its behalf, a paid-up nonexclusive,
• Constrained charging: Assuming the total charging time is irrevocable worldwide license to reproduce, prepare derivative
known, the required charging load is equally distributed works, distribute copies to the public, and perform publicly and
over the entire period of parking. display publicly, by or on behalf of the Government.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
Jaehyung Roh’s work is sponsored by [22] IBM ILOG CPLEX Optimization Solver 12.2 [Online]. Available:
KETEP(2001T100100424). http://www-01.ibm.com/software/integration/optimization/cplex-op-
timizer/
[23] A. J. Wood and B. F. Wollenberg, Power Generation Operation and
REFERENCES Control, 2nd ed. New York, NY, USA: Wiley, 1996.
[1] W. Su and J. Wang, “Energy management systems in micrgrid opera- [24] Midwest Independent Transmission System Operator (MISO), Inc.
tions,” Electricity J., vol. 25, no. 8, pp. 45–60, Oct. 2012. [Online]. Available: https://www.misoenergy.org/Pages/Home.aspx
[2] A. Chaouachi, R. M. Kamel, R. Andoulsi, and K. Nagasaka, “Multiob- [25] W. Su, H. Rahimi-Eichi, W. Zeng, and M.-Y. Chow, “A survey on
jective intelligent energy management for a microgrid,” IEEE Trans. the electrification of transportation in a smart grid environment,” IEEE
Ind. Electron., vol. 60, no. 4, pp. 1688–1699, Apr. 2013. Trans. Ind. Inf., vol. 8, no. 1, pp. 1–10, Feb. 2012.
[3] C. Chen, S. Duan, T. Cai, B. Liu, and G. Hu, “Smart energy manage- [26] W. Su and M.-Y. Chow, “Performance evaluation of an EDA-based
ment system for optimal microgrid economic operation,” IET Renew- large-scale plug-in hybrid electric vehicle charging algorithm,” IEEE
able Power Generation, vol. 5, no. 3, pp. 258–267, May 2011. Trans. Smart Grid, vol. 3, no. 1, pp. 308–315, Mar. 2012.
[4] S. X. Chen and H. B. Gooi, “Jump and shift method for multi-ob- [27] W. Su and M.-Y. Chow, “Computational intelligence-based energy
jective optimization,” IEEE Trans. Ind. Electron., vol. 58, no. 10, pp. management for a large-scale PHEV/PEV enabled municipal parking
4538–4548, Oct. 2011. deck,” Appl. Energy, vol. 96, pp. 171–182, August 2012.
[5] W. Su, Z. Yuan, and M.-Y. Chow, “Microgrid planning and operation: [28] W. Su, J. Wang, K. Zhang, and M.-Y. Chow, “Framework for investi-
Solar energy and wind energy,” in Proc. 2010 IEEE Power Energy Soc. gating the impact of PHEV charging on power distribution and trans-
General Meeting, Minneapolis, MN, USA, Jul. 25–29, 2010. portation networks,” in Proc. 38th Ann. Conf. IEEE Ind. Electron. Soc.,
[6] J. Wang, C. Liu, D. Ton, Y. Zhou, J. Kim, and A. Vyas, “Impacts of Montreal, QC, Canada, Oct. 25–28, 2012.
plug-in hybrid electric vehicles on power systems with demand re- [29] NREL, “Eastern Wind Integration and Transmission Study,” [Online].
sponse and wind power,” Energy Policy, vol. 39, no. 7, pp. 4016–4021, Available: www.nrel.gov/wind/systemsintegration/ewits.html
Jul. 2011. [30] P. Pinson, G. Papaefthymiou, B. Klockl, H. A. Nielsen, and H. Madsen,
[7] C. Liu, J. Wang, A. Botterud, Y. Zhou, and A. Vyas, “Assessment of “From probabilistic forecasts to statistical scenarios of short-term wind
impacts of PHEV charging patterns on wind-thermal scheduling by sto- power production,” Wind Energy, vol. 12, no. 1, pp. 51–62, 2009.
chastic unit commitment,” IEEE Trans. Smart Grid, vol. 3, no. 2, pp. [31] “Use of Wind Power Forecasting in Operational Decisions,” Argonne
675–683, Jun. 2012. National Lab. Tech. Rep., Lemont, IL, USA, 2011.
[8] J. Wang, A. Botterud, R. Bessa, H. Keko, L. Carvalho, D. Issicaba, [32] NREL, System Advisor Model (SAM) 2012 [Online]. Available:
J. Sumaili, and V. Miranda, “Wind power forecasting uncertainty and https://sam.nrel.gov/
unit commitment,” Appl. Energy, vol. 88, no. 11, pp. 4014–4023, Nov. [33] “Distribution test feeders,” IEEE Power Energy Society [Online].
2011. Available: http://ewh.ieee.org/soc/pes/dsacom/testfeeders/index.html
[9] R. Jiang, J. Wang, and Y. Guan, “Robust unit commitment with wind
power and pumped storage hydro,” IEEE Trans. Power Syst., vol. 27,
no. 2, pp. 800–810, May 2012. Wencong Su (S’06–M’13) received the B.S. degree (with distinction) from
[10] Q. Wang, Y. Guan, and J. Wang, “A chance-constrained two-stage Clarkson University, Potsdam, NY, USA, in May 2008, the M.S. degree from
stochastic program for unit commitment with uncertain wind power Virginia Tech, Blacksburg, VA, USA, in December 2009, and the Ph.D. degree
output,” IEEE Trans. Power Syst., vol. 27, no. 1, pp. 206–215, Feb. from North Carolina State University, Raleigh, NC , USA, in May 2013, respec-
2012. tively.
[11] Q. Zheng, J. Wang, P. Pardalos, and Y. Guan, “A new decomposition He is currently an Assistant Professor in the Department of Electrical and
approach to stochastic security-constrained unit commitment in elec- Computer Engineering at University of Michigan-Dearborn, MI, USA. He
trical power generation,” Ann. Oper. Res., to be published. worked a Research Aide at Argonne National Laboratory from January to
[12] J. R. Birge and F. Louveaux, Introduction to Stochastic Program- August 2012. He also worked as a R&D engineer intern at ABB U.S. Corporate
ming. : Springer, 2011. Research Center in Raleigh, NC, from May to August 2009. His research
[13] Z. Chen and L. Wu, “Residential appliance DR energy management interests include Smart Grid, grid integration of plug-in electric vehicles
with electric privacy protection by online stochastic optimization,” and renewable energy, microgrids, distribution system analysis, intelligent
IEEE Trans. Smart Grid, 2013, to be published. energy management, computational intelligence, power system optimization,
[14] C. Sahin, M. Shahidehpour, and I. Erkmen, “Allocation of hourly re- modeling and simulation.
serve versus demand response for security-constrained scheduling of
stochastic wind energy,” IEEE Trans. Sustainable Energy, vol. 4, no.
1, pp. 219–228, Jan. 2013.
[15] C. Gong, X. Wang, W. Xu, and A. Tajer, “Distributed real-time en-
ergy scheduling in smart grid: Stochastic model and fast optimization,” Jianhui Wang (M’07–SM’12) received the Ph.D. degree in electrical engi-
IEEE Trans. Smart Grid, vol. 4, no. 3, pp. 1476–1489, Sep. 2013. neering from Illinois Institute of Technology, Chicago, IL, USA, in 2007.
[16] A. Hooshmand, M. H. Poursaeidi, J. Mohammadpour, H. A. Malki, Presently, he is a Computational Engineer with the Decision and Information
and K. Grigoriads, “Stochastic model predictive control method for Sciences Division at Argonne National Laboratory, Argonne, IL, USA. He is
microgrid management,” in Proc. IEEE PES Innovative Smart Grid also an affiliate professor at Auburn University.
Technol, Washington, DC, USA, Jan. 16–20, 2012, pp. 1–7. Dr. Wang is the chair of the IEEE Power & Energy Society (PES) power
[17] Z. Wu, W. Gu, R. Wang, X. Yuan, and W. Liu, “Economic optimal system operation methods subcommittee. He is an Editor of the IEEE
schedule of CHP microgrid system using chance constrained program- TRANSACTIONS ON POWER SYSTEMS, the IEEE TRANSACTIONS ON SMART
ming and particle swarm optimization,” in Proc. IEEE Power Energy GRID, an Associate Editor of Journal of Energy Engineering, an Editor of the
Society General Meeting, July 24–29, 2011, pp. 1–11. IEEE PES Letters, and an Associate Editor of Applied Energy.
[18] C. Zhou, K. Qian, M. Allan, and W. Zhou, “Modeling of the cost of EV
battery wear due to V2G application in power systems,” IEEE Trans.
Energy Conversion, vol. 26, no. 4, pp. 1041–1050, 2011.
[19] “Performance Characterization—GM EV1 Panasonic Lead Acid Bat- Jaehyung Roh (M’05) received the B.S. degree in nuclear engineering from
tery,” Electric Transportation Division, Southern California Edison, Seoul National University Seoul, Korea, in 1993 and the M.S. degree in elec-
2000. trical engineering from Hongik University, Korea, in 2002. He received Ph.D.
[20] Electric Power Research Institute (EPRI), “Open-Source Distri- degree in electrical engineering from Illinois Institute of Technology, Chicago,
bution System Simulator (OpenDSS),” 2012 [Online]. Available: IL, USA.
http://sourceforge.net/projects/electricdss/ During 1992–2001, he was with Korea Electric Power Corporation, and for
[21] J. Taylor, A. Maitra, M. Alexander, D. Brooks, and M. Duvall, “Evalu- 2001–2010, he was with Korea Power Exchange. Since 2010, he has been with
ations of plug-in electric vehicle distribution system impacts,” in Proc. Electrical Engineering Department, Konkuk University, Seoul, Korea, as an As-
2010 IEEE Power Energy Society General Meeting, Minneapolis, , sistant Professor. His research interests include power systems restructuring,
USA, Jul. 25–29, 2010. smart grid and resource planning.