Académique Documents
Professionnel Documents
Culture Documents
If you want to cite this report, please use the following reference instead:
R. van Tongeren, O. Gietelink, B. De Schutter, and M. Verhaegen, Traffic modelling
validation of advanced driver assistance systems, Proceedings of the 2007 IEEE
Intelligent Vehicles Symposium (IV07), Istanbul, Turkey, pp. 12461251, June 2007.
2 sec.
Abstract This paper presents a microscopic traffic model [x2,v2,a2] 1 sec. [x1,v1,a1]
for the validation of advanced driver assistance systems. This
model describes single-lane traffic and is calibrated with data
2 1
1
from a field operational test. To illustrate the use of the
model, a Monte Carlo simulation of single-lane traffic scenarios
is executed with application to cooperative adaptive cruise radar/lidar sensing
control system. The model is then validated by comparing the xr
simulation results with data gathered from test drives. xd ex
The increasing demand for vehicle safety has stimu- based on the probability that these conditions occur. In [4] we
lated the development of advanced driver assistance systems have introduced an efficient Monte Carlo simulation strategy.
(ADASs). An ADAS is a control system that uses environ- The method was illustrated with a case study consisting of
ment sensors to improve comfort and safety by assisting the an ACC controller, subjected to a one-dimensional traffic
driver. An example is adaptive cruise control (ACC), which disturbance (the acceleration of only one preceding vehicle).
maintains a pre-defined velocity set-point, unless a slower It is the objective of this paper to develop a single-lane
vehicle is detected ahead. The ACC then controls the vehicle traffic model with multiple vehicles that include a multi-
to follow the slower vehicle at a safe distance (Fig. 1). dimensional traffic disturbance. The model is applied to
The demand for safety naturally increases with increasing evaluate the performance of an algorithm for cooperative
automation of the driving task, since the driver must fully adaptive cruise control (CACC).
rely on a flawless operation of the ADAS. The ADAS should This paper is organised as follows. Section II presents the
therefore be validated for a wide set of operating conditions. CACC algorithm, followed by the single-lane traffic model
An iterative process of simulations and test drives is often in Section III. Section IV presents the simulation framework
used for validation. Test drives give realistic results, but can and Section V the results. Section VI concludes the paper.
never cover the entire set of operating conditions. Results
are also difficult to analyse and not reproducible [1]. On the II. COOPERATIVE ADAPTIVE CRUISE CONTROL
other hand, simulations have their limitations as well. For Since the available literature on ACC systems is vast, the
a realistic nonlinear model and multiple traffic disturbances, interested reader is referred to [5] for further details. Some
the validation problem will become difficult to solve, and drawbacks of ACC are mentioned though:
eventually become intractable [2]. To make the simulation
ACC systems have a maximum range of about 200 m,
phase more efficient, a controller can be validated with a
grid search over the operating range of all parameters [3]. which is insufficient for warning about an oncoming
However, an exhaustive grid search requires an intractably traffic jam or other potential danger further ahead.
False and missed alarms can be caused when driving in
large number of experiments. Another possibility is a Monte
Carlo strategy, where the system is simulated for a repre- curves or when other vehicles or road infrastructure are
sentative, but still very large, set of operating conditions, blocking the line-of-sight of the sensor.
In addition, the environment sensor signals can be
Corresponding author. unreliable and inaccurate, due to multi-path reflections,
Research supported by TNO, TRAIL Research School, Transport Re- weather conditions, and sensor noise.
search Centre Delft, and the European 6th Framework Network of Excel- ACC only reacts to directly preceding vehicles, sensed
lence HYbrid CONtrol: Taming Heterogeneity and Complexity of Net-
worked Embedded Systems (HYCON), contract number FP6-IST-511368. by the environment sensors. The ACC will therefore
R. van Tongeren is with Vialis, Oudeweg 115, 2031 CC, Haarlem, The not directly respond to other preceding vehicles further
Netherlands robin.van.tongeren@vialis.nl ahead, e.g. when approaching a traffic jam.
O. Gietelink is with TNO Science and Industry, P.O. Box 756, 5700 AT
Helmond, The Netherlands. He is also a Ph.D. student at the Delft Center Therefore, ACC could be greatly enhanced when the
for Systems and Control, Delft University of Technology, Mekelweg 2, 2628 field of view is extended to include reliable information
CD, Delft, The Netherlands olaf.gietelink@tno.nl
B. De Schutter is with the Delft Center for Systems and Con- from other preceding vehicles. This can be achieved by
trol, Delft University of Technology. He is also with the Marine & implementation of vehicle-to-vehicle communication (VVC).
Transport Technology department of Delft University of Technology Current research is therefore extending ACC systems to
b.deschutter@dcsc.tudelft.nl
M. Verhaegen is with the Delft Center for Systems and Control, Delft cooperative adaptive cruise control (CACC) systems [6],
University of Technology m.verhaegen@dcsc.tudelft.nl where the inter-vehicle distance is accurately estimated using
GPS sattelites GPS sattelites GPS sattelites
used by vehicle 3 used by vehicle 2 used by vehicle 1
Traffic flow
1
1
1
1
1
single lane
1
1
1
traffic
1
1
1
1
GPS data vehicle 3 GPS data vehicle 2 GPS data vehicle 1
2 sec.
1 sec.
1
1
single lane
OR OR
scenario
3 2 1
1
1
1
radar/lidar sensing Fig. 3. Definition of a single-lane traffic scenario.
distance
free-flow
velocity
relative
1
undefined
is relatively simple, but applied in this paper for reasons
time time
of transparency. The first part of the Gipps model tries to
maintain a desired velocity assuming there is no preceding
car-following
distance
velocity
relative
1
1
vehicle, the so-called free-flow mode. The second part tries
to maintain a safe following distance, i.e. the car-following time time
distance
velocity
relative
1
a reaction time of the driver, and the resulting velocity is
cut-in
the minimum of the two:
1
time time
f (v1 (t)|amax , v )
v1 (t + ) = min , (4)
distance
velocity
relative
cut-out
f (v1 (t), v2 (t), xr (t)|amax , v )
1
time time
where amax is the maximum allowable acceleration and v
the ratio between the desired velocity and the initial velocity:
lane change
distance
velocity
relative
1
1
vd
v = . (5) time time
v(0)
The parameters amax and v are the parameters by which the
distance
approach
start
1
1
velocity
relative
Gipps model can be calibrated and are different for various end time
1
time
driver types.
distance
start
C. Subscenarios in Single-lane Traffic
1
separate
velocity
relative
Usually ADAS control analysis distinguishes between free end
1
1
time time
driving and car-following. However, we would like to obtain
a complete overview of the scenarios that an ADAS should Fig. 4. The subscenarios in single-lane traffic. On the right the velocity
handle. The single-lane traffic scenario is therefore divided profiles of the leading vehicle (solid line) and following vehicle (dotted
line), as well as the inter-vehicle spacing, during the scenario are shown.
into several subscenarios, which are recurrent behaviour
patterns of vehicles. In single-lane traffic six subscenarios
can be identified: single-lane scenarios, consisting of three vehicles (SV, POV,
Free-flow: The SV, POV, or POV2 has no preceding and POV2) are slightly more complex. Therefore the 3-
vehicle. vehicle configurations are described in two steps. First, the
Car-following: Either the SV or the POV is following possible subscenarios between the SV and POV are car-
the POV or POV2, respectively, with a steady velocity. following, approach and lane change. Secondly, there are
Cut-in: The POV or the POV2 moves in front of the SV five possible subscenarios between POV2 and POV2: car-
or the POV from a different lane. following, cut-in, cut-out, lane change, and approach. The
Cut-out: The POV or the POV2 moves out of the SVs result is a total of 15 configurations for single-lane scenarios
or the POVs lane. with three vehicles.
Lane change: The SV, POV or POV2 changes lane. The initial conditions for the single-lane scenario are
Approach: The SV or the POV drives towards the POV formed by the vehicle velocities vi (0), the relative velocity
or the POV2 in the same lane. vr (0), and the distance xr (0).
Separate: The POV or POV2 drives away from the SV
Other relevant parameters are the occurrence rate and
or POV in the same lane. duration of the subscenario configuration. The configuration
Fig. 4 shows a top view of the subscenarios together with two duration is determined by the duration of the subscenario
graphs of parameters, which contain the vehicles velocity that applies to the host vehicle of the configuration. The con-
profiles (left) and the relative distance (right) during the figuration occurrence rate on the other hand, is determined
subscenarios. by the union of the occurrence rates of the subscenarios in
Since a relevant microscopic scenario may include up to the configuration. The determination of both configuration
two preceding vehicles, we introduce the following sub- parameters is illustrated in Fig. 5.
scenario configurations in case of zero, one, or two pre-
ceding vehicles. The most basic configuration for a single-
lane scenario is in case of a single vehicle. The only D. Scenario Parameters for Single-lane Traffic
two possible subscenarios for single-lane scenario with one
vehicle are free-flow and lane change. For the single-lane In order to derive the probabilistic performance measures,
scenarios, consisting of two vehicles (SV and POV), five the above mentioned scenario parameters are modelled by
configurations are possible: car-following, cut-in, cut-out, PDFs. In case a parameter is uncorrelated, the PDF of a
lane change, and approach. However the configurations for normal, log normal or Laplace distribution will be used. The
Configuration Single lane validation model structure
AND
occurrence rate
Validation Duration
sub-scenario 1 sub-scenario 2
occurrence occurrence
1
rate rate Number of single lane scenarios
1
Scenario 1 Scenario 2 Scenario N
SV POV POV2 occurrence rate occurrence rate occurrence rate
duration duration duration
sub-scenario 1 sub-scenario 2
duration duration
Configuration Configuration
duration v(0) v(0) v(0),amax,vd v(0) v(0),amax,vd v(0),amax,vd
xr(0),vr(0) xr(0),vr(0) xr(0),vr(0)
{
{
Fig. 5. Determining the configuration duration and occurrence rate.
OR OR
1
1
{
{
{
normal distribution is given by sub-scenario sub-scenario
sub-scenario
1 (x)2
P (x) = e 2 2 , (6)
2 Fig. 6. The structure of the single-lane scenario simulation.
where, x is a data value, is the mean, and is the standard
deviation. The log normal distribution is given by
Fitted distributions
a [m/s2]
v [m/s]
settings 28
structure log data -2
26
24 -4
0 2 4 6 8 10 12 0 2 4 6 8 10 12
Single scenario simulation time (s) time (s)
file relative vehicle parameters
80 SV-->POV 10
range-rate [m]
POV-->POV2
Matlab Workspace 60
range [m]
5
variables 40
Experiment 0
Visualization 20
log data definition Matlab Simulink vehicle
file (TXT) 0 -5
file (XML) models with ADA system 0 2 4 6 8 10 12 0 2 4 6 8 10 12
model time (s) time (s)
topview of the scenario
Compiler + Simulation
1
engine
SV POV POV2
Visualization server
v [m/s]
a ]m/s2]
26 0
Fig. 8. The architecture of the single-lane traffic model with the PRESCAN
simulation engine. 24 -2
22 -4
0 2 4 6 8 10 12 0 2 4 6 8 10 12
time (s) time (s)
B. Implementation of the Single-lane Traffic Model relative vehicle parameters
10 2
v [m/s]
v [m/s]
5 5
0 0
10 20 30 40 50 60 10 20 30 40 50 60
time [s] time [s]
(a) (b)
Fig. 11. The three demonstrator vehicles. From left to right: INCA,
Smart12, Smart09. Fig. 13. Comparison of the velocity profiles between (a) Smart 09 and the
SV, and (b) Smart 12 and the POV.
v(0) = 14 [m/s] v(0) = 0
1
SMART09 SMART12 INCA In this paper the validation process of ADASs was illus-
xr = xd xr is several hundres of meters
trated with a CACC system, implemented in a vehicle model.
In a Monte Carlo simulation of single-lane traffic, the CACC
Fig. 12. The set-up of the performed single-lane scenario.
was subjected to several hundred single-lane traffic scenarios.
The results are promising and the CACC performance proved
formance of the CACC evaluated. The following parameters to be satisfying.
were checked: Future research focusses on creating more realistic traffic
simulations, by extending the model to multi-lane scenarios
The number of potential collisions.
with more vehicles and more advanced driver models.
The acceleration level.
Inter-vehicle spacing between SV and POV/POV2. R EFERENCES
Damping of oscillations in velocity. [1] P. Fancher, R. Ervin, J. Sayer, M. Hagan, S. Bogard, Z. Bareket,
In 1 hour of simulated single-lane traffic, the CACC- M. Mefford, and J. Haugen, Intelligent cruise control field operational
test, DOT/NHTSA, Washington, DC, USA, Final report DOT HS 808
equipped vehicle collided 9 times. In 7 cases the collisions 849, May 1998.
occurred because of unrealistic environment settings. The re- [2] M. Vidyasagar, Statistical learning theory and randomized algorithms
maining 2 collisions occurred, because required deceleration for control, IEEE Control Systems Magazine, vol. 18, no. 6, pp. 69
85, Dec. 1998.
of the vehicle was beyond the capability of the CACC. [3] C. Fielding, A. Vargas, S. Bennani, and M. Selier, Eds., Advanced
The acceleration levels were comfortable for 95 % of the Techniques for Clearance of Flight Control Laws. Berlin, Germany:
time. Only in safety-critical single-lane scenarios (e.g. emer- Springer, 2002.
[4] O. Gietelink, B. De Schutter, and M. Verhaegen, Probabilistic vali-
gency braking) the acceleration levels tended more toward dation of advanced driver assistance systems, in Proceedings of the
noticeable and uncomfortable levels. 16th IFAC World Congress, Prague, Czech Republic, July 38, 2005,
The spacing was assumed to be safe for 85 % of the time. paper nr. 4254.
[5] A. Vahidi and A. Eskandarian, Research advances in intelligent
Finally, the velocity damping of the CACC is acceptable, collision avoidance and adaptive cruise control, IEEE Trans. on
except when severe deceleration of the vehicle is required. Intelligent Transportation Systems, vol. 4, no. 3, pp. 143153, Sept.
A more proper tuning of the CACC could solve this damping 2003.
[6] X.-Y. Lu, J. Hedrick, and M. Drew, ACC/CACC control design,
problem for severe accelerations. stability and robust performance, in Proceedings of the American
Control Conference, Anchorage, AK, USA, May 810, 2002, pp.
D. Validation of Simulation Results with Test Drives 43274332.
[7] M. Brackstone and M. McDonald, Car-following: a historical review,
Finally, the simulation results are compared with data from Transportation Research Part F 2, pp. 181196, 1999.
test drives. For the test drive two CACC-equipped Smarts [8] P. Gipps, Behavioral car-following model for computer simulation,
(designated Smart09 and Smart12) and one Volkswagen Transport Research B, vol. 15, no. 2, pp. 105111, 1981.
[9] W. Najm and D. Smith, Modeling driver response to lead vehicle
(INCA) were used, as shown in Fig. 11, all equipped with decelerating, SAE Technical Paper Series, vol. 2004-01-0171, pp. 1
VVC [12]. In one of the tests the Volkswagen is at standstill 10, 2004.
and the two Smarts approach as shown in Fig. 12. [10] K. Lee and H. Peng, Identification and verification of a longitudinal
human driving model for collision warning and avoidance systems,
The velocity profiles of both Smarts during the test drive Int. J. Vehicle Autonomous Systems, vol. 2, no. 1/2, pp. 317., 2004.
are compared to those during a simulation with equal initial [11] O. Gietelink, D. Verburg, K. Labibes, and A. Oostendorp, Pre-crash
conditions. Fig. 13 shows that the POV model resembles system validation with PRESCAN and VEHIL, in Proceedings of the
IEEE Intelligent Vehicles Symposium (IV), Parma, Italy, June 1417,
the real-life behaviour of Smart 12 in single-lane traffic. 2004, pp. 913918.
The CACC-equipped SV model however, decelerates earlier [12] J. Ploeg, O. Gietelink, and D. Verburg, Experimental evaluation of a
than during the test drive (Smart09). This is caused by the communication based cooperative driving algorithm, in Proceedings
of the 13th World Congress on Intelligent Transport Systems and
fact that during the test drive the environment sensors and Services (ITS), London, UK, Oct. 812 2006.
VVC are perturbed by environmental disturbances. As a
result the standing vehicle is detected earlier in the simulated
environment than during the test drive.