Abstract

Linear stability of a car following model is investigated considering time delays due to human reaction times and communication delays. In multiple trials, we generate networks of randomly arranged legacy and autonomous vehicles, each vehicle type respecting some connectivity rules. Next, the largest amount of delay the vehicle network can tolerate without becoming unstable is computed. This delay, also known as the delay margin (DM), can become sensitive with respect to platoon size under certain connectivity rules. We demonstrate this “fragility” property, and next propose a new network-design policy with which DM can be made robust against platoon size.

References

1.
Van Mierlo
,
J.
,
Maggetto
,
G.
,
Van de Burgwal
,
E.
, and
Gense
,
R.
,
2004
, “
Driving Style and Traffic Measures-Influence on Vehicle Emissions and Fuel Consumption
,”
Proc. Inst. Mech. Eng. Part D: J. Autom. Eng.
,
218
(
1
), pp.
43
50
.
2.
Benedek
,
C. M.
, and
Rilett
,
L. R.
,
1998
, “
Equitable Traffic Assignment with Environmental Cost Functions
,”
J. Transp. Eng.
,
124
(
1
), pp.
16
22
.
3.
World Health Organization
,
2018
,
Global Status Report on Road Safety 2018
,
World Health Organization
,
Geneva, Switzerland
.
4.
Rosen
,
H. E.
,
Bari
,
I.
,
Paichadze
,
N.
,
Peden
,
M.
,
Khayesi
,
M.
,
Monclús
,
J.
, and
Hyder
,
A. A.
,
2022
, “
Global road safety 2010–18: An analysis of Global Status Reports
,”
Injury
.
5.
Bando
,
M.
,
Hasebe
,
K.
,
Nakanishi
,
K.
, and
Nakayama
,
A.
,
1998
, “
Analysis of Optimal Velocity Model With Explicit Delay
,”
Phys. Rev. E
,
58
(
5
), p.
5429
.
6.
Kerner
,
B. S.
,
1999
, “
The Physics of Traffic
,”
Phys. World
,
12
(
8
), pp.
25
30
.
7.
Orosz
,
G.
,
Wilson
,
R. E.
, and
Stépán
,
G.
,
2010
, “
Traffic Jams: Dynamics and Control
,”
Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci.
,
368
(
1928
), pp.
4455
4479
.
8.
Murphey
,
Y. L.
,
Kolmanovsky
,
I.
, and
Watta
,
P.
,
2022
,
AI-enabled Technol. Autonom. Connect. Veh.
,
Springer
,
Cham, Switzerland
.
9.
Brackstone
,
M.
, and
McDonald
,
M.
,
1999
, “
Car-Following: A Historical Review
,”
Transp. Res. Part F: Traffic Psychol. Behav.
,
2
(
4
), pp.
181
196
.
10.
Treiber
,
M.
,
Hennecke
,
A.
, and
Helbing
,
D.
,
2000
, “
Congested Traffic States in Empirical Observations and Microscopic Simulations
,”
Phys. Rev. E
,
62
, pp.
1805
1824
.
11.
Sugiyama
,
Y.
,
Fukui
,
M.
,
Kikuchi
,
M.
,
Hasebe
,
K.
,
Nakayama
,
A.
,
Nishinari
,
K.
,
Tadaki
,
S.-I.
, and
Yukawa
,
S.
,
2008
, “
Traffic Jams Without Bottlenecks–Experimental Evidence for the Physical Mechanism of the Formation of a Jam
,”
New. J. Phys.
,
10
(
3
), p.
033001
.
12.
Treiber
,
M.
,
Kesting
,
A.
, and
Helbing
,
D.
,
2006
, “
Delays, Inaccuracies and Anticipation in Microscopic Traffic Models
,”
Phys. A: Stat. Mech. Appl.
,
360
(
1
), pp.
71
88
.
13.
Green
,
M.
,
2000
, “
‘How Long Does it Take to Stop?’ Methodological Analysis of Driver Perception-Brake Times
,”
Transport Human Factors
,
2
(
3
), pp.
195
216
.
14.
Basak
,
K.
,
Hetu
,
S. N.
,
Azevedo
,
C. L.
,
Loganathan
,
H.
,
Toledo
,
T.
, and
Ben-Akiva
,
M.
,
2013
, “
Modeling Reaction Time Within a Traffic Simulation Model
,”
16th International IEEE Conference on Intelligent Transportation Systems
,
The Hague, Netherlands
,
Oct. 6–9
, IEEE, pp.
302
309
.
15.
Gunter
,
G.
,
Gloudemans
,
D.
,
Stern
,
R. E.
,
McQuade
,
S.
,
Bhadani
,
R.
,
Bunting
,
M.
,
Delle Monache
,
M. L.
, et al.
2020
, “
Are Commercially Implemented Adaptive Cruise Control Systems String Stable?
,”
IEEE Trans. Intell. Transp. Syst.
,
22
(
11
), pp.
6992
7003
.
16.
Van Arem
,
B.
,
Van Driel
,
C. J.
, and
Visser
,
R.
,
2006
, “
The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics
,”
IEEE Trans. Intell. Transp. Syst.
,
7
(
4
), pp.
429
436
.
17.
Orosz
,
G.
,
2016
, “
Connected Cruise Control: Modelling, Delay Effects, and Nonlinear Behaviour
,”
Veh. Syst. Dyn.
,
54
(
8
), pp.
1147
1176
.
18.
Litman
,
T.
,
2017
,
Autonomous Vehicle Implementation Predictions
,
Victoria Transport Policy Institute
,
Victoria, BC, Canada
.
19.
Bai
,
F.
, and
Krishnan
,
H.
,
2006
, “
Reliability Analysis of DSRC Wireless Communication for Vehicle Safety Applications
,”
Intelligent Transportation Systems Conference 2006
,
Toronto, ON, Canada
,
Sept. 17–20
, IEEE, pp.
355
362
.
20.
Chen
,
J.
,
Gu
,
G.
, and
Nett
,
C. N.
,
1995
, “
A New Method for Computing Delay Margins for Stability of Linear Delay Systems
,”
Syst. Control Lett.
,
26
(
2
), pp.
107
117
.
21.
Armanious
,
G.
, and
Lind
,
R.
,
2018
, “
Efficient Numerical Analysis of Stability of High-Order Systems With a Time Delay
,”
J. Guid. Control Dyn.
,
41
(
5
), pp.
1163
1166
.
22.
Sipahi
,
R.
,
Atay
,
F. M.
, and
Niculescu
,
S.-I.
,
2007
, “
Stability of Traffic Flow Behavior With Distributed Delays Modeling the Memory Effects of the Drivers
,”
SIAM J. Appl. Math.
,
68
(
3
), pp.
738
759
.
23.
Ramírez
,
A.
,
Koh
,
M. H.
, and
Sipahi
,
R.
,
2019
, “
An Approach to Compute and Design the Delay Margin of a Large-Scale Matrix Delay Equation
,”
J. Robust. Nonlinear. Control.
,
29
(
4
), pp.
1101
1121
.
24.
Gomez
,
M. M.
,
Qin
,
W. B.
,
Orosz
,
G.
, and
Murray
,
R. M.
,
2014
, “
Exact Stability Analysis of Discrete-Time Linear Systems With Stochastic Delays
,”
2014 American Control Conference
,
Portland, OR
,
June 4–6
, IEEE, pp.
5534
5539
.
25.
Avedisov
,
S. S.
, and
Orosz
,
G.
,
2017
, “
Analysis of Connected Vehicle Networks Using Network-Based Perturbation Techniques
,”
Nonlinear Dyn.
,
89
(
3
), pp.
1651
1672
.
26.
Li
,
K.
,
Wang
,
J.
, and
Zheng
,
Y.
,
2022
, “
Cooperative Formation of Autonomous Vehicles in Mixed Traffic Flow: Beyond Platooning
,”
IEEE Trans. Intell. Transp. Syst.
,
23
(
9
), pp.
15951
15966
.
27.
Szalai
,
R.
, and
Orosz
,
G.
,
2013
, “
Decomposing the Dynamics of Heterogeneous Delayed Networks With Applications to Connected Vehicle Systems
,”
Phys. Rev. E
,
88
(
4
), p.
040902
.
28.
Xiao
,
F.
, and
Wang
,
L.
,
2007
, “
Consensus Problems for High-Dimensional Multi-Agent Systems
,”
IET Control Theory Appl.
,
1
(
3
), pp.
830
837
.
29.
Stépán
,
G.
,
1989
,
Retarded Dynamical Systems: Stability and Characteristic Function
,
Longman Scientific & Technical
,
New York, USA
.
30.
Datko
,
R.
,
1978
, “
A Procedure for Determination of the Exponential Stability of Certain Differential-Difference Equations
,”
Quart. Appl. Math.
,
36
(
3
), pp.
279
292
.
31.
Ramirez
,
A.
,
Breda
,
D.
, and
Sipahi
,
R.
,
2021
, “
A Scalable Approach to Compute Delay Margin of a Class of Neutral-Type Time Delay Systems
,”
SIAM J. Control Optim.
,
59
(
2
), pp.
805
824
.
32.
Magnus
,
J. R.
, and
Neudecker
,
H.
,
2019
,
Matrix Differential Calculus with Applications in Statistics and Econometrics
,
John Wiley & Sons
,
Hoboken, NJ
.
33.
Orosz
,
G.
, and
Shah
,
S. P.
,
2012
, “
A Nonlinear Modeling Framework for Autonomous Cruise Control
,”
5th Dynamic Systems and Control Conference
,
Fort Lauderdale, FL
,
Oct. 17–19
, Vol.45301, American Society of Mechanical Engineers, pp.
467
471
.
34.
Yanakiev
,
D.
, and
Kanellakopoulos
,
I.
,
1996
, “
A Simplified Framework for String Stability Analysis in AHS
,”
IFAC Proc. Vol.
,
29
(
1
), pp.
7873
7878
.
35.
Wang
,
J.
,
Zheng
,
Y.
,
Chen
,
C.
,
Xu
,
Q.
, and
Li
,
K.
,
2022
, “
Leading Cruise Control in Mixed Traffic Flow: System Modeling, Controllability, and String Stability
,”
IEEE Trans. Intell. Transp. Syst.
,
23
(
8
), pp.
12861
12876
.
36.
Bicen
,
A. O.
,
Gungor
,
V. C.
, and
Akan
,
O. B.
,
2012
, “
Delay-Sensitive and Multimedia Communication in Cognitive Radio Sensor Networks
,”
Ad Hoc Netw.
,
10
(
5
), pp.
816
830
.
37.
Bamieh
,
B.
,
Jovanovic
,
M. R.
,
Mitra
,
P.
, and
Patterson
,
S.
,
2012
, “
Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
,”
IEEE. Trans. Automat. Contr.
,
57
(
9
), pp.
2235
2249
.
You do not currently have access to this content.