research-article

Public Access

Modeling the Impact of Vehicle Platooning on Highway Congestion: A Fluid Queuing Approach

Authors:

Mladen Čičić,

Karl H. JohanssonAuthors Info & Claims

HSCC '18: Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

Pages 237 - 246

https://doi.org/10.1145/3178126.3178146

Published: 11 April 2018 Publication History

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.

References

[1]

Assad Alam, Bart Besselink, Valerio Turri, Jonas Martensson, and Karl H Johansson. 2015. Heavy-duty vehicle platooning for sustainable freight transportation: A cooperative method to enhance safety and efficiency. IEEE Control Systems 35, 6 (2015), 34--56.

[2]

Michel Benaïm, Stéphane Le Borgne, Florent Malrieu, and Pierre-André Zitt. 2015. Qualitative properties of certain piecewise deterministic Markov processes. In Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, Vol. 51. Institut Henri Poincaré, 1040--1075.

[3]

Carl Bergenhem, Steven Shladover, Erik Coelingh, Christoffer Englund, and Sadayuki Tsugawa. 2012. Overview of platooning systems. In Proceedings of the 19th ITS World Congress, Oct 22--26, Vienna, Austria (2012).

[4]

B. Besselink, V. Turri, S.H. van de Hoef, K.-Y. Liang, A. Alam, J. Mårtensson, and K. H. Johansson. 2016. Cyber-physical control of road freight transport. Proceedings of IEEE 104, 5 (2016), 1128--1141.

[5]

Simeon Calvert, Hani Mahmassani, Jan-Niklas Meier, Pravin Varaiya, Samer Hamdar, Danjue Chen, Xiaopeng Li, Alireza Talebpour, and Stephen P Mattingly. 2018. Traffic Flow of Connected and Automated Vehicles: Challenges and Opportunities. In Road Vehicle Automation 4. Springer, 235--245.

[6]

Samuel Coogan and Murat Arcak. 2015. A dissipativity approach to safety verification for interconnected systems. IEEE Trans. Automat. Control 60, 6 (2015), 1722--1727.

[7]

Carlos F Daganzo. 1994. The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B: Methodological 28, 4 (1994), 269--287.

[8]

Jim G Dai and Sean P Meyn. 1995. Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Automat. Control 40, 11 (1995), 1889--1904.

[9]

Mark H A Davis. 1984. Piecewise-deterministic Markov processes: A general class of non-diffusion stochastic models. Journal of the Royal Statistical Society. Series B. Methodological 46, 3 (1984), 353--388.

[10]

M. L. Delle Monache and P. Goatin. 2014. Scalar conservation laws with moving constraints arising in traffic flow modeling: an existence result. Journal of Differential Equations 257 (2014), 4015--4029.

[11]

Robert G Gallager. 2013. Stochastic Processes: Theory for Applications. Cambridge University Press.

[12]

R. Horowitz and P. Varaiya. 2000. Control design of an automated highway system. Proc. IEEE 88, 7 (2000), 913--925.

[13]

Saif Eddin Jabari and Henry X Liu. 2012. A stochastic model of traffic flow: Theoretical foundations. Transportation Research Part B: Methodological 46, 1 (2012), 156--174.

[14]

Li Jin and Saurabh Amin. to appear. Stability of fluid queueing systems with parallel servers and stochastic capacities. IEEE Trans. Automat. Control (to appear).

[15]

A. Keimer, N. Laurent-Brouty, F. Farokhi, H. Signargout, V. Cvetkovic, A. M. Bayen, and K. H. Johansson. 2017. Integration of information patterns in the modeling and design of mobility management services. Technical Report. arXiv:1707.07371.

[16]

Vidyadhar G Kulkarni. 1997. Fluid models for single buffer systems. Frontiers in queueing: Models and applications in science and engineering 321 (1997), 338.

Digital Library

[17]

Jeffrey Larson, Kuo-Yun Liang, and Karl H Johansson. 2015. A distributed framework for coordinated heavy-duty vehicle platooning. Intelligent Transportation Systems, IEEE Transactions on 16, 1 (2015), 419--429.

[18]

W. Levine and M. Athans. 1966. On the optimal error regulation of a string of moving vehicles. IEEE Trans. Automat. Control 11, 3 (1966), 355--361.

[19]

Jennie Lioris, Ramtin Pedarsani, Fatma Yildiz Tascikaraoglu, and Pravin Varaiya. 2017. Platoons of connected vehicles can double throughput in urban roads. Transportation Research Part C: Emerging Technologies 77 (2017), 292--305.

[20]

Sean P Meyn and Richard L Tweedie. 1993. Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes. Advances in Applied Probability (1993), 518--548.

[21]

G.J. L. Naus, R. P. A. Vugts, J. Ploeg, M.J. G. van de Molengraft, and M. Steinbuch. 2010. String-Stable CACC Design and Experimental Validation: A Frequency-Domain Approach. IEEE Transactions on Vehicular Technology 59, 9 (2010), 4268--4279.

[22]

Gordon F. Newell. 2013. Applications of Queueing Theory. Vol. 4. Springer Science & Business Media.

[23]

Jeroen Ploeg, Nathan van de Wouw, and Henk Nijmeijer. 2014. Lp string stability of cascaded systems: Application to vehicle platooning. IEEE Transactions on Control Systems Technology 22, 2 (2014), 786--793.

[24]

RDW Rijkswaterstaat, the Ministry of Infrastructure, and the Netherlands the Environment. 2016. European Truck Platooning Challenge 2016--Lessons Learnt. www.eutruckplatooning.com. (2016).

[25]

Wei Shen and HM Zhang. 2014. System optimal dynamic traffic assignment: Properties and solution procedures in the case of a many-to-one network. Transportation Research Part B: Methodological 65 (2014), 1--17.

[26]

Darbha Swaroop, J Karl Hedrick, and Seibum B Choi. 2001. Direct adaptive longitudinal control of vehicle platoons. IEEE Transactions on Vehicular Technology 50, 1 (2001), 150--161.

[27]

Alireza Talebpour and Hani S Mahmassani. 2016. Influence of connected and autonomous vehicles on traffic flow stability and throughput. Transportation Research Part C: Emerging Technologies 71 (2016), 143--163.

[28]

Sadayuki Tsugawa, Sabina Jeschke, and Steven E Shladover. 2016. A review of truck platooning projects for energy savings. IEEE Transactions on Intelligent Vehicles 1, 1 (2016), 68--77.

[29]

Matthew Wright, Gabriel Gomes, Roberto Horowitz, and Alex A Kurzhanskiy. 2015. A new model for multi-commodity macroscopic modeling of complex traffic networks. arXiv preprint arXiv:1509.04995 (2015).

Cited By

Huang SZhao CHuang LCheng PWu JCai L(2024)Plug-and-Play Distributed Estimation of Driving States in an Open Vehicle PlatoonIEEE Transactions on Industrial Informatics10.1109/TII.2023.3331535(1-11)Online publication date: 2024
https://doi.org/10.1109/TII.2023.3331535
Siri SPasquale CSacone SFerrara A(2024)Traffic Management of Freeway Networks in the Era of Connected and Automated VehiclesReference Module in Materials Science and Materials Engineering10.1016/B978-0-443-14081-5.00017-9Online publication date: 2024
https://doi.org/10.1016/B978-0-443-14081-5.00017-9
Pasquale CSiri SSacone S(2024)Control of Traffic Networks Exploiting Vehicle Platooning: State of the Art, Opportunities, and ChallengesTransportation Mobility in Smart Cities10.1007/978-3-031-64769-7_3(55-80)Online publication date: 22-Dec-2024
https://doi.org/10.1007/978-3-031-64769-7_3
Show More Cited By

Modeling the Impact of Vehicle Platooning on Highway Congestion: A Fluid Queuing Approach
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms

Recommendations

Simulation of vehicle traffic on an automated highway system

A traffic simulator has been developed at Argonne National Laboratory to study highway traffic under various degrees of automation. The key components of this simulator include a global and a local Expert Driver Model, a human factor study, and a ...
A Highway Driving Simulator for Vehicle Platooning Applications
MUM '24: Proceedings of the International Conference on Mobile and Ubiquitous Multimedia
As Connected and Automated Vehicles (CAVs) introduce new maneuvers like platooning on the roads, manual drivers face challenges in adapting to reduced headway distances and automated behaviors. These interactions can affect safety and traffic flow, making ...
A dynamic cooperative lane-changing model for connected and autonomous vehicles with possible accelerations of a preceding vehicle
Highlights
- A cooperative lane-changing strategy allowing accelerations of a preceding vehicle.
Abstract
The emerging connected and autonomous vehicle (CAV) technologies offer a promising solution to design better lane-changing maneuvers that can reduce the negative impacts of vehicle lane-changing behavior on traffic operations. Existing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '18: Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

April 2018

296 pages

ISBN:9781450356428

DOI:10.1145/3178126

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

NSF
Marie Sklodowska-Curie grant agreement
VINNOVA

Conference

HSCC '18

Sponsor:

SIGBED

HSCC '18: 21st International Conference on Hybrid Systems: Computation and Control

April 11 - 13, 2018

Porto, Portugal

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
721
Total Downloads

Downloads (Last 12 months)117
Downloads (Last 6 weeks)15

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang SZhao CHuang LCheng PWu JCai L(2024)Plug-and-Play Distributed Estimation of Driving States in an Open Vehicle PlatoonIEEE Transactions on Industrial Informatics10.1109/TII.2023.3331535(1-11)Online publication date: 2024
https://doi.org/10.1109/TII.2023.3331535
Siri SPasquale CSacone SFerrara A(2024)Traffic Management of Freeway Networks in the Era of Connected and Automated VehiclesReference Module in Materials Science and Materials Engineering10.1016/B978-0-443-14081-5.00017-9Online publication date: 2024
https://doi.org/10.1016/B978-0-443-14081-5.00017-9
Pasquale CSiri SSacone S(2024)Control of Traffic Networks Exploiting Vehicle Platooning: State of the Art, Opportunities, and ChallengesTransportation Mobility in Smart Cities10.1007/978-3-031-64769-7_3(55-80)Online publication date: 22-Dec-2024
https://doi.org/10.1007/978-3-031-64769-7_3
Samadi HAghayan IShaaban KHadadi F(2023)Development of Performance Measurement Models for Two-Lane Roads under Vehicular Platooning Using Conjugate Bayesian AnalysisSustainability10.3390/su1505403715:5(4037)Online publication date: 22-Feb-2023
https://doi.org/10.3390/su15054037
Louis ACalhoun J(2023)Exploring the Impact of Data Uncertainties in Autonomous Ground Vehicle Platooning2023 IEEE 30th Annual Software Technology Conference (STC)10.1109/STC58598.2023.00012(22-29)Online publication date: 25-Sep-2023
https://doi.org/10.1109/STC58598.2023.00012
Buckman NKaraman SRus D(2023)Studying the Impact of Semi-Cooperative Drivers on Overall Highway Flow2023 IEEE Intelligent Vehicles Symposium (IV)10.1109/IV55152.2023.10186563(1-8)Online publication date: 4-Jun-2023
https://doi.org/10.1109/IV55152.2023.10186563
Vasconcelos Filho ÊSeverino RSalgueiro dos Santos PKoubaa ATovar E(2023)Cooperative vehicular platooning: a multi-dimensional survey towards enhanced safety, security and validationCyber-Physical Systems10.1080/23335777.2023.2214584(1-53)Online publication date: 23-May-2023
https://doi.org/10.1080/23335777.2023.2214584
Lu LZhu ZGuo PHe Q(2022)Service Operations for Mixed Autonomous Paradigm: Lane Design and SubsidyProduction and Operations Management10.1111/poms.1363331:4(1595-1612)Online publication date: 1-Apr-2022
https://doi.org/10.1111/poms.13633
Cicic MXiong XJin LJohansson K(2022)Coordinating Vehicle Platoons for Highway Bottleneck Decongestion and Throughput ImprovementIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.308877523:7(8959-8971)Online publication date: Jul-2022
https://doi.org/10.1109/TITS.2021.3088775
Delle Monache MPasquale CBarreau MStern R(2022)New frontiers of freeway traffic control and estimation2022 IEEE 61st Conference on Decision and Control (CDC)10.1109/CDC51059.2022.9993221(6910-6925)Online publication date: 6-Dec-2022
https://doi.org/10.1109/CDC51059.2022.9993221
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten