ArticlePDF Available

Abstract and Figures

This work proposes a nonlinear model predictive controller for the urban gating problem. The system model is formalized based on a research on existing models of the network fundamental diagram and the perimeter control systems. For the existing models, modifications are suggested: additional state variables are allocated to describe the queue dynamics at the network gates. Using the extended model, a nonlinear model predictive controller is designed offering a ‘non-greedy’ policy compared with previous, ‘greedy’ gating control designs. The greedy and non-greedy nonlinear model predictive control (NMPC) controllers are compared with a greedy linear feedback proportional-integral-derivative (PID) controller in different traffic situations. The proposed non-greedy NMPC controller outperforms the other two approaches in terms of travel distance performance and queue lengths. The performance results justify the consideration of queue lengths in dynamic modeling, and the use of NMPC approach for controller design. Copyright © 2014 John Wiley & Sons, Ltd.
Content may be subject to copyright.
Nonlinear gating control for urban road trafc network using the
network fundamental diagram
Alfréd Csikós
1
, Tamás Tettamanti
2
* and István Varga
2
1
Systems and Control Laboratory, Institute for Computer Sciences and Control, Hungarian Academy of Sciences, Kende
utca 13-17, 1111, Budapest, Hungary
2
Department of Control for Transportation and Vehicle Systems, Budapest University of Technology and Economics,
Stoczek utca 2., 1111, Budapest, Hungary
SUMMARY
This work proposes a nonlinear model predictive controller for the urban gating problem. The system model is
formalized based on a research on existing models of the network fundamental diagram and the perimeter con-
trol systems. For the existing models, modications are suggested: additional state variables are allocated to
describe the queue dynamics at the network gates. Using the extended model, a nonlinear model predictive
controller is designed offering a non-greedy policy compared with previous, greedy gating control designs.
The greedy and non-greedy nonlinear model predictive control (NMPC) controllers are compared with a
greedy linear feedback proportional-integral-derivative (PID) controller in different trafc situations. The pro-
posed non-greedy NMPC controller outperforms the other two approaches in terms of travel distance perfor-
mance and queue lengths. The performance results justify the consideration of queue lengths in dynamic
modeling, and the use of NMPC approach for controller design. Copyright © 2014 John Wiley & Sons, Ltd.
KEY WORDS: urban trafc network; perimeter control; network fundamental diagram; nonlinear MPC
1. INTRODUCTION
Trafc-responsive control strategies have been intensively investigated for decades in the eld of road
trafc engineering. This intention is particularly s igni cant for dense urban trafc networks, because
dynamic measures may provide real-time solutions to everyday trafc congestion problems. Accord-
ingly, a plethora of new control methodologies for urban trafc have been introduced up to the present
time. A signicant part of these methods practically apply link-level trafc states during operation, that
is, usually the link queues are intended to be minimized or balanced in order to maximize the capacity
of the signalized intersections within the network. Some interesting approaches of this concept are, for
example, Tettamanti et al. [1], Aboudolas et al. [2], de Oliveira and Camponogara [3], Lin et al. [4],
and Tettamanti et al. [5]. However, trafc demands of our days often exceed infrastructure capacities
in metropolitan areas leading to oversaturated trafc states. The control methods mentioned earlier
perform very efciently as trafc-responsive strategies. At the same time, they are not able to deal with
extreme trafc conditions when demands extremely overpass the network capacity for a long period of
time. Therefore, the concept of the protected network (PN) has been highlighted recently as an efcient
solution to prevent trafc jams in certain networks. PN usually represents a city center or a dense urban
area that needs protection against insatiable demands during rush hours. The optimal trafc load of a
PN can be maintained by several techniques, for example, regulation, congestion charge, or gating
control. Normally, a mixture of these measures is needed to provide an effective and adaptive solution
of the problem. In this work, the gating control approach is analyzed.
*Correspondence to: Tamás Tettamanti, Department of Control for Transportation and Vehicle Systems, Budapest
University of Technology and Economics, Stoczek utca 2., 1111, Budapest, Hungary. E-mail: tettamanti@mail.bme.hu
Copyright © 2014 John Wiley & Sons, Ltd.
JOURNAL OF ADVANCED TRANSPORTATION
J. Adv. Transp. 2014
Published online in Wiley Online Library (wileyonlinelibrary.com). DOI: 10.1002/atr.1291
The trafc control of a PN is often related to the theory of the urban fundamental diagram, which
was rst proposed by Godfrey [6]. The theory is called macroscopic fundamental diagram or network
fundamental diagram (NFD). This concept has been widely investigated during the past decades, for
example, Mahmassani et al. [7], Daganzo and Geroliminis [8], Helbing [9], Mazloumian et al. [10],
Geroliminis et al. [11]. Nevertheless, the applicable control methodologies have also appeared by
using the trafc lights along the boundary of the PN as controllable gates. Daganzo introduced a
control rule based on time dependent switching conditions [12]. In the paper of Aboudolas et al. [13],
the NFD modeling is integrated to a ow-transmission control for a set of subnetworks using an LQ
optimal controller. Hajiahmadi et al. [14] formulate the optimal control problem as a mixed integer lin-
ear opti mization problem, with two types of controllers: perimeter controllers and a switching controller
of x-time signal plans. The paper of Hajiahmadi et al. [15] divides urban networks to homogeneous
regions, each modeled by macroscopic fundamental diagrams, and the problem of route guidance is
solved in a regional fashion by using a high-level NFD-based model used for prediction of trafc states
in the urban network. Geroliminis et al. [16] and Haddad et al. [17] are the most recent results investi-
gating the NFD-based perimeter control strategy with the use of model predictive control. The work of
de Jong et al. [18] analyzes the effect of different signal strategies within the PN on the shape of the
NFD, and proposes a control system, separating the control along the links at the boundary of the
PN, and inside the PN. Keyvan-Ekbatani et al. [19] provide a thorough description of the NFD model,
considering the actuation dynamics. A linear feedback regulator (PID control) is designed for the gating
problem using the suggested model dynamics. An interesting approach of perimeter control design is
presented in Keyvan-Ekbatani et al. [20], precluding the spreading of congestion though subnetworks.
Most recent research results cope with the heterogeneity of dynamics in NFD modeling; see, for
example, Ramezani et al. [21].
The existing works using th e NFD concept can be classied into two major classes. In the perimeter
control problem, several urban subnetworks are connected, and the control task is to optimize the
trafc ows among the subnetworks. The gating problem focuses on optimizing the trafc performance
of one protected network only. However, only the perimeter control considers the outside of a protected
network through other protected networksgating control provides a greedy policy, improving the per-
formance of the protected network and neglecting the outside trafc conditions.
In our work, the dynamic modeling and control of the gating problem is developed by modeling the
dynamics of the vehicle queues at the controlled gates. On the one hand, by taking gate queues into
account, a less greedy control policy can be designed by considering the effects of gating on the
exterior of the PN as well. On the other hand, better performance can be achieved within the PN itself,
because extreme queue lengths may decrease network performance through the impeding or blocking
of the exits. Our approach also reects on the nonlinear manner of the process by designing a nonlinear
model predictive control which is compared to the PID control approach, suggested by Keyvan-
Ekbatani et al. [19].
The paper is organized as follows. First, the mathematical model of the system is stated in Section 2.
Then, the control design is reviewed in Section 3. The description of the case study network and the
identication of network parameters are outlined in Section 4. Simulation results are presented in
Section 5. Finally, conclusions are drawn.
2. MODEL
2.1. Model equations
In this section, the modeling assumptions for the urban perimeter control system are formalized in
analytic equations. For the model, basically the same assumptions are taken as in by Keyvan-Ekbatani
et al. [22] as it is the most thorough model in the literature. However, certain differences are suggested.
As the control system is realized in a discrete time form, the model equations are directly stated in
discrete time.
The basic and most important rule that has to be satised by a trafc network is the conservation
law. For the protected network PN, the conservation of vehicles can be formalized as follows:
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
N
PN
k þ 1ðÞ¼N
PN
kðÞþT
s
Q
in
kðÞþQ
d
kðÞQ
out
kðÞ½(1)
where k denotes the discrete time step index and T
s
in unit (h) is the discrete sample time step, in our
case, the signal cycle time. Practically, Equation (1) depicts the state variation during the time interval
[kT
s
,(k +1)T
s
]. The state is represented by N
PN
(k), the number of vehicles within the protected net-
work, given in passenger car equivalent (PCE) (the different types of road vehicles can be expressed
in the ratio of private car [23]). Q
in
kðÞ¼
n
in
j¼1
q
in;j
kðÞin unit (PCE/h) is the sum of the vehicle inows
to the protected network, whereas n
in
denotes the number of controlled gates. Q
d
k
ðÞ
¼
n
d
j¼1
q
d;j
k
ðÞ
is
the sum of uncontrolled inow in unit (PCE/h) with n
d
denoting the number of uncontrolled gates.
Q
out
kðÞ¼
n
out
j¼1
q
out;j
kðÞis the sum of outow of vehicles from the protected network in unit (PCE/h),
with n
out
denoting the number of exit gates. Equation (1) does not contain any term concerning the inner
demand, that is, no sinks or sources are considered within the network.
The second basic law that is used for the model is the concept of urban NFD ([8]). In our model, the
NFD of the protected network describes the relationship between the total travel distance (TTD
PN
,in
units [PCEkm]) and the total time spent (TTS
PN
, in units [PCEh]) within the protected network
(during a discrete step). These trafc variables can be obtained by following the concept of Keyvan-
Ekbatani et al. [22], reformalized using Ashton [24]:
TTD
PN
kðÞ¼T
s
n
link
j¼1
q
j
kðÞL
j
(2)
TTS
PN
kðÞ¼T
s
n
link
j¼1
N
j
kðÞ (3)
n
link
denotes the number of links in the protected network. q
j
(k) is the trafc ow (PCE/h). N
j
(k) sums
the number of vehicles on link j. L
j
denotes the length of link j (in unit [km]).
It is important to notice that the exact knowledge of the complete operational fundamental diagram
assumes the measurements of trafc variables q
j
and ρ
j
(j =1, n
link
) in unit (PCE/km), by loop detec-
tors. The measurement of the former variable is straightforward. Papageorgiou and Vigos [25] give a
formula for the estimation of ρ
j
. Accordingly, in our work, full information control is assumed, that is,
all trafc variables are available through measurements, and no measurement error is considered. Thus,
the number of vehicles in the protected network can be calculated as follows:
N
PN
kðÞ¼
n
link
j¼1
ρ
j
kðÞL
j
(4)
where ρ
j
(k) denotes the trafc density on link j. In the practice, N
PN
can be measured by appro priate
estimation, for example, Papageorgiou and Vigos [25], Vilgos et al. [26], Kulcsár et al.[27]. Using
(4), the knowledge of the complete operational fundamental diagram can be supposed.
The fundamental relationship can be stated as follows:
TTD
PN
kðÞ¼F TTD
PN
kðÞðÞþε kðÞ (5)
where F() denotes the nonlinear function of the complete operational NFD, tted to historic measure-
ments. ε(k) denotes the tting error, considered as noise in the system dynam ics.
The network model also assumes that the total outow Q
out
(k) of the protected network is propor-
tional to TTD
PN
(k), satisfying the following equation:
Q
out
kðÞ¼Γ
TTD
PN
kðÞ
LT
s
(6)
where 0 Γ 1 is the network exit rate parameter, L is the average link length in the protected network.
Coefcient Γ can be tted using the measurements of the to tal outow of the network and TTD
PN
.Itis
important to notice, that for the modeling of network outow, different modeling approaches can be
followed. For example, in Geroliminis [28] L represents the average trip length.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
The actuator dynamics of trafc lights at controlled gate j is described by Equation (7)
q
in;j
kðÞ¼β
j
q
g;j
k τðÞ (7)
where β
j
is the portion of gated ow (q
g,j
) that enters the PN, (0 β
j
1) and τ is a time delay, caused
by the travel time needed for gated vehicles to approach the PN. In our work, this aspect is simplied
by assuming that the gating link is at the boundary of the protected network, and thus τ = 0 can be
substituted. Thus, the vehicle inow to the PN:
q
in;j
kðÞ¼β
j
q
g;j
kðÞ (8)
Parameter β
j
can also be approximated by tting to the measurements of q
in,j
and q
g,j
. Following the
notions of control system theory, q
in,j
is considered the intended control signal, which is ideally real-
ized and q
g,j
is considered the actuator signal, which is actually realized. As experienced during the test
runs, the realized inows are different from the intended inows. Thus, for the sake of completeness,
the actuator dynamics also have to be modeled.
In addition to the model outlined by Keyvan-Ekb atani et al. [22], the dynamics of queuing can be
formalized, too:
l
j
k þ 1ðÞ¼l
j
kðÞþT
s
q
dem;j
kðÞq
in;j
kðÞ

