Artificial Intelligence in Power System Operations
Artificial Intelligence in Power System Operations
Operations
I. INTRODUCTION
oola~191~7/120(r16mw1.m
o 1987 IEEE
1678
11. DIAGNOSIS
AND DECISION
PROC:ESSES
IN POWERSYSTEM
OPERATIONS
OPERATIONS
IS SYSTEM COMPLEXITY
/
Lb
1
1
T Y
An expert system is a software paradigm where knowledgeconcerningacomplexproblem isencoded intoacomputer program. The framework of expert systems is
designed to enable easy encoding of knowledge and easy
checkout of the expert systems performance. A general
architecture for expert systems is shown in Fig. 2. Four major
software elements comprise an expert system: the knowledge base, aninference engine, building and checkout utilities, and the user interface.
In order to use a knowledge base on a computer some
facilities are needed to read a module from the knowledge
base, decide whether it is to be executed,and to carry out
the execution. The inference engine is responsible for this
task and functions much like an interpreter for conven-
1679
rule-name
(premise-part)
(action-part) )
USER NTERFACE
B. Frame-Based System
In the rule-based system, factual knowledge is stored in
the STM without regard to relationships between different
objects. Thereare, however, relations between the objects
of many problems and a frame-based knowledge representation allows the user to set up and make use of these
relationships.
For example, consider the objects of a substation such
as breakers, switches, buses, transformers, and transmission lines. Several objects comprise a substation, and a set
of substations becomes an area. Depending on the status
of individual breakers and switches, buses may be split or
de-energized. Transformers and lines may be connected,
open-ended, or de-energized depending on the status of
the terminatingbus sections, etc. This is illustrated by the
following set of frames:
SUBSTATION FRAME:
character string
Name:
(pointer to breaker frame)
Breakers:
Bus sections: (pointer to bus section frame)
(pointer to lineframe)
Lines:
Transformers: (pointer to lineframe)
BREAKER FRAME:
Name:
Duty rating:
Terminal bus sections:
Status:
LINE FRAME:
Name:
Rating:
Terminal bus sections:
Status:
character string
real constant
(pointers to bus section objects)
openlclosedlunknown
determination: access-breakerdata
character string
real constant
(pointers to bus section objects)
connectedlopenendedlde-energized
determination: line-status-algorithm
1987
A goodillustrat;on of the difference between expert systems andnumerical methods occurs when one tries to apply
both techniques to the power system restoration problem.
In the case of expert systems, a set of rules which govern
the procedures (or specify conditions to be met in the case
of logic-basedsystems) is written. The inferenceengine then
uses the rules to find a sequence of switchirlg actions to
restore operation to the system. The sameproblem can be
posed asaninteger programming problem and solvedusing
a general-purpose integer programming routine. Two
important points must then be considered, the generality
and the framework of the solution.
Generality has advantages and disadvantages. The fact
that a technique such as integer programming canbe
applied to this problem may not be of much benefit since
the feasible solution space is very large and the restoration
problem does not meet the convexity assumptions needed
to guide the selection of alternative solutions. Further, it is
very difficult todefine acriterion for optimalityand, therefore, the framework within which a numeric method can
be applied i s limited.
The inadequacyof numerical techniques is true for many
other functions needed in power system operations.
Human operators, when presented with problems, recognize the situation and decide on a course of action in an
all-encompassing way, implicitly taking account of many
factors. Thus we
believe that the best path to solve ill-structured power system operating problems is to construct a
knowledge-based program that emulates human operators.
WOLLENBERC AND SAKACUCHI: AI IN POWER SYSTEM OPERATIONS
The development of AI programs usually involves different proceduresthan used in the development of numeric
programs. To illustrate this difference we review an application that deals with the diagnosis of power system faults
and is constructed using both numeric and AI programs.
The problem is to identify a faulty element in a power
system by observing the relay and circuit breaker tripping
signals. Fig. 3 illustrates a roughoutline for a conventional
I
r
CODING
I
Fi 3. The pipeline model
of software development.
Fig. 4. Powersystemfaultproblem.
theassumptions,
possible unoperated relays, and
measurements until the designated element is
accepted or eliminated. If eliminated try another element.
3) The third case involves no elements in the conjunction and results from more than double ,faults
within that area or some relay misoperations.Find a set
of active relays so that the set of protected elernents
has a nonempty conjunction. If successful, applry the
diagnosis algorithm to each set, otherwise assume relay
misoperation.
is begun. Thealgorithm might
Now coding the algorithm
be written ina system description language andits source
code compiled into Fortran source code. This is followed
by the usual compile, load, link, and run sequence which
requires repeated changesto the program source code and
may even require changes to the system description itself.
The human resources to accomplish this task are estimated to be eight man-monthsfor the first phase, four manmonthsforthesecond,andsixman-monthsforthelast.The
total amounts to one and a half man-years. Thefinal Fortran
source code i s estimated to be about 15 thousand lines and
will run in
about 10 son a 32-bit processcomputer to diagnose a fault as shown in Fig. 4.
The major human resource is needed during the design
and debugging of the algorithm. This is easily understood
sincethediagnosisalgorithm cannot bedescribed in a compact way. As it i s an ill-structured problem, one could not
finish a design document which specified the algorithm
completely. This results in missing specifications, incorrect
code, and frequent modifications as the design becomes
1682
PROCEEDINGS OF THEIEEE,
(protection
^relay-typo
dz
'pro-type
STANDARD EMSHARDWARE
local
<xl>
<yl>
-id
^location-at
'objaot
AI PROGRAY
<Z>
(protectia
'rrhy-type
^pro,type
'id
^location,at
'object
FORTRAN
WRITTEN I L M R W :
dz
local
<x2>
( <y2>
REAL TYE OS
<> <yl> }
<Z>
0
0
fault-information
'ar*_rrky
'bockup-rahy
dz
local-backup-protection
'spec
'fwlt-at
nil
<Z>
0
0
1
ubich mems:
"If theback-upr&y
<xl> of type dz ot the lo.oation <yl>
that protecta tho eI.nnnt <L> ia opuated d
theback-uprelay
<x2> of type dz at tbo location <y2>
that protecta tho elemnt <z> is operated and
<y2> h not q u a l to <yl>.
then tho fault h concluded at tho ohment <I> md
it is clawad by locd back-upprotoction."
Note:
The following
notation
is
assumed.
(1) All syntax f o l o w a the OPS5 language [l!]..
(2)
An
attribute preceded
is
by
the symbol
(3) Avariable
ia quoted
by
the
symbols
< ond
to
AI PRoGaUls
STANDARD EMS H A R D W A R E
".
>.
1683
VI. POSSIBLEAPPLICATIONS
OF AI
OPERATIONS
TO
POWERSYSTEM
References [16] and [ I 7 list various power system operations problems as potential areas for the application of AI
in energy managementsystems. Talukdar and Cardozo [ I 7
make a su bjective classificationof the various problem areas
according to one of four metrics: operating cost savings,
capital cost savings, improved quality of service, and generalizability. In this paper we makeour own predictionsas
to the problems most needing AI attention and these are
gathered into three groups labeled real-time control, operations planning, and operator training.
A. Real-Time Control Problems
7) Alarm Processing:The alarm processing problem is
really an extension of the diagnosis problem. When a serious disruption occurs on the power system, operators can
be overloaded with alarm messages. Because many of the
alarm messagesare redundant or present information
related to the same event the operators may havedifficulty
in understanding precisely what has happened. The useof
AI to intercept alarm messages and presenta concise diagnosis is now under active development in several organizations, see [2], [3], [18]-[20].
2) Switching Operations: Statistics show that about 40
percent of the tasks at a power system control center are
related to operations on circuit breakers andline switches.
Therefore, theautomation ofthesetasks should benefit system operators. One potential application is the automatic
generation of switching sequences. Some work has been
done on verification of the switching sequences,[21].
Another application is the identification and isolation of
faulted line sections as shown in [22] and 1231.
3) Voltage Control: Incorporation of static optimization
techniques such as an Optimal Power Flow (OPF) is common for new control centers which desire to control the
system voltage profile. However, the control actions recommended by the OPF do not take account of the future
load prediction or past history of control actions and may
proveverydifficultto implement since manyof thecontrols
require manual entry by the operator. Liu and Tomsovic[5]
address this problem.
4) Restoration Control: A large-scale blackout may happen on a power system, although quite infrequently. The
fact that blackouts happen infrequently makes the operators job that much harder because ofthe limited exposure
to solving the problem of restoring the system. As a result,
most control centers have restoration plans andattempt to
train operators in restoration using training simulators.
However, the number of possible ways to restore a power
can changedepending on the state
system is very large and
of critical components at the time the blackout occurs. TO
this end, a system which supports operators by giving them
timely guidance and provides them with a tool for shortterm operations planning is quite desirable. AS shown in
[I],
AI software is essential in constructing such a system.
B. Operations Planning
1684
VII. CONCLUSIONS
The need for the application of AI technology to power
system operations has been analyzed. Some initial work
done in this area is reviewed to show how it differs from
and what its strengths are over conventional numeric programs. We believe that this growing technology will have
a significant impact on futureEMS design and will allow a
level of system automation unattainable with present techniques. However, severaltechnological barriers have to be
surmounted before this takes place.
The inference mechanisms that we foreseeoperating in
an EMS must perform at very high speed to be useful in a
real-time environment. In the short run, this high performancewill beaccomplished by improvements in thedesign
of software. In the long run, new computer architectures
will be developed that more closely match the needs for AI
programs. In addition, we recognize that the usefulness of
AI programs dependsstrongly on the qualityof the knowl-
NO.
REFERENCES
[19] C. DeMontravel, A real time expert system for alarm handling in the futureEDF regional controlcenters, ClGRE Study
Committee Rep. 39, Sept. 1986.
[20] F. Hein, Expert system using pattern recognition by
real time
signals, CICRE Study Committee Rep. 39, Sept. 1986.
[21] K. Matsumoto, T. Sakaguchi, and K. Uemura, Verification of
switching operationswith temporallogic, i n Proc. 8th Power
System Computation Conf., pp. 1096-1102, Aug. 1984.
[22] C. Fuki and J. Kawakami, An expert system for fault section
estimation using information from protectiverelays and circuit breakers, /E Trans. Power Delivery, vol. PWRD-1, no.
4, pp. 83-90, Oct. 1986.
[23] K. L. Tomsovic et a/., An expert system as a dispatchers aid
forthe isolationof line sectionfaults, i n Proc. 7986PESTransmission and DistributionConf., Sept. 1986.
[24] S. Mokhtari, J. Singh, and B. F. Wollenberg, A unit commitment expert system, i n Proc. 7987 Power lndustry ComputerApplications Conf. (Montreal, Que., Canada, May 1987).
[25] J. R. Latimer and R. D. Masiello, Designof a dispatcher training simulator system, in Proc. 7977lEE PowerlndustryComputer Applications Conf., pp. 87-92.
[26] I. Susumago etal., Development of a large-scale dispatcher
training simulator, /E Trans. Power App. Syst., vol. PWRS1, No. 2, pp. 67-75, May 1986.
[ 2 7 D. Magee et a/., A large two computer dispatcher training
simulator, / E Trans. PowerApp. Syst., vol. PAS-104, no. 6,
pp. 1433-1438, June 1985.
[28] T. E. Dyliacco et a/., Considerations in developing and utilizing operator training simulators, / Trans. Power App.
Syst., vol. PAS-102, no. 11, pp. 3672-3679, Nov. 1983.
[29] J.D. Hollan etal., STEAMER: An interactive inspectable simulation-based trainingsystem, A/ Mag., vol. 5, no. 2, pp. 1527, Summer 1984.
[30] B. Woolf et a/., Teaching a complex industrial process, in
Proc. AAAl Conf. (Philadelphia, PA, Aug. 1986).
[31] R. D. Masiello eta/., Review of the EPRl project on operator
training simulator implementation, presented
at the 1984
EEI Engineering Computer Forum, Atlanta, GA.
[32] R. S. Michalski,J. G. Carbonel1,andT. M. Mitchell, Ed. Machine
Learning. Palo Alto, CA: Tioga Publ. Co., 1983.
T. Sakaguchi and K. Matsumoto, Development of a knowledge-based system for powersystem restoration, /E Trans.
PowerApp. Syst., vol. PAS-102, no. 2, pp. 320-329, Feb. 1983.
B. F. Wollenberg, Feasibility study for an energy management system intelligent alarmprocessor, i n Proc. 7985Power
industry ComputerApplications Conf., pp. 249-254, May 1985.
L. R. Larson etal., The NSP intelligent alarm processor project, in Proc.7985 Minnesota Power Systems Conf. (Univ.
Minnesota, Minneapolis, Oct. 8-10, 1985).
A. Doi and K. Uemura, Knowledge-based operation guidance method for voltage and reactive power systems, presented at the IFAC Symp. on Planning and Operation ofElectric Energy Systems, July 1985.
C. C. Liu and K. Tomsovic, An expert system assisting decision-making of reactive power/voltage control,in Proc. 7985
Power lndustry Computer Applications Conf., pp. 242-248,
May 1985.
R. Fujiwara etal., An intelligent load flow engine for power
system planning, in Proc.7985 Power lndustry Computer
Applications Conf., pp. 236-241, May 1985.
T. Sakaguchietal., Design and developmentof human interface i n engineering workstation for power
system planning,
Bruce F. Wollenberg (Senior Member, IEEE)
presented at the lFAC/lFlP/lFORS/lEA 2nd Int. Conf. on Analwas born in Buffalo, NY. He received the
ysis, Design and Evaluation of Man-Machine Systems, Sept.
B.S. and M.Eng. degrees from Rensselaer
1985.
PolytechnicInstitute, Troy, NY, andthe
Y. Kohno etal., An intelligent supportsystem for powersysPh.D. degree from The University of Penntem planning, in Proc. 7985 lnt. Symp. on Circuits and Syssylvania, Philadelphia.
tems. Also i n /E Trans. Power Syst., vol. PWRS-1, no. 2, pp.
He has held positionsatLeeds and North67-75, May 1986.
rop Co., North Wales, PA, and Power TechR. L. Moore etal. A real time expert system for process connologies Inc., Schenectady, NY. He is prestrol, i n Proc. ?st / Conf. on Artificial Intelligence Applientlywith theEnergy ManagementSystems
cations, IEEE publ. CH 2107-1/84, pp. 519-576.
Division of Control Data Corporation, PlyT. E. Murphy, Developing expert system applications for
moth, MN. He
has served as an adjunct faculty member in Electhe
process control, in Proc. 7985 /SA Conf. (Philadelphia, PA).
tric Power Engineering Department at Rensselaer and in theElecP.A.Sachs
et a/., Escort-An expert system for complex
trical Engineering Departmentat the University of Minnesota. His
operations i n real time, Expert Syst., vol. 3, no. 1, Jan. 1986.
research interests include power system operations, large-scale
D. G. Cain, BWR shutdown analyzer using artificial inteloptimization of power system problems, and application of artiligence
techniques,
Rep. NR-4139-SR, Electric Power
ficial intelligence techniques t o energy management systems.
Research Inst., July 1985.
C. L. Forgy, OPS5 users manual, Tech. Rep. CMU-CS-81135, Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh,
PA, July 1981.
B. D. Clayton, ART programming tutorial, InferenceCorp.,
Toshiaki Sakaguchi (Member, IEEE) received
1984.
the B.S. and M S . degrees i n 1969 and 1971,
R. A. Kowalski, Logic for Problem Solving. Amsterdam, The
respectively, and the Ph.D. degree i n elecNetherlands: North-Holland/Elsevier, 1979.
trical engineering i n 1981, all from Kyoto
R. P. Shulte et a/., Artificial intelligence solutions t o power
University, Kyoto, Japan.
system operating problems, paper 86 SM 3354, presented
He joined Mitsubishi Electric Corporaat the 1986 IEEE Power Engineering Society Summer Meet.,
tionin 1971, and has beenworkingin
Mexico City, Mexico.
research and development on power sysS. N. Talukdar and E. Cardozo, Artificial intelligence techtems technology at the Central Research
niques for power system operations, Rep. EL-4323, Electric
Laboratory. He i s currently the Research
Power Research Inst., Jan. 1986.
is i n the
Managerthere. Hiscurrent interest
H. Kaninsono, Alarm handling by control and load dispatch- analysis of human heuristics and their use for management and
ing centers in Japan, ClGRE Study CommitteeRep. 39, Sept.
control of large-scale systems.
1986.
Dr. Sakaguchi is a member of the IEE of Japan.
WOLLENBERG ANDSAKAGUCHI:
AI IN POWERSYSTEM
OPERATIONS
1685