zee1
-
Upload
mohammad-zeeshan -
Category
Documents
-
view
215 -
download
0
Transcript of zee1
-
7/28/2019 zee1
1/14
816 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
IDUTC: An Intelligent Decision-Making System forUrban Traffic-Control Applications
M. Patel and N. Ranganathan
AbstractThe design of systems for intelligent control ofurban traffic is important in providing a safe environment forpedestrians and motorists. Artificial neural networks (ANNs)(learning systems) and expert systems (knowledge-based systems)have been extensively explored as approaches for decision making.While the ANNs compute decisions by learning from successfullysolved examples, the expert systems rely on a knowledge basedeveloped by human reasoning for decision making. It is possibleto integrate the learning abilities of an ANN and the knowl-edge-based decision-making ability of the expert system. Thispaper presents a real-time intelligent decision making system,IDUTC, for urban traffic control applications. The system inte-grates a backpropagation-based ANN that can learn and adaptto the dynamically changing environment and a fuzzy expert
system for decision making. The performance of the proposedintelligent decision-making system is evaluated by mapping thethe adaptable traffic light control problem. The application isimplemented using the ANN approach, the FES approach, andthe proposed integrated system approach. The results of extensivesimulations using the three approaches indicate that the integratedsystem provides better performance and leads to a more efficientimplementation than the other two approaches.
Index TermsArtificial neural network, expert system, integra-tion, intelligent vehicle highway system (IVHS), urban traffic con-trol (UTC).
I. INTRODUCTION
POPULATION growth has increased the number of vehi-cles and passengers on the countrys freeways and high-ways. Since the current transportation infrastructure has not keptpace with the growth in traffic demand, research to develop
modern transportation systems has become important. With in-
adequate space and funds for the construction of new roads, and
the growing imbalance between traffic demand and transporta-
tion resources, intelligent highway vehicle systems (IVHSs) are
gaining interest. The study of IVHS solutions has evoked sub-
stantial interest in Europe, Japan, and the United States. An
IVHS system would perform tasks that are typically done by
human operators and use advanced technologies from various
fields such as image processing, computer vision, intelligent
controls, and artificial intelligence (AI). The IVHS systems areclassified into four categories:
1) advanced traffic management system (ATMS);
2) advanced driver information system (ADIS);
3) freight and fleet control system (FFCS);
4) automated vehicle control system (AVCS).
Manuscript received November 1, 1997; revised October 1, 2000.M. Patel is with the Honeywell Space Systems Commercial Systems Divi-
sion, Clearwater, FL 33764 USA.N. Ranganathan is with the Computer Science and Engineering Department,
University of South Florida, Tampa, FL 33620 USA.Publisher Item Identifier S 0018-9545(01)03954-8.
The ATMS systems perform tasks such as surveillance, control,
and management of freeway and arterial networks. Such appli-
cations include intersection traffic light control and congestion
and incident management. The ADIS systems are responsible
for such tasks as origindestination calculation and motorist ad-
visories. They provide information such as efficient alternatives
forreaching destinations based on time and road conditions. The
FFCS systems manage cargo and freight traffic. Since cargo
and freight vehicles are massive in number and size, efficient
systems are required to ease fuel consumption, congestion, and
road wear and tear caused by such transports. The AVCS sys-
tems include vehicle platooning, obstacle avoidance, and au-
tonomous vehicle guidance. The system concentrates on intel-ligent guidance systems for vehicles. They are capable of either
driving the vehicle in a fully automatic manner or giving the
human driver useful advice. Such systems would allow drivers
to operate at high speeds and simultaneously reduce the proba-
bility of having accidents or collisions.
A. Intelligent Decision Making Systems
Artificial Intelligence techniques used in IVHS systems in-
clude artificial neural networks (ANNs) [7], [3], expert systems
[23], [2], [27], andfuzzy logic controllers [29], [24], [5], [3], [4],
[15], [26]. There are two common approaches for intelligent de-
cisionmaking:one based on learning systems, such as theANNs,and the other based on expert systems. In a learning system, the
decisions are computed using the accumulated experience or
knowledge fromsuccessfully solved examples. The learningsys-
temsuse variousmethodsand mathematicalmodelsto exploitthe
computational power of a computer, regardless of the inferencing
power of humans. ANNs can be used to compute solutions for
complex problems. They possess an adaptive feature that allows
each cell within the network to modify its state in response to
experience. The neural network can then learn or self-modify.
Often, ANNs have been used to mimic expert systems. In an
expert system, problems are solved using a computer model of
human reasoning. Various implementations of expert systems
canbefoundintheliterature.Severalsystemarchitecturesforim-plementing neural networksand a fewschemesfor implementing
expert systems exist in the literature. The problem of integrating
a neuralnetwork and a fuzzy expert system and its application to
urban traffic control is themain focus of this work.
An intelligentdecision-making system must1) be ableto solve
problems of practical nature and size, 2) always arrive at correct
solutions, and 3) adapt to the changes in the application environ-
ment. The typical human is constantly faced with makingimpor-
tantdecisions and almost always uses prior knowledge or experi-
ence in determining them. Experts have accumulated knowledge
00189545/01$10.00 2001 IEEE
http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
2/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 817
over the years within their respective fields. They are able to for-
mulate accurate decisions and explain and support their conclu-
sions. However, the experts are not always available or reliable.
Thus, a system that can learn without much human intervention
and make intelligent decisions is useful.
In this paper, we propose a new real-time intelligent decision-
making system for urban traffic-control applications that is im-
plementable in hardware. The proposed system, called IDUTC,integrates an artificial neural network that can learn and adapt in
a dynamically changing environment, and a fuzzy expertsystem
for decision making. The performance of the proposed intelli-
gent decision-making system is evaluated by mapping the adapt-
able traffic light control problems. The application is imple-
mented using the ANN approach, the FES approach, and the
proposed integrated system approach. The results of extensive
simulations using the three approaches indicate that the inte-
grated system provides better performance decisions for urban
traffic control and leads to a more efficient implementation than
the other two approaches.
The outline of this paper is as follows. In Section II, the
background and motivations that influence intelligent decisionmaking are discussed. Section III describes the architecture of
the proposed system. The section discusses the various compo-
nents: 1) fuzzification unit, 2) artificial neural network, 3) fuzzy
expert system, and 4) defuzzification unit. Section IV describes
the mapping of the application to the proposed system. Some
concluding remarks are given in Section V.
II. BACKGROUND AND MOTIVATION
The design of an efficient intelligent decision making system
depends on 1) knowledge acquisition and scope and 2) decision
explanation. During knowledge acquisition, the knowledge base
of an expert system is formed with the aid of an expert inter-acting with a knowledge engineer. The knowledge acquisition
process consists of the following subtasks [1]:
1) knowledge extraction;
2) formal representation of knowledge;
3) coding;
4) validation.
The development of the knowledge base starts with the knowl-
edge engineers extracting and formalizing the data acquired
from an expert. The process of extracting knowledge may be
constrained by a number of problems, such as:
1) nonavailability of an experienced knowledge engineer;
2) unwillingness of the expert to share knowledge;3) inconsistency among the experts;
4) nonuniform representation of the experts knowledge;
5) time constraints of the expert.
Since the quality of knowledge representation affects the effi-
ciency, speed, and maintenance of the system, the method of
knowledge representation is critical. The choice is usually lim-
ited by theapplicationdomain, thepreferencesof theknowledge
engineer, and the expert.
In learning systems such as ANNs, the knowledge acquisition
task is performed by the training process. However, the training
process, in most cases, is a time-consuming task requiring the
application of input training patterns in an iterative manner. The
process is constrained by various parameters that guide the be-
havior of the system such as 1) the type, size, and definition of
the training data; 2) the learning rate; and 3) the topology of
the ANN. The process of training may also be constrained by
the uncertainty as to whether the final learning goal has been
achieved.
Knowledge scope is an important factor that determines the
range of situations that the intelligent system can manage. Anintelligent system must be able to handle unexpected situations
using the existing knowledge. Expert systems have a limited
scope [8] and operate in narrow domains under restricted condi-
tions. Decisions canonly be made forsituations withinthe scope
of the knowledge. On the contrary, learning systems such as an
ANN operate under dynamically varying conditions. Thus, the
ANNs can perform decision making using adaptable decision
boundaries. The decision boundaries created during the training
process can adapt to unexpected situations including inconsis-
tent input data.
An important aspect in intelligent system design is decision
explanation, which involves supplying a coherent explanation
of its decisions [25]. This is required for 1) acceptability of thesolution and 2) correctness of the reasoning. The expert systems
can explain the reasoning process by evaluating the trace gener-
ated by the inferenceengine or by analyzingthe rule base (which
typically use IF THEN rules). Also, in learning systems such as
ANNs, knowledge is represented in the form of weighted con-
nections, making decision tracing or extraction difficult.
Thus, using an ANN or an expert system approach to intelli-
gent decision making leads to different levels of performance
depending on the model as well as the application. By inte-
grating the two approaches, it is possible to overcome the de-
ficiencies associated with using a single approach.
III. IDUTC: INTELLIGENT DECISION-MAKING SYSTEM
IDUTC is a real-time intelligent decision-making system that
computes decisions within a dynamically changing application
environment. The architecture consists of an artificial neural
network and a fuzzy-rule-based expert system. The architec-
tural blocks and the data flow for the proposed IDUTC system
are shown in Fig. 1. Sensors are used to detect the surrounding
environmental conditions in this model. The sensors send crisp
data inputs to the artificial neural network. The fuzzification unit
assigns fuzzy labels to the outputs of the ANN. These labels in-
dicate the degree to which each crisp value is a member of a
domain. Then, the fuzzy expert system fires the rules based onthese fuzzy values. The defuzzification unit converts the com-
puted decisions into crisp values that are used to control the en-
vironment within an application.
The proposed intelligent decision making system requires an
artificial neural networkmodel that can handle a wide range
of applications and is simple in terms of implementation and
training [22]. Based on the existing research [16], the backprop-
agation model has been found to be the most suitable choice.
The ANN model used in this work is a fully connected, single
hidden layer backpropagation network. The model is used in
many applications ranging from speech synthesis to loan appli-
cation scoring.
http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
3/14
http://-/?-http://-/?- -
7/28/2019 zee1
4/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 819
Fig. 2. Fuzzy expert system data flow.
centroid (center of gravity) for the output membership func-
tion is given by [19]
(9)
where is the index of the horizontal axis of the membership
function . The center of gravity equation is discretized to
form an equivalent equation that is implementable in hardware.
The simplified equation can be realized with basic logic blocks.
The defuzzified output is approximated by the weighted average
(10)
where is the number of elements along the horizontal axis of
the membership function .
A. Functional Interaction Between the ANN and the FES
In IDUTC, the fuzzy expert system computes a decision by
firing one or more rules from the rule base. In the decision-
making process, the antecedents of a rule are processed with the
inputs to the FES using the max-min composition rule, where a
rule is represented as an IF-THEN statement as shown below
if then
Here, is the input to the FES, is the rule antecedent, andis the rule consequent. Then (7) becomes
(11)
for the th rule, is the input to the FES in the range
is the antecedent, is the consequent,
and is thecomputed decision.The FES firesrules based
on the output of the ANN. For a rule to be fired, the input has
to completely or partially match the rule antecedent, as shown
in Fig. 3. A value of one indicates a complete match, while a
zero corresponds to a mismatch. In partial matches, there is an
imprecision in the match, which is reflected in the membership
value. In the rule base, the response of each rule is weighted ac-
cording to the confidence or degree of membership of its inputs.When there are multiple antecedents (antecedent indexed by
), a rule ( ) is fired based on the weighted combinations of the
antecedents and the inputs to the FES, as shown in the equation
below
(12)
(13)
Here, is the number of antecedents of in rule indexed by
is the th input to the rule , and is the membershipfunction of the rule consequent. The operator indicates the
min operation of elements, is the decision of rule with
antecedents, and is the combined decision of rules.
The artificial neural network provides bias values based on
the decision surface. Each neuron in the ANN forms a hyper-
plane, and a set of hyperplanes form a decision surface. The
neuron outputs are based on the weighted combination of the
interconnection lines and the input patterns as in the forward
neural network equations equations [10]
(14)
(15)
Here, is the result of the multiply-accumulate operations be-
tween the weights and the inputs is the number of
fan-in connections to node , and is the sigmoid activation
function of node . The value, ranging between zero and one,
is calculated when the input patterns are applied to the ANN.
This value is represented as a point on the decision surface.
In IDUTC, the ANN provides the inputs to the fuzzy expert
system. Therefore, (11) becomes
(16)
http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
5/14
820 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
Fig. 3. Matching comparison.
The computed FES decision is shown to be biased by
the ANN output, which is assigned a fuzzy label . Since
the ANN outputs are obtained from the different weighted con-
nection lines, is the bias value that depends on the decision
surface after learning. Thus, the rule firing sequence is dynam-ically determined by the values of obtained from the knowl-
edge in the ANN.
An application can be modeled in different ways, as shown in
Fig. 4. In the figure, and are the sizes of the rule base, is
the output of the ANN, isthe fuzzy labeled ANN output,
and is the fuzzy labeled input from the environment.
is the weight of the th rule and is the weighted combination of
each rule. In the integrated system, the ANN models the dynam-
ically changing environment, which provides input to the FES
for decision making as shown in Fig. 4(b). The s are applied to
the rules, and only the matched rules are fired. Thus, IDUTC
is an integrated system that models a dynamically changing en-
vironment and adaptively makes decisions.
In an FES system, as shown in Fig. 4(a), the model is gener-
ated once using fixed parameters based on the existing knowl-
edge. But for new events or occurrences of events with low prob-
ability, the static system would require additional rules. Also,
due to the larger rule base, the fixed firing sequence could in-
ference without using the most appropriate rule(s). On the con-
trary, by modeling a dynamic environment with an ANN, the
size of the FES rule base is reduced, and the rule firing se-
quence changes with the environment. In addition, there is a
higher chance that the ANN will fire the correct rule(s) due its
smaller rule base. In the design of IDUTC, the way the rules are
fired and the data flow between the ANN and the FES play animportant role in mapping a specific application to the architec-
ture.
As an example of the integrated system, the adaptive traffic
light application is shown in Fig. 5. The environment provides
an input weight vector that represents the current traffic con-
ditions. A vector consists of the highest saturation (HS) and
the cross-saturation (CS) values, the saturation difference (SD),
the volume difference (VD), and the required green time ex-
tension (RG). The weight vector represents the predicted
next traffic conditions provided by the ANN. This is used to fire
dynamically the selected rules from the rule base. The output
vector represents the new traffic light cycle values. It con-
sists of values for the cycle time (CT), the green time (GT), and
the green time extension (GText) for adjacent intersections. The
rules used for decision making consist of five antecedents and
three consequents in this example.
In Fig. 5(b), the traffic environment is modeled as a static
systemusing an FES consisting of rules. Forthe staticsystem,
the input values from the traffic sensors are directly fed into the
FES. In Fig. 5(a), the traffic environment is modeled as a dy-namic system using an ANN and an FES. Both systems consist
of different rules used to adjust the traffic light cycle times. The
model in Fig. 5(b) uses an ANN, which provides a traffic predic-
tion vector that acts as weights or bias for selecting rules in
the FES rule base. Since the rule base in the integrated system is
smaller , it is more probable that the right set of rules
will be fired for cycle adjustment.
IV. TRAFFIC LIGHT SYSTEMS
The traffic light control problem is important task in the in-
telligent vehicle highway system (IVHS). Traffic light control is
used to resolve conflicts among the movement of vehicles andpedestrians at junctions. The objective is the reduction of the
confusion generated by the interaction of different users and,
consequently, the improvement of the safety and the relief of the
discomfort suffered by both drivers and pedestrians [6], [12].
Most of the currently implemented traffic control systems are
grouped into two principal classes: 1) fixed-time systems and
2) vehicle actuated systems [13]. In the first group, the green
times for the streams are implemented regardless of the current
arrival of vehicles and pedestrians. In the vehicle actuated op-
eration, the change of the signal is influenced by the prevailing
traffic flow.
The control systems can be further divided into four basic
forms: 1) pretimed, 2) semi-actuated, 3) fully actuated, and 4)fully actuated with volume-density control. The methods range
from fixing the green time cycles to altering the green cycles
time based on current traffic patterns. In addition to the different
systems, there are a number of different implementations of the
systems. They include 1) off-line optimization, on-line imple-
mentation; 2) on-line optimization, stepwise steady-state flow
conditions; and 3) on-line optimization, response control. The
implementations range from solely preselecting signal plans
based on historical data to a more predictive selection of plans
based on some optimizing criteria. The off-line approaches do
not implement real-time conditions, and the on-line approaches
suffer from problems such as 1) poor quality in traffic predic-
tions, 2) ill-chosen traffic indexes, and 3) inability to deal with
occasional events [13].
In this section, the mapping of the adaptive traffic light con-
trol problem to the proposed IDUTC system is investigated.
First, the related work on the traffic light system is discussed,
followed by the details of the feasibility and the mapping. Fi-
nally, the simulation results and the performance comparisons
with the ANN and FES approaches are discussed.
A. Traffic Light Systems: Related Work
Several approaches and designs have been described for
the traffic light control problem. The works include fuzzy
http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
6/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 821
(a)
(b)
Fig. 4. Modeling a dynamic environment.
(a)
(b)
Fig. 5. Two models for traffic light control.
controllers [4], an adaptive controller [15], and regional system
controllers such as TRANSYT [18], [26], SCOOT [18], [26],
SCAT [18], [26], ATSAC [11], and ARTC [17]. In the work by
Pappis and Mamdani [4], fuzzy logic was applied to controlan intersection of two one-way streets. Sensors are placed up-
stream to detect vehicles that approach the intersection. From
the sensor data, the number of vehicles and queue lengths are
evaluated by a fixed set of fuzzy rules to determine whether to
extend the current cycle time by or more seconds. The design
is static and is not adaptable to the dynamically changing traffic
patterns. The design by Favilla [15] is similar to that by Pappis
and Mamdani. Fuzzy rules are used to control cycle times, but
the membership functions that represent the linguistic variables
are adaptive. Also, the degree of adaptability is bounded,
and the changes in membership do not cover other traffic
conditions. Additionally, the controller design does not include
coordination of adjacent or cross intersection traffic, which
would ease the average number of delays and stops.
The off-line system TRANSYT computes signal timing plans
[18]. The plans are computed based on the geometry of the
traffic network and the average behavior of the traffic on each
approach. Since the system is based on a macro model of the
traffic network, the cycle and split times are updated based on
the average delays and stops of the traffic. Because the average
values are used, actual traffic flows are not considered. The
SCOOT and SCAT systems respond to changing traffic demands
by performing incremental optimizations at the regional level.
The SCOOT [9] controller oversees a collection of traffic con-trollers. It periodically calculates incremental adjustments for
cycle, phase, and offset times in 4-s variations. SCOOT changes
timing parameters in fixed increments to optimize an explicit
performance objective. The regional controller calculates ad-
justments for each intersection based on the data provided by
the signal controllers and the cyclic flow profile (CFP). The
CFPs are used to estimate queues that develop at the intersec-
tion. Every 4 s, the CFP uses average traffic flow values to create
patterns that represent the flows at each approach, where the
CFP represents realistic traffic patterns using delay time and
number of stops as a performance index. The main objective of
SCOOT is to minimize the queue lengths to extend phase times
within a cycle in response to sudden traffic changes.The SCATS system [18], [17] is similar to the SCOOT in
that a collection of traffic controllers are managed by a regional
controller using a common cycle length. SCATS computes the
cycle, the split, and the offset times using degrees of saturation,
where the saturation value indicates how well a particular in-
tersection is being used. The adjustments are calculated off-line
based on the traffic flow of the intersection. These values are
sent to a controller, and adjustments are made to the intersec-
tion.
The Los Angeles Automated Traffic Surveillance and Con-
trol (ATSAC) [11] uses a hierarchical setup where a regional
controller oversees several traffic controllers. Several traffic de-
http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
7/14
822 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
Fig. 6. Adaptable traffic light control system.
tectors are used to collect data involving 1) intersection control,
2) real-time surveillance, and 3) real-time evaluation and auto-mated generation of traffic signals. In ATSAC, there are four
options used to control signal plans:
1) time-of-day;
2) critical intersection control (modifies green time at the
intersection);
3) traffic flow;
4) manual override by technician.
The Areawide Real-Time Traffic Control (ARTC) system
controls a collection of traffic light intersections by providing
control based on current data from detectors [17]. Signal
controllers are used to store data that reflect the history of the
traffic flow and are used to determine arrival patterns. Thedata are used to form CFPs that estimate the sizes of traffic
platoons and their locations. Based on the CFP, the system
provides sufficient green cycle times for an approach such that
the queue formed at an intersection is diminished. Approaching
cars that are added to the end of the queue are also considered.
The system computes cycle times indirectly, by computing a
split that reflects the current queue lengths at the approach. At
the end of the split, another split for the crossing approach is
computed or the current split is extended, where the sum of the
splits is the total cycle length. The system also allows progres-
sion of traffic such that higher level traffic from neighboring
signal controllers can pass without stopping.
Most of the described systems control traffic at a regionallevel overseeing several traffic controllers. However, such
systems that control large areas may not be responsive to
changes that occur at individual traffic lights. By requiring the
regional traffic controller to control large areas, a breakdown
would cause all the intersections to fail or default to a fixed
timing plan. Since the techniques for cycle adjustments rely on
traffic flow coming into an intersection, some systems do not
consider traffic flow on adjacent approaches. Also, the system
response times may be constrained by 1) the computational
cost associated with the cycle calculations for each intersection
and 2) the distance the signals travel from the main regional
controller.
B. Adaptive Traffic Light Application Feasibility
The adaptive traffic light problem requires a system that can
predict the traffic flow through a lighted intersection and sug-
gest an appropriate light cycle-time adjustments to control the
traffic light. The cycle times should be adjusted such that the av-
erage vehicle wait times are minimized. The environment of the
traffic intersection consists of dynamically changing traffic pat-
terns throughout the 24-h day. The traffic flow is characterized
by two parameters: volume (vehicles per hour) and occupancy
(percent of the hour that the detector was occupied). In the inte-
gratedsystem, while theANN canbe used to model thebehavior
of the traffic, the FES can be used to deterministically select
the set of appropriate cycle-time adjustment rules based on the
outputs of the ANN. The integrated system offers the ability tohandle any new intersection traffic conditions and provide ex-
plainable actions to ease the traffic.
The ANN in the IDUTC system models the dynamic traffic
environment. The ANN can predict the traffic flow for a given
time of day based on the traffic flow through an intersection
of the present and the previous time frames. A time frame is
typically 12 min. In our experiments, the ANN was trained
on the traffic flow values from the previous day and tested on
traffic inputs from the current day. The FES would receive the
predicted traffic flow and compute the cycle-time adjustment
value.
C. Mapping of the Adaptive Traffic Light Application onto
IDUTC
This section describes the mapping of the adaptive traffic
light control application onto the IDUTC system architecture.
The adaptive traffic light system is shown in Fig. 6. The system
uses two closed-loop detectors placed on each of the four
upstream approaches (NorthSouth, SouthNorth, EastWest,
WestEast) of an intersection, shown in Fig. 8, where each
approach has two lanes. The closed-loop detectors return two
traffic parameters, which describe the traffic flowing through
the intersection. The traffic parameters are volume (vehicles
per hour) and occupancy (percent of the hour that the detector
http://-/?-http://-/?- -
7/28/2019 zee1
8/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 823
was occupied); however, only the volume parameter is used
by the IDUTC system [26]. Using the volume data, five traffic
parameters are computed that describe in more detail the
NorthSouth (SouthNorth) and EastWest (WestEast) traffic
flow through the intersection. The five parameters are:
1) the highest saturation;
2) the cross saturation;
3) the saturation difference of the traffic;4) the volume difference;
5) the required green time extension [26].
The four parameters from the previous time frame (the satu-
ration difference was not included) and the five parameters for
the current time frame are inputs to the ANN in IDUTC, where
a time frame rangesfrom 1 to2 min [13]. The previous value for
saturation difference parameter was not chosen as input to the
ANN. Through extensive analysis of the test data set, the satura-
tion difference parameterwas found to be constant between time
frames, and thus only the current time frame value was required.
As a preprocessing step, the previous four parameters and the
five computed parameters are stored and normalized to between
zero and one relative to the largest volume value, being 500
(number of vehicles/hour). The ANN acting as a predictor out-
puts five values, which correspond to the five predicted traffic
parameters for the next time frame. Each output of the ANN is
a value between zero and one. The fuzzification process assigns
a fuzzy label to each output of the ANN, and the labels are then
sent to the FES. The FES receives the five inputs and computes
three decisions indicating how much to adjust the cycle time,
green time, and green time extensions at the intersection.
The five traffic parameters are used to decide the degree to
which the cycle, green, and green extension times are adjusted.
The cycle times are adjusted for the approach with the greatest
amount of traffic. The controller at the intersection determinesthe dominant direction from the vehicle counts. First, the cycle
time is adjusted to maintain a good degree of saturation on the
intersection approach with the highest saturation. The degree of
saturation for a given approach is the actual number of vehicles
that passed through the intersection during the green period di-
vided by the maximum number of vehicles that can pass through
the intersection during that period. The degree of saturation is a
measure of how effectively the green period is being used. The
reason for adjusting the cycle time is to maintain a given degree
of saturation to ensureefficient use of the green periods and con-
trol delay and stops. When traffic volume is low, the cycle time
must be reduced to maintain a given degree of saturation, re-
sulting in short cycle times that reduce delays in waiting. Whenthe traffic volume is high, the cycle time must be increased to
maintain the same degree of saturation, resulting in long cycle
times and reducing the number of stops. The rules that govern
the cycle-time adjustment use as inputs the highest degree of
saturation (the highest degree on any approach) and the cross
saturation (the degree on the competing approach.)
Second, the green cycle time is influenced by the phase split
adjustment. The phase split adjustments are used to maintain
equal degrees of saturation on competing approaches. The rules
that govern the green time extension use as inputs 1) the differ-
ence between the highest and cross saturation values and 2) the
highest saturation value.
Finally, the green time extension is used to coordinate the ad-
jacent signals in a way that optimizes stops in the direction of
dominant (greatest) traffic flow. Based on the next green time
of the intersection, the arrival time of a vehicle group leaving
the upstream intersection can be calculated. If a local signal
becomes green at the same time, then the vehicles will pass
through the local intersection unstopped. The green extension
of the next phase change is calculated based on this target greentime. The rules that govern the green time extension use as in-
puts 1) the volume difference (the normalized difference be-
tween the traffic volume in the dominant direction and the av-
erage volume in the remaining directions) and 2) the required
adjustment (the amount by which the current green phase is to
be ended early divided by the current green period).
For the intersection, four previous and five current parameter
inputs are used to predict the next five traffic parameters. In the
experiments, an ANN configuration with nine input units and
five output units was used. After the nine input values are ap-
plied to the ANN, the ANN outputs five values, which corre-
spond to the the values for the next time frame. The ANN out-
puts values, ranging from zero to one, areconverted into integersbetween zero and 15 (by multiplying by 15). The corresponding
integers are used when assigning fuzzy labels to the ANN out-
puts. The value of 15 corresponds to the maximum value of the
-axis used for the membership functions shown in Fig. 7. The
bound from zero to 15 was chosen to reduce the amount of hard-
ware required to represent a membership function. The decimal
to integer conversion is required so that the integer value can be
used to address the RAM, which stores the membership func-
tions. The fuzzy labels assigned are based on the two linguistic
variables, shown in Fig. 7(a). The figure shows two member-
ship function with seven and five linguistic variables, respec-
tively, which are used to label the five traffic parameters. Both
the input and the output membership functions shown in Fig. 7
were obtained from [26], where a fuzzy expert system was used
to control the traffic cycle times.
The FES in IDUTC applies the five fuzzified inputs to the
antecedents in the rule base. An arrangement of a typical rule
consists of five antecedents and three consequents, as shown
below
If
then CC GC AA
Here, the antecedents Hsat, Crsat, SatDiff, Voldiff, and
RGrnExtIS represent the highest saturation, cross satura-tion, saturation difference, volume difference, and required
green time extension predicted by the ANN, respectively,
and represent the input antecedents from the
rule. The rule antecedents correspond to the five
parameter values (the possible state of the intersection) that
must either match or partially match the inputs to the FES
in order for the
rule to be fired. The three consequents are the CycleAdj(CC),
GrnAdj(GC), and AGrnAdj(AA) and represent the cycle-time
adjustment, green time adjustment, and allowed green time
extension, respectively. The fuzzy linguistic variables for the
FES decisions are shown in Fig. 7(b).
http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
9/14
824 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
(a)
(b)Fig. 7. Traffic light linguistic variables: (a) input and (b) output.
An sample subset of fuzzy rules for the traffic light appli-
cation is shown in Table I. The table is organized as follows:
columns 1 to 5 correspond to the fuzzy labels for each of the
five traffic parameters, and columns 6 to 8 are the fuzzy labels
for the three cycle-time adjustments. The first row of Table I
shows that the dominant approach Hisat(the approach with the
greatest amount of traffic) is highly saturated, while the other
cross approach Crsat is low in saturation. Thus the cycle time
should be adjusted by an amount corresponding to pbig, which
helps the traffic on the dominant approach and reduces the time
for the cross approach.
The training and the test data sets for the adaptive traffic light
control application were provided by the Orange County De-
partment of Transportation [28]. The traffic light intersection of
Sand Lake and Turkey Lake Roads, Orlando, FL, was targeted,
where the closed-loop traffic detectors [28] at the intersection
are numbered from one to eight. The detectors numbered 1 and2 are for westbound traffic, 5 and 6 are eastbound, 3 and 4 are
southbound, and 7 and 8 are northbound traffic. The data sets
were collected from November 11, 1995, to January 4, 1996,
over the weekdays and weekends, 24 h a day. Each intersection
approach has two lanes with two closed-loop detectors. The
closed-loop detectors observe the approaching traffic and
collect the volume data (vehicles per hour). The data were
collected every hour (60 min) and interpolated to minutes using
Matlab, beginning from minute 0 (midnight) to minute 1440.
From the interpolated data, the five traffic parameters for the
intersection were calculated. For the simulation, the closed-loop
detector outputs were averaged over the number of lanes for
the NorthSouth/SouthNorth and the EastWest/WestEastapproaches, producing two values where one is the dominant
approach value and the other is the cross approach value.
The dominant (greatest) and the cross traffic flow parameters
for the day of November 12, 1995, were plotted in Fig. 9. It was
observed that the traffic volume was low in the morning and in-
creased to a peak volume, then decreased to almost zero for the
late hours. By using the relationship between the traffic volume
and the time of day, the cycle-time adjustments are computed
based on the results of the ANN, which predicts the traffic pa-
rameters for the next time frame. For the simulations, the ANN
received as input the flow parameters of the previous time frame
(2 min in the past) and the current time frame and predicted the
traffic parameters for next time frame (next 2 min in the future).
The ANN was trained on the data from a single days (24 h)
traffic flow for predicting the next days traffic flow.
1) ANN and FES Design and Simulation: The closed-loop
detectors provide traffic volume information of the intersec-
tion to the IDUTC system. As a preprocessing step, the IDUTC
system converts this information into the five traffic parameters.
The four previous (stored in a memory device) and five cur-
rent traffic parameters traffic parameters are sent to the IDUTC
system. Based on the data, the ANN in IDUTC predicts the
traffic parameters for the next time frame, and then the FES in
IDUTC receives the predicted values and computes cycle-time
adjustment decisions.A neural network simulator was written similar to the
one for the obstacle avoidance application. The simulator
used computations using 16-bit fixed-point precision and can
simulate ANNs of different configurations with an arbitrary
number of nodes and hidden layers. The experiments reported
here use a fully connected backpropagation network with
a sigmoid activation function (output range 0.0 to 1.0). A
network with nine inputs (one input each for the previous
and the current highest and cross saturations, the saturation
difference, the previous and the current volume differences, and
the previous and current required adjustments), one bias input,
one hidden layer with 40 hidden nodes, and five output nodes
http://-/?-http://-/?-http://-/?-http://-/?- -
7/28/2019 zee1
10/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 825
TABLE IA SAMPLE SUBSET OF FUZZY RULES FOR ADAPTIVE TRAFFIC LIGHT SYSTEM
Fig. 8. Sand LakeTurkey Lake intersection, Orlando, FL.
(one output each for the highest and the cross saturations, the
saturation difference, the volume difference, and the required
green time adjustments for the next time frame) for each was
empirically found to give the best performance. The previous
and current required adjustments were synthetically generated
values. The the output nodes produce values between zero and
one, and the values correspond to the normalized predicted
traffic parameters.
In order to train and test the ANN in the proposed IDUTC
system, training and test data sets, referred to as -train and
-test, respectively, were obtained from the from Sand Lake and
Turkey Lake intersection in Orlando, FL, shown in Fig. 8 over
-
7/28/2019 zee1
11/14
826 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
Fig. 9. Plot of time versus volume.
the three days of November 11, 13, and 14, 1995, sampled every
2 min. The traffic flow data was obtained for an additional 19
days to further train the ANN. For each day, 720 patterns were
obtained representing a 24-h day. A single training and test set
was used, where the training set consists of 720 patterns from
the day of November 11, and the test set consists of 1440 pattern
from the days of November 13 and 14. Each pattern consists of
nine input values (four previous and five current traffic parame-
ters) and five desired outputs (next time frame parameters). The
desired outputs were created using a program written in that
computes a desired output per pattern by solving the equationgenerated by Matlab for the plot in Fig. 9 given the time and the
traffic parameters.
Fournetworkswith identical configurations withdifferent ini-
tial random weights were trained using the -train data set. As a
method of choosing the right ANN, four ANNs were arbitrarily
chosen and trained, and the best performing ANN was used for
further experiments. During the training, each actual output of
the ANN per pattern was compared to the desired output. If the
training e rror actual output desired output , t he
ANN learned thepattern. The error limit was chosen because the
output of the ANN is assigned a fuzzy label based on the fuzzy
membership function,and theresolution of thehorizontal axis of
the m embership f unction i s .Thus, it i s necessarythat the error value distinguish between adjacent ele-
ments.Thetrainingof theANNwascontinueduntil thesumofthe
squares of t he training e rror was less than 0.1. I f
theerrordoes notfallbelow 0.1, theANN is allowed to train until
3000 epochs. The large number of epochs was chosen to give the
ANN sufficient time to converge if possible.
When the trained ANNs were tested using the -test data
set, the best ANN yielded an average prediction rate of 98%.
This means that for the test data set, the best performing ANN
predicted the five next traffic parameters correctly 98% of the
time. The training time on the SUN Sparc 20 was 4 h of CPU
cycle time on the average.
The fuzzy expert system for IDUTC was designed with five
inputs, three outputs, and a rule base of 40 rules. Each rule con-
sists of five antecedents (one for each of the five traffic param-
eters) and three consequents (one for each cycle-time adjust-
ment). The rule base of 40 rules was obtained from the fuzzy
expert implementation of traffic light control in [26].
2) Simulation Results: The adaptive traffic light application
was mapped onto the architecture and simulated in using
a simulator similar to the obstacle avoidance application. The
IDUTC system was formed by combining the best performing
ANN (98% average classification rate) and the FES. The testdata used to evaluate IDUTC is referred to as -test, which con-
sists of 1440 patterns, where each pattern contains nine inputs
and five desired outputs. During the simulation, the patterns are
input to the ANN in IDUTC. After the pattern has been applied,
IDUTC computes a decision for a total of 1440 decisions using
the -test data set. After each decision is computed, the deci-
sion is labeled as a correct or an incorrect cycle-time adjustment
decision.
In order to evaluate the outputs of the FES in IDUTC, a pro-
gram was written that labels the decisions as a correct or an in-
correct cycle-time adjustment. The program uses the traffic pat-
terns from the -test data set to label each FES decision. The
average vehicle wait time is also computed based on the FES de-cision. The average vehicle wait time is the duration for which
the vehicle is stopped at an intersection before passing through.
The vehicle wait times are estimated with respect to the domi-
nant flow of traffic. When a cycle time is adjusted, the vehicles
on the cross approach incur a wait time equal to the new cycle
time for the dominant approach. By accumulating the cycle-time
adjustments over the test patterns, the average wait times are es-
timated for the day. An initial cycle time of 3 min was assumed
for the computations.
When the IDUTC system was evaluated using the -test data
set, the system computed the correct cycle-time adjustment
amount 95% of the time and incorrect actions 5% of the time.
http://-/?-http://-/?- -
7/28/2019 zee1
12/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 827
TABLE IIINPUTOUTPUT PAIRS FOR ADAPTIVE TRAFFIC LIGHT CONTROL
Thus, the system computed decisions that decrease the wait
times 95% of the time. The average wait time for the cross
approach was computed to be 2.186 min on the average.
A sample input/output combination for the IDUTC system
is shown in Table II. In the table, columns 1 to 5 correspond
to the normalized predicted outputs of the ANN for each of
the traffic parameters and columns 6 to 8 correspond to the
crisp cycle-time adjustment computed by the FES. The adaptive
traffic control is illustrated by examining Table II. For example,
in the second row of the table, the normalized values for thefive traffic parameters for the next time frame are 0.55, 0.21,
0.65, 0.00, and 0.00, respectively. Each value is multiplied by
15 in order to index the fuzzy labels from the membership func-
tion shown in Fig. 7(a). For example, the normalized value for
Hisat(0.55) is multiplied by 15, resulting in 8.25, which is then
assigned a fuzzy label of good. The same operations are per-
formed for each of the five parameters, and the fuzzy labels are
then sent to the FES. After all the data have been processed by
the ANN, the three fuzzy decisions are computed and defuzzi-
fied into three crisp decisions (the centroids of the three decision
membership functions), shown in row 2. The crisp values corre-
spond to the adjustment amounts to the current cycle time, the
green time, and the green time extension used at the intersec-
tion. The decisions indicate that the cycle time does not need
to be slightly adjusted, but the green time should be adjusted to
allow additional traffic to flow on the cross route.
D. Artificial Neural Network Approach
The adaptive traffic light problem was modeled using the
ANN approach. The ANN model included predicting the
traffic parameters for the next time frame and computing the
cycle-time adjustment values. A network with nine inputs (one
for each past and present traffic parameter), one bias input,
one hidden layer with 70 hidden nodes, and three output nodeswas empirically found to give the best performance. The three
values produced by the ANN output nodes range between
[0 1] and indicate the required adjustments required to the
cycle times to help traffic flow through an intersection.
The training and the test data sets used for the IDUTC system
simulations were used for the ANN approach (referred to as
-train and -test, respectively). The -train and -test data
sets consist of 720 and 1440 patterns, respectively, where each
pattern contains nine sensor inputs and three desired outputs.
The nine inputs per pattern in the -train and the -test data sets
correspond to the nine sensor inputs per pattern in the -train
and -test data sets. The three desired outputs were computed
using the simulation results of the IDUTC system (when tested
on the -train and -test data sets) and the program, which
labels the decisions of the FES within the IDUTC system.
The ANN after training was evaluated on the -test data set.
The testing of theANN over theentire setof test patterns yielded
an average evaluation rate of 73%, which means that the ANN
predicted the three cycle adjustments to ease the intersection
traffic 73% of the time. The average wait time was computed
to be 2.958 min on average. An additional experiment was con-
ducted using 32-bit floating-point precision rather than 16-bitfixed-point precision. The ANN was then trained and tested on
the -train and -test data sets, yielding an average evaluation
rate of 75.3%. The average wait time was computed to be 2.78
min on the average. The outputs of the ANN were analyzed to
determine the cause of the average performance for both the
16-bit fixed- and the 32-bit floating-point precision. The results
indicate that the ANN had learned the training data, but during
the testing, the ANN had difficulty in generalizing on the var-
ious numbers and the combinations of traffic parameters and
required cycle-time adjustments (desired outputs).
E. Fuzzy Expert System Approach
Next, the adaptive traffic light problem was modeled using
the fuzzy expert system approach. In the FES model, a rule base
is used to compute the cycle-time adjustments. The simulation
code and the fuzzy variables used for the FES in the IDUTC
system were also used in the FES approach. However, only five
inputs (five traffic parameters for the current time frame) were
used because the FES approach does not predict the next traffic
parameters. If the FES approach was used as a predictor, more
rules will be required to accommodate the various combinations
of antecedents, each producing a decision. Thus, it was decided
to restrict the FES approach to only compute decisions on cur-
rent time-frame traffic inputs. Thus, the FES model required fiveinputs, three outputs, and a rule base of 40 rules. Each rule has
five antecedents and three consequents.
The test data set used for the IDUTC system simulation was
rearranged and used for the FES approach. The test data for the
FES approach consists of the 1440 traffic input patterns, where
each pattern contains five current traffic input parameters. When
the FES was tested on the 1440 patterns, the approach yielded
a performance rate of 95%. This means that given a set of test
patterns, the FES determined cycle-time adjustment to ease the
intersection traffic 95% of the time. The decisions also resulted
in the vehicles at the cross approachs waiting 2.975 min on the
average.
-
7/28/2019 zee1
13/14
828 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001
TABLE IIICOMPARATIVE PERFORMANCE SUMMARY
F. Results and Comparisons
A summary of the simulations for the IDUTC system, the
ANN, and the FES approaches is given in Table III. The results
show that the IDUTC system provided decisions that relieve in-
tersection congestion better than the ANN approach and was
comparable to the FES approach. The results also show that the
IDUTC system imposed a lower average vehicle wait time than
the other two approaches. The ANN approach required more
neural nodes than for the ANN in IDUTC, which led to slower
training and a higher implementation cost. The FES approachcomputed correct decisions well; however, the computed deci-
sion did not lead to a better reduction in the wait times. The FES
approach computed decisions based on the current traffic flows
only. Additional rules would be required to compute decision
using both previous and current values, as in in IDUTC.
The simulation summary indicates that the IDUTC system
provided better decisions at a lower cost compared to the other
approaches. The summary also shows that the IDUTC system
provided more effective cycle-time adjustments. As more func-
tions are added to the adaptive traffic light problem, the number
of rules and the ANN nodes required considerable increases,
making theimplementation of the ANN and the FES approaches
more complex. In the IDUTC system, the integration of the twomodels helps in reducing the number of nodes in the ANN and
the number of rules in the FES, leading to a better and compact
implementation.
V. CONCLUSION
A real-time intelligent decision-making system called
IDUTC has been presented. The system consists of a backprop-
agation-based ANN that can learn and adapt to a dynamically
changing environment and a fuzzy expert system for decision
making. It was shown that the integrated system performs
better than the ANN and the fuzzy expert system approaches.The evaluations were performed by mapping the adaptable
traffic light problem onto the proposed IDUTC system. The
performance of the proposed intelligent decision-making
architecture was evaluated using real data. The results indicate
that the IDUTC system provides better performance at a lower
implementation cost compared to the other two approaches.
The IDUTC system was also evaluated by mapping two other
IVHS applications. The applications were the autonomous
vehicle obstacle avoidance and the freeway congestion detec-
tion and recovery in urban traffic control. In the autonomous
vehicle problem, the ANN is used to model the behavior of
the obstacles and the target vehicle, and the FES is used to
deterministically select a set of appropriate avoidance rules. In
the congestion detection problem, the ANN is used to model
the behavior of the freeway traffic and the target vehicle, and
the FES is used to deterministically select a set of appropriate
detour rules. The details and results of the additional mappings
can be found in [21].
Since the integrated system improves efficiency and
decreases complexity, the limitations of individual implemen-
tations are overcome. The objective of this paper has been to
demonstrate the potential of integrating ANNs, expert systems,
and fuzzy logic for improving the effectiveness of processingand control of a variety of traffic problems. The effectiveness
of such a designs capabilities was demonstrated by mapping
the traffic light control problem onto the system. Currently,
a VLSI implementation of the system is being implemented.
Since a VLSI design provides a low cost, high performance,
and compact chip design, several such chips can be placed at
urban traffic locations. It is envisioned that strategically placed
chips could eliminate much of the conventional hardware, such
as typical traffic light stations.
REFERENCES
[1] Knowledge Acquisition for Expert Systems: A Practical Handbook,Plenum, New York, 1991.
[2] A. Niehaus and R. F. Stengel, An expert system for automated highwaydriving, IEEE Control Syst. Mag., vol. 11, pp. 5361, Apr. 1991.
[3] B. Freisleben and T. Kunkelman, Combining fuzzy logic and neuralnetworks to control an autonomous vehicle, in Proc. IEEE Int. Conf.Fuzzy Systems, vol. 1, 1993, pp. 321326.
[4] C. Pappis and E. Mamdani, A fuzzy logic controller for a traffic junc-tion, IEEE Trans. Syst., Man, Cybern., vol. SMC-7, no. 10, 1977.
[5] C. Von Altrock, B. Krause, and H. J. Zimmerman, Advanced fuzzylogic control technologies in automotive applications neural networks tocontrol an autonomous vehicle, in Proc.IEEE Int. Conf. Fuzzy Systems,vol. 1, 1992, pp. 835842.
[6] D. C. Gazis, Traffic Sciences. New York: Wiley.[7] D. A. Pomerleau, Vision and Navigation: The CMU Navlab. Boston,
MA: Kluwer, 1990.
[8] D. B. Lenat and E. A. Feigenbaum, On the threshold of knowledge,Artif. Intell., vol. 47, pp. 185250, 1991.
[9] D. Robertson and R. D. Bretherton, Optimization networks of trafficsignals in real-time the SCOOT methods, IEEE Trans. Veh. Technol.,vol. 40, pp. 1115, Jan. 1991.
[10] D. E. Rumelhart, Parallel Distributed Processing: Explorations in theMicrostructure of Cognition. Cambridge, MA: MIT Press, 1986.
[11] E. Rowe, The Los Angeles automated traffic surveillance and control(ATSAC) system, IEEE Trans. Veh. Technol., vol. 40, pp. 1620, Feb.1991.
[12] G. Ambrosino, M. Bielli, and M. Boero, Artificial intelligenceapproach to road traffic control, Artif. Intell. Applicat. Traffic Eng.,pp. 95115, 1994.
[13] G. Bruno and G. Improta, Urban traffic control: Current methodolo-gies, Artif. Intell. Applicat. Traffic Eng., pp. 6993, 1994.
[14] H. J. Zimmerman, Fuzzy Set Theory and Its Applications, 2nded. Norwell, MA: Kluwer, 1991.
http://-/?-http://-/?- -
7/28/2019 zee1
14/14
PATEL AND RANGANATHAN: IDUTC: INTELLIGENT DECISION-MAKING SYSTEM 829
[15] J. Favilla, A. Machion, and F. Gomide, Fuzzy traffic control: Adaptivestrategies, in Proc. IEEE Int. Conf. Fuzzy Systems, vol. 1, 1993, pp.506511.
[16] J. J. Hopfield, Neural networks and physical systems with emergentcollective computational abilities, Proc. Nat. Acad. Sci., vol. 79, pp.25542558, 1982.
[17] J. L. Kim, J. S. Liu, P. I. Swarnam, and T. Urbanik, The areawidereal-time traffic control (ARTC) system: A new traffic control concept,
IEEE Trans. Veh. Technol., vol. 42, pp. 212224, May 1993.
[18] J. Luk, Two traffic-responsive area traffic control methods: SCATS andSCOOT, Traffic Eng. Contr., pp. 1420, 1984.[19] J. Mendel, Fuzzy logic systems for engineering: A tutorial, Proc.
IEEE, vol. 83, pp. 345377, Mar. 1995.[20] L. A. Zadeh, Outline of a new approach to the analysis of complex
systems and decision process, IEEE Trans. Syst., Man, Cybern., vol.SMC-3, pp. 2845, 1973.
[21] M.I. Patel,RAPID: A real-timesystem architecturefor intelligent deci-sion making, Ph.D. dissertation, Dept. Comput. Sci. Eng., Univ. SouthFlorida, 1997.
[22] M. I. Patel and N. Ranganathan, PANTHER: A parallel neuro systolicarchitecture for real-time processing, presented at the Int. Conf. NeuralNetworks, ICNN96, Washington, DC, June 1996.
[23] M. Maskarinec, An expert system accident avoidance system for anautonomous highway vehicle, in Proc. 6th IASTED Int. Symp., vol. C4,1989, pp. 2023.
[24] M. Sugeno and K. Murakami, Fuzzy parking control of model car,Proc. 23rd IEEE Conf. Decision and Control, vol. 2, Dec. 1984.
[25] R. Davis, B. Buchanan, and E. Shortcliffe, Production rules as a rep-resentation for a knowledge-based consultation program, Artif. Intell.,vol. 8, pp. 1545, 1977.
[26] S.Chiu andS. Chand,Adaptivetraffic signalcontrolusing fuzzylogic,in Proc. Int. Conf. Fuzzy Syst., vol. 2, 1993, pp. 13711376.
[27] S. G. Ritchie and N. A. Prosser, Real-time expert system approachto freeway incident management, Transportation Res. Rec. 1320, pp.
716, 1993.[28] S. Wilmarth, Florida Department of Transportation Personnel Commu-nications and Electronic Mail Correspondence. Orlando, FL: OrangeCounty, 1996.
[29] T. Hessburg and M. Tomizuka, Fuzzy logic control for lateral vehicleguidance, IEEE Control Syst. Mag., vol. 14, pp. 5563, Aug. 1994.
M. Patel, photograph and biography not available at the time of publication.
N. Ranganathan, photograph and biography not available at the time of publi-cation.