Augmenting_Traffic_Signal_Control_Systems_for_Urban_Road_Networks_With_Connected_Vehicles
Augmenting_Traffic_Signal_Control_Systems_for_Urban_Road_Networks_With_Connected_Vehicles
4, APRIL 2020
demands of mixed-mode traffic, varying levels of CV penetra- areas where traffic remains similar to the calibration state.
tion, and under imperfect communication channel conditions. Fixed-time plans do not adapt to live traffic conditions, so do
The MATS algorithm is tested against MOVA using the case not perform well where traffic demand varies significantly. The
study in [3]. In addition, a calibrated TRANSYT [4] plan is TRAffic Network StudY Tool (TRANSYT) [4], is one of the
used as a benchmark in the testing framework. The MATS most widely deployed fixed-time optimisation packages still
algorithm is capable of performing under various levels of in modern usage. TRANSYT uses historic flow measurements
connectivity and aims to reduce traffic delay. to generate optimum signal timing plans for both isolated and
The contributions of this paper are as follows: networked intersections. TRANSYT calculates the optimal
1) A new traffic signal control algorithm, MATS, is pro- signal timings for a given road network model by minimising
posed which combines information from existing a performance function consisting of delay, number of stops,
fixed-time plans and loop detectors, and position data and economic factors. TRANSYT has been shown to reduce
from CVs to perform decentralised control on signalised delay up to 24% over pre-existing signal timing plans in the
intersections. The MATS algorithm operates under simi- New England region of the USA [8].
lar principles to the state-of-the-art MOVA algorithm [5], Actuated signal control systems, employ data gathered from
that is to optimise network capacity for saturated condi- roadside sensors such as inductive loops or video cameras
tions and minimise stops and delays for undersaturated to extend the green time of a signal stage between a min-
conditions. The MATS algorithm is novel in that it does imum and maximum limit depending on the current traf-
not require entirely new infrastructure, high penetrations fic conditions. Microprocessor Optimised Vehicle Actuation
of CVs, or ideal data. Rather, the algorithm can be (MOVA) [5] is an example of an actuated signal control
deployed alongside legacy systems to augment them strategy that uses loop detector data to attempts to minimise
with data from CVs, even under non-ideal communica- delay and stops for the entire intersection. MOVA typically
tion channel conditions, an area where existing literature reduces delay at isolated intersections by 13% on average over
is limited. other actuated systems [9].
2) A testing framework for the microsimulation of traffic Adaptive signal controllers use data from infrastructure in
signal controllers that use CV data is proposed. The real-time to optimise an objective function to reduce traffic
new testing framework overcomes the limitations of delays and congestion. Adaptive strategies can work with
existing tests by implementing a large-scale, realistic both isolated (decentralised) intersections, and with groups
simulation case study, which accounts for mixed-mode of signal controllers to reduce traffic delays. Currently used
traffic, multiple levels of traffic demand, degraded loop adaptive signal controllers include: SCOOT [10], SCATS [11]
detector coverage, and a full 24-hour simulation period. and InSync [12]. In the UK, SCOOT has been shown to reduce
3) A communication channel noise characterisation system traffic delays by 12% on average, but up to 33% compared with
for the testing framework is proposed. In this paper, TRANSYT, and 26% on average but up to 48% compared with
non-ideal communication channel conditions are more an isolated vehicle actuation scheme [13].
comprehensively treated than in previous simulation There has been a great deal of success in reducing delays
studies. Typically, only channel latency is considered. with adaptive traffic signal control strategies that use data from
Here, GPS measurement error and packet loss are also infrastructure to best respond to varying traffic demand on
included in the communication channel error model and the road network. The introduction of CVs and the concept
is shown to have a significant impact on the connected of Connected Intelligent Transport Systems (C-ITS) present
signal control strategy. exciting opportunities for innovation in traffic signal control.
Section I-A reviews traffic signal control literature while CV systems are inherently well suited to mitigate delay,
Section II explains the proposed MATS algorithm. The algo- as CVs are an abundant source of data for Adaptive Traffic
rithm is tested using the proposed microsimulation testing Signal Control Systems (ATSCS). ATSCSs are more beneficial
framework based on a large-scale urban road network in than traditional traffic control strategies at reducing traffic
the city of Birmingham (UK), at varying levels of traffic delay [14], especially in urban areas with fluctuating traffic
demand, at CV penetrations from 0-100%, and under imper- demands. This paper focuses on using data sent from CVs to
fect communication channel conditions in Section III. The infrastructure to improve decentralised adaptive traffic signal
microsimulation results comparing the MATS algorithm with control in urban areas.
MOVA, and a calibrated TRANSYT plan on two case studies Recent research has developed traffic signal controllers
are presented in Section IV. Finally, the conclusions and for C-ITS environments (see [15] and [16] for reviews)
avenues for future work are drawn in Section V. which assume perfect communication between vehicles and
infrastructure, or require all of the vehicles in the network
A. Related Work to be connected as in the slot-based reservation system of
Effective traffic signal control strategies for urban road Fajardo et al. [17]. As CVs are only anticipated to be intro-
networks have been well-studied [6], [7]. There are three duced into the road network from 2020 onward, it will take
approaches to traffic signal control that are currently used: time for the vehicle fleet to become fully connected [18], and
fixed-time, actuated, and adaptive. hence there is a need to develop signal control strategies that
Fixed-time traffic control systems create optimised support this transition period. Other traffic signal controllers
signal-timing plans from historical data and are suitable in for CVs rely entirely on CV data, with limited consideration
1730 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 21, NO. 4, APRIL 2020
for unconnected vehicles such as in forecast based depar- the MATS algorithm reduces delays in undersaturated condi-
ture strategy optimisation [19]. More recent traffic signal tions, and increases capacity in saturated conditions. In addi-
control algorithms have begun to consider both connected tion, the MATS algorithm uses speed, position, and heading
and unconnected data sources. Beak et al. [20] used stop data from CVs in combination with fixed-time plans and data
bar detectors to supplement an adaptive phase optimisation from inductive loop sensors to actuate signal timings, to detect
strategy using CV data at CV penetrations as low as 25% blocking back, and to estimate queue lengths.
using a perfect communication system. Ilgin Guler et al. [21] The MATS algorithm bridges the gap between existing
proposed an algorithm to enumerate and optimise discharge and future technologies for traffic management by offering
sequences to reduce delay and tested it at CV penetrations multiple modes of operation based on what sources of data
from 0-100%. However, they only test an intersection with are available. At its lowest level of operation, it operates a
two one-way streets at two demand levels, and with perfect fixed-time plan in the absence of data from CVs or roadside
communications. Yang et al. [22], went further to incorporate infrastructure. As data from loop detectors and CVs becomes
loop detectors and trajectory data into their signal control available, the MATS algorithm adapts its mode of operation
optimisation strategy where varying levels of CV penetration to actuate signal timings using the gathered data. Furthermore,
and GPS errors were considered, across a single intersection it can respond to traffic demand in real-time and preserves
at two static demand levels. Common limitations in both the driver privacy as it does not require individual drivers to be
algorithms and testing frameworks from these studies were: tracked through the network. Also, it builds on established
1) only cars were simulated, 2) the road network size was small traffic management techniques and uses optimisation/heuristic
(4 intersections on average), 3) CV data were perfect or only procedures that are clearly defined, making the algorithm intu-
had one source of error, 4) the parameter space was limited, itive for transport planners to deploy. To increase capacity and
and 5) the impacts of roadside and connected infrastructure reduce delays in the network, the MATS algorithm maintains
degradation are ignored. a cyclic stage pattern and reduces the load on the downstream
The research gaps identified in the literature are addressed intersection rather than modifying its stage to serve stages with
in this paper in two ways: 1) the MATS control algorithm high demand (i.e. in back-pressure routing). By synthesising
that has been developed, and 2) a realistic testing framework fixed-time plans, loop detector data, and CV data into a single
for comprehensively testing traffic signal control strategies for algorithm, delays and stops are minimised for road users.
connected environments. The MATS algorithm addresses the In the following subsections, data acquisition and
issue of reducing delay at existing traffic signal control sites intersection control in the MATS algorithm are detailed. Data
in environments with increasing numbers of CVs and where acquisition considers the management of available data from
existing infrastructure is degraded. The MATS algorithm does connected sources. Intersection control considers integrat-
this in a novel way that combines 3 data sources (fixed-time ing the gathered data into traffic signal control and timing
plans, loop detectors, and CVs) rather than two, as is typical decisions.
in the literature. This paper completes the concepts introduced
in [23], [24] by modifying the algorithm to be robust in B. Vehicle Data Acquisition
real-world networks, addressing mode-switching issues, and Vehicle data acquisition determines which data originate
performing simulations under a comprehensive testing frame- from vehicles in the junction’s control region, determining the
work. The proposed microsimulation testing framework is queue length on routes that are not inactive, and the locations
unique in that it combines data from the Birmingham and West and speeds of the vehicles on the active lanes. A junctions’
Midlands traffic data portal [25] with OpenStreetMap (OSM) control region is the area surrounding the junction in which
data [26] to create a large-scale, current, and realistic sim- wireless communications are possible. If another junction
ulation case study. The testing framework overcomes the exists inside the control region, the boundary is cropped to the
limitations identified in the literature by allowing traffic signal conflicting junction’s nearest stop line. The boundary reduction
control algorithms to be tested with increasing levels of CV covers the widest possible control region while allowing data
penetration, mixed-mode traffic, and multiple traffic demands from vehicles associated with other junctions to be ignored.
over a 24-hour period. Furthermore, the three main issues The junction controller receives data from all vehicles inside
that create imperfect communication channel conditions (GPS its control region, ignoring those that are not.
measurement error, channel latency, and packet loss) are The junction controller monitors time-dependent data
addressed, which has been lacking in the literature. regarding the vehicles’ positions, headings, and speeds. The
junction controller has knowledge of its own layout/map and
II. T HE M ULTI -M ODE A DAPTIVE T RAFFIC can determine the headings that correspond to an approach
S IGNALS C ONTROL A LGORITHM on each of its lanes. Vehicles in range of the junction
and travelling with headings matching one of the known
A. Concept approaches (± a tolerance to allow for GPS positioning error)
The MATS algorithm builds upon the principles for man- are considered to be approaching the junction.
aging oversaturated and undersaturated flows from the state-
of-the-art vehicle actuated control algorithm – MOVA [5], C. Intersection Control
and extends those principles with blocking back detection and 1) Initial Stage Time: The initial stage time is defined based
queue length estimation using CV data. Similar to MOVA, on the length of the queue in inactive lanes. Control strategies
RAFTER et al.: AUGMENTING TRAFFIC SIGNAL CONTROL SYSTEMS FOR URBAN ROAD NETWORKS WITH CV 1731
IV. R ESULTS AND D ISCUSSION data, three varieties of the MATS algorithm are defined and
compared:
A. Performance Indicators
• MATS-FT: The MATS algorithm combining data from
Mean travel time delay and mean stops were selected as the fixed-time plans and CVs
performance indicators for this research. Delay and stops are • MATS-HA: The MATS algorithm with hybrid actuation,
primary components on which TRANSYT optimises signal combining data from fixed-time plans, inductive loops,
timings [51] and allow comparison. Free-flow travel times and CVs
were the basis for delay calculations. In this study, free-flow • MATS-ERR: MATS-FT but under imperfect communi-
travel time is the time a vehicle takes to make its journey at the cation channel conditions.
speed limit, unimpeded by external factors such as other traffic The fixed time plan was derived from the TRANSYT plan.
or signalised intersections. Travel-time delay characterises the The times given by the TRANSYT plan were truncated in
excess time a vehicle takes to complete its journey compared the MATS algorithm if they exceed the junction’s maximum
to the free-flow travel time along the same route. As simulation green time value. During initial testing, it was found that
was used to study the traffic dynamics, the time delay Tdelay the use of loop data was detrimental to the performance of
for a vehicle is defined as: the MATS-HA variant at 0% CV penetration. The negative
Tdelay = Texit − Tenter − Tfreeflow (3) behaviour was due to placing the algorithm in a network with
imperfect coverage. In the case study, the loop placement was
where Tenter and Texit are the times a vehicle enters and exits for a SCOOT system. It was found during testing that the
the simulation, respectively. Tfreeflow is the time it takes the loop coverage is too degraded to be beneficial at 0% CV
vehicle to make its journey on an unobstructed route. Delay penetration, so loop detectors are only used in the presence of
time indicates the amount of time actually saved compared CV data for this case study, and the base level of performance
to the complete journey time and highlights the performance is fixed-time.
limitations of each method. In Sections IV-B and IV-C, the results of the tests on the
In this study, a vehicle is defined as being stopped if its two case studies are presented. First, the results comparing the
speed is less than 0.01 m/s. The total number of stops a vehicle MATS algorithm to MOVA are discussed. Secondly, the results
makes on its journey were recorded for analysis. To normalise comparing the MATS algorithm to TRANSYT on the realistic
the results in Case Study 2, the mean delay and mean stops are testing framework are discussed.
represented per kilometre. The mean data points are banded
by the 5th and 95th percentiles of their corresponding dataset
as indicators of variability. B. Case Study 1: Comparison With an Actuated Controller
The results also compare the mean delays and the mean The MATS algorithm is compared to the state-of-the-art
stops in terms of the percentage reduction between them. The vehicle actuated signal controller of MOVA using the single
percentage reduction is calculated by: intersection case study developed in [3]. In that study, it was
demonstrated that at a single intersection with ideal loop detec-
x
100 1 − (4) tor data and traffic conditions just below saturation, the average
x ref delay is 20.3 s using MOVA. Figure 4 shows the difference
which yields the percentage reduction between a result value in delay between MOVA and the MATS algorithms for CV
from the MATS algorithm x, and the corresponding reference penetrations from 0%–100%. Table IV shows the percentage
value from the MOVA or TRANSYT results, x ref . difference in delay between the MATS algorithm and MOVA.
To establish how the performance of the MATS algorithm Under the same traffic conditions and ideal communication
differs depending on the quality and availability of input conditions, the MATS-FT algorithm showed lower mean delay
1736 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 21, NO. 4, APRIL 2020
TABLE IV TABLE V
B ENCHMARK R ESULTS OF THE MATS A LGORITHM A GAINST MOVA ON B ENCHMARK R ESULTS OF THE MATS A LGORITHM A GAINST TRANSYT
C ASE S TUDY 1. T HE P ERCENTAGE R EDUCTION IN AVERAGE D ELAY AT FOR THE T HREE D EMAND C ASES . T HE P ERCENTAGE R EDUCTION IN
10%, 30% 50%, 70% AND 100% CV P ENETRATION A RE S HOWN AVERAGE D ELAY AND AVERAGE N UMBER OF S TOPS AT 10%, 50%,
AND 100% CV P ENETRATION A RE S HOWN
Fig. 5. Plots of mean delay per kilometre and mean stops per kilometre for each of the three flow scenarios (low, average, high). Each plot compares the
performance of the MATS algorithm with and without loop information (MATS-FT), and MATS with errors (MATS-ERR), to TRANSYT. The bands on the
data represent the 5th and 95th percentiles of the data as indicators of variability.
the MATS algorithm’s performance is degraded compared to all demand cases. The discrepancy between MATS-ERR
MATS-FT but still offers reductions in delay and variability and the other MATS algorithm variants can be attributed
compared with TRANSYT, emphasising its robustness. Across to MATS-ERR overestimating or underestimating the queue
the results, there is some variability in the delay even at high clearance time and stage extensions due to the noise, error,
CV penetrations due to the varied route lengths in the network and delay in the communication channel. However, the effects
resulting from its large size. of the non-ideal communication channel conditions were
In Figures 5(a), (c), and (e), the MATS-ERR variant overcome by 30% CV penetration. Despite the non-ideal
under-performs the MATS-FT and MATS-HA variants across communication channel, MATS-ERR reduces delay and delay
1738 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 21, NO. 4, APRIL 2020
Bani Anvari (Member, IEEE) received the M.Sc. Tom Cherrett is currently a Professor of logis-
degree in advanced architectural studies from UCL tics and transport management at the University of
in 2009, and the Ph.D. degree in mixed traffic Southampton. He lectures on the topics of transport
modeling from Imperial College London in 2014. planning, freight and passenger systems, and con-
She is currently a Lecturer in intelligent mobil- struction management. His research interests include
ity with the Centre for Transport Studies, UCL. core goods distribution and retail logistics optimiza-
Her research interests include traffic and infrastruc- tion within and between our urban areas, smartphone
ture modeling, autonomous vehicles, and vehicle-to- technology use in logistics, and using remote mon-
vehicle/vehicle-to-infrastructure communications in itoring technology with optimization techniques to
order to create intelligent transportation systems. effectively manage waste and recyclable collection
in urban areas.