{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:38:40Z","timestamp":1781332720093,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006389","name":"University of Geneva","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006389","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider the car following problem for a set of autonomous vehicles following each other on either an infinite or circular road. The behavior of each car is specified by its \"speed regulator\", a device that decides to increase or decrease the speed of the car as a function of the head-tail distance to its predecessor and the speed of both cars. A collective behavior emerges that corresponds to previously proposed cellular automata traffic models. We further analyze the traffic patterns of the system in the long term, as governed by the speed regulator and we study under which conditions traffic patterns of maximum flow can or cannot be reach. We show the existence of suboptimal flow conditions that require external coordination mechanisms (that we do not consider in this paper) in order to reach the optimal flow achievable with the given density. In contrast with other approaches, we do not try to reproduce observed or measured traffic patterns. We analyze a deterministic speed regulator in order to decipher the emergent dynamics, and to ponder what maneuvers can be safely performed. Here, we restrict our attention to the car following problem. By comparing our speed regulator with classical models, auch as the Nagel\u2013Schreckenberg and KKW models, we observe that although our regulator is formulated in simple terms, its dynamics share similarities with these models. In particular, the KKW model is designed to reproduce the observed behavior that a trailing car in the synchronization range of the leading car tends to regulate its speed to maintain a constant distance. this same behavior is adopted by our speed regulator, showing that this is a safe way of driving.<\/jats:p>","DOI":"10.1007\/s11047-023-09960-3","type":"journal-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T11:04:26Z","timestamp":1693566266000},"page":"85-97","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimal safe driving dynamics for autonomous interacting vehicles"],"prefix":"10.1007","volume":"23","author":[{"given":"Nathan","family":"Cohen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bastien","family":"Chopard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Leone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,9,1]]},"reference":[{"key":"9960_CR1","doi-asserted-by":"crossref","unstructured":"Bandini S, Crociani L, Feliciani C, Gorrini A, Vizzari G (2017) Collision avoidance dynamics among heterogeneous agents: the case of pedestrian\/vehicle interactions. In: F Esposito, R Basili, S Ferilli, and FA Lisi, (eds), AI*IA 2017 advances in artificial intelligence: XVIth international conference of the Italian association for artificial intelligence, Bari, Italy, November 14-17, 2017, Proceedings, volume 10640 of Lecture notes in computer science, pp. 44\u201357. Springer","DOI":"10.1007\/978-3-319-70169-1_4"},{"issue":"2","key":"9960_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1063\/1.166500","volume":"10","author":"R Brown","year":"2000","unstructured":"Brown R, Kocarev L (2000) A unifying definition of synchronization for dynamical systems. Chaos Interdiscip J Nonlinear Sci 10(2):344\u2013349","journal-title":"Chaos Interdiscip J Nonlinear Sci"},{"key":"9960_CR3","doi-asserted-by":"publisher","first-page":"125763","DOI":"10.1016\/j.physa.2021.125763","volume":"568","author":"A Chacoma","year":"2021","unstructured":"Chacoma A, Abramson G, Kuperman MN (2021) A phase transition induced by traffic lights on a single lane road. Phys A Stat Mech Appl 568:125763","journal-title":"Phys A Stat Mech Appl"},{"issue":"1","key":"9960_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3494577","volume":"6","author":"F-C Chou","year":"2022","unstructured":"Chou F-C, Bagabaldo AR, Bayen AM (2022) The lord of the ring road: a review and evaluation of autonomous control policies for traffic in a ring road. ACM Trans Cyber-Phys Syst (TCPS) 6(1):1\u201325","journal-title":"ACM Trans Cyber-Phys Syst (TCPS)"},{"key":"9960_CR5","doi-asserted-by":"crossref","unstructured":"Cohen N, Chopard B, Leone P (2022) Maximum traffic flow patterns in interacting autonomous vehicles. In: International conference on cellular automata for research and industry, pp. 281\u2013291. Springer","DOI":"10.1007\/978-3-031-14926-9_25"},{"key":"9960_CR6","doi-asserted-by":"crossref","unstructured":"D\u2019Antonio M, Delzanno G (2004) Sat-based analysis of cellular automata. In: Cellular automata: 6th international conference on cellular automata for research and industry, ACRI 2004, Amsterdam, The Netherlands, October 25-28, 2004. Proceedings 6, pages 745\u2013754. Springer","DOI":"10.1007\/978-3-540-30479-1_77"},{"issue":"1\u20132","key":"9960_CR7","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/S0378-4371(01)00481-2","volume":"303","author":"Minoru Fukui","year":"2002","unstructured":"Fukui Minoru, Nishinari Katsuhiro, Takahashi Daisuke, Ishibashi Yoshihiro (2002) Metastable flows in a two-lane traffic model equivalent to extended burgers cellular automaton. Phys A Stat Mech Appl 303(1\u20132):226\u2013238","journal-title":"Phys A Stat Mech Appl"},{"issue":"2","key":"9960_CR8","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.physa.2006.03.061","volume":"371","author":"Arvind Kumar Gupta","year":"2006","unstructured":"Gupta Arvind Kumar, Katiyar VK (2006) Phase transition of traffic states with on-ramp. Phys A Stat Mech Appl 371(2):674\u2013682","journal-title":"Phys A Stat Mech Appl"},{"key":"9960_CR9","doi-asserted-by":"crossref","unstructured":"Hanumappa D, Ramachandran P (2021) Cellular automata model for mixed traffic flow with lane changing behavior. Model Simul Eng","DOI":"10.1155\/2021\/9142790"},{"key":"9960_CR10","doi-asserted-by":"crossref","unstructured":"Hilscher M, Linker S, Olderog E-R, Ravn AP (2011) An abstract model for proving safety of multi-lane traffic manoeuvres. In: Formal methods and software engineering: 13th international conference on formal engineering methods, ICFEM 2011, Durham, UK, October 26-28, 2011. Proceedings 13, pp. 404\u2013419. Springer","DOI":"10.1007\/978-3-642-24559-6_28"},{"issue":"04","key":"9960_CR11","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1142\/S021812749500079X","volume":"5","author":"CS Hsu","year":"1995","unstructured":"Hsu CS (1995) Global analysis of dynamical systems using posets and digraphs. Int J Bifurc Chaos 5(04):1085\u20131118","journal-title":"Int J Bifurc Chaos"},{"key":"9960_CR12","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.physa.2005.10.026","volume":"366","author":"Rui Jiang","year":"2006","unstructured":"Jiang Rui, Qing-Song Wu (2006) Phase transition at an on-ramp in the Nagel\u2013Schreckenberg traffic flow model. Phys A Stat Mech Appl 366:523\u2013529","journal-title":"Phys A Stat Mech Appl"},{"key":"9960_CR13","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.scico.2017.05.006","volume":"148","author":"M Kamali","year":"2017","unstructured":"Kamali M, Dennis LA, McAree O, Fisher M, Veres SM (2017) Formal verification of autonomous vehicle platooning. Sci Comput Program 148:88\u2013106","journal-title":"Sci Comput Program"},{"issue":"01","key":"9960_CR14","doi-asserted-by":"publisher","first-page":"2150011","DOI":"10.1142\/S012918312150011X","volume":"32","author":"A Karakhi","year":"2021","unstructured":"Karakhi A, Laarej A, Khallouk A, Lakouari N, Ez-Zahraouy H (2021) Car accident in synchronized traffic flow: a stochastic cellular automaton model. Int J Mod Phys C 32(01):2150011","journal-title":"Int J Mod Phys C"},{"issue":"8","key":"9960_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1088\/2058-7058\/12\/8\/30","volume":"12","author":"BS Kerner","year":"1999","unstructured":"Kerner BS (1999) The physics of traffic. Phys World 12(8):25","journal-title":"Phys World"},{"issue":"1","key":"9960_CR16","doi-asserted-by":"publisher","first-page":"012303","DOI":"10.1103\/PhysRevE.100.012303","volume":"100","author":"BS Kerner","year":"2019","unstructured":"Kerner BS (2019) Statistical physics of synchronized traffic flow: spatiotemporal competition between s$$\\rightarrow$$f and s$$\\rightarrow$$j instabilities. Phys Rev E 100(1):012303","journal-title":"Phys Rev E"},{"issue":"47","key":"9960_CR17","doi-asserted-by":"publisher","first-page":"9971","DOI":"10.1088\/0305-4470\/35\/47\/303","volume":"35","author":"BS Kerner","year":"2002","unstructured":"Kerner BS, Klenov SL, Wolf DE (2002) Cellular automata approach to three-phase traffic theory. J Phys A Math Gen 35(47):9971","journal-title":"J Phys A Math Gen"},{"key":"9960_CR18","unstructured":"Kerner BS (2004) The physics of traffic: empirical freeway pattern features, engineering applications, and theory. Springer, Understanding Complex Systems"},{"key":"9960_CR19","doi-asserted-by":"crossref","unstructured":"Kerner BS (2021) Understanding real traffic: paradigm shift in transportation science. Springer-Verlag, Understanding complex systems","DOI":"10.1007\/978-3-030-79602-0"},{"issue":"23","key":"9960_CR20","doi-asserted-by":"publisher","first-page":"238702","DOI":"10.1103\/PhysRevLett.92.238702","volume":"92","author":"HK Lee","year":"2004","unstructured":"Lee HK, Barlovic R, Schreckenberg M, Kim D (2004) Mechanical restriction versus human overreaction triggering congested traffic states. Phys Rev Lett 92(23):238702","journal-title":"Phys Rev Lett"},{"key":"9960_CR21","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1016\/j.physa.2007.02.091","volume":"380","author":"Jian-ping Meng","year":"2007","unstructured":"Meng Jian-ping, Dai Shi-qiang, Dong Li-yun, Zhang Jie-fang (2007) Cellular automaton model for mixed traffic flow with motorcycles. Phys A Stat Mech Appl 380:470\u2013480","journal-title":"Phys A Stat Mech Appl"},{"key":"9960_CR22","doi-asserted-by":"crossref","unstructured":"Nagahama A, Tanaka K, Feliciani C, Cui G, Wada T (2022) Effects of urban landscape and soundscape on driving behavior. In: G Rogova, A Ruvinsky, T Ziemke, G Fortino, and M Freiman, (eds), IEEE conference on cognitive and computational aspects of situation management, CogSIMA 2022, Salerno, Italy, June 6-10, 2022, pp. 84\u201388. IEEE","DOI":"10.1109\/CogSIMA54611.2022.9830678"},{"key":"9960_CR23","doi-asserted-by":"crossref","unstructured":"Nagel K (2002) Cellular automata models for transportation applications. In: Cellular automata: 5th international conference on cellular automata for research and industry, ACRI 2002 Geneva, Switzerland, October 9\u201311, 2002 Proceedings 5, pp. 20\u201331. Springer","DOI":"10.1007\/3-540-45830-1_3"},{"issue":"12","key":"9960_CR24","first-page":"2221","volume":"2","author":"Kai Nagel","year":"1992","unstructured":"Nagel Kai, Schreckenberg Michael (1992) A cellular automaton model for freeway traffic. J Phys I 2(12):2221\u20132229","journal-title":"J Phys I"},{"issue":"5","key":"9960_CR25","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1287\/opre.51.5.681.16755","volume":"51","author":"Kai Nagel","year":"2003","unstructured":"Nagel Kai, Wagner Peter, Woesler Richard (2003) Still flowing: approaches to traffic flow and traffic jam modeling. Oper Res 51(5):681\u2013710","journal-title":"Oper Res"},{"issue":"4","key":"9960_CR26","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1016\/j.physa.2011.09.020","volume":"391","author":"Yuichi Naito","year":"2012","unstructured":"Naito Yuichi, Nagatani Takashi (2012) Effect of headway and velocity on safety-collision transition induced by lane changing in traffic flow. Phys A Stat Mech Appl 391(4):1626\u20131635","journal-title":"Phys A Stat Mech Appl"},{"issue":"9","key":"9960_CR27","doi-asserted-by":"publisher","first-page":"3101","DOI":"10.1088\/0305-4470\/37\/9\/003","volume":"37","author":"Katsuhiro Nishinari","year":"2004","unstructured":"Nishinari Katsuhiro, Fukui Minoru, Schadschneider Andreas (2004) A stochastic cellular automaton model for traffic flow with multiple metastable states. J Phys A Math Gen 37(9):3101","journal-title":"J Phys A Math Gen"},{"key":"9960_CR28","unstructured":"Petig T, Schiller EM, Suomela J (2018) Changing lanes on a highway. In: R Bornd\u00f6rfer and S Storandt, (eds), 18th workshop on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS 2018, August 23-24, 2018, Helsinki, Finland, vol \u00a065 of OASIcs, pp. 9:1\u20139:15. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"9960_CR29","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.physa.2017.02.057","volume":"479","author":"Yong-Sheng Qian","year":"2017","unstructured":"Qian Yong-Sheng, Feng Xiao, Zeng Jun-Wei (2017) A cellular automata traffic flow model for three-phase theory. Phys A Stat Mech Appl 479:509\u2013526","journal-title":"Phys A Stat Mech Appl"},{"key":"9960_CR30","doi-asserted-by":"crossref","unstructured":"Roncoli C, Bekiaris-Liberis N, Papageorgiou M (2016) Optimal lane-changing control at motorway bottlenecks. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC), pp. 1785\u20131791. IEEE","DOI":"10.1109\/ITSC.2016.7795800"},{"issue":"3","key":"9960_CR31","doi-asserted-by":"publisher","first-page":"033001","DOI":"10.1088\/1367-2630\/10\/3\/033001","volume":"10","author":"Yuki Sugiyama","year":"2008","unstructured":"Sugiyama Yuki, Fukui Minoru, Kikuchi Macoto, Hasebe Katsuya, Nakayama Akihiro, Nishinari Katsuhiro, Tadaki Shin-ichi, Yukawa Satoshi (2008) Traffic jams without bottlenecks-experimental evidence for the physical mechanism of the formation of a jam. New J Phys 10(3):033001","journal-title":"New J Phys"},{"issue":"2","key":"9960_CR32","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1109\/TITS.2020.3018873","volume":"23","author":"Farzam Tajdari","year":"2020","unstructured":"Tajdari Farzam, Roncoli Claudio, Papageorgiou Markos (2020) Feedback-based ramp metering and lane-changing control with connected and automated vehicles. IEEE Trans Intell Transp Syst 23(2):939\u2013951","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"2","key":"9960_CR33","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"Robert Tarjan","year":"1972","unstructured":"Tarjan Robert (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1(2):146\u2013160","journal-title":"SIAM J Comput"},{"key":"9960_CR34","doi-asserted-by":"crossref","unstructured":"Tarjan RE, Zwick U (2022) Finding strong components using depth-first search. arXiv preprint arXiv:2201.07197","DOI":"10.1016\/j.ejc.2023.103815"},{"issue":"23","key":"9960_CR35","doi-asserted-by":"publisher","first-page":"4827","DOI":"10.1016\/j.physa.2009.07.043","volume":"388","author":"Jun-fang Tian","year":"2009","unstructured":"Tian Jun-fang, Jia Bin, Li Xin-gang, Jiang Rui, Zhao Xiao-mei, Gao Zi-you (2009) Synchronized traffic flow simulating with cellular automata model. Phys A Stat Mech Appl 388(23):4827\u20134837","journal-title":"Phys A Stat Mech Appl"},{"issue":"4","key":"9960_CR36","first-page":"766","volume":"17","author":"Junfang Tian","year":"2021","unstructured":"Tian Junfang, Zhu Chenqiang, Jiang Rui, Treiber Martin (2021) Review of the cellular automata models for reproducing synchronized traffic flow. Transp A Transp Sci 17(4):766\u2013800","journal-title":"Transp A Transp Sci"},{"key":"9960_CR37","doi-asserted-by":"crossref","unstructured":"Vasebi S, Hayeri YM, and Saghiri AM (2023) A literature review of energy optimal adaptive cruise control algorithms. IEEE Access","DOI":"10.1109\/ACCESS.2023.3241140"},{"key":"9960_CR38","unstructured":"Wagner P, Rummel J (2018) A microscopic ca model of traffic flow?. In: Cellular automata: 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17\u201321, 2018, Proceedings 13, pp. 230\u2013239. Springer"},{"key":"9960_CR39","doi-asserted-by":"publisher","first-page":"122686","DOI":"10.1016\/j.physa.2019.122686","volume":"537","author":"Yu Xue Wang","year":"2020","unstructured":"Xue Wang Yu, Xue Bing-ling Cen, Zhang Peng et al (2020) Study on pollutant emissions of mixed traffic flow in cellular automaton. Phys A Stat Mech Appl 537:122686","journal-title":"Phys A Stat Mech Appl"},{"issue":"1","key":"9960_CR40","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s11071-020-05947-2","volume":"102","author":"Yu Xue","year":"2020","unstructured":"Xue Yu, Wang Xue, Cen Bing-ling, Zhang Peng, He Hong-di (2020) Study on fuel consumption in the Kerner\u2013Klenov-wolf three-phase cellular automaton traffic flow model. Nonlinear Dyn 102(1):393\u2013402","journal-title":"Nonlinear Dyn"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09960-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-023-09960-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09960-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T07:18:23Z","timestamp":1711523903000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-023-09960-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,1]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["9960"],"URL":"https:\/\/doi.org\/10.1007\/s11047-023-09960-3","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,1]]},"assertion":[{"value":"1 August 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}