Conference PaperPDF Available

Centralized Cooperative Intersection Control Under Automated Vehicle Environment

Authors:

Abstract and Figures

With the rapid development in vehicular communication technologies, cooperative driving of intelligent vehicles can provide promising efficiency, safety and sustainability to the intelligent transportation systems. In this paper, a centralized cooperative intersection control (CCIC) approach is proposed for the non-signalized intersections under automated vehicle environment. The cooperative intersection control problem is converted to a nonlinear constrained programming problem considering vehicle delay, fuel consumption, emission and driver comfort level. Furthermore, a simulation-based case study is carried out on a four-legged, two-lane non-signalized intersection under different traffic volume scenarios to compare CCIC with the actuated intersection control (AIC) system. The results indicate that the CCIC approach shows significant potential improvements on the traffic efficiency (i.e., nearly 14% of traffic flow increase, nearly 90% of travelling time saving), emission (nearly 60% of CO2 reduction) and driver comfort level (nearly 2% of comfort level increase).
Content may be subject to copyright.
Centralized Cooperative Intersection Control Under
Automated Vehicle Environment
Jishiyu DING1, Huile XU1,Jianming HU1and Yi ZHANG1,2,
Abstract With the rapid development in vehicular commu-
nication technologies, cooperative driving of intelligent vehicles
can provide promising efficiency, safety and sustainability to the
intelligent transportation systems. In this paper, a centralized
cooperative intersection control (CCIC) approach is proposed
for the non-signalized intersections under automated vehicle
environment. The cooperative intersection control problem is
converted to a nonlinear constrained programming problem
considering vehicle delay, fuel consumption, emission and driver
comfort level. Furthermore, a simulation-based case study is
carried out on a four-legged, two-lane non-signalized intersec-
tion under different traffic volume scenarios to compare CCIC
with the actuated intersection control (AIC) system. The results
indicate that the CCIC approach shows significant potential
improvements on the traffic efficiency (i.e., nearly 14% of traffic
flow increase, nearly 90% of travelling time saving), emission
(nearly 60% of CO2reduction) and driver comfort level (nearly
2% of comfort level increase).
Index Terms cooperative intersection control, automated
vehicle, collision avoidance, efficient and sustainable transporta-
tion network
I. INTRODUCTION
Efficiency, safety and sustainability have always been the
three main concerns in the transportation systems. With the
rapid increase of the number of the vehicles, traffic conges-
tion, traffic accidents and environmental pollution become
the critical problems for the government and urban traffic
planners. On one hand, Americans spent 6.9 billion hours of
extra travelling time and 3.1 billion gallons of extra gas due
to congestion in 2014–an increase of 23%–35% compared
with the previous decade [1]. On the other hand, there were
about 156 vehicular collisions kill and 10000 injure per day
on average due to the complicated traffic environment [2].
In addition, the amount of carbon dioxide (CO2) emission
produced increased 14% during the last decade [3]. Thus, it is
important and necessary for traffic planners to find innovative
solutions for those problems.
With the development of vehicle to vehicle (V2V) and
vehicle to infrastructure (V2I) communication technologies,
*Corresponding author. Tel.: +86 (010) 62796832
1Jishiyu DING, Huile XU and Jianming HU are with Department of
Automation, Tsinghua University, Beijing 100084, China; Tsinghua
National Laboratory for Information Science and Technology
{djsy15,hl-xu16}@mails.tsinghua.edu.cn, hujm@
mail.tsinghua.edu.cn
2Yi ZHANG is with Tsinghua - Berkeley Shenzhen Institute
(TBSI), ZhiYuan, Nanshan District, Shenzhen 518000, China,
zhyi@mail.tsinghua.edu.cn
connected vehicles and automated vehicles are able to pro-
vide a safe driving environment for the drivers by using in-
formation sharing and vehicle cooperation. Therefore, intel-
ligent transportation systems for cooperative vehicle control
have been the popular topics worldwide.
One of the most common scenarios in urban roads is
the intersection where one basic method towards collision
avoidance of vehicles and traffic efficiency is to install
traffic signal control systems. Although traffic signals are
not the optimal solutions, properly using them can improve
safety and efficiency in transportation systems. However,
because of the development of automated vehicles and V2X
communication technologies, many road intersections will
have no traffic lights in the future. This study focuses on
vehicle driving scenarios at such non-signalized intersec-
tions. In recent years, there are some studies focusing on
the cooperative driving or collision avoidance at the non-
signalized intersections. In 2006, Li et al. [4], [5] proposed
a concept named “safety driving patterns” to obtain the
allowable movement schedules of all encountered vehicles at
intersections. In 2012, Hafner et al. [6], [7] implemented an
active control Intersection Collision Avoidance (ICA) system
for the merging scenario of two vehicles. In 2012, Lee et al.
[8] proposed an algorithm to manipulate individual vehicles’
maneuvers by eliminating the potential overlaps of vehicular
trajectories coming from all conflicting approaches at the
intersection. However, the overlaps of vehicular trajectories
do not mean real collision occurrence, so this method needs
further improvement. Zohdy et al. [9] used “The Intersection
Cooperative Adaptive Cruise Control System Concept” to
minimize the total delay of the intersection. Campos et
al. [10] proposed a velocity-based negotiation approach for
intersection crossing. These studies mainly considered the
efficiency and the safety at the intersection and ignored the
sustainability (i.e., environmental impacts) and the comfort
level for the drivers.
In this paper, a centralized cooperative intersection control
(CCIC) approach is proposed for the non-signalized intersec-
tions under automated vehicle environment. The cooperative
intersection control problem is converted to a nonlinear con-
strained programming problem. Compared with the recent
studies, sustainability measure and comfort level for drivers
are taken into account to cooperate vehicles at the non-
signalized intersections.
The remaining of the paper is organized as follows.
Section 2 describes the methodology including optimization
model and collision avoidance model. A simulation-based
case study and corresponding results are presented in Section
3. Finally, concluding remarks are presented in Section 4.
II. METHODOLOGY
This paper focuses on a four-legged, two-lane approach
non-signalized intersection where the links are labeled from
1 to 8 in Fig.1. The objective of cooperative intersection
control is to guide vehicles passing the intersection more
efficiently, sustainably, safely and comfortably by using
V2X communication technology. Thus, quantitative indexes
of efficiency, sustainability, safety and comfort level are
discussed and the cooperative intersection control problem is
converted to a multi-objective optimization problem. In this
section, the optimization model and the collision avoidance
model are presented.
1
2
34
5
6
78
lane1
lane2
Fig. 1. Diagram of a four-legged two-lane intersection
A. Optimization Model
The objective, decision variables and constraints of the
optimization model are discussed in detail.
1) Objective: The objective of centralized cooperative
intersection control is to minimize the intersection delay, fuel
consumption and emission as well as the discomfort level of
drivers.
The intersection delay describes the differences between
actual passing time and optimal passing time (passing with
a maximum speed) through the intersection which can be
formulated as Eq.(1)-Eq.(3).
di(t) = ATi(t)OTi(t)(1)
Li(t) = vi(t)×ATi(t) + 1
2×ai(t)×AT 2
i(t)(2)
OTi(t) = Li(t)
vmax
(3)
where di(t)is the intersection delay of vehicle iat time t,
ATi(t)the actual passing time of vehicle iat time t,OTi(t)
the optimal passing time of vehicle iat time tand Li(t)is
the remaining distance to passing the intersection of vehicle
iat time t.vi(t)and ai(t)denote the speed and acceleration
of vehicle iat time trespectively.
Thus, the total intersection delay is the summation of the
delay of each vehicle described as Eq.(4).
D(t) =
N
X
i=1
di(t)(4)
where D(t)represents the total intersection delay at time t
and Nis the total number of vehicles.
Some fuel consumption and emission models such as
Virginia Tech comprehensive power-based model [11] are
so complicated due to considering vehicle characteristics,
road conditions and so on. Since vehicles in our experiments
are of the same type and run on the same road condition,
the only differences are their speed and acceleration. Thus,
VT-Micro model (Rakha et al., [12]) is incorporated for
measuring the fuel consumption and emission during the
cooperative driving in this paper. In addition, the choose
of model has little effect on the experiments results in our
experiments. The VT-Micro Model estimates emission and
fuel consumption using instantaneous vehicular speeds and
accelerations formulated as Eq.(5).
ln ei(t) =
3
X
k=0
3
X
j=0
Le
k,j ×vk
i(t)×aj
i(t)(5)
E(t) =
N
X
i=1
ei(t)(6)
where ei(t)is the CO, CO2, NOx, HC and fuel at time t,
Le
k,j the model coefficients for ei(t)and E(t)denotes the
total vehicle fuel consumption and emission at time t.
The comfort level of drivers is closely related to the
speed, acceleration and headway to the preceding vehicle
[13]. Traditional methods of measuring drivers comfort level
are proportional to the headway and affected by the current
speed. According to the study of Vos et al. [14], the regres-
sion comfort model can be formulated as Eq.(7).
ci(t) = b0+b1hi(t) + b2h2
i(t) + b3h3
i(t)(7)
where ci(t)is the comfort level of vehicle iat time t,hi(t)
the headway of vehicle iat time t,b0,b1,b2and b3are the
regression coefficients.
The shortcoming of the above model is leaving out of
consideration with the frequency of acceleration. Since too
often accelerations or decelerations make the drivers un-
comfortable, it is reasonable to consider the historical value
of acceleration to describe the comfort level which can be
described as Eq.(8).
ci(t)=(b0+b1hi(t)+b2h2
i(t)+b3h3
i(t))×(11
KX
k
|ahik|
amax
)
(8)
where ahik(t)is the kth historical value of acceleration and
amax is the maximum acceleration.
Therefore, the discomfort level can be formulated as the
summation of the reciprocal of the comfort level.
UC(t) =
N
X
i=1
uci(t) =
N
X
i=1
1
ci(t)(9)
where UC(t)denotes the total discomfort level and uci(t)
is the discomfort level of vehicle iat time t.
Considering intersection delay, fuel consumption, emis-
sion and comfort level, the comprehensive objective can be
formulated as Eq.(10).
Z(t) = α
N
X
i=1
di(t) + β
N
X
i=1
ei(t) + γ
N
X
i=1
uci(t)(10)
where α,βand γare the weighting coefficients.
2) Decision variables: Since the vehicles are all automat-
ed, the lateral control can be completed by the vehicle itself
(along the guide lines) and the longitudinal control can be
adapted to perform cooperatively. Namely, the acceleration
(or the desired speed) can be controlled by the control
center at the intersection. Thus, the decision variable is the
acceleration (or the desired speed) of each vehicle.
3) Constraints: The cooperative intersection control need
to meet some constraints. First of all, all of the vehicles
need to cooperate to avoid collisions with each other and the
collision avoidance model is presented in the next subsection.
Second, the speeds and accelerations of vehicles should be
within a reasonable range described as Eq.(11) and Eq.(12).
vmin vivmax (11)
amin aiamax (12)
where vmin,vmax are the minimum and maximum speed,
amin,amax are the minimum and maximum acceleration.
B. Collision Avoidance Model
The collision avoidance model is discussed in detail in this
part. As shown in Fig.2, there are many potential conflict
points which can be divided into four conflict patterns:
through-through (i.e., 1-1 to 5-1 vs. 4-2 to 8-2), right-through
(i.e., 1-1 to 5-1 vs. 4-1to 5-1), left-through (i.e., 1-1 to 5-1
vs. 4-2 to 2-2) and left-left (i.e., 1-2 to 8-2 vs. 4-2 to 2-2).
(Note: 1-1 to 5-1 denotes that a vehicle is driving from lane1
of link1 to lane1 of link5.)
1
2
34
5
6
78
lane1
lane2
Fig. 2. Illustration of potential conflict points
1
4
5
lane1
lane2
A
C
B
Intersection Area
Fig. 3. Example of right-through conflict pattern
We take the right-through conflict pattern as an example
to illustrate the collision avoidance model. The scenario of
right-through conflict pattern (i.e., 1-1 to 5-1 vs. 4-1 to 5-1)
is shown in Fig.3. The vehicle trajectories are plotted in dash
to show the potential collision.
The curves in Fig.4 indicate the predictive trajectories
of individual vehicles maintaining their current accelera-
tion/deceleration at t= 0. As noted, the x-axis denotes the
time, and the y-axis stands for the remaining distance from a
vehicle to the potential collision point. The individual vehicle
predictive trajectory is formulated as Eq.(13).
d=d0(vt +1
2at2)(13)
where dis the predicted remaining distance to the potential
collision point, d0the current remaining distance to the
potential collision point, vand aare the current speed and
acceleration/deceleration of the vehicle.
V1 V2
d
t
O(B)
C
A
tt
1
2
Fig. 4. Illustration of collision avoidance
The collisions occur when vehicles arrive at the potential
collision point at the same time. Considering the vehicle
length and the safe headway, the collision avoidance con-
dition is formulated as Eq.(14)-Eq.(16). Eq.(16) denotes that
the difference between the arriving time to the collision point
of two vehicles need to be greater than the safe headway.
d01 (v1t1+1
2a1t2
1)=0 (14)
d02 (v2t2+1
2a2t2
2)=0 (15)
|t1t2| ≥ Hsafe (16)
where t1,t2are the arriving time to the potential collision
point and Hsafe denotes the safety headway.
Thus, the multi-objective optimization model can be sum-
marized as Eq.(17)-Eq.(20).
min
A
A
Aα
N
X
i=1
di(t) + β
N
X
i=1
ei(t) + γ
N
X
i=1
uci(t)(17)
s.t. |titj| ≥ Hsafe (i, j)CP S (18)
vmin vivmax i[1, N ](19)
amin aiamax i[1, N ](20)
where A
A
Ais the control policy, (i, j)denotes the conflict
pattern pair and CP S denotes the conflict pattern set.
Finally, the whole control policy is a series of accelerations
for each vehicle arriving at the intersection region described
as Eq.(21) and Eq.(22).
A
A
A={a1, a2, . . . , ai, . . . , aN
a1, a2, . . . , ai, . . . , aN
a1, a2, . . . , ai, . . . , aN}i= 1,2, . . . , N (21)
a
a
ai={ai1, ai2, . . . , aiti, . . . , aiTi}ti= 1,2, . . . , Ti(22)
where A
A
Ais the acceleration command matrix of the control
center, a
a
aiis the acceleration command vector of vehicle i,
aitiis the acceleration command to vehicle igiven by the
intersection control center at time tiand Tiis the total time
of vehicle iin the intersection region.
C. Solving Algorithm
The cooperative intersection control problem mentioned
above is considered as a nonlinear constrained programming
problem. To solve this problem, this paper employed interior
point method [15]. This algorithm–also referred to as a bar-
rier algorithm–attempts to solve the problem as a sequence
of approximate minimization problems where the bounds
(constraints) are satisfied at all iterations. Consequently, the
algorithm can solve nonlinear constrained problems efficient-
ly and accurately.
III. CAS E STU DY
In this section, a simulation-based case study and corre-
sponding results are presented in different traffic volume sce-
narios under an integrated simulation test bed incorporating
VISSIM and C++.
A. Assumptions
All vehicles are automated vehicles which means it can
follow the instructions absolutely. In addition, the type
of vehicles are all private cars.
All vehicles are assumed to be equipped with V2X
communication device and controlled by the control
center at the intersection. The communication condition
is assumed to be perfect.
In the scenarios of turning left and right, the vehicles
are assumed to follow the guide lines strictly.
B. Simulation test bed
This paper developed an integrated simulation test bed
incorporating VISSIM 6.0 for microscopic-level vehicular
simulation and C++ for the implementation of cooperative
control algorithm and optimization through the VISSIM’s
COM interface. The hypothesis intersection for the exper-
iment is shown in Fig.5 and the experiments parameters
are summarized in Table I. The weighting coefficients of
objective function can be set for different considerations. For
example, traffic planners want to achieve high efficiency with
a larger αwhile the government wants to reduce the emission
and consumption with a larger β.
Fig. 5. Hypothesis intersection for simulation
TABLE I
SIMULATION PARAMETER SETTING
Parameter CCIC setting
Maximum Speed 45km/h
Maximum Acceleration 3m/s2
Minimum Acceleration -3m/s2
Safety Headway 2s
Simulation Time 1h
α, β, γ 0.4,0.4,0.2
To measure the performance of CCIC approach, some
quantitative indexes are summarized in Table II where three
types of measures are selected to measure the efficiency,
sustainability and comfortability of the CCIC approach.
Traffic flow, average delay, queue length and average speed
are selected to measure the performance of traffic efficiency.
TABLE II
PERFORMANCE MEASURE INDEX
Parameter Performance Index Unit
Efficiency Measure
Traffic Flow Vehicles/h
Average Delay s
Average Queue length m
Average Speed km/h
Sustainability Measure Fuel Consumption kg
Vehicle Emission kg
Comfortability Measure Comfort Level /
To examine the efficiency, sustainability and comfortabil-
ity under different traffic volume conditions, four different
scenarios are presented and simulated. Table III shows the
specific details about each scenario. Ten repetitions of each
TABLE IV
COMPARISON OF CCIC AND AIC UNDER DIFFERENT SCENARIOS
Scenario Measure AIC CCIC Gain p-value
1
Traffic flow (vehicle/h) 2581 2998 16.16% /
Average Delay (s) 25.3 1.17 95.38% 0
Average Queue length (m) 27.06m1.46m94.60% 0
Average speed (km/h) 28.87 32.34 12.02% 0.021
Fuel Consumption (kg) 13.25 4.293 67.60% 0.001
Emission (kg) 926.15 300.09 67.60% /
Comfort Level 0.8514 0.8133 -4.47% 0.214
2
Traffic flow (vehicle/h) 2183 2412 10.49% /
Average Delay (s) 22.11 2.53 88.56% 0
Average Queue length (m) 19.21 0.86 95.52% 0
Average speed (km/h) 30.14 34.14 13.27% 0.04
Fuel Consumption (kg) 9.8295 3.396 65.45% 0.002
Emission (kg) 687.08 237.46 65.44% /
Comfort Level 0.8425 0.8913 5.79% 0.052
3
Traffic flow (vehicle/h) 1805 2022 12.02% /
Average Delay (s) 19.755 1.54 92.20% 0
Average Queue length (m) 13.07 0.71 94.57% 0
Average speed (km/h) 32.69 36.48 11.59% 0.033
Fuel Consumption (kg) 8.328 2.847 65.81% 0
Emission (kg) 582.13 199.04 65.81% /
Comfort Level 0.8971 0.9145 1.93% 0.076
4
Traffic flow (vehicle/h) 1204 1416 17.61% /
Average Delay (s) 19.32 1.18 93.89% 0
Average Queue length (m) 8.495 0 100.00% 0
Average speed (km/h) 33.44 36.54 9.27% 0.048
Fuel Consumption (kg) 5.3745 2.178 59.48% 0
Emission (kg) 375.68 146.04 61.13% /
Comfort Level 0.8843 0.9130 3.25% 0.068
TABLE III
VOLUME SETTINGS OF DIFFERENT SCENARIOS
Scenario E-W Volume N-S Volume Overall ratio
1 900 600 1.01
2 800 400 0.90
3 600 400 0.78
4 400 300 0.61
scenario are simulated on the test bed. The actuated intersec-
tion control (AIC) is also implemented to make comparison
with the CCIC approach and the corresponding optimal
signal timing plans are developed by Husch et al. [16].
C. Results
Table IV summarizes the efficiency, sustainability and
comfortability benefits of the centralized cooperative inter-
section control (CCIC) approach applied to the hypothesis
intersection under different scenarios. The histograms of gain
(traffic flow, average delay, queue length, speed, comfort lev-
el and consumption) under different scenarios are presented
in Fig.6.
For the traffic efficiency measure, CCIC approach shows
significant advantages over the AIC system. As shown in
Fig.6(A), the total traffic flow shows an improvement of
16.16%, 10.49%, 12.02% and 17.61% respectively for each
scenario. As clearly shown in Fig.6(B) and Fig.6(C), the
intersection delay and average queue length show a signifi-
cant improvement compared with AIC. Since CCIC guides
the vehicles passing the non-signalized intersection with
no collision, the improvement in efficiency is predictable.
Although the improvement in average speed is not obvious
in Fig.6(D), it is necessary to note that the maximum speed
limited passing the intersection is set as 45 km/h which
means that average speed of CCIC almost reaches the speed
limit.
(A). Traffic flow gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
10%
20%
Gain
(B). Delay gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
50%
100%
Gain
(C). Queue length gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
50%
100%
Gain
(D). Speed gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
5%
10%
15%
Gain
(E). Consumption gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
50%
100%
Gain
(F). Comfort level gain under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
-5%
0%
5%
10%
Gain
Fig. 6. Measure index gain under different scenarios
For the sustainability measure, CCIC approach is fuel e-
conomy and environmentally friendly. As shown in Fig.6(E),
the fuel consumption reduces 67.6%, 65.45%, 65.81% and
59.48% respectively for different scenarios. Moreover, the
CCIC reduces the vehicle emission between 61% and 67%
depending on the different volume scenarios. Thus, consid-
ering the fuel consumption and emission in the objective of
optimization model has a big advantage in sustainability.
As shown in Fig.6(F), the CCIC approach does not show
significant improvements over the AIC system for the com-
fort level measure. For the first scenario, the comfort level of
CCIC even reduces 4.47% compared with AIC. The probable
reason for that is the short headway for the heavy traffic
scenario may lead to discomfort for drivers. Moreover, the
weighting parameter γfor comfort level is smaller than the
others and with the increase of γthe comfort level will be
enhanced.
Moreover, t-test (α= 0.05) is carried out there to
investigate the difference of means between CCIC and AIC
system. The histograms of p-value (intersection delay, speed,
comfort level and consumption) under different scenarios
are presented in Fig.7. As clearly shown in Fig.7(A) and
Fig.7(D), the intersection delay, speed and fuel consumption
benefits in CCIC are statistically significant under different
scenarios. Especially, CCIC approach shows larger impacts
on average speed under heavy traffic condition compared
with light traffic condition. Since the traffic flow volume
is relatively small under light traffic conditions, thus the
impacts on average speed do not show such an improvement.
However, the comfort level does not achieve statistically
significants under level α= 0.05. The probable reason for
that is discussed above. The p-value of comfort level under
heavy traffic condition is relatively high, since large traffic
volume resulting in traffic congestion which makes drivers
feel uncomfortable.
(A). Delay p-value under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
0.0005
0.0010
0.0015
p-value
(B). Speed p-value under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
0.01
0.02
0.03
0.04
0.05
p-value
(C). Comfort level p-value under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
0.05
0.1
0.15
0.2
0.25
p-value
(D). Consumption p-value under different scenarios
0.61 0.78 0.90 1.01
Overall Ratio
0
0.0005
0.0010
0.0015
0.0020
0.0025
0.0030
p-value
Fig. 7. Measure index P-value under different scenarios
IV. CONCLUSIONS
In this paper, a centralized cooperative intersection con-
trol (CCIC) approach is proposed under automated vehicle
environment. CCIC approach can provide promising traffic
efficiency, safety, sustainability and comfortability by co-
operating vehicles passing the non-signalized intersection
through V2X communication. Based on a simulation-based
case study at a four-legged two-lane non-signalized intersec-
tion, the potential improvements of the CCIC approach over
the traditional actuated intersection control (AIC) system are
evaluated. Furthermore, different traffic volume scenarios are
investigated on the test bed. Compared with the AIC system,
the proposed CCIC approach shows significant potential
improvements on efficiency (i.e., 10.49%-17.61% of traffic
flow increase, 88.56%-95.38% of travelling time saving) and
sustainability (i.e., 17.78%-37.81% of gas saving, 61.13%-
67.60% of CO2reduction) to the transportation system. With
such promising benefits in traffic efficiency and sustainabil-
ity, CCIC also provides a strict safe environment when the
vehicles are cooperated to pass the intersection.
ACKNOWLEDGMENT
This work is supported by National Natural Science Foun-
dation of China under Grant No. 61673233, Beijing Munic-
ipal Science and Technology Program(D15110900280000),
National Key R&D Program in China (2016YFB0100906)
and National Science and Technology Support plan Project
under Grant No. 2014BAG03B01.
REFERENCES
[1] D. Schrank, B. Eisele, T. Lomax, and J. Bak, “2015 urban mobility
scorecard,” 2015.
[2] N. H. T. S. Administration et al., “Traffic safety facts, 2012 data:
Pedestrians,” Annals of Emergency Medicine, vol. 65, no. 4, p. 452,
2015.
[3] A. EPA, “Inventory of us greenhouse gas emissions and sinks: 1990-
2009,” EPA 430-R-11-005, Tech. Rep., 2011.
[4] L. Li, D. Wen, and D. Yao, “A survey of traffic control with vehicular
communications,” IEEE Transactions on Intelligent Transportation
Systems, vol. 15, no. 1, pp. 425–432, 2014.
[5] L. Li and F.-Y. Wang, “Cooperative driving at blind crossings using
intervehicle communication,” IEEE Transactions on Vehicular tech-
nology, vol. 55, no. 6, pp. 1712–1724, 2006.
[6] M. R. Hafner, D. Cunningham, L. Caminiti, and D. Del Vecchio,
“Cooperative collision avoidance at intersections: Algorithms and ex-
periments,” IEEE Transactions on Intelligent Transportation Systems,
vol. 14, no. 3, pp. 1162–1175, 2013.
[7] M. Hafner, D. Cunningham, L. Caminiti, and D. Del Vecchio, “Au-
tomated vehicle-to-vehicle collision avoidance at intersections,” in
Proceedings of World Congress on Intelligent Transport Systems, 2011.
[8] J. Lee and B. Park, “Development and evaluation of a cooperative
vehicle intersection control algorithm under the connected vehicles
environment,IEEE Transactions on Intelligent Transportation Sys-
tems, vol. 13, no. 1, pp. 81–90, 2012.
[9] I. H. Zohdy and H. Rakha, “Game theory algorithm for intersection-
based cooperative adaptive cruise control (cacc) systems,” in 2012 15th
International IEEE Conference on Intelligent Transportation Systems.
IEEE, 2012, pp. 1097–1102.
[10] G. R. de Campos, P. Falcone, and J. Sj¨
oberg, “Autonomous coop-
erative driving: a velocity-based negotiation approach for intersection
crossing,” in 16th International IEEE Conference on Intelligent Trans-
portation Systems (ITSC 2013). IEEE, 2013, pp. 1456–1461.
[11] H. A. Rakha, K. Ahn, K. Moran, B. Saerens, and E. Van den Bulck,
“Virginia tech comprehensive power-based fuel consumption model:
model development and testing,Transportation Research Part D:
Transport and Environment, vol. 16, no. 7, pp. 492–503, 2011.
[12] K. Ahn, H. Rakha, A. Trani, and M. Van Aerde, “Estimating vehicle
fuel consumption and emissions based on instantaneous speed and
acceleration levels,Journal of transportation engineering, vol. 128,
no. 2, pp. 182–190, 2002.
[13] M. Taieb-Maimon and D. Shinar, “Minimum and comfortable driving
headways: Reality versus perception,Human Factors: The Journal
of the Human Factors and Ergonomics Society, vol. 43, no. 1, pp.
159–172, 2001.
[14] A. De Vos, J. Theeuwes, W. Hoekstra, and M. Co¨
emet, “Behavioral
aspects of automatic vehicle guidance: Relationship between headway
and driver comfort,Transportation Research Record: Journal of the
Transportation Research Board, no. 1573, pp. 17–22, 1997.
[15] S. Mehrotra, “On the implementation of a primal-dual interior point
method,” Journal on optimization, vol. 2, no. 4, pp. 575–601, 1992.
[16] D. Husch and J. Albeck, “Trafficware synchro 6 user guide,Traf-
ficWare, Albany, California, vol. 11, 2004.
... Recently, research has shown that when the CAV market penetration rate reaches 100%, cooperative traffic models can increase the signal-free intersection capacity by more than 80% [7], decrease the number of stops by almost 99%, reduce fuel consumption by 22.1%-52% [8], and reduce CO 2 emissions by 61.3%-67.6% [9]. However, through extensive market research, Prateek and Kara [10] pointed out that CAVs are unlikely to achieve 100% market penetration by 2045. ...
... Through intervehicle coordination, the efficiency of an intersection can be significantly improved [7], [8], [9], [41], [42]. Based on an RIC method, signal-free control methods focus on permitting CAVs to cross intersections with red lights, whereas MVs still obey traffic lights. ...
Article
Full-text available
Oversaturation has become a serious issue for urban intersections worldwide due to the rapid increase in population and traffic demands. The emergence of connected and automated vehicle (CAV) technologies demonstrates the potential to improve oversaturated arterial traffic. Integrating vehicular control and intersection controller optimization into a single process based on CAV technologies can optimize the performance of mixed traffic flow scenarios with various levels of CAV market penetration. This paper proposes an efficient reservation-based cooperative ecodriving model (RCEM) for an isolated intersection under partial and complete CAV market penetration, which can simultaneously optimize the CAV trajectories and intersection controller. CAVs are utilized to precluster manual vehicles into a platoon to improve vehicle passage efficiency. Then, a heuristic-based algorithm is developed to effectively obtain an optimal solution. The proposed RCEM scheme is compared with fixed signal control and actuated signal control in a Simulation of Urban MObility (SUMO)-based platform. Experimental results prove that the RCEM scheme outperforms the fixed signal control and actuated signal control in terms of stop delay, fuel consumption, and emissions under the condition of low levels of CAV penetration. Sensitivity analysis indicates that the system performance further improves as the CAV penetration rate increases, and the stop delay is almost eliminated when the CAV market penetration reaches 100%. Furthermore, the vehicle delay fluctuation under left-turning rates ranging from 5%-75% is 4.4 sec, which is far better than the vehicle delay fluctuation of the fixed signal control (176 sec) and actuated control (65.6 sec).
... Considering Machine Learning techniques in recent years, ref. [50] provided a thorough overview of Variable Speed Limit (VSL) and Ramp Metering (RM) control algorithms, encompassing the most modern methods based on reinforcement learning. ...
... A semi-decentralized multi-agent-based vehicle routing system, considering trip time prediction and computing efficiency, was developed in [49] to enhance the likelihood of arriving on time, travel time, driver satisfaction, accident rate, fuel usage, and emissions. The experimental results of [50,[78][79][80] showed that it outperforms existing methods in terms of factors such as average total journey time, fuel consumption, and air pollution. For unsignalized intersections, ref. [47] developed a method for multi-objective optimization to coordinate the CAVs to lower fuel consumption, boost traffic efficiency, and improve driving comfort. ...
Article
Full-text available
The emergence of autonomous vehicles and the advancement of technology over the past several decades has increased the demand for intelligent intersection management systems. Since there has been increased interest in researching how autonomous vehicles manage traffic at junctions, a thorough literature analysis is urgently needed. This study discovered peer-reviewed publications published between 2012 and 2022 in the most prestigious libraries to address this problem. After that, 100 primary studies were identified, and the chosen literature was subjected to systematic analysis. According to the findings, there are four primary categories of approaches, i.e., rule-based, optimization, hybrid, and machine learning procedures, which are used to achieve diverse driving objectives, including efficacy, safety, ecological, and passenger ease. The analyses illustrate the many attributes, limits, and views of the current solutions. This analysis enables the provision of potential future difficulties and directions in this study area.
... Additionally, an optimization problem was solved and formulated to maximize passengers' comfort facing vehicles at intersections, exploring the minimization trade-off between passengers' discomfort and fuel consumption. Ding et al. (2017) introduced a centralized cooperative intersection control technique for the un-signalized intersection. They transformed the cooperative intersection control problem into a nonlinear constrained programming problem, taking vehicle delays into account in an automated vehicle environment. ...
Article
Efficiency and safety are two crucial aspects that have garnered significant attention in the context of traffic networks. The investigation of autonomous vehicles (AVs) in terms of efficiency and safety in a traffic network is a relatively new topic, and there have not been many practical developments reported so far. However, despite the availability of information, it is scattered across fragments within multiple resources dealing with efficiency and safety under the influence of AVs. Therefore, this study focused on the effect of efficiency and safety under the influence of AVs in a traffic network and provides an overview of the main research outcomes in this field. The review then delves into the challenges and opportunities associated with integrating AVs into existing traffic systems. The methodologies and approaches used in analyzing the effects of AVs are also explored. This review identifies critical gaps in knowledge and suggests future research directions to further enhance the understanding of how AVs can contribute to the efficiency and safety of traffic networks. Finally, this study offers valuable insights and guidance for policymakers, researchers, and practitioners involved in the planning, design, and management of transportation systems as they navigate the integration of AVs into traffic networks.
... Other more complex objective functions exist, such as the total weighted completion time, the average waiting time, or the maximum lateness [65][66][67][68]. In [69], a multiobjective optimization model for minimizing the delay, emission, and discomfort level is proposed. In [70], a vehicle-intersection coordination scheme (VICS) is proposed, which uses a risk score as the objective. ...
Article
Full-text available
Intersections are at the core of congestion in urban areas. After the end of the Second World War, the problem of intersection management has benefited from a growing body of advances to address the optimization of the traffic lights’ phase splits, timing, and offset. These contributions have significantly improved traffic safety and efficiency in urban areas. However, with the growth of transportation demand and motorization, traffic lights show their limits. At the end of the 1990s, the perspective of autonomous and connected driving systems motivated researchers to introduce a paradigm shift for controlling intersections. This new paradigm is well known today as autonomous intersection management (AIM). It harnesses the self-organization ability of future vehicles to provide more accurate control approaches that use the smallest available time window to reach unprecedented traffic performances. This is achieved by optimizing two main points of the interaction of connected and autonomous vehicles at intersections: the motion control of vehicles and the schedule of their accesses. Considering the great potential of AIM and the complexity of the problem, the proposed approaches are very different, starting from various assumptions. With the increasing popularity of AIM, this paper provides readers with a comprehensive vision of noticeable advances toward enhancing traffic efficiency. It shows that it is possible to tailor vehicles’ speed and schedule according to the traffic demand by using distributed particle swarm optimization. Moreover, it brings the most relevant contributions in the light of traffic engineering, where flow–speed diagrams are used to measure the impact of the proposed optimizations. Finally, this paper presents the current challenging issues to be addressed.
... It is quite idealistic if IM can take into account all these objectives and generate a trade-off between them. To ensure safety and alleviate fuel consumption, travel time, traffic flow, emission, and driver infotainment level, Ding et al. [317] studied a safe centralized approach for IM for AVs by transforming the problem to a nonlinear constrained programming. Cao et al. [323] implemented a multi-agents routing strategy in a semi-decentralized fashion using the route assignment problem solved by infrastructure agents. ...
Article
Full-text available
Nowadays, with the advancement of technology, world is trending toward high mobilityand dynamics. In this context, intersection management (IM) as one of the most crucial elements of thetransportation sector demands high attention. Today, road entities including infrastructures, vulnerable roadusers (VRUs) such as motorcycles, moped, scooters, pedestrians, bicycles, and other types of vehiclessuch as trucks, buses, cars, emergency vehicles, and railway vehicles like trains or trams are able tocommunicate cooperatively using vehicle-to-everything (V2X) communications and provide traffic safety,efficiency, infotainment and ecological improvements. In this paper, we take into account different types ofintersections in terms of signalized, semi-autonomous (hybrid) and autonomous intersections and conduct acomprehensive survey on various intersection management methods for heterogeneous connected vehicles(CVs). We consider heterogeneous classes of vehicles such as road and rail vehicles as well as VRUsincluding bicycles, scooters and motorcycles. All kinds of intersection goals, modeling, coordinationarchitectures, scheduling policies are thoroughly discussed. Signalized and semi-autonomous intersectionsare assessed with respect to these parameters. We especially focus on autonomous intersection manage-ment (AIM) and categorize this section based on four major goals involving safety, efficiency, infotainmentand environment. Each intersection goal provides an in-depth investigation on the corresponding literaturefrom the aforementioned perspectives. Moreover, robustness and resiliency of IM are explored from diversepoints of view encompassing sensors, information management and sharing, planning universal scheme,heterogeneous collaboration, vehicle classification, quality measurement, external factors, intersection types,localization faults, communication anomalies and channel optimization, synchronization, vehicle dynamicsand model mismatch, model uncertainties, recovery, security and privacy
... Some, remaining true to the original vision of autonomous vehicles, consider cooperations centralized and controlled by some piece of road infrastructure. In [9], a centralized cooperative system is proposed, relying on communications to the road infrastructure, in order to control vehicles at an intersection without traffic lights. In [10], another centralized cooperative system relying on communications to the road infrastructure is presented, this time to control vehicles at interchanges. ...
Thesis
Recently, we have been witnesses of accidents involving autonomous vehicles and their lack of sufficient information at the right time. One way to tackle this issue is to benefit from the perception of different view points, namely collaborative perception. We propose here a decentralized collaboration, i.e. peer-to-peer, in which the agents are active in their quest for full perception by asking for specific areas in their surroundings on which they would like to know more. Ultimately, we want to optimize a trade-off between the maximization of knowledge about moving objects and the minimization of the total information received from others, to limit communication costs and message processing time. To this end, we chose to use Dempster-Shafer Theory (DST) in order to identify different types of uncertainties. In particular, DST allows us to distinguish what has never been perceived (out of range or occluded area) — which is mainly what collaborative perception tries to reduce — from what is debated among different sources (conflict arising from fusion of sensors or other vehicles perceptions). More generally, DST takes into account the specificity of evidence, meaning that it provides information about the reliability of an agent’s belief, which is crucial for safety. DST also features the advantage of easily dealing with data incest with its Cautious fusion rule, which is a problem inherent to the decentralized approach. However, DST comes with high spatial and computational complexities, especially for dealing with data incest in fusion, which limits its usage to random experiments with few possible outcomes. Thus, we first proposed an efficient exact method to compute the decompositions needed for this Cautious fusion, exploiting what we called focal points. Then, we generalized this method to any Möbius transform in any partially ordered set (including all transformations in DST), we found ways to efficiently compute these focal points and we proposed a generalization of the decomposition required by the Cautious fusion. This generalized decomposition allows one to use this Cautious fusion in more cases, in particular cases where an agent has gathered very specific evidence. This enhances both accuracy and computational stability in consecutive fusions. However, algorithms naively based on our formulas would have a higher worst-case complexity than the complexity of the optimal general algorithms commonly employed in DST — which is already more than exponential. Therefore, we later proposed algorithms with complexities always better than the state of the art, and more general, leveraging properties of distributive lattices. After this work on the fusion process itself, we tackled the issue of redundancy and irrelevance in decentralized collaborative perception. For this, we proposed a way to learn a communication policy that reverses the usual communication paradigm by only requesting from other vehicles what is unknown to the ego-vehicle, instead of filtering on the sender side. We tested three different models to be taken as base for a Deep Reinforcement Learning (DRL) algorithm and compared them to a broadcasting policy and a random policy. More precisely, we slightly modified a state-of-the-art generative model named Temporal Difference VAE (TD-VAE) to make it sequential. We named this variant Sequential TD-VAE (STD-VAE). We also proposed Locally Predictable VAE (LP-VAE), inspired by STD-VAE, designed to enhance its prediction capabilities. We showed that LP-VAE produced better belief states for prediction than STDVAE, both as a standalone model and in the context of DRL. The last model we tested was a simple state-less model (Convolutional VAE). Experiments were conducted in the driving simulator CARLA, with vehicles exchanging parts of semantic grid maps. Policies learned based on LP-VAE featured the best trade-off, as long as future rewards were taken into account.
Article
Urban vehicle emissions are one of the main contributors to air pollution since most vehicles still rely on fossil fuels, despite the growing popularity of alternative options such as hybrids and electric cars. Recently, Artificial Intelligence (AI) and automation-based controllers have gained attention for their potential use in adaptive traffic signal control. Many studies have been conducted on the application of Deep Reinforcement Learning (DRL) models to reduce travel time in adaptive traffic signal control. However, limited research has been done on adapting traffic signal control to reduce CO2 emissions and fuel consumption in urban vehicles. As such, this work proposes a digital-twin-based adaptive traffic signal control approach that relies on a digital twin of urban traffic network and uses the DRL Multi-Agent Deep Deterministic Policy Gradient (MADDPG) to optimise for reduced fuel consumption and CO2 emission. The system is designed to simulate different traffic scenarios and control strategies, enabling for adaptation in traffic signal adjustments. To assess the effectiveness and applicability of the proposed approach, a quantitative simulation is performed using synthetic and real-world traffic datasets from a multi-intersection network in a neighbourhood in Amman, Jordan, during peak hours. The findings suggest that the DRL approach based on digital twins on synthetic networks can reduce CO2 emissions and fuel consumption even when using a basic reward function based on stopped vehicles.
Article
This paper investigates a class of power consumption minimization and equalization for intelligent and connected vehicles cooperative system. Accordingly, a distributed optimization problem model related to power consumption and data rate of intelligent and connected vehicles is presented, where the power consumption cost function of each intelligent and connected vehicle may be nonsmooth, and the corresponding control variable is subject to the constraints generated by data acquisition, compression coding, transmission and reception. We propose a distributed subgradient-based neurodynamic approach with projection operator to achieve the optimal power consumption of intelligent and connected vehicles. By differential inclusion and nonsmooth analysis, it is confirmed that the state solution of neurodynamic system converges to the optimal solution of the distributed optimization problem. With the help of the algorithm, all intelligent and connected vehicles asymptotically reach a consensus on an optimal power consumption. Simulation results show that the proposed neurodynamic approach is capable of effectively solving the problem of power consumption optimal control for intelligent and connected vehicles cooperative system.
Conference Paper
Full-text available
In this article, a scenario where several vehicles have to coordinate among them in order to cross a traffic intersection is considered. In this case, the control problem relies on the optimization of a cost function while guaranteeing collision avoidance and the satisfaction of local constraints. A decentralized solution is proposed where vehicles sequentially solve local optimization problems allowing them to cross, in a safe way, the intersection. This approach pays a special attention to how the degrees of freedom that each vehicle disposes to avoid a potential collision can be quantified and led to an adequate formalism to the considered problem. In the proposed strategy, collision avoidance is enforced through local state constraints at given time instants and agents are assumed to only communicate the available time to react and the time stamps at which they expect to be within the intersection. Simulations results on the efficiency and performance of the proposed approach are also presented.
Article
Full-text available
In this paper, we leverage vehicle-to-vehicle (V2V) communication technology to implement computationally efficient decentralized algorithms for two-vehicle cooperative collision avoidance at intersections. Our algorithms employ formal control theoretic methods to guarantee a collision-free (safe) system, whereas overrides are only applied when necessary to prevent a crash. Model uncertainty and communication delays are explicitly accounted for by the model and by the state estimation algorithm. The main contribution of this work is to provide an experimental validation of our method on two instrumented vehicles engaged in an intersection collision avoidance scenario in a test track.
Article
Full-text available
Automation of road traffic has the potential to greatly improve the performance of traffic systems. The acceptance of automated driving may play an important role in the feasibility of automated vehicle guidance (AVG), comparable to automated highway systems (AHS). Because decreasing headways could mean a large increase in road capacity, a study was conducted concerning the acceptability of short headways in an automated traffic system.In one part of a driving simulation experiment, subjects gave ratings on comfort regarding the headway in an automated lane; in another part of the experiment, subject were allowed to adjust the headway setpoint to a comfortable level. Subjects also rated the comfort level when driving under manual control in a number of traffic conditions. Results showed that to equal the comfort level that people experience daily in dense traffic on the freeway network in rush hours, the AVG headway should be no less than 0.86 sec. If a comfort level that people experience daily during inciddent situations (not uncommon in unstable traffic flow) would be acceptable, the AVG headway could be as short as 0.29 sec. The AVG headways as set by the subjects correspond to the values observed in normal traffic (on average 1.1 sec).
Conference Paper
The paper develops a heuristic optimization algorithm for automated vehicles (equipped with cooperative adaptive cruise control CACC systems) at uncontrolled intersections using a game theory framework. The proposed system models the automated vehicles as reactive agents interacting and collaborating with the intersection controller (manager agent) to minimize the total delay. The system is evaluated using a case study considering two different intersection control scenarios: a four-way stop control and the proposed intersection controller framework. In both scenarios, four automated vehicles (a single vehicle per approach) was simulated using a Monte Carlo simulation that was repeated 1000 times. The results show that the proposed system reduces the total delay relative to a traditional stop control by 35 seconds on average, which corresponds to an approximately 70 percent reduction in the total delay.
Article
During the last 60 years, incessant efforts have been made to improve the efficiency of traffic control systems to meet ever-increasing traffic demands. Some recent works attempt to enhance traffic efficiency via vehicle-to-vehicle communications. In this paper, we aim to give a survey of some research frontiers in this trend, identifying early-stage key technologies and discussing potential benefits that will be gained. Our survey focuses on the control side and aims to highlight that the design philosophy for traffic control systems is undergoing a transition from feedback character to feedforward character. Moreover, we discuss some contrasting preferences in the design of traffic control systems and their relations to vehicular communications. The first pair of contrasting preferences are model-based predictive control versus simulation-based predictive control. The second pair are global planning-based control versus local self-organization-based control. The third pair are control using rich information that may be highly redundant versus control using concise information that is necessary. Both the potentials and drawbacks of these control strategies are explained. We hope these comparisons can shed some interesting light on future traffic control studies.
Article
Several hybrid regression models that predict hot stabilized vehicle fuel consumption and emission rates for light-duty vehicles and light-duty trucks are presented in this paper. Key input variables to these models are instantaneous vehicle speed and acceleration measurements. The energy and emission models described in this paper utilize data collected at the Oak Ridge National Laboratory that included fuel consumption and emission rate measurements (CO, HC, and NOx) for five light-duty vehicles and three light-duty trucks as a function of the vehicle's instantaneous speed and acceleration levels. The fuel consumption and emission models are found to be highly accurate compared to the ORNL data with coefficients of determination ranging from 0.92 to 0.99. Given that the models utilize the vehicle's instantaneous speed and acceleration levels as independent variables, these models are capable of evaluating the environmental impacts of operational-level projects including Intelligent Transportation Systems (ITS). The models developed in this study have been incorporated within the INTEGRATION microscopic traffic simulation model to further demonstrate their application and relevance to the transportation profession. Furthermore, these models have been utilized in conjunction with Global Positioning System (GPS) speed measurements to evaluate the energy and environmental impacts of operational-level projects in the field.
Article
Existing automobile fuel consumption and emission models suffer from two major drawbacks; they produce a bang–bang control through the use of a linear power model and the calibration of model parameters is not possible using publicly available data thus necessitating in-laboratory or field data collection. This paper develops two fuel consumption models that overcome these two limitations. Specifically, the models do not produce a bang–bang control and are calibrated using US Environmental Protection Agency city and highway fuel economy ratings in addition to publicly available vehicle and roadway pavement parameters. The models are demonstrated to estimate vehicle fuel consumption rates consistent with in-field measurements. In addition the models estimate CO2 emissions that are highly correlated with field measurements.Highlights► The research develops two simple vehicle fuel consumption models. ► The models are calibrated using the city and highway fuel economy ratings. ► The models estimate fuel consumption rates consistent with in-field measurements. ► The proposed model estimates CO2 emissions within a 2% error range. ► The proposed model can be easily integrated within a traffic simulation framework.