Modeling the impact of vehicle platooning on highway congestion: A fluid qeuing approach

Li Jin, Mladen Čičić, Saurabh Amin, Karl H. Johansson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Vehicle platooning is a promising technology that can lead to significant fuel savings and emission reduction. However, the macroscopic impact of vehicle platoons on highway traffic is not yet well understood. In this article, we propose a new fluid queuing model to study the macroscopic interaction between randomly arriving vehicle platoons and the background traffic at highway bottlenecks. This model, viewed as a stochastic switched system, is analyzed for two practically relevant priority rules: proportional (or mixed) and segmented priority. We provide intuitive stability conditions, and obtain bounds on the long-run average length and variance of queues for both priority rules. We use these results to study how platoon-induced congestion varies with the fraction of platooned vehicles, and their characteristics such as intra-platoon spacing and arrival rate. Our analysis reveals a basic tradeoff between congestion induced by the randomness of platoon arrivals, and efficiency gain due to a tighter intra-platoon spacing. This naturally leads to conditions under which the proportional priority is preferred over segmented priority. Somewhat surprisingly, our analytical results are in agreement with the simulation results based on a more sophisticated two-class cell transmission model.

Original languageEnglish (US)
Title of host publicationHSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems
Subtitle of host publicationComputation and Control (part of CPS Week)
PublisherAssociation for Computing Machinery, Inc
Pages237-246
Number of pages10
ISBN (Electronic)9781450356428
DOIs
StatePublished - Apr 11 2018
Event21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018 - Porto, Portugal
Duration: Apr 11 2018Apr 13 2018

Other

Other21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018
CountryPortugal
CityPorto
Period4/11/184/13/18

Fingerprint

Fluids

Keywords

  • Connected and autonomous vehicles
  • Fluid queuing model
  • Smart highways
  • Stochastic switched systems
  • Vehicle platooning

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Networks and Communications

Cite this

Jin, L., Čičić, M., Amin, S., & Johansson, K. H. (2018). Modeling the impact of vehicle platooning on highway congestion: A fluid qeuing approach. In HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week) (pp. 237-246). Association for Computing Machinery, Inc. https://doi.org/10.1145/3178126.3178146

Modeling the impact of vehicle platooning on highway congestion : A fluid qeuing approach. / Jin, Li; Čičić, Mladen; Amin, Saurabh; Johansson, Karl H.

HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc, 2018. p. 237-246.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jin, L, Čičić, M, Amin, S & Johansson, KH 2018, Modeling the impact of vehicle platooning on highway congestion: A fluid qeuing approach. in HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc, pp. 237-246, 21st International Conference on Hybrid Systems: Computation and Control, HSCC 2018, Porto, Portugal, 4/11/18. https://doi.org/10.1145/3178126.3178146
Jin L, Čičić M, Amin S, Johansson KH. Modeling the impact of vehicle platooning on highway congestion: A fluid qeuing approach. In HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc. 2018. p. 237-246 https://doi.org/10.1145/3178126.3178146
Jin, Li ; Čičić, Mladen ; Amin, Saurabh ; Johansson, Karl H. / Modeling the impact of vehicle platooning on highway congestion : A fluid qeuing approach. HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week). Association for Computing Machinery, Inc, 2018. pp. 237-246
@inproceedings{e20bf5037312404d9c3430aaa614d535,
title = "Modeling the impact of vehicle platooning on highway congestion: A fluid qeuing approach",
abstract = "Vehicle platooning is a promising technology that can lead to significant fuel savings and emission reduction. However, the macroscopic impact of vehicle platoons on highway traffic is not yet well understood. In this article, we propose a new fluid queuing model to study the macroscopic interaction between randomly arriving vehicle platoons and the background traffic at highway bottlenecks. This model, viewed as a stochastic switched system, is analyzed for two practically relevant priority rules: proportional (or mixed) and segmented priority. We provide intuitive stability conditions, and obtain bounds on the long-run average length and variance of queues for both priority rules. We use these results to study how platoon-induced congestion varies with the fraction of platooned vehicles, and their characteristics such as intra-platoon spacing and arrival rate. Our analysis reveals a basic tradeoff between congestion induced by the randomness of platoon arrivals, and efficiency gain due to a tighter intra-platoon spacing. This naturally leads to conditions under which the proportional priority is preferred over segmented priority. Somewhat surprisingly, our analytical results are in agreement with the simulation results based on a more sophisticated two-class cell transmission model.",
keywords = "Connected and autonomous vehicles, Fluid queuing model, Smart highways, Stochastic switched systems, Vehicle platooning",
author = "Li Jin and Mladen Čičić and Saurabh Amin and Johansson, {Karl H.}",
year = "2018",
month = "4",
day = "11",
doi = "10.1145/3178126.3178146",
language = "English (US)",
pages = "237--246",
booktitle = "HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Modeling the impact of vehicle platooning on highway congestion

T2 - A fluid qeuing approach

AU - Jin, Li

AU - Čičić, Mladen

AU - Amin, Saurabh

AU - Johansson, Karl H.

PY - 2018/4/11

Y1 - 2018/4/11

N2 - Vehicle platooning is a promising technology that can lead to significant fuel savings and emission reduction. However, the macroscopic impact of vehicle platoons on highway traffic is not yet well understood. In this article, we propose a new fluid queuing model to study the macroscopic interaction between randomly arriving vehicle platoons and the background traffic at highway bottlenecks. This model, viewed as a stochastic switched system, is analyzed for two practically relevant priority rules: proportional (or mixed) and segmented priority. We provide intuitive stability conditions, and obtain bounds on the long-run average length and variance of queues for both priority rules. We use these results to study how platoon-induced congestion varies with the fraction of platooned vehicles, and their characteristics such as intra-platoon spacing and arrival rate. Our analysis reveals a basic tradeoff between congestion induced by the randomness of platoon arrivals, and efficiency gain due to a tighter intra-platoon spacing. This naturally leads to conditions under which the proportional priority is preferred over segmented priority. Somewhat surprisingly, our analytical results are in agreement with the simulation results based on a more sophisticated two-class cell transmission model.

AB - Vehicle platooning is a promising technology that can lead to significant fuel savings and emission reduction. However, the macroscopic impact of vehicle platoons on highway traffic is not yet well understood. In this article, we propose a new fluid queuing model to study the macroscopic interaction between randomly arriving vehicle platoons and the background traffic at highway bottlenecks. This model, viewed as a stochastic switched system, is analyzed for two practically relevant priority rules: proportional (or mixed) and segmented priority. We provide intuitive stability conditions, and obtain bounds on the long-run average length and variance of queues for both priority rules. We use these results to study how platoon-induced congestion varies with the fraction of platooned vehicles, and their characteristics such as intra-platoon spacing and arrival rate. Our analysis reveals a basic tradeoff between congestion induced by the randomness of platoon arrivals, and efficiency gain due to a tighter intra-platoon spacing. This naturally leads to conditions under which the proportional priority is preferred over segmented priority. Somewhat surprisingly, our analytical results are in agreement with the simulation results based on a more sophisticated two-class cell transmission model.

KW - Connected and autonomous vehicles

KW - Fluid queuing model

KW - Smart highways

KW - Stochastic switched systems

KW - Vehicle platooning

UR - http://www.scopus.com/inward/record.url?scp=85049466480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049466480&partnerID=8YFLogxK

U2 - 10.1145/3178126.3178146

DO - 10.1145/3178126.3178146

M3 - Conference contribution

AN - SCOPUS:85049466480

SP - 237

EP - 246

BT - HSCC 2018 - Proceedings of the 21st International Conference on Hybrid Systems

PB - Association for Computing Machinery, Inc

ER -