Skip to main content

A rigorous multi-population multi-lane hybrid traffic model for dissipation of waves via autonomous vehicles

Abstract

In this paper, a multi-lane multi-population microscopic model, which presents stop-and-go waves, is proposed to simulate traffic on a ring-road. Vehicles are divided between human-driven and autonomous vehicles (AV). Control strategies are designed with the ultimate goal of using a small number of AVs (less than 5% penetration rate) to represent Lagrangian control actuators that can smooth the multilane traffic flow and dissipate the traffic instabilities, and in particular stop-and-go waves. This in turn may reduce fuel consumption and emissions. The lane-changing mechanism is based on three components that we treat as parameters in the model: safety, incentive and cool-down time. The choice of these parameters in the lane-change mechanism is critical to modeling traffic accurately, because different parameter values can lead to drastically different traffic behaviors. In particular, the number of lane-changes and the speed variance are highly affected by the choice of parameters. Despite this modeling issue, when using sufficiently simple and robust controllers for AVs, the stabilization of uniform flow steady state is effective for any realistic value of the parameters, and ultimately bypasses the observed modeling issue. Our approach is based on accurate and rigorous mathematical models. The interest, among others, is that such mathematical model has been shown to allow a limit procedure that is termed, in gas dynamic terminology, mean-field. In simple words, from increasing the human-driven population to infinity, a system of coupled ordinary and partial differential equations are obtained. Finally, we explore collaborative driving by assuming that a fraction of human drivers is instructed to drive smoothly to stabilize traffic. We show that this approach also leads to dissipation of waves.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. K. Ahmed, M. Ben-Akiva, H. Koutsopoulos, R. Mishalani, Models of freeway lane changing and gap acceptance behavior. Transp. Traffic Theory 13, 501–515 (1996)

    Google Scholar 

  2. G. Albi, N. Bellomo, L. Fermo, S.-Y. Ha, J. Kim, L. Pareschi, D. Poyato, J. Soler, Vehicular traffic, crowds, and swarms: from kinetic theory and multiscale methods to applications and research perspectives. Math. Models Methods Appl. Sci. 29(10), 1901–2005 (2019)

    MathSciNet  Article  Google Scholar 

  3. Sergei S. Avedisov, Gaurav. Bansal, Gábor Orosz. Impacts of connected automated vehicles on freeway traffic patterns at different penetration levels. IEEE Transactions on Intelligent Transportation Systems, 2020

  4. AATM Aw, M. Rascle, Resurrection of second order models of traffic flow. SIAM J. Appl. Math. 60(3), 916–938 (2000)

  5. Masako Bando, Katsuya Hasebe, Ken Nakanishi, Akihiro Nakayama, Analysis of optimal velocity model with explicit delay. Phys. Rev. E 58(5), 5429 (1998)

    ADS  Article  Google Scholar 

  6. Masako Bando, Katsuya Hasebe, Ken Nakanishi, Akihiro Nakayama, Analysis of optimal velocity model with explicit delay. Phys. Rev. E 58(5), 5429–5435 (1998)

    ADS  Article  Google Scholar 

  7. Masako Bando, Katsuya Hasebe, Akihiro Nakayama, Akihiro Shibata, Yuki Sugiyama, Dynamical model of traffic congestion and numerical simulation. Phys. Rev. E 51(2), 1035 (1995)

    ADS  Article  Google Scholar 

  8. Nicola Bellomo, Christian Dogbe, On the modeling of traffic and crowds: A survey of models, speculations, and perspectives. SIAM Rev. 53(3), 409–463 (2011)

    MathSciNet  Article  Google Scholar 

  9. M.S. Branicky, V.S. Borkar, S.K. Mitter, A unified framework for hybrid control: model and optimal control theory. IEEE Trans. Autom. Control 43(1), 31–45 (1998)

    MathSciNet  Article  Google Scholar 

  10. S. Cui, B. Seibold, R. Stern, and D. B. Work. Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations. In 2017 IEEE Intelligent Vehicles Symposium (IV), pages 1336–1341 (2017)

  11. S. Cui, B. Seibold, R. Stern, D. B. Work. Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations. In 2017 IEEE Intelligent Vehicles Symposium (IV), pages 1336–1341. IEEE, (2017)

  12. L.C. Davis, Effect of adaptive cruise control systems on traffic flow. Phys. Rev. E 69, 066110 (2004)

    ADS  Article  Google Scholar 

  13. Maria Laura Delle. Monache, Paola Goatin, Scalar conservation laws with moving constraints arising in traffic flow modeling: an existence result. J. Differ. Equ. 257(11), 4015–4029 (2014)

    ADS  MathSciNet  Article  Google Scholar 

  14. Maria Laura Delle Monache, Thibault Liard, Anaïs Rat, Raphael Stern, Rahul Bhadani, Benjamin Seibold, Jonathan Sprinkle, Daniel B Work, and Benedetto Piccoli. Feedback control algorithms for the dissipation of traffic waves with autonomous vehicles. In Computational Intelligence and Optimization Methods for Control Engineering, pages 275–299. Springer, 2019

  15. Z. Dong, W. Shi, G. Tong, K. Yang. Collaborative autonomous driving: Vision and challenges. In 2020 International Conference on Connected and Autonomous Driving (MetroCAD), pages 17–26 (2020)

  16. S. Fan, Y. Sun, B. Piccoli, B. Seibold, D.B. Work. A collapsed generalized aw-rascle-zhang model and its model accuracy. arXiv:1702.03624 (2017)

  17. M.R. Flynn, A.R. Kasimov, J.-C. Nave, R.R. Rosales, B. Seibold. Self-sustained nonlinear waves in traffic flow. Phys. Rev. E 79(5), 056113 (2009)

  18. Massimo Fornasier, Benedetto Piccoli, Francesco Rossi, Mean-field sparse optimal control. Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci. 372(2028), 20130400 (2014)

    ADS  MathSciNet  Article  Google Scholar 

  19. M. Garavello, K. Han, B. Piccoli. Models for vehicular traffic on networks, volume 9 of AIMS Series on Applied Mathematics. American Institute of Mathematical Sciences (AIMS), Springfield, MO (2016)

  20. Mauro Garavello, Benedetto Piccoli, Hybrid necessary principle. SIAM J. Control. Optim. 43(5), 1867–1887 (2005)

    MathSciNet  Article  Google Scholar 

  21. D.C. Gazis, R. Herman, R.W. Rothery. Nonlinear follow-the-leader models of traffic flow. Oper. Res. 9(4), 545–567 (1961)

  22. P.G. Gipps. A model for the structure of lane-changing decisions. Transp. Res. Part B: Methodol. 20(5), 403–414 (1986)

  23. R. Goebel, R.G. Sanfelice, A.R. Teel, Hybrid dynamical systems. IEEE Control Syst. Mag. 29(2), 28–93 (2009)

    MathSciNet  Article  Google Scholar 

  24. Xiaoqian Gong and Alexander Keimer. On the well-posedness of the “bando-follow the leader” car following model and a “time-delayed version”. Preprint, 2022. Researchgate https://doi.org/10.13140/RG.2.2.22507.62246.

  25. Maxime Guériau, Romain Billot, Nour-Eddin [El Faouzi], Julien Monteil, Frédéric Armetta, and Salima Hassas. How to assess the benefits of connected vehicles? a simulation framework for the design of cooperative traffic management strategies. Transportation Research Part C: Emerging Technologies, 67:266 – 279, 2016

  26. S. Halle, J. Laumonier, and B. Chaib-Draa. A decentralized approach to collaborative driving coordination. In Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749), pages 453–458, 2004

  27. Amaury Hayat, Thibault Liard, Francesca Marcellini, and Benedetto Piccoli. A multiscale second order model for the interaction between av and traffic flows: analysis and existence of solutions. Preprint, 2021

  28. Dirk Helbing, Traffic and related self-driven many-particle systems. Rev. Mod. Phys. 73, 1067–1141 (2001)

    ADS  MathSciNet  Article  Google Scholar 

  29. Dirk Helbing, Traffic and related self-driven many-particle systems. Rev. Mod. Phys. 73(4), 1067 (2001)

    ADS  MathSciNet  Article  Google Scholar 

  30. Peter Hidas, Modelling lane changing and merging in microscopic traffic simulation. Transportation Research Part C: Emerging Technologies 10(5–6), 351–371 (2002)

    Article  Google Scholar 

  31. Rui Jiang, Mao-Bin Hu, HM Zhang, Zi-You Gao, Bin Jia, Qing-Song Wu, Bing Wang, and Ming Yang. Traffic experiment reveals the nature of car-following. PloS one, 9(4):e94351, 2014

  32. Nevin Vunka Jungum, Razvi M. Doomun, Soulakshmee D. Ghurbhurrun, and Sameerchand Pudaruth. Collaborative driving support system in mobile pervasive environments. In 2008 The Fourth International Conference on Wireless and Mobile Communications, pages 358–363, 2008

  33. Boris S Kerner. The physics of traffic. Physics World, 12(8):25–30, 1999

  34. Rinta Kridalukmana, Hai Yan Lu, and Mohsen Naderpour. A supportive situation awareness model for human-autonomy teaming in collaborative driving. Theoretical Issues in Ergonomics Science, 21(6):658–683, 2020

  35. Hajar Lazar, Khadija Rhoulami, and Moulay Driss Rahmani. A review analysis of optimal velocity models. Periodica Polytechnica Transportation Engineering, 44:123–131, 01 2016

  36. Jean-Patrick Lebacque, Salim Mammar, and Habib Haj Salem. Generic second order traffic flow modelling. In Transportation and Traffic Theory 2007. Papers Selected for Presentation at ISTTT17Engineering and Physical Sciences Research Council (Great Britain) Rees Jeffreys Road FundTransport Research FoundationTMS ConsultancyOve Arup and Partners, Hong KongTransportation Planning (International) PTV AG, 2007

  37. Thibault Liard and Benedetto Piccoli. On entropic solutions to conservation laws coupled with moving bottlenecks. Technical report, June 2019. working paper or preprint, 2019

  38. Thibault Liard, Benedetto Piccoli, Well-posedness for scalar conservation laws with moving flux constraints. SIAM J. Appl. Math. 79(2), 641–667 (2019)

    MathSciNet  Article  Google Scholar 

  39. M. J. Lighthill and G. B. Whitham. On Kinematic Waves. II. A Theory of Traffic Flow on Long Crowded Roads. Royal Society of London Proceedings Series A, 229:317–345, May 1955

  40. Shou-Pon. Lin, Nicholas F. Maxemchuk, The fail-safe operation of collaborative driving systems. Journal of Intelligent Transportation Systems 20(1), 88–101 (2016)

    Article  Google Scholar 

  41. Sanghoon Oh, Linjun Zhang, Eric Tseng, Wayne Williams, Helen Kourous, and Gabor Orosz. Safe decision and control of connected automated vehicles for an unprotected left turn. In Dynamic Systems and Control Conference, volume 84270, page V001T10A005. American Society of Mechanical Engineers, 2020

  42. Gábor Orosz, R Eddie Wilson, and Gábor Stépán. Traffic jams: dynamics and control, 2010

  43. Gábor Orosz, R Eddie Wilson, Róbert Szalai, and Gábor Stépán. Exciting traffic jams: Nonlinear phenomena behind traffic jam formation on highways. Physical review E, 80(4):046205, 2009

  44. Alberto Petrillo, Alessandro Salvi, Stefania Santini, and Antonio Saverio Valente. Adaptive multi-agents synchronization for collaborative driving of autonomous vehicles with multiple communication delays. Transportation Research Part C: Emerging Technologies, 86:372–392, 2018

  45. Benedetto Piccoli. Hybrid systems and optimal control. In Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No. 98CH36171), volume 1, pages 13–18. IEEE, 1998

  46. Benedetto Piccoli, Andrea Tosin, Vehicular traffic: A review of continuum mathematical models. Encyclopedia of Complexity and Systems Science 22, 9727–9749 (2009)

    Article  Google Scholar 

  47. Shou pon Lin and Nicholas F. Maxemchuk. An architecture for collaborative driving systems. In 2012 20th IEEE International Conference on Network Protocols (ICNP), pages 1–2, 2012

  48. P.I. Richards, Shock waves on the highway. Operations Res. 4, 42–51 (1956)

    MathSciNet  Article  Google Scholar 

  49. Adrian Sannier, Ole Balling, Mark Knight, and Bryan Walter. Collaborative driving simulation. In SAE 2002 World Congress & Exhibition. SAE International, mar 2002

  50. Raphael E. Stern, Shumo Cui, Maria Laura Delle Monache, Rahul Bhadani, Matt Bunting, Miles Churchill, Nathaniel Hamilton, R’mani Haulcy, Hannah Pohlmann, Fangyu Wu, Benedetto Piccoli, Benjamin Seibold, Jonathan Sprinkle, and Daniel B. Work. Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments. Transportation Research Part C: Emerging Technologies, 89:205 – 221, 2018

  51. Yuki Sugiyama, Minoru Fukui, Macoto Kikuchi, Katsuya Hasebe, Akihiro Nakayama, Katsuhiro Nishinari, Shin ichi Tadaki, and Satoshi Yukawa. Traffic jams without bottlenecks – experimental evidence for the physical mechanism of the formation of a jam. New Journal of Physics, 10(3):033001, 2008

  52. D. SWAROOP, J.K. HEDRICK, C. C. CHIEN, and P. IOANNOU. A comparision of spacing and headway control laws for automatically controlled vehicles1. Vehicle System Dynamics, 23(1):597–625, 1994

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

    Article  Google Scholar 

  54. Tomer Toledo, Haris N Koutsopoulos, and Moshe E Ben-Akiva. Modeling integrated lane-changing behavior. Transportation Research Record, 1857(1):30–38, 2003

  55. C. Tomlin, G.J. Pappas, S. Sastry, Conflict resolution for air traffic management: a study in multiagent hybrid systems. IEEE Trans. Autom. Control 43(4), 509–521 (1998)

    MathSciNet  Article  Google Scholar 

  56. Duy Tran, Du. Jianhao, Weihua Sheng, Denis Osipychev, Yuge Sun, He. Bai, A human-vehicle collaborative driving framework for driver assistance. IEEE Trans. Intell. Transp. Syst. 20(9), 3470–3485 (2019)

    Article  Google Scholar 

  57. M. Treiber, D. Helbing, Explanation of observed features of self-organization in traffic flow (1999). arXiv:cond-mat/9901239

  58. Martin Treiber, Ansgar Hennecke, Dirk Helbing, Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62(2), 1805 (2000)

    ADS  Article  Google Scholar 

  59. Martin Treiber and Arne Kesting. Modeling lane-changing decisions with mobil. In Traffic and Granular Flow’07, pages 211–221. Springer, 2009

  60. M. Wang, W. Daamen, S.P. Hoogendoorn, B. van Arem, Cooperative car-following control: Distributed algorithm and impact on moving jam features. IEEE Trans. Intell. Transp. Syst. 17(5), 1459–1471 (2016)

    Article  Google Scholar 

  61. Junqing Wei and John M. Dolan. A multi-level collaborative driving framework for autonomous vehicles. In RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication, pages 40–45, 2009

  62. Methodology and data, Fangyu Wu, Raphael E. Stern, Shumo Cui, Maria Laura [Delle Monache], Rahul Bhadani, Matt Bunting, Miles Churchill, Nathaniel Hamilton, R’mani Haulcy, Benedetto Piccoli, Benjamin Seibold, Jonathan Sprinkle, and Daniel B. Work. Tracking vehicle trajectories and fuel rates in phantom traffic jams. Transportation Research Part C: Emerging Technologies 99, 82–109 (2019)

  63. Qi Yang and Haris N Koutsopoulos. A microscopic traffic simulator for evaluation of dynamic traffic management systems. Transportation Research Part C: Emerging Technologies, 4(3):113–129, 1996

  64. Zuduo Zheng, Recent developments and research needs in modeling lane changing. Transportation research part B: methodological 60, 16–32 (2014)

    Article  Google Scholar 

Download references

Acknowledgements

This research is based upon work supported by the U.S. Department of Energy’s Office of Energy Efficiency and Renewable Energy (EERE) under the Vehicle Technologies Office award number CID DE-EE0008872. The views expressed herein do not necessarily represent the views of the U.S. Department of Energy or the United States Government. The authors would also like to thank the C2SMART project. The authors acknowledge the Office of Advanced Research Computing (OARC) at Rutgers, The State University of New Jersey for providing access to the Amarel cluster and associated research computing resources that have contributed to the results reported here. Finally, A.H. would like to thank the IEA project SHYSTRA from CNRS.

Author information

Authors and Affiliations

Authors

Contributions

NK and AH performed research and simulations on a project designed by BP with AB and AH ST, PA and TM wrote the simulation code, RD, AH and TM helped with the simulations, NK, AH, S M, X G and BP wrote the paper.

Corresponding author

Correspondence to Amaury Hayat.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kardous, N., Hayat, A., McQuade, S.T. et al. A rigorous multi-population multi-lane hybrid traffic model for dissipation of waves via autonomous vehicles. Eur. Phys. J. Spec. Top. (2022). https://doi.org/10.1140/epjs/s11734-022-00580-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1140/epjs/s11734-022-00580-z