Beruflich Dokumente
Kultur Dokumente
2, APRIL 2005
Abstract—The ice storm of 1998 in northeastern North America service lasting up to 5 weeks. Following the storm and the re-
caused much damage to the electrical installations of Trans- construction of the damaged portions of their networks, many of
Énergie, the transmission provider in Québec. Consequently, staff the affected utilities set forth on a vast program to mitigate the
there and at Hydro-Québec’s research centre IREQ have deployed
substantial efforts to mitigate the effects of future ice storms. This effects of subsequent ice storms. In particular, Hydro-Québec,
paper describes one of many projects dedicated to that goal. A the provincial electrical utility in Québec, and TransÉnergie, the
computer program has been developed to simulate the ice buildup transmission provider, (subsequently referred to as TE) have in-
(also called accretion) on wires of electrical transmission lines and vested heavily in research on this subject over the last five years.
the melting of this ice using the heat generated by the currents Many of the ideas put forth by the research community at large
flowing in the wires, under evolving network and weather condi-
tions. Using these simulation tools, scenarios presenting different over this period can be found in the recent Canadian Electrical
network configurations can be tested and the best sequence of Association reports on de-icing [1]. In addition to some new
scenarios, called a de-icing strategy, can be applied to reduce the techniques, all previously existing techniques [2]–[4] have been
ice buildup over the network. The methodology proposed here to revisited in the latest study. Essentially, the proposed mitigation
determine de-icing strategies, based on dynamic programming,
techniques can be split into two broad categories: reinforcing
constitutes an optimal control to minimize ice buildup on the
network over the set of scenarios and over the time horizon the mechanical structures most likely to be stressed during fu-
spanning the anticipated duration of the ice storm. A prototype ture ice storms, and de-icing the wires before the weight of the
of this computation has been tested using network data from the accreted ice becomes too burdensome. Entries in the latter cat-
TranÉnergie network and weather data from the 1998 ice storm. egory can also be split into two subcategories: mechanical ice
Once completed, the program will serve as an aide to operators
during ice storms and as a training tool to better prepare for such
shedding (impulse, rolling, etc.) or electrical de-icing (dc cur-
eventualities. rents, fault or load ac currents, high frequency currents, etc.).
This paper reports on efforts to develop strategies to de-ice the
Index Terms—Power transmission lines, power transmission
meterological factors, thermal variables control, transmission line
phase wires of high voltage lines in TEs subtransmission net-
glaze ice accretion and de-icing. work (120–315 kV) by concentrating load currents on a reduced
set of lines, thereby increasing the heat generation in the en-
ergized lines. The advantages of de-icing by load current are
I. INTRODUCTION that the entire load remains connected to the reduced network,
and that no new equipment is needed in the process. Only the
I N JANUARY 1998, a prolonged ice storm swept through
an area of eastern Canada and the United States, from the
Saint Lawrence valley eastward to the Atlantic coast. Under
timely switching of lines need be considered. Disadvantages are
that the network can become vulnerable to contingencies when
those weather conditions, super-cooled rain droplets froze upon operated in a reduced configuration, and that in some parts of
contact to all objects they met. The resulting ice buildup caused the network the load current is still insufficient to de-ice the
widespread destruction to both the natural environment and wires. Nonetheless, in certain portions of the network, load cur-
man-made structures, and in particular to the exposed electrical rent de-icing is clearly beneficial. Before the end of 1998, TE
transmission and distribution networks. had identified those portions of its network and had provided a
In the province of Québec, the electrical network feeding the protocol to operators listing the required-time/imposed-current
city of Montreal and an area just to its east were severely dam- curves to de-ice the major subtransmission lines. At the request
aged, affecting over 3 million people with some interruptions in of the operations engineers at TE, this process has been incor-
porated in an interactive computer program.
The electrical de-icing calculations provide values of the cur-
Manuscript received July 28, 2003; revised January 6, 2004. Paper no. rent required to melt a given buildup of ice in a given time in-
TPWRD-00398-2003. terval or the time required to melt the ice buildup for a given
M. Huneault, C. Langheit, and R. St.-Arnaud are with the Hydro
Québec Research Institute, IREQ, Varennes, QC J3X 1S1, Canada (e-mail: current. The calculations used at TE are based on those long
huneault@ireq.ca; langheit.christian@ireq.ca; star@ireq.ca). adopted by Manitoba-Hydro [5], which find their roots in papers
J. Benny, J. Audet, and J.-C. Richard are with TransEnergie, Mon- from the early 1930s [6], [7]. These were initially proposed for
treal, QC H5B 1H7, Canada (e-mail: benny.jimmy@hydro.qc.ca; audet.
jacques.3@hydro.qc.ca; richard.jean-claude@hydro.qc.ca). use with short-circuit currents, but are applicable to any source
Digital Object Identifier 10.1109/TPWRD.2004.838463 of current. Since the 1950s, the literature on electrical de-icing
0885-8977/$20.00 © 2005 IEEE
HUNEAULT et al.: DYNAMIC PROGRAMMING METHODOLOGY TO DEVELOP DE-ICING STRATEGIES 1605
has been relatively sparse. A set of papers in the transactions measures be envisaged to dispatch the resource at our disposal,
of AIEE from that period [8]–[13] reported on the ravages of the load currents, in an enlightened manner. This paper pro-
past ice storms in the American Northeast and mid-Atlantic re- poses a calculation with such a capability. Its combined accre-
gions, going as far back as 1916, and on mitigation techniques tion/de-icing calculation module serves as a simulation engine
adopted subsequently by the incumbent utilities. The techniques in a larger procedure, based on dynamic programming princi-
reported involved de-icing mostly by direct or short circuit cur- ples, to coordinate the use of the load currents over time and
rents, which requires that the subnetwork being de-iced and its space so as to minimize the overall impact of the ice storm.
load be disconnected from the rest of the network. Only the The methodology has been implemented and tested on small
paper of Smith & Wilder [12] considered de-icing by load cur- data sets, using real data from the TE network and weather data
rent. Results of de-icing calculations were compiled in tables from the 1998 ice storm. We have observed that the computa-
and graphs for individual lines, but no global de-icing method- tional effort involved is high, although not excessively so. Com-
ology emerged. It seems that sequences of de-icing maneuvers paring as many as six scenarios at a time, accretions on all lines
were determined by experienced operations personnel on a case were computed for each pair of {preceding scenario, scenario},
by case basis, using their computational tools as aides for deci- although some shortcuts were exploited, over a time horizon of
sion-making. as much as 3 days with a resolution of 1 h. Solution times for
A different approach to the de-icing problem is that of the largest case are below one minute on an 800-MHz PC. This
anti-icing. Given the impending weather conditions, anti-icing paper provides the details of the newly proposed method along
models [14] compute the necessary current to avoid ice buildup with some early results based on those small data sets. In suc-
on a bare wire. These can be considered an extension of the cessful de-icing strategies, as could be expected, results exhibit
ampacity calculations found in [15]. Anti-icing currents are a rotation of scenarios, affecting in turn the different portions of
not necessarily available on all lines, and could hardly be the network.
imposed simultaneously as part of a de-icing strategy. However,
knowledge of these current levels is useful in assessing the
appropriateness of a de-icing strategy or for imposing de-icing II. DE-ICING PRACTICES DURING THE ICE STORM OF 1998
on a particular line. Operations planners from the provincial control center and
The opposite phenomenon, ice accretion on wires, has been from the Saint Jérome regional center, north of Montreal, have
modeled over the last 25 years mostly by heat transfer special- served as technical advisers for this project. They provided
ists. Papers can be split into 3 basic categories: rime ice ac- much insight into the de-icing procedures applied during the
cretion on structures shrouded in clouds [16]–[18], glaze ice 1998 ice storm. Despite the infrequent occurrence of ice storms
accretion due to freezing rain [19]–[21] and wet snow accre- and the unprecedented magnitude of the 1998 storm, the Saint
tion [22]. Given the impending weather conditions, ice accre- Jérome center was quite successful in reducing ice buildups
tion models predict the amount of precipitation that will accrete over their subnetwork. They did not have to fight a loosing
on the wire; for now, we are concerned only with glaze ice for- battle to begin with, since less freezing rain fell there than in the
mation. Although these papers provide great insight into icing critical region east of Montreal. However, the decisions taken
mechanisms, many of the proposed computational methods are by experienced operations planners certainly saved the network
quite involved since they try to predict microscopic growth. from serious damage. Equipped with an intimate knowledge
Consequently they could not be used in the general de-icing of the electrical behavior of their network, they suggested
tool we wish to develop, which repeats thousands of accretion reasonable scenarios as the storm progressed, routing load
computations in a single run. Two macroscopic models found currents while respecting ampacity limits, evaluating the risks
to be very useful are those of Makkonen [17] and Jones [21]. In of contingencies, exploiting local generation, and taking into
particular, the Makkonen model predicts the progression of ice account the specifics of their network.
buildup over time. None of these papers considers simultane- Before another major ice storm hits, chances are that the expe-
ously the ice buildup on the outer surface of the ice sleeve and rience gained then and there will be lost. That was a strong moti-
ice melting on the inner surface in contact with the heating wire. vation in trying to encapsulate some of the methodology and the
De-icing models described above have no predictive capa- lessons learned in a computer program. The reproducible parts
bility, in that they answer questions one at a time, each in a single of the process have been coded in the program described here:
time period. In the hours leading up to an ice storm, operations the use of physical models, the simulation of ice accretion over
planners need to predict the progression of ice accretions over time and the consideration of identified constraints. Because it
the entire network over a time horizon spanning the anticipated requires so much number crunching, the optimization module
duration of the ice storm. To do so, one must simulate both the goes beyond the capability of the human operator, but intuitively
ice buildup on lines having insufficient projected current and it compares solutions in a manner similar to that used by the op-
the ice melt on lines having sufficiently high projected current, erator on a more limited scale. The human operator still has an
based on electrical load and weather forecasts. This is not a edge when it comes to “picking the right solution out of a hat”
static calculation, since over time most lines could go through thanks to knowledge gained through experience, and in evalu-
both phases. Only with the help of a complete time-dependent ating risks associated with the proposed actions. Those aspects
simulation can a general picture of the projected damage be cannot be programmed without great diligence, and for now we
drawn. More importantly, only then can coordinated corrective will not try to include them in the program.
1606 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 20, NO. 2, APRIL 2005
greater value in the pair {highest accretion value on the moni- Backward Pass to Determine the Optimal De-Icing Strategy
tored lines, metric from the previous scenario} is retained as a
metric for that pair, although in future a metric related to the Initialize lowest metric to a large number
line loading limit will be implemented. By comparing to the For
metric of the previous scenario, we are sure to minimize the Retain as new lowest metric the smaller of the present
highest accretion along the optimal trajectory; without it, we lowest metric and the metric of the considered scenario at
would only optimize the accretions at the final time period but the final time period nTime.
allow large intermediate accretions. For a given scenario fed ini- EndFor Scenario
tial accretions by all previous scenarios, the previous scenario
providing the lowest metric is declared the best previous sce- The scenario with the lowest metric is the OptimalScenario
nario. The accretions computed using that pair are retained to at time nTime. That metric is the OptimalMetric at time nTime.
represent the scenario when it, in turn, will provide initial accre-
tions for the next time step. Considering the huge amount of data
For :1 by increments of 1
involved, only a sliding window of data for the current time and
OptimalScenario(Time)=Best Previous Scenario (Optimal
the previous time steps are kept in memory. The lowest metric
Scenario )
is essentially the value of the objective functional of the opti-
OptimalMetric(Time)=metric(OptimalScenario(Time))
mization after the given time step. A table retaining the lowest
EndFor Time
metrics and the best previous scenarios is filled for each scenario
at each time step. Once the table has been filled up to the final
time step, a backward search is performed to find the optimal By now the optimal de-icing strategy has been established.
de-icing strategy, and then the accretions of the optimal strategy,
previously discarded for lack of memory space, are recomputed. Final Forward Pass to Compute Accretions of the Optimal
Algorithmically, the process is summarized as follows. Strategy
For
Forward Pass to Compare Solutions Scenario=OptimalScenario(Time)
For
For Compute accretions for all line segments
If EndFor Lines
Get initial accretions from observations or assumptions EndFor Time
EndIf
Establish time of day for solar heating model
The human operator might wish to reserve certain time pe-
Move sliding data window
riods for specific de-icing scenarios. That can easily be accom-
Initialize metric to a large number
modated in the algorithm by limiting the number of active sce-
For
narios during those time periods.
Initialize largest accretion to a negative small number
For
If (either Scenario or PreviousScenario different from
V. RESULTS
Basic Scenario) We illustrate results from the calculations of the icing/de-
Determine line segments for which to compute new icing module taken alone and from the optimal de-icing strategy
accretions module. Input data for an icing/de-icing calculation are given in
Endif Table I. These include simulated weather conditions and line
For currents over a 40-h period, conductor data, and the initial ice
Compute or retrieve accretions for all line segments accretion on the wire. Standard equations for physical param-
Retain largest accretion/corresponding line segment eters [24] such as thermal conductivities, viscosities, densities,
EndFor Lines etc. were written into the program, but will not be repeated here.
Set the candidate equal to the greater of the largest Figs. 2 to 5 show some of the main results of the computa-
accretion and the metric of the previous scenario tion using the IREQ_1 model. In Fig. 2, the thickness of the
ice sleeve is seen to increase until hour 14, at which time it is
If (the candidate is smaller than the metric) shed. Ice accretes once more until time 31, is shed once again
Retain the candidate as new metric and then accretes more slowly. Fig. 3 shows the fractions versus
Also retain the index of the previous scenario time of the impinging precipitation that freezes on the wire, that
EndIf drips off and that evaporates. Fig. 4 shows the ice outer surface
EndFor Previous Scenario temperature, and illustrates that ice shedding does not neces-
EndFor Scenario sarily coincide with a surface temperature reaching the fusion
Place the metric and the Best Previous Scenario in a table temperature. Around however, all indicators converge:
for this scenario and time the outer surface reaches the fusion temperature, a large portion
EndFor Time of the precipitation drips off the iced conductor, and the ice is
1608 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 20, NO. 2, APRIL 2005
TABLE I
INPUT DATA FOR AN ICING/DE-ICING CALCULATION
[10] V. L. Davies and L. C. St. Pierre, “Ice melting and prevention practices [24] D. Pitts and L. Sissom, Heat Transfer, 2nd ed. New York: McGraw-
on transmission line,” Trans. AIEE, vol. 71, no. III, pp. 593–597, 1952. Hill, 1998.
[11] A. N. Shealy, K. L. Althouse, and R. N. Youtz, “Forty-two years’ expe-
rience combating sleet accumulation,” Trans. AIEE, vol. 71, no. III, pp.
621–628, 1952.
[12] H. B. Smith and W. D. Wilder, “Sleet melting practices—Niagara Mo-
hawk system,” Trans. AIEE, vol. 71, no. III, pp. 631–634, 1952. Maurice Huneault, photograph and biography not available at time of
[13] C. F. DeSieno, C. A. Imburgia, and G. H. McDaniel, “Sleet melting publication.
on 330-Kv lines of the American Gas and Electric Company and Ohio
Valley Electric Corporation Systems,” Trans. AIEE, pt. II, vol. 75, pp.
625–632, 1956.
[14] P. Personne and J. F. Gayet, “Ice accretion of wires and anti-icing in-
duced by Joule effect,” J. Appl. Meteorol., vol. 27, no. 2, pp. 101–114,
1988. Christian Langheit, photograph and biography not available at time of
[15] M. W. Davis, “Nomographic computation of the ampacity rating of publication.
aerial conductors,” IEEE Trans. Power Syst., vol. 89, no. 3, pp. 387–399,
Mar. 1970.
[16] E. P. Lozowski, J. R. Stallabrass, and P. F. Hearty, “The Icing of an
Unheated Non-Rotating Cylinder in Liquid Water Droplet—Ice Crystal
Clouds,” Nat. Res. Council Canada, Tech. Rep. LTR-LT-96, 1979. Robert St.-Arnaud, photograph and biography not available at time of
[17] L. Makkonen, “Modeling of ice accretion on wires,” J. Amer. Meteorol. publication.
Soc., vol. 23, pp. 929–939, 1984.
[18] G. Poots, Ice and Snow Accretion on Structures. New York: Wiley,
1996.
[19] P. M. Chaîné and P. Skeates, “Ice Accretion Handbook (Freezing Pre-
cipitation),” Environment Canada, Toronto, ON, Canada. Jimmy Benny, photograph and biography not available at time of publication.
[20] L. Makkonen, “Modeling power line icing in freezing precipitation,”
in Proc. 7th Int. Workshop Atmospheric Icing on Structures (IWAIS),
Chicoutimi, QC, Canada, 1996, pp. 195–200.
[21] K. F. Jones, “Ice Accretion in Freezing Rain,” U.S. Army Cold Regions
Research Engineering Laboratory, Hanover, NH, Tech. Rep. 96-2, 1996.
[22] Y. Sakamoto and A. Miura, “Comparative study of wet snow models for Jacques Audet, photograph and biography not available at time of publication.
estimating snow load on power lines based on general meteorological
parameters,” in Proc. 6th Int. Workshop Atmospheric Icing Structures,
Budapest, Hungary, 1993, pp. 1333–1338.
[23] M. Huneault, C. Langheit, and J. Caron, “Combined models for glaze ice
accretion and de-icing of current-carrying electrical conductors,” IEEE Jean-Claude Richard, photograph and biography not available at time of
Trans. Power Del., vol. 20, no. 2, pp. 1611–1616, Apr. 2005. publication.