(9)
where l
j
in unit (PCE) denotes the queue length at gate j where trafcdemandq
dem,j
emerges (representing
nominal trafc ow intending to enter the network).
To sum up the differences between the proposed model and the one used by Keyvan-Ekbatani et al. [22],
in our work, a full information control system is supposed, that is, the complete operational fundamental
diagram is supposed to be known for modeling simplications. Thus, following the notations of the
aforementioned work, for the operational fundamental diagram correction factors A = 1 and B =1 as
well as for the estimation error ε
1
= 0 are supposed. Apart from this, by placing the gates at the boundary
of the protected network, the delay of the actuator system is eliminated and τ = 0 is supposed.
The model, however, is extended by modeling the queues at the gates to optimize inow allocation.
Also, a multiplicative uncertainty is applied to describe disturbances from uncontrolled gates.
2.2. State-space model
The dynamic model proposed in the previous section can be recasted into a nonlinear state-space sys-
tem framework as follows:
N
PN
k þ 1ðÞ
l
1
k þ 1ðÞ
l
n
in
k þ 1ðÞ
0
B
B
B
B
B
@
1
C
C
C
C
C
A
¼
N
PN
kðÞT
s
Γ
L
FN
PN
kðÞðÞ
l
1
kðÞ
l
n
in
kðÞ
0
B
B
B
B
B
B
B
@
1
C
C
C
C
C
C
C
A
þ
T
s
n
in
j¼1
q
in;j
kðÞ
T
s
q
in;1
kðÞ
T
s
q
in;n
in
k
ðÞ
0
B
B
B
B
B
B
B
B
@
1
C
C
C
C
C
C
C
C
A
þ
T
s
n
d
j¼1
q
d;j
kðÞ
T
s
q
dem;1
kðÞ
T
s
q
dem;n
in
k
ðÞ
0
B
B
B
B
B
B
B
B
@
1
C
C
C
C
C
C
C
C
A
(10)
that is, Equations (1) and (9) are tabulated into vector form. The rst row of the vectors is deducted
from Equation (1) by using Equations (4) (6). Moreover, from the second row to the last, the queue
dynamics is expressed based on Equation (9).
q
d;j
(j =1,, n
d
) denotes the nominal trafc ow
reaching the network through uncontrolled gate j and q
dem,i
(i =1,, n
in
) marks the trafc demand
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
emerging at controlled gate i. On the right hand side of the Equation (10), the second and third terms
include the effect of control inputs and disturbances, respectively.
2.3. System variables
As state variables, the vehicle number in the protected network N
PN
and queue lengths of the controlled
gates l
1
l
n
in
are considered:
xkðÞ¼
N
PN
kðÞ
l
1
k
ðÞ
l
n
in
kðÞ
0
B
B
B
@
1
C
C
C
A
n
in
þ1
(11)
The disturbances are collected in the following vector:
dkðÞ¼
q
d;1
kðÞ
q
d;n
d
k
ðÞ
q
dem;1
kðÞ
q
dem;n
in
kðÞ
0
B
B
B
B
B
B
B
B
B
@
1
C
C
C
C
C
C
C
C
C
A
n
d
þn
in
(12)
with nominal trafc ow
q
d;j
at the uncontrolled gates and trafc demand q
dem;n
i
at the controlled gates.
The input vector is in the form
ukðÞ¼
q
in;1
kðÞ
q
in;n
in
kðÞ
0
B
@
1
C
A
n
in
(13)
where q
in,j
, j =1,, n
in
denotes the gated ow through gate j.
3. CONTROL DESIGN
In this section, the design of a control algorithm is outlined for the urban perimeter system. For the gate
signal control, the optimal input is obtained using the nonlinear model predictive control (NMPC)
method ([29]). The NMPC design is realized in two ways: the NMPC controller considers both the
inside and the outside of the PN when optimizing the control signals, whereas the greedy NMPC only
optimizes the trafc performance within the PN. The controllers are compared with the PID control,
suggested by Keyvan-Ekbatani et al. [19]. The details of the PID control design are given in the Appendix.
3.1. Control method: nonlinear model predictive control
Model predictive control (MPC) is a control method that calculates optimal input of a dynamic system
throughout a certain control horizon K, using predictions on future system dynamics (in our case, using
(10)) and future disturbances. Based on the predicted state, disturbance, and input values, predened
objective functions are calculated, and optimized over the prediction horizon subject to constraints
on state and control variables. The optimal control input is obtained from the optimal input sequence
that minimizes the objective function. MPC is used in a rolling horizon manner, that is, optimization is
carried out and optimal control sequence is obtained in each sample step k, for a horizon of size K, but
only the rst element of the control sequence is applied on the syst em, and the optimization is repeated
for the same horizon length K in each step. Calculation of the optimal input is possible analytically
(turning cost functions to linear programming and eventually recasting the problem as a state-feedback
control problem) or using online optimization tools (e.g. fmincon in the
MATLAB environment). A
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
further important aspect of MPC is that the nonlinear nature of the controlled system can be handled.
Accordingly, in this work, the NMPC technique of Grune and Pannek [29] is applied.
Due to the major advantages paraphrased text mentioned earlier, MPC has been widely investigated
for road trafc engineering as well, for example, Tettamanti et al. [1], Ab oudolas et al. [2], Tettamanti
et al. [30], Tettamanti et al. [5], Csikós et al. [31], Ramezani et al. [32] are a few relevant papers in the
eld of MPC based trafc control.
3.2. Objective function of the optimal control
The controller aims to minimize cost function (14) over control horizon K:
JkðÞ¼
K
¼1
λ k þ ðÞ
2
2
þ w
1
μ k þ ðÞ
2
2
þ w
2
ν k þ ðÞ
2
2
min (14)
where w
1
and w
2
are weighting parameters of the co ntrol aspects. For the optimal choice of con trol horizon
K, see the Appendix. The cost function contains performance criteria, and input oscillation weighting:
λ kðÞ¼N
PN
kðÞN
PN;crit
(15)
μ kðÞ¼l
1
kðÞl
n
in
kðÞ½ (16)
ν kðÞ¼ q
in;1
kðÞq
in;n
in
kðÞ

q
in;1
k 1ðÞq
in;n
in
k 1ðÞ

(17)
During the design of the control input, the primary control aim is the optimization of trafc perfor-
mance, thus the maximization of throughput (the total traveled distances) of the network. This goal is
fullled if the number of vehicles in the protected network is near its critical value:
N
PN;crit
¼ argmax F TTS
PN
ðÞ (18)
Thus, where the maximal TTD
PN
(the capacity of the network) can be obtained. At the same time, the
queues at the controlled gates should be minimized, too. Formalizing these goals, a regulator control
problem is described, with N
PN,crit
as set point for the number of vehicles through Equation (15), and
zero for queue lengths by applying Equation (16). The controller also needs to minimize the oscillation
in input values. Therefore, it is additionally involved in Equation (14) through Equation (17).
3.3. Constraints
The following constraints were set for the system variables.
Disturbances
Exploiting that the horizon length is chosen as K = 3, constant disturbance values can be considered
throughout the control horizon. Thus, for each sample step k:
q
d;j
k þ ðÞ¼q
d;j
kðÞ (19)
q
dem;l
k þ
ðÞ
¼ q
dem;l
k
ðÞ
(20)
for j {1, , n
d
}, for l {1, , n
in
}, and for {1, , K} control horizon step.
Inputs
The optimal input is expressed in vehicle ows through the gates. However, the control is realized
via trafc lights, and concurring trafc demands need to be satised in a trafc light cycle as well.
Thus, the maximal admissible control input is dened using the maximal green light value for the
direction z y, that is feeding the PN through the trafc light:
q
max
in;j
¼ g
max;zy
S
cap
(21)
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
where g
max,zy
denotes the maximal admissible green length for direction z y, if this is the direction
entering the network at gate j. S
cap
denotes the maximal ow capacity through trafc intersections
(practically the saturation ow). In our case, S
cap
= 0.6.
States
The link queues of the controlled gates have to be kept under the capacity of the links:
0 l
j
k þ ðÞ l
max
j
(22)
for j {1, , n
in
}, and for {1, , K} control horizon step.Also, a theoretic maximum of N
PN
can be stated as well:
N
PN
k þ
ðÞ
N
max
(23)
for j {1, , n
in
}, and for {1, , K} control horizon step. N
max
can be stated based on obser-
vations. In our case, N
max
= 600 PCE.
4. CASE STUDY
4.1. Network description
The proposed model is applied to a test network created in Vissim simulator. The model network is a
part of the sixth district located in downtown Budapest. Here, all streets are one-way streets, and the
average link length is 0.143 km, thus the concept of the network fundamental relationship can be
applied for the network. The protected network is separated by a dashed line in Figure 1. The network
can be entered via six controlled and six uncontrolled gates, and escaped via nine exit gates. Three of
the exit gates are conicted by gate queues (thus, outow can be impeded by extreme long queues at
these exits).
4.2. Identication of network parameters
Firstly, the network fundamental diagram (NFD) is identied for the model network. For this end,
simulations were run with different trafc demands, representing the low demands and rush hours as
well. Attention was paid to catch the hysteretic behavior of the system dynamics, resulting different
Figure 1. Network layout.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
paths during unloading, and loading the system. The result of the 25 different, 2-h-long simulations
and the tted fundamental function F() of Equat ion (5) are plotted on Figure 2.
The best t is obtained by a fth-order polynomial function:
F TTSðÞ¼1:23910
9
TTS
5
þ 1:51610
6
TTS
4
þ 3:21410
4
TTS
3
0:1989TTS
2
þ 67:93TTS
(24)
The second step is the identication of model parameter Γ based on the relationship in Equation (6).
This is carried out by a linear regression between the measurement data of Q
out
and TTS
PN
. Using that
the average network link length is L = 0.143 km, the linear regression results in Γ = 0.7516. Outow
from the network is modeled by the following formula:
Q
out
¼ 0:0584 TTD
PN
(25)
The regression is illustrated by Figure 3.
0 100 200 300 400 500 600
0
1000
2000
3000
4000
5000
6000
Total time spent in PN [PCE h/h]
Total travel distance in PN [PCE km/h]
Polynomial fit
Loading dynamics
Unloading dynamics
Figure 2. Network fundamental diagram of the protected network, that is, the variation of TTD together with TTS.
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000 5500
0
50
100
150
200
250
300
350
400
Total travel distance in PN [PCE km/h]
Outflow from the PN [PCE/h]
Linear fit
Loading dynamics
Unloading dynamics
Figure 3. Linear regression for parameter Γ, that is, relationship between total outow and TTD
PN
.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
The third parameter to be identied is β
j
of Equation (7). This parameter describes the relationship
between the intended and realized inow through a gate. In our approach, an average parameter β is
considered representing β
j
for each j gate. The measurement data and linear regression are plotted in
Figure 4. The result of the tting is β = 0.971.
5. SIMULATION
The developed controllers are compared in two case studies representing realistic trafc situations. In
the rst case study, a rush hour scenario is featured with constant trafc load through the boundaries of
the PN, whereas in the second study changing conditions are simulated, with increased trafc load
during a short period.
Four different control strategies are compared in the case studies:
Fixed-time strategy: the basic control scenario, a non-adaptive signal plan that is normally applied
for the intersections by the trafc control center. Constant green times are used.
PID control: the control scenario suggested by Keyvan-Ekbatani et al. [19]. The tuning of the controller
is outlined in the Appendix.
Greedy NMPC control: a controller that does not take into account the outside of the PN. It is designed
based on Section 3, minimizing cost function (14) with the weighting parameters: w
1
=0,w
2
= 0.8.
NMPC control: a controller that punishes gate queues as well. Its design is similar to the Greedy
NMPC control apart from considering the effect of the queues in the cost function during the control
input optimization by adding a non-zero weight to the cost parameter μ(k). Thus, it uses the weighting
parameters with the following values: w
1
= 0.6, w
2
= 0.8.
0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200
0
200
400
600
800
1000
1200
1400
1600
1800
2000
2200
Intended inflow Q
g
[veh/h]
Realized inflow Q
in
[veh/h]
Linear regression β⋅Q
g
Measured data Q
in
Figure 4. Linear regression for parameter β, that is, relationship between realized and intended inows.
Figure 5. The closed-loop simulation environment.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
5.1. Simulation environment and setup
For the simulations, the microscopic trafc simulator Vissim is utilized [33]. Through the COM
interface ([34]), Vissim is connected to
MATLAB, which is used for the online optimization of green
times. The optimal control input is calculated using the nonlinear model predictive control algorithm.
The closed-loop simulation environment is shown in Figure 5. At the end of each cycle, the trafc
0
1000 2000 3000 4000 5000 6000
7000
0 1000 2000 3000 4000 5000 6000
7000
0
1000 2000 3000 4000 5000 6000
7000
30
40
50
60
70
Disturbance flow
[PCE/cycle]
0
50
100
Traffic flow through
controlled gates [PCE/cycle]
Simulation time [sec]
0 1000 2000 3000 4000 5000 6000
7000
0
1000 2000 3000 4000 5000 6000
7000
Simulation time [sec]
0 1000 2000 3000 4000 5000 6000
7000
Simulation time [sec]
Fixed time control PID control NMPC control Greedy NMPC control
(a)
0
200
400
600
Number of vehicles in PN
0
50
100
Vehicles stuck outside PN
Fixed time control PID control NMPC control Greedy NMPC control
(b)
0
2000
4000
6000
TTD in PN
[PCEkm/h]
Fixed time control PID control NMPC control Greedy NMPC control
0
1000
2000
3000
TTD outside PN
[PCEkm/h]
(c)
Figure 6. Results of case study 1.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
Table I. Aggregated results of case study 1.
Parameter Controller Abs. value Improvement vs. x-time control
Vehicles let into PN (PCE) Fix-time control 2733
PID control 4052 +48.26%
Greedy NMPC control 4134 +51.26%
NMPC control 4623 +69.15%
Avg. number of vehicles in PN (PCE) Fix-time control 382.1
PID control 152.3 60.1%
Greedy NMPC control 137.8 63.9%
NMPC control 148.5 61.1%
Avg. TTD in PN (PCE km/h) Fix-time control 2242.7
PID control 4079.6 +81.9%
Greedy NMPC control 4421.8 +97.2%
NMPC control 4178.0 +86.4%
Vehicles stuck outside PN (PCE) Fix-time control 6094
PID control 4166 31.6%
Greedy NMPC control 4081 33.0%
NMPC control 3362 44.8%
PN, protected network; NMPC, nonlinear model predictive control; PCE, passenger car equivalent.
0 1000 2000 3000 4000 5000 6000 7000
2000
2500
3000
3500
4000
4500
5000
Traffic demand [PCE/h]
Simulation time [sec]
Controlled gates
Non−controlled gates
Figure 8. Case study 2: Trafc load at controlled and uncontrolled gates.
0 50 100 150 200 250 300 350 400 450 500 550
0
500
1000
1500
2000
2500
3000
3500
4000
4500
5000
TTD in PN [PCEkm/h]
Number of vehicles in PN
Fixed time control
PID control
NMPC control
Greedy NMPC control
Figure 7. Network fundamental diagram of case study 1.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
measurements of the states are updated in MATLAB. After minimizing the cost function, the new control
signals returned to the trafc simulator.
For the simulations, the following parameters are set. The sampling time is chosen as the signal
controller cycle time, thus T
S
= 90 s. For the optimization horizon, K = 3 is used (for the justication,
see the Appendix). The simulation length of the case studies is equally 7200 s. Concerning the control
0 1000 2000 3000 4000 5000 6000 7000
0 1000 2000 3000 4000 5000 6000 7000
0 1000 2000 3000 4000 5000 6000 7000
0 1000 2000 3000 4000 5000 6000 7000
0 1000 2000 3000 4000 5000 6000 7000
50
60
70
80
90
Disturbance flow
[PCE/cycle]
0
50
100
Traffic flow through
controlled gates [PCE/cycle]
Simulation time [sec]
Simulation time [sec]
0 1000 2000 3000 4000 5000 6000 7000
Simulation time [sec]
Fixed time control PID control NMPC control Greedy NMPC control
0
200
400
600
Number of vehicles in PN
0
50
100
150
Vehicles stuck outside PN
Fixed time control PID control NMPC control Greedy NMPC control
0
2000
4000
TTD in PN
[PCEkm/h]
0
1000
2000
3000
TTD outside PN
[PCEkm/h]
Fixed time control PID control NMPC control Greedy NMPC control
(a)
(b)
(c)
Figure 9. Results of case study 2.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
input, upper, and lower bounds are applied, that is, green times constraints are considered: g
max
=56s,
g
min
=10s.
5.2. Simulation results
In order to make a thorough comparison of the PID controller and the NMPC design, two scenarios are
simulated. In case study no. 1, rush hour trafc is modeled with constant trafc load, a sum of
3600 PCE/h is loaded at the controlled perimeter gates. The trafc demand through the uncontrolled
gates are considered disturbances, their sum is plotted in Figure 6 alongside with the controlled input
values.
The performance and system state values are plotted in Figure 6b and 6c. The results of the xed
time control scenario show that without an adaptive control, a trafc jam emerges within the protected
network and very low trafc performance is present in the PN from 4000 s onwards. The PID, greedy
NMPC, and NMPC controllers are able to prevent congestion, and they all act as expected. The PID
controller solves the task by eliminating the trafc jam; however. it has high settling time (it reaches
the optimal vehicle number after 2000 s only around 5000 s). PID control is outperformed both by
the greedy NMPC and the NMPC design. Throughout the whole horizon, the NMPC controller adapts
much better to disturbance oscillations than the PID controller. The greedy NMPC provides higher
performance inside the PN with slightly higher TTD values, but on the expense of slightly higher
queues at the perimeter gates. The aggregated results of Table I conrm that the queue lengths are
considerably shorter in the NMPC case, thus it can be stated that the modeling of gate queues and
the optimization of green times considering queue lengths is reasonable.
The NFD plots of the different controllers (Figure 7) clearly show that the different controllers
remain in different intervals of state-domain. The xed time controller has the widest interval, as its
use leads to congested vehicle numbers. The oscillation of the PID control can be observed on the
NFD plot as well, as it roves a fairly wide interval around N
PN,crit
. The NMPC controllers have the
smallest working state interval; however, the greedy NMPC is biased toward lowe r N
PN
values.
In case study no. 2, also a rush hour situation is modeled; however, with changing trafc demands
from 2400 to 4800 s. The trafc demand is plotted in Figure 8. This scenario provides the opportunity
to analyze the reaction of the controllers of moderate changes in the input demand and the distur-
bances. A desired behavior of a controller can be simply described in terms of performance: during
higher trafc demands, the controllers should maintain the prescribed vehicle number in the PN, and
also minimize the queues at the controlled gates.
The prole of the distu rbance changes is plotted in the upper axis of Figure 9a. The lower axis
shows the input values of the controllers. The higher trafc loads give an oppor tunity to analyze the
Table II. Aggregated results of case study 2.
Parameter Controller Abs. value Improvement vs. x-time control
Vehicles let into PN (PCE) Fix-time control 2413
PID control 3213 +33.15%
Greedy NMPC control 2930 +21.4%
NMPC control 3040 +25.98%
Avg. number of vehicles in PN (PCE) Fix-time control 382.7
PID control 192.3 49.7%
Greedy NMPC control 161.4 57.8%
NMPC control 175.9 54.0%
Avg. TTD in PN (PCE km/h) Fix-time control 2120.2
PID control 3987.4 +88.1%
Greedy NMPC control 4213.4 +98.7%
NMPC control 4132.1 +94.9%
Vehicles stuck outside PN (PCE) Fix-time control 6724
PID control 4648 30.9%
Greedy NMPC control 4960 26.2%
NMPC control 4583 31.8%
PN, protected network; NMPC, nonlinear model predictive control; PCE, passenger car equivalent.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
effect of the possible conicts of the network exits and controlled gates. The phenomenon is clearly
visible as TTD performance between 3000 and 4000 s drastically decreases, compared with the reduc-
tion in case study 1.
The trafc performance Figure (9b and 9c) attest to the same behavior of controllers as scenario 1:
shorter settling time of the NMPC controllers, and also better reactions to disturbance oscillations.
During the period of higher demands (24004800 s), the better performance of the NMPC controllers
is clearly visible: it is able to maintain the optimal number of vehicles in PN resulting in better TTD
values. Also, gate queues are lower with less oscillations in the NMPC and greedy NMPC case. The
0 50 100 150 200 250 300 350 400 450 500 550
0
500
1000
1500
2000
2500
3000
3500
4000
4500
5000
TTD in PN [PCEkm/h]
Number of vehicles in PN
Fixed time control
PID control
NMPC control
Greedy NMPC control
Figure 10. Network fundamental diagram of case study 1.
Figure 11. Comparison of PID, Greedy nonlinear model predictive control (NMPC), and NMPC performances
(considering TTD
PN
and vehicles stuck outside protected network) - case study 1.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
superiority of the NMPC controller to the greedy NMPC controller is clearly manifested again in
shorter queues with similar TTD performance. For the aggregated results of case study 2, see Table II.
The NFD plot of case study 2 (Figure 10) again shows the different working intervals of
the controllers.
5.2.1. Comparison: greedy versus non-greedy NMPC control
The most important performances of the addressed control problem are the TTD values and the number
of vehicles stuck outside the network. For the case studies, performance graphs of the three controllers
are highlighted in Figures 11 and 12. The superiority of the NMPC and greedy NMPC controllers to the
PID controller are clearly visible. The graphs also show that the greedy and non-greedy NMPC control-
lers provide similar TTD performances in the PN; however, a better exterior performance is present by
involving the queue lengths in the objective function.
Figure 12. Comparison of PID, Greedy nonlinear model predictive control (NMPC), and NMPC performances
(considering TTD
PN
and vehicles stuck outside protected network)case study 2.
Table III. Comparison: nonlinear model predictive control (NMPC) versuss greedy NMPC control.
Parameter Greedy NMPC NMPC Improvement of NMPC
Case study 1 Vehicles let into PN (PCE) 4134 4623 +11.8%
Avg. number of vehicles in PN (PCE) 137.8 148.5 +7.8%
Avg. TTD in PN (PCE km/h) 4421.8 4178.0 5.5%
Vehicles stuck outside PN (PCE) 4081 3362 17.6%
Case study 2 Vehicles let into PN (PCE) 2930 3040 +3.8%
Avg. number of vehicles in PN (PCE) 161.4 175.9 +8.9%
Avg. TTD in PN (PCE km/h) 4213.4 4132.1 1.9%
Vehicles stuck outside PN (PCE) 4960 4583 7.6%
PN, protected network; NMPC, nonlinear model predictive control; PCE, passenger car equivalent.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
The relative differences in aggregated performances (Table III) conrm that with a small loss in
TTD performance, signi cant improvements can be reached in queue lengths and thus the exterior
performance.
The aforementioned results represent single simulation runs for the specied case studies. However,
to prove the performance of the tested methods, a representative number of runs is needed. For this
end, the performance results of 10 simulation runs are averaged for each case study. During the runs,
the same excitation is set in Vissim for input and disturbance demands; however, with different
random seeds. The simulation results of the aggregated variables (Tables IV and V) show that the same
level of performance can be experienced regardless the random seed of the simulations.
6. CONCLUSION
Based on the modeling results by Keyvan-Ekbatani et al. [22], a novel nonlinear system model is
proposed for the urban gating problem: additional state variables are allocated to describe the queue
Table IV. Average aggregated results of simulation runs for case study 1.
Parameter Controller Abs. value Improvement vs. x-time control
Vehicles let into PN (PCE) Fix-time control 2757
PID control 4034 +46.3%
Greedy NMPC control 4128 +49.7%
NMPC control 4609 +67.17%
Avg. number of vehicles in PN (PCE) Fix-time control 378.4
PID control 154.6 59.1%
Greedy NMPC control 138.9 63.3%
NMPC control 149.3 60.5%
Avg. TTD in PN (PCE km/h) Fix-time control 2268.3
PID control 4074.3 +79.6%
Greedy NMPC control 4423.9 +95.0%
NMPC control 4173.2 +83.9%
Vehicles stuck outside PN (PCE) Fix-time control 6071
PID control 4183 31.1%
Greedy NMPC control 4090 32.6%
NMPC control 3379 44.3%
PN, protected network; NMPC, nonlinear model predictive control; PCE, passenger car equivalent.
Table V. Average aggregated results of simulation runs for case study 2.
Parameter Controller Abs. value Improvement vs. x-time control
Vehicles let into PN (PCE) Fix-time control 2397
PID control 3257 +35.18%
Greedy NMPC control 2943 +22.7%
NMPC control 3053 +27.28%
Avg. number of vehicles in PN (PCE) Fix-time control 386.3
PID control 194.5 50.3%
Greedy NMPC control 160.7 58.4%
NMPC control 176.1 54.4%
Avg. TTD in PN (PCE km/h) Fix-time control 2113.8
PID control 3980.3 +88.3%
Greedy NMPC control 4201.7 +98.6%
NMPC control 4131.3 +95.4%
Vehicles stuck outside PN (PCE) Fix-time control 6738
PID control 4616 31.5%
Greedy NMPC control 4943 26.6%
NMPC control 4568 32.2%
PN, protected network; NMPC, nonlinear model predictive control; PCE, passenger car equivalent.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
dynamics at the protected network gates. Using the extended model, a non-greedy control approach
is suggested to conside r the exterior of the protected area as well: the reduction of queue lengths mit-
igates the risk of exterior congestions. The control strategy is analyzed through different case studies,
and apart from the comparison of the greedy and non-greedy gating approach, the controller perfor-
mances of the NMPC and the PID approach (given in Keyvan-Ekbatani et al. [19]) are also compared.
Performance results clearly show that the gating problem should not be restricted to TTD optimization
within the PN. Signicant improvements can be reached in gate queue lengths with only a minor loss
in inner TTD performance. The simulation results also show that the NMPC provides better perfor-
mance (due to the nonlinear characteristics of the process) than the PID, which is a simple linear con-
trol approach.
Concerning the practical use, it has to be noted that trafc control centers of our days are usually
designed to perform network wide control, which also indicates the construction of appropriate mea-
surement system (e.g. detector measurements on each link), that is, full information control. Therefore,
the proposed method can be considered as efcient trafc control candidate for eld implementation.
Further research is planned with emphasis on the uncertain manner of the process, which may arise
from several points. In this particular case, the oscillation of disturbances can be considered as an un-
certainty throughout the optimization horizon. Moreover, the analysis of the network size on controller
performance is also planned as part of future research.
7. LIST OF ABBREVIATIONS
COM Component Object Model
NFD network fundamental diagram
NMPC nonlinear model predictive control
PCE passenger car equivalent
PID proportional-integral-derivative
PN protected network
TTD total travel distance
TSS total time spent
ACKNOWLEDGEMENTS
The authors acknowledge Center for Budapest Transport for providing trafc volume data and xed-
time signal plans. This work is connected to the scientic program of EITKIC-12-1-2012-0001 project
(supported by the Hungarian Government, managed by the National Development Agency, nanced by
the Research and Technology Innovation Fund), and MOP-4.2.2.C-11/1/KONV-2012-0012: Smarter
Transport project (supported by the Hungarian Government, co-nanced by the European Social Fund).
REFERENCES
1. Tettamanti T, Varga I, Kulcsár B, Bokor J. Model predictive control in urban trafc network management. Proceed-
ings of the 16th Mediterranean Conference on Control and Automation, Ajaccio, Corsica, 2008; 15381543. DOI:
10.1109/MED.2008.4602084
2. Aboudolas K, Papageorgiou M, Kosmatopoulos E. Store-and-forward based methods for the signal control problem
in large-scale congested urban road networks. Transportation Research Part C: Emerging Technologies 2009;
17:163174. DOI:10.1016/j.trc.2008.10.002.
3. de Oliveira LB, Camponogara E. Multi-agent model predictive control of signaling split in urban trafc networks.
Transportation Research Part C: Emerging Technologies 2010; 18:120139. DOI:10.1016/j.trc.2009.04.022.
4. Lin S, De Schutter B, Xi Y, Hellendoorn H. Efcient network-wide model-based predictive control for urban trafc
networks. Transportation Research Part C: Emerging Technologies 2012; 24:122140. doi:10.1016/j.trc.2012.02.003.
5. Tettamanti T, Luspay T, Kulcsar B, Peni T, Varga I. Robust control for urban road traf c networks. IEEE Transac-
tions on Intelligent Transportation Systems 2013, Accepted. DOI: 10.1109/TITS.2013.2281666
6. Godfrey J. The mechanism of a road network. Trafc Engineering and Control 1969; 11(7):323327.
7. Mahmassani H, Williams J, Herman R. Performance of urban trafc networks. 10th International Symposium on
Transportation and Trafc Theory. Amsterdam, The Netherlands, 1987; 120.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
8. Daganzo CF, Geroliminis N. An analytical approximation for macroscopic fundamental diagram of urban trafc.
Transportation Research Part B 2008; 42(9):771781. DOI:10.1016/j.trb.2008.06.008.
9. Helbing D. Derivation of a fundamental diagram for urban trafc ow. The European Physical Journal B 2009; 70(2):
229241. DOI:10.1140/epjb/e2009-00093-7.
10. Mazloumian A, Geroliminis N, Helbing D. The spatial variability of vehicle densities as determinant of urban net-
work capacity. Philosophical Transactions of the Royal Society A 2010; 368(1928):46274647. DOI:10.1098/
rsta.2010.0099.
11. Geroliminis N, Zheng N, Ampountolas K. A three-dimensional macroscopic fundamental diagram for mixed bi-
modal urban networks. Transportation Research Part C: Emerging Technologies 2013; 42:168181.
12. Daganzo CF. Urban gridlock: macroscopic modeling and mitigation approaches. Transportation Research Part B
2007; 41(1):4962. DOI:10.1016/j.trb.2006.03.001.
13. Aboudolas K, Geroliminis N. Perimeter and boundary ow control in multi-reservoir heterogeneous networks.
Transportation Research Part B: Methodological 2013; 55:265281.
14. Hajiahmadi M, Haddad J, De Schutter J, Geroliminis N. Optimal hybrid macroscopic trafc control for urban re-
gions: perimeter and switching signal plans controllers. Proceedings of the 2013 European Control Conference
(ECC). Zürich, Switzerland, 2013; 35003505.
15. Hajiahmadi M, Knoop VL, De Schutter B, Hellendoorn H. Optimal dynamic route guidance: a model predictive ap-
proach using the macroscopic fundamental diagram. Proceedings of the 16th International IEEE Annual Conference
on Intelligent Transportation Systems (ITSC 2013), 2013; 10221028. The Hague: The Netherlands. DOI: 10.1109/
ITSC.2013.6728366
16. Geroliminis N, Haddad J, Ramezani Ghalenoei M. Optimal perimeter control for two urban regions with macro-
scopic fundamental diagrams: a model predictive approach. IEEE Transactions on Intelligent Transportation Sys-
tems 2013; 14(1):348359.
17. Haddad J, Ramezani Ghalenoei M, Geroliminis N. Cooperative trafc control of a mixed network with two urban
regions and a freeway. Transportation Research Part B: Methodological 2013; 54:1736.
18. de Jong D, Knoop VL, Hoogendoorn SP. The effect of signal settings on the macroscopic fundamental diagram and
its applicability in trafc signal driven perimeter control strategies. Proceedings of the 16th International IEEE Annual
Conference on Intelligent Transportation Systems (ITSC 2013), The Hague, The Netherlands, 2013; 10101015. DOI:
10.1109/ITSC.2013.6728364
19. Keyvan-Ekbatani M, Papageorgiou M, Papamichail I. Urban congestion gating control based on reduced operational
network fundamental diagrams. Transportation Research Part C
2013; 33:7487. DOI:10.1016/j.trc.2013.04.010.
20. Keyvan-Ekbatani M, Yildirimoglu M, Geroliminis N, Papageorgiou M. Trafc signal perimeter control with multi-
ple boundaries for large urban networks. Proceedings of the 16th International IEEE Annual Conference on Intel-
ligent Transportation Systems, The Hague, 2013.
21. Ramezani M, Haddad J, Geroliminis N. Integrating the dynamics of heterogeneity in aggregated network modeling
and control. Transportation Research Board 93rd Annual Meeting, No. 14-0710, 2014.
22. Keyvan-Ekbatani M, Kouvelas A, Papamichail I, Papageorgiou M. Exploiting the fundamental diagram of urban
networks for feedback-based gating. Transportation Research Part B 2012; 46:13931403. DOI:10.1016/j.
trb.2012.06.008.
23. Lay MG. Handbook of Road Technology. Spon Press: Abingdon, UK, 2009.
24. Ashton WD. The Theory of Trafc Flow. Spottiswoode. Ballantyne and Co. Ltd.: London, 1966.
25. Papageorgiou M, Vigos G. Relating time-occupancy measurements to space-occupancy and link vehicle-count.
Transportation Research Part C 2008; 16(1):117. DOI:10.1016/j.trc.2007.06.001.
26. Vilgos G, Papageorgiou M, Wang Y. Real-time estimation of vehicle-count within signalized links. Transportation
Research Part C: Emerging Technologies 2008; 16(1):1835. DOI:10.1016/j.trc.2007.06.002.
27. Kulcsár B, Varga I, Bokor J. Constrained split rate estimation by moving horizon. Proceedings of the 16th IFAC
World Congress, Prague, Czech Republic, 2004.
28. Geroliminis N, Daganzo CF. Existence of urban-scale macroscopic fundamental diagrams: Some experimental nd-
ings. Transportation Research Part B: Methodological 2008; 42(9):759770.
29. Grune L, Pannek J. Nonlinear Model Predictive Control: Theory and Algorithms. Springer: London, 2011.
30. Tettamanti T, Varga I, Péni T, Luspay T, Kulcsár B. Uncertainty modeling and robust control in urban trafc. Pro-
ceedings of the 18th IFAC World Congress, Milan, 2011; 1491014915.
31. Csikós A, Varga I, Hangos KM. Freeway shockwave control using ramp metering and variable speed limits. Pro-
ceedings of the 21st Mediterranean Conference on Control and Automation, Platanias-Chania, Greece, 2013,
15691574. DOI: 10.1109/MED.2013.6608931
32. Ramezani M, Haddad J, Geroliminis N. Macroscopic trafc control of a mixed urban and freeway network. 12th
Swiss Transportation Research Conference, Ascona, Switzerland, 2012.
33. Wiedemann R. Simulation des Straßenverkehrsusses. Schriftenreihe des Instituts für Verkehrswesen der
Universität Karlsruhe 8. The Karlsruhe Institute of Technology: Karlsruhe, Germany, 1974.
34. Tettamanti T, Varga I. Development of road trafc control by using integrated Vissim-Matlab simulation environ-
ment. Periodica Polytechnica ser. Civil. Eng. 2012; 56:43
49. DOI:10.3311/pp.ci.2012-1.05.
35. Aboudolas K, Papageorgiou M, Kouvelas A, Kosmatopoulos E. A rolling-horizon quadratic-programming approach
to the signal control problem in large-scale congested urban road networks. Transportation Research Part C:
Emerging Technologies 2010; 18:680694. DOI:10.1016/j.trc.2009.06.003.
A. CSIKÓS ET AL.
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
APPENDIX
PID control
For the PID control, the same approach is followed as by Keyvan-Ekbatani et al. [19]. First, the model
is linearized around the setpoint TTS
PN
, then a PID controller is designed based on the linear model.
The controller is stated as follows:
Q
in;j
kðÞ¼Q
in;j
k 1ðÞK
P
TTS
PN
kðÞTTS
PN
k 1ðÞðÞ
þK
I
TTS
PN;crit
TTS
PN
kðÞ

(A1)
where K
P
and K
I
are the control design parameters, obtained by manual tuning. The design resulted in
the following values: K
P
= 0.4, K
I
= 0.05. Q
in;j
kðÞ¼
N
j
j¼1
q
in;j
kðÞ, the sum of the controlled trafc ows
through the perimeter. The controller provides the value of Q
in,j
(k), from which q
in,j
(k) values are split
proportionally to the corresponding l
j
(k) queue lengths.
Horizon length
The horizon length is usually chosen so that the overall condition of the system can be represented by
specic performance parameters, aggregated through the control horizon. By increasing the horizon K,
the performance usually improves in the MPC problems. Nevertheless, the amelioration of the perfor-
mance by longer horizon is not straightforward because of the model uncertainty. This might lead to
uncertain predictions where only conservatively chosen control variables can minimize the objective
function.
In our work, the horizon length is chosen to be equal to a nominal travel time within the network.
For the case study, the longest route through the network is 1.2k m. Considering an average cruising
speed of 16 km/h, the route is completed in 270 s. Thus, with a cycle length of 90 s, a control horizon
of K = 3 steps covers the route of an individual vehicle. The effect of different horizon lengths is pro-
vided in Table A1 with emphasis on the controller performance. The gures of the table are the aver-
age values of simulation runs for scenario 1 and 2. Clearly, best results can be obtained by using 3 or 4
for horizon length. K = 3, however, is preferred as TTD is considered the primary performance, and the
CPUs computation time is also lower using this horizon length. It is worth to notice that the best result
at K = 3 coincides with the suggestion of Aboudo las et al. [35]: a satisfactory optimization horizon K
should be in the order of the time needed to travel through the network.
Simulations are performed on a personal computer with Intel Core I3 2.4-GHz CPU and 3 GB of
RAM.
Table A1. Simulation results with different horizon lengths.
Horizon length 2 3 4 5 6
Average TTD in PN (PCE km/h) 4053.1 4196.1 4213.9 4093.1 4114.2
Vehicles stuck outside PN (PCE) 4395.7 4557.2 4419.8 4723.4 4812.7
Computation time of a step (s) 5.24 9.32 16.01 22.45 29.32
PN, protected network; PCE, passenger car equivalent.
NONLINEAR GATING CONTROL FOR URBAN ROAD TRAFFIC NETWORK USING THE NFD
Copyright © 2014 John Wiley & Sons, Ltd. J. Adv. Transp. 2014
DOI: 10.1002/atr
... On the other hand, MPC provides a multi-stage optimal solution to the sequence of states predicted based on the state transition model. The conventional model-based approaches for the optimization of perimeter control have been effectively applied to some relatively small-sized areas, such as the gating control of a single protected network (PN) [7][8][9] or one-to-one transfer flow control for two regions [10,11]. However, there has been a growing interest in applying perimeter control to a widened urban area in recent studies [12][13][14][15][16]. Accordingly, some challenges regarding the conventional model-based approaches are newly found when considering the application of perimeter control to a large-scale urban area. ...
... In the early years, gating control emerges as a simple type of perimeter control. It aims to regulate the regional inflow properly towards a small unit of traffic network, so-called protected network (PN), to prevent the central business district (CBD) from being oversaturated [7][8][9]32]. However, gating control has a limitation that it does not consider the control effect on the adjacent outer network. ...
... Although these model-based approaches have been effectively applied to some relatively small-sized areas, it is found that the spatial range for perimeter control expands in recent studies. One can notice that the early studies focus on single gating controls as in [7][8][9] or a small number of networks as in [10,11], whereas recent studies expand their spatial range to multiple boundary control problems as in [12][13][14][15][16], using mostly feedback control as the computation cost is cheaper than that of MPC. However, it requires to develop a scalable and effective model for a large-scale urban area, since feedback control may not provide a multi-stage optimal solution for the multiple agents. ...
Article
Full-text available
Perimeter control is an emerging alternative for traffic signal control, which regulates the traffic flows on the periphery of a road network. Some model-based approaches have been suggested earlier for the optimization of perimeter control based on macroscopic fundamental diagrams (MFDs). However, there are several limitations when considering their application to a large-scale urban area because the model-based approaches may not be scalable to multiple regions and inappropriate for handling various effects caused by the shape change of MFDs. Therefore, we propose a model-free and data-driven approach that combines reinforcement learning (RL) with the macroscopic traffic simulation based on the recently developed network transmission model. First, we design four perimeter control models with different macroscopic traffic variables and parametrizations. Then, we validate the proposed models by evaluating their performances with the test demand scenarios at different levels. The validation results show that the model containing travel demand information adapts to a new demand scenario better than the model containing only density-related factors.
... [12], [13] established the equilibrium equation for roads and distribution equation for intersections. Petri net [14], [15], fundamental diagram [16], [17] and Berg-Lin-Xi (BLX) model [18], [19] have also been used to model the intersection traffic network. ...
... [41] used the BLX and S model (a simplified BLX model) to design the model predictive control (MPC) that minimizes the total travel time in the network. Minimizing the queuing length in the network is another common optimization goal, and several methods have been applied to solve the problem, e.g., greedy-based MPC [17] and PID controller [16]. [42], [43] proposed a hierarchical control method, which decoupled the network into several sub-networks. ...
Preprint
Full-text available
The emergence of connected and automated vehicles (CAV) indicates improved traffic mobility in future traffic transportation systems. This study addresses the research gap in macroscopic traffic modeling of mixed traffic networks where CAV and human-driven vehicles coexist. CAV behavior is explicitly included in the proposed traffic network model, and the vehicle number non-conservation problem is overcome by describing the approaching and departure vehicle number in discrete time. The proposed model is verified in typical CAV cooperation scenarios. The performance of CAV coordination is analyzed in road, intersection and network scenario. Total travel time of the vehicles in the network is proved to be reduced when coordination are applied. Simulation results validate the accuracy of the proposed model and the effectiveness of the proposed algorithm.
... The researchers hope that the model of the control system is based on the data model identification rather than the existing mechanism model [4]. Besides, they hope that the system is based on realtime monitoring data rather than the traffic forecast data [5] and the control system can automatically adjust the control strategy instead of the manual intervention [6]. ...
Article
Full-text available
The self-adaptive traffic signal control system serves as an effective measure for relieving urban traffic congestion. The system is capable of adjusting the signal timing parameters in real time according to the seasonal changes and short-term fluctuation of traffic demand, resulting in improvement of the efficiency of traffic operation on urban road networks. The development of information technologies on computing science, autonomous driving, vehicle-to-vehicle, and mobile Internet has created a sufficient abundance of acquisition means for traffic data. Great improvements for data acquisition include the increase of available amount of holographic data, available data types, and accuracy. The article investigates the development of commonly used self-adaptive signal control systems in the world, their technical characteristics, the current research status of self-adaptive control methods, and the signal control methods for heterogeneous traffic flow composed of connected vehicles and autonomous vehicles. Finally, the article concluded that signal control based on multiagent reinforcement learning is a kind of closed-loop feedback adaptive control method, which outperforms many counterparts in terms of real-time characteristic, accuracy, and self-learning and therefore will be an important research focus of control method in future due to the property of “model-free” and “self-learning” that well accommodates the abundance of traffic information data. Besides, it will also provide an entry point and technical support for the development of Vehicle-to-X systems, Internet of vehicles, and autonomous driving industries. Therefore, the related achievements of the adaptive control system for the future traffic environment have extremely broad application prospects.
... However, another possibility is to make simulation based measurements in order to create scatter plots. Thus, one is able to fit an appropriate MFD function, e.g. a polynomial link outflow function ( Csikós et al., 2015). In this case the outflow can be given as an m th degree polynomial function: í µí±ží µí±ž í µí± §í µí± § (í µí±›í µí±› í µí± §í µí± § ) = í µí±Ží µí±Ž í µí±›í µí±› • í µí±›í µí±› í µí± §í µí± § ...
Article
Full-text available
In the near future, autonomous vehicles will face with new challenges in several fields. One of the most exciting changes will be represented by the network-wide optimal traffic control. When driverless vehicles take over the road, classical road signalization schemes will become superfluous. Accordingly, the paper’s aim is to propose a control design methodology for autonomous vehicles in urban traffic network by considering the network-wide performance. The proposed two-level control strategy solves a tractable optimization problem for a network wide traffic control. On the one hand, a local intersection controller is designed which ensures safe crossings of vehicles and aims to reduce traffic emission in the junction area. On the other hand, the local controllers also optimize the network performance by minimizing the queues in all road links. The traffic is therefore modeled in a two-level fashion. A microscopic dynamics is considered in junctions and macroscopic model is applied for the whole traffic network. The control strategy is tested and evaluated based on microscopic traffic simulation.
Article
In perimeter control, model predictive approaches have performed well in previous studies, but they were done in a centralized way. Considering real-time feasibility, extensibility, and functional stability, a distributed approach could be a promising solution particularly for cases with a large number of networks. In this paper, a new distributed model predictive approach is provided for large-scale road network perimeter control. In the model there are multiple local control agents which make their own decisions simultaneously at network boundaries after sharing necessary information. A control objective is provided upon the considerations of interaction between networks. Conditional weights are given for switching the control objective between greedy modes and cooperative modes. Case study results demonstrate that the proposed approach outperforms the fixed control and greedy control strategies.
Chapter
The modeling and analysis of the mixed traffic, in which controlled vehicles and conventional uncontrolled vehicles are traveling together, require novel methodologies. Since the speed profiles of the look-ahead vehicles may differ from those of the conventional vehicles, the characteristics of the traffic flow change. As motivations, two examples from the previous research results of the authors are presented.
Book
Full-text available
This book offers readers a thorough and rigorous introduction to nonlinear model predictive control (NMPC) for discrete-time and sampled-data systems. NMPC schemes with and without stabilizing terminal constraints are detailed, and intuitive examples illustrate the performance of different NMPC variants. NMPC is interpreted as an approximation of infinite-horizon optimal control so that important properties like closed-loop stability, inverse optimality and suboptimality can be derived in a uniform manner. These results are complemented by discussions of feasibility and robustness. An introduction to nonlinear optimal control algorithms yields essential insights into how the nonlinear optimization routine—the core of any nonlinear model predictive controller—works. Accompanying software in MATLAB® and C++ (downloadable from extras.springer.com/), together with an explanatory appendix in the book itself, enables readers to perform computer experiments exploring the possibilities and limitations of NMPC. The second edition has been substantially rewritten, edited and updated to reflect the significant advances that have been made since the publication of its predecessor, including: • a new chapter on economic NMPC relaxing the assumption that the running cost penalizes the distance to a pre-defined equilibrium; • a new chapter on distributed NMPC discussing methods which facilitate the control of large-scale systems by splitting up the optimization into smaller subproblems; • an extended discussion of stability and performance using approximate updates rather than full optimization; • replacement of the pivotal sufficient condition for stability without stabilizing terminal conditions with a weaker alternative and inclusion of an alternative and much simpler proof in the analysis; and • further variations and extensions in response to suggestions from readers of the first edition. Though primarily aimed at academic researchers and practitioners working in control and optimization, the text is self-contained, featuring background material on infinite-horizon optimal control and Lyapunov stability theory that also makes it accessible for graduate students in control engineering and applied mathematics.
Article
Full-text available
Currently most optimization methods for urban transport networks (i) are suited for networks with simplified dynamics that are far from real-sized networks or (ii) apply decentralized control, which is not appropriate for heterogeneously loaded networks or (iii) investigate good-quality solutions through micro-simulation models and scenario analysis, which make the problem intractable in real time. In principle, traffic management decisions for different sub-systems of a transport network (urban, freeway) are controlled by operational rules that are network specific and independent from one traffic authority to another. In this paper, the macroscopic traffic modeling and control of a large-scale mixed transportation network consisting of a freeway and an urban network is tackled. The urban network is partitioned into two regions, each one with a well-defined Macroscopic Fundamental Diagram (MFD), i.e. a unimodal and low-scatter relationship between region density and outflow. The freeway is regarded as one alternative commuting route which has one on-ramp and one off-ramp within each urban region. The urban and freeway flow dynamics are formulated with the tool of MFD and asymmetric cell transmission model, respectively. Perimeter controllers on the border of the urban regions operating to manipulate the perimeter interflow between the two regions, and controllers at the on-ramps for ramp metering are considered to control the flow distribution in the mixed network. The optimal traffic control problem is solved by a Model Predictive Control (MPC) approach in order to minimize total delay in the entire network. Several control policies with different levels of urban-freeway control coordination are introduced and tested to scrutinize the characteristics of the proposed controllers. Numerical results demonstrate how different levels of coordination improve the performance once compared with independent control for freeway and urban network. The approach presented in this paper can be extended to implement efficient real-world control strategies for large-scale mixed traffic networks.
Article
The paper presents a method for the constrained Moving Horizon Estimation of origin-destination (OD) matrices for traffic networks. in traffic systems split ratios are important parameters for OD estimation and for control problems as well. The paper treats the general constrained Moving Horizon Estimation problem for traffic systems modelled in terms of linear time varying system and solves the split rate estimation process. The estimation is subjected to equality and inequality constraints. A numerical example is solved to demonstrate the Moving Horizon Estimation of split variables.
Conference Paper
A new gating strategy based on the notion of the macroscopic or network fundamental diagram (MFD or NFD) and the feedback-based gating concept is introduced and tested successfully. Different regions of large-scale urban networks may experience congestion at different times during the peak period. In this paper, the zone including the initial core of congestion is considered as the first region which has to be protected from congestion via gating; eventually, as the congestion continues to expand, the border of an extended network part becomes the second perimeter for gating control. Extensions while distributing the ordered controller flow to the gated traffic signals in case of low demand or occurrence of spillback are also introduced. A greater part of the San Francisco urban network is used as test-bed within a microscopic simulation environment. Significant improvements in terms of average travel time and average delay are obtained compared to the single perimeter gating and non-gating cases.
Article
In this paper, we macroscopically describe the traffic dynamics in heterogeneous transportation urban networks by utilizing the Macroscopic Fundamental Diagram (MFD), a widely observed relation between network-wide space-mean flow and density of vehicles. A generic mathematical model for multi-reservoir networks with well-defined MFDs for each reservoir is presented first. Then, two modeling variations lead to two alternative optimal control methodologies for the design of perimeter and boundary flow control strategies that aim at distributing the accumulation in each reservoir as homogeneously as possible, and maintaining the rate of vehicles that are allowed to enter each reservoir around a desired point, while the system’s throughput is maximized. Based on the two control methodologies, perimeter and boundary control actions may be computed in real-time through a linear multivariable feedback regulator or a linear multivariable integral feedback regulator. Perimeter control occurs at the periphery of the network while boundary control occurs at the inter-transfers between neighborhood reservoirs. To this end, the heterogeneous network of San Francisco is partitioned into three homogeneous reservoirs and the proposed feedback regulators are compared with a pre-timed signal plan and a single-reservoir perimeter control strategy. Finally, the impact of the perimeter and boundary control actions is demonstrated via simulation by the use of the corresponding MFDs and other performance measures. A key advantage of the proposed approach is that it does not require high computational effort and future demand data if the current state of each reservoir can be observed with loop detector data.
Conference Paper
It has been proposed that a macroscopic fundamental diagram (MFD) can be used as input for perimeter control strategies. We consider a network consisting of a perimeter with traffic lights and a subnetwork without traffic lights. The MFDs for the two parts, i.e. the controlled subnetwork and its perimeter, are determined by means of microsimulation. We found that different signal settings change the shape of the MFD for both parts considerably. Also the ratio between the performance of the subnetwork and the corresponding perimeter is often fairly constant regardless of the signal timings. Thus, metering traffic heading towards the subnetwork is not always a good control strategy, as the performance of the subnetwork is eventually affected in the same way as the performance of the perimeter. Furthermore it has been found that the shape of the MFD of the perimeter, including the critical network density, strongly depends on the signal timings. It is therefore concluded that the MFD is difficult to use for control strategies aiming to adapt signal timings, because the changed signal timings themselves will result in a different value for the critical network density.
Conference Paper
Since centralized control of urban networks with detailed modeling approaches is computationally complex and inefficient, hierarchical decentralized methods based on aggregate models are of great importance. In this paper, we use an aggregate modeling approach based on the macroscopic fundamental diagram (MFD), in order to find dynamic optimal routing strategies. An urban area can be divided into homogeneous regions each modeled by a (set of) macroscopic fundamental diagrams. Thus, the problem of route guidance can be solved in a regional fashion by using model predictive control and the novel high-level MFD-based model used for prediction of traffic states in the urban network. The optimal routing advices obtained from the high-level controller can be used as references (to track) for lower-level local controllers installed at the borders of the regions. Hence, the complexity of solving the routing problem will be decreased significantly. The performance of the proposed approach is evaluated using a multi-origin multi-destination grid network. Further, the obtained results show significant performance of the optimal dynamic route guidance over other static routing methods.