research-article

Highly Efficient Traffic Planning for Autonomous Vehicles to Cross Intersections Without a Stop

Authors:

Dan LinAuthors Info & Claims

ACM Transactions on Intelligent Systems and Technology, Volume 14, Issue 2

Article No.: 29, Pages 1 - 24

https://doi.org/10.1145/3572034

Published: 09 March 2023 Publication History

Abstract

Waiting in a long queue at traffic lights not only wastes valuable time but also pollutes the environment. With the advances in autonomous vehicles and 5G networks, the previous jamming scenarios at intersections may be turned into non-stop weaving traffic flows. Toward this vision, we propose a highly efficient traffic planning system, namely DASHX, which enables connected autonomous vehicles to cross multi-way intersections without a stop. Specifically, DASHX has a comprehensive model to represent intersections and vehicle status. It can constantly process large volumes of vehicle information, resolve scheduling conflicts, and generate optimal travel plans for all vehicles coming toward the intersection in real time. Unlike existing works that are limited to certain types of intersections and lack considerations of practicability, DASHX is universal for any type of 3D intersection and yields the near-maximum throughput while still ensuring riding comfort. To better evaluate the effectiveness of traffic scheduling systems in real-world scenarios, we developed a sophisticated open source 3D traffic simulation platform (DASHX-SIM) that can handle complicated 3D road layouts and simulate vehicles’ networking and decision-making processes. We have conducted extensive experiments, and the experimental results demonstrate the practicality, effectiveness, and efficiency of the DASHX system and the simulator.

References

[1]

ThreeJS. 2020. ThreeJS: JavaScript 3D library. Retrieved December 14, 2022 from https://threejs.org.

[2]

Shunsuke Aoki and Ragunathan Rajkumar. 2019. V2V-based synchronous intersection protocols for mixed traffic of human-driven and self-driving vehicles. In Proceedings of the 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’19). IEEE, Los Alamitos, CA, 1–11.

[3]

Seyed Reza Azimi, Gaurav Bhatia, Ragunathan Raj Rajkumar, and Priyantha Mudalige. 2013. Reliable intersection protocols using vehicular networks. In Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems. ACM, New York, NY, 1–10.

Digital Library

[4]

Masoud Bashiri, Hassan Jafarzadeh, and Cody H. Fleming. 2018. PAIM: Platoon-based autonomous intersection management. In Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, Los Alamitos, CA, 374–380.

Digital Library

[5]

Alessandro Bazzi, Giammarco Cecchini, Michele Menarini, Barbara M. Masini, and Alberto Zanella. 2019. Survey and perspectives of vehicular Wi-Fi versus sidelink cellular-V2X in the 5G era. Future Internet 11, 6 (2019), 122.

[6]

Alessandro Bazzi, Alberto Zanella, and Barbara M. Masini. 2016. A distributed virtual traffic light algorithm exploiting short range V2V communications. Ad Hoc Networks 49 (2016), 42–57.

Digital Library

[7]

Jordi Casas, Jaime L. Ferrer, David Garcia, Josep Perarnau, and Alex Torday. 2010. Traffic simulation with Aimsun. In Fundamentals of Traffic Simulation. Springer, 173–232.

[8]

Aaditya Prakash Chouhan and Gourinath Banda. 2018. Autonomous intersection management: A heuristic approach. IEEE Access 6 (2018), 53287–53295.

[9]

Caliper Corporation. 2020. TransModeler Traffic Simulation Software. Retrieved December 14, 2022 from http://www.caliper.com/transmodeler/.

[10]

Sarah Crow. 2018. You’ll Spend This Much of Your Life Waiting at Red Lights. Retrieved December 14, 2022 from https://bestlifeonline.com/red-lights/.

[11]

Azise Oumar Diallo, Guillaume Lozenguez, Arnaud Doniec, and René Mandiau. 2021. Comparative evaluation of road traffic simulators based on modeler’s specifications: An application to intermodal mobility behaviors. In Proceedings of the 13th International Conference on Agents and Artificial Intelligence (ICAART’21). 265–272.

[12]

Seyed Alireza Fayazi and Ardalan Vahidi. 2018. Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing. IEEE Transactions on Intelligent Vehicles 3, 3 (2018), 287–299.

[13]

Martin Fellendorf and Peter Vortisch. 2010. Microscopic traffic flow simulator VISSIM. In Fundamentals of Traffic Simulation. Springer, 63–93.

[14]

Hongwei Ge, Yumei Song, Chunguo Wu, Jiankang Ren, and Guozhen Tan. 2019. Cooperative deep q-Learning with q-Value transfer for multi-intersection signal control. IEEE Access 7 (2019), 40797–40809.

[15]

Bilal Ghazal, Khaled ElKhatib, Khaled Chahine, and Mohamad Kherfan. 2016. Smart traffic light control system. In Proceedings of the 2016 3rd International Conference on Electrical, Electronics, Computer Engineering, and Their Applications (EECEA’16). IEEE, Los Alamitos, CA, 140–145.

[16]

Qiangqiang Guo, Li Li, and Xuegang Jeff Ban. 2019. Urban traffic signal control with connected and automated vehicles: A survey. Transportation Research Part C: Emerging Technologies 101 (2019), 313–334.

[17]

Yi Guo, Jiaqi Ma, Chenfeng Xiong, Xiaopeng Li, Fang Zhou, and Wei Hao. 2019. Joint optimization of vehicle trajectories and intersection controllers with connected automated vehicles: Combined dynamic programming and shooting heuristic approach. Transportation Research Part C: Emerging Technologies 98 (2019), 54–72.

[18]

Borut Jereb, Samo Kumperščak, and Tadej Bratina. 2018. The impact of traffic flow on fuel consumption increase in the urban environment. FME Transactions 46, 2 (2018), 278–284.

[19]

Jian Kang, Yousef Elmehdwi, and Dan Lin. 2017. SLIM: Secure and lightweight identity management in VANETs with minimum infrastructure reliance. In Proceedings of the International Conference on Security and Privacy in Communication Systems. 823–837.

[20]

Jian Kang and Dan Lin. 2020. DASH: A universal intersection traffic management system for autonomous vehicles. In Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS’20). IEEE, Los Alamitos, CA, 89–99.

[21]

Jian Kang, Dan Lin, Wei Jiang, and Elisa Bertino. 2018. Highly efficient randomized authentication in VANETs. Pervasive and Mobile Computing 44 (2018), 31–44.

[22]

Yuri G. Karpov. 2004. AnyLogic: A new generation professional simulation tool. In Proceedings of the VI International Congress on Mathematical Modeling.

[23]

Ajmal Khan, Farman Ullah, Zeeshan Kaleem, Shams Ur Rahman, Hafeez Anwar, and You-Ze Cho. 2018. EVP-STC: Emergency vehicle priority and self-organising traffic control at intersections using Internet-of-Things platform. IEEE Access 6 (2018), 68242–68254.

[24]

Daniel Krajzewicz, Jakob Erdmann, Michael Behrisch, and Laura Bieker. 2012. Recent development and applications of SUMO—Simulation of Urban MObility. International Journal on Advances in Systems and Measurements 5, 3-4 (2012), 128–138.

[25]

Phil LeBeau. 2019. Traffic jams cost US $87 billion in lost productivity in 2018, and Boston and DC have the nation’s worst. CNBC. Retrieved December 14, 2022 from https://www.cnbc.com/2019/02/11/americas-87-billion-traffic-jam-ranks-boston-and-dc-as-worst-in-us.html.

[26]

Yongfu Li, Chuancong Tang, Kezhi Li, Srinivas Peeta, Xiaozheng He, and Yibing Wang. 2018. Nonlinear finite-time consensus-based connected vehicle platoon control under fixed and switching communication topologies. Transportation Research Part C: Emerging Technologies 93 (2018), 525–543.

[27]

Zhenning Li, Qiong Wu, Hao Yu, Cong Chen, Guohui Zhang, Zong Z. Tian, and Panos D. Prevedouros. 2019. Temporal-spatial dimension extension-based intersection control formulation for connected and autonomous vehicle systems. Transportation Research Part C: Emerging Technologies 104 (2019), 234–248.

[28]

Yi-Ting Lin, Hsiang Hsu, Shang-Chien Lin, Chung-Wei Lin, Iris Hui-Ru Jiang, and Changliu Liu. 2019. Graph-based modeling, scheduling, and verification for intersection management of intelligent vehicles. ACM Transactions on Embedded Computing Systems 18, 5s (2019), 1–21.

Digital Library

[29]

Bing Liu, Qing Shi, Zhuoyue Song, and Abdelkader El Kamel. 2019. Trajectory planning for autonomous intersection management of connected vehicles. Simulation Modelling Practice and Theory 90 (2019), 16–30.

[30]

Changliu Liu, Chung-Wei Lin, Shinichi Shiraishi, and Masayoshi Tomizuka. 2018. Distributed conflict resolution for connected autonomous vehicles. IEEE Transactions on Intelligent Vehicles 3, 1 (2018), 18–29.

[31]

Jianqi Liu, Jiafu Wan, D. Y. Jia, Bi Zeng, Di Li, Ching-Hsien Hsu, and Haibo Chen. 2017. High-efficiency urban-traffic management in context-aware computing and 5G communication. IEEE Communications Magazine 55, 1 (2017), 34–40.

Digital Library

[32]

Alejandro Ivan Morales Medina, Falco Creemers, Erjen Lefeber, and Nathan van de Wouw. 2019. Optimal access management for cooperative intersection control. IEEE Transactions on Intelligent Transportation Systems 21, 5 (2019), 2114–2127.

[33]

Amir Mirheli, Mehrdad Tajalli, Leila Hajibabai, and Ali Hajbabaie. 2019. A consensus-based distributed trajectory control in a signal-free intersection. Transportation Research Part C: Emerging Technologies 100 (2019), 161–176.

[34]

Rasool Mohebifard and Ali Hajbabaie. 2019. Optimal network-level traffic signal control: A benders decomposition-based solution algorithm. Transportation Research Part B: Methodological 121 (2019), 252–274.

[35]

Kapileswar Nellore and Gerhard P. Hancke. 2016. Traffic management for emergency vehicle priority based on visual sensing. Sensors 16, 11 (2016), 1892.

[36]

Florent Perronnet, Abdeljalil Abbas-Turki, and Abdellah El Moudni. 2013. A sequenced-based protocol to manage autonomous vehicles at isolated intersections. In Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems (ITSC’13). IEEE, Los Alamitos, CA, 1811–1816.

[37]

Xiangjun Qian, Jean Gregoire, Fabien Moutarde, and Arnaud De La Fortelle. 2014. Priority-based coordination of autonomous and legacy vehicles at intersection. In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC’14). IEEE, Los Alamitos, CA, 1166–1171.

[38]

Amin Rezaei and Brian Caulfield. 2020. Simulating a transition to autonomous mobility. Simulation Modelling Practice and Theory 106 (2020), 102175.

[39]

Maradona Rodrigues, Andrew McGordon, Graham Gest, and James Marco. 2018. Autonomous navigation in interaction-based environments—A case of non-signalized roundabouts. IEEE Transactions on Intelligent Vehicles 3, 4 (2018), 425–438.

[40]

Mustapha Saidallah, Abdeslam El Fergougui, and Abdelbaki Elbelrhiti Elalaoui. 2016. A comparative study of urban road traffic simulators. In MATEC Web of Conferences. Vol. 81. EDP Sciences, 05002.

[41]

Carlos Renato Storck and Fátima Duarte-Figueiredo. 2020. A survey of 5G technology evolution, standards, and infrastructure associated with vehicle-to-everything communications by Internet of Vehicles. IEEE Access 8 (2020), 117593–117614.

[42]

Remi Tachet, Paolo Santi, Stanislav Sobolevsky, Luis Ignacio Reyes-Castro, Emilio Frazzoli, Dirk Helbing, and Carlo Ratti. 2016. Revisiting street intersections using slot-based systems. PloS One 11, 3 (2016), e0149607.

[43]

Hans van Lint, Wouter Schakel, Guus Tamminga, Peter Knoppers, and Alexander Verbraeck. 2016. Getting the human factor into traffic flow models: New open-source design to simulate next generation of traffic operations. Transportation Research Record 2561, 1 (2016), 25–33.

[44]

Kay W. Axhausen, Andreas Horni, and Kai Nagel. 2016. The Multi-Agent Transport Simulation MATSim. Ubiquity Press.

[45]

Yimin Wang, Hong Zhong, Yan Xu, and Jie Cui. 2016. ECPB: Efficient conditional privacy-preserving authentication scheme supporting batch verification for VANETs.IJ Network Security 18, 2 (2016), 374–382.

[46]

Yuanyuan Wu, Haipeng Chen, and Feng Zhu. 2019. DCL-AIM: Decentralized coordination learning of autonomous intersection management for connected and automated vehicles. Transportation Research Part C: Emerging Technologies 103 (2019), 246–260.

[47]

Biao Xu, Shengbo Eben Li, Yougang Bian, Shen Li, Xuegang Jeff Ban, Jianqiang Wang, and Keqiang Li. 2018. Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections. Transportation Research Part C: Emerging Technologies 93 (2018), 322–334.

[48]

Huile Xu, Yi Zhang, Li Li, and Weixia Li. 2020. Cooperative driving at unsignalized intersections using tree search. IEEE Transactions on Intelligent Transportation Systems 21, 11 (20), 4563–4571.

[49]

Attila Altay Yavuz, Anand Mudgerikar, Ankush Singla, Ioannis Papapanagiotou, and Elisa Bertino. 2017. Real-time digital signatures for time-critical networks. IEEE Transactions on Information Forensics and Security 12, 11 (2017), 2627–2639.

Digital Library

[50]

Chunhui Yu, Yiheng Feng, Henry X. Liu, Wanjing Ma, and Xiaoguang Yang. 2018. Integrated optimization of traffic signals and vehicle trajectories at isolated urban intersections. Transportation Research Part B: Methodological 112 (2018), 89–112.

[51]

Chunhui Yu, Weili Sun, Henry X. Liu, and Xiaoguang Yang. 2019. Managing connected and automated vehicles at isolated intersections: From reservation-to optimization-based methods. Transportation Research Part B: Methodological 122 (2019), 416–435.

[52]

Paul A. Zandbergen and Sean J. Barbeau. 2011. Positional accuracy of assisted GPS data from high-sensitivity GPS-enabled mobile phones. Journal of Navigation 64, 3 (2011), 381–399.

[53]

Huichu Zhang, Siyuan Feng, Chang Liu, Yaoyao Ding, Yichen Zhu, Zihan Zhou, Weinan Zhang, Yong Yu, Haiming Jin, and Zhenhui Li. 2019. CityFlow: A multi-agent reinforcement learning environment for large scale city traffic scenario. In Proceedings of the World Wide Web Conference. 3620–3624.

Digital Library

[54]

Rusheng Zhang, Frank Schmutz, Kyle Gerard, Aurélicn Pomini, Louis Basseto, Sami Ben Hassen, Akihiro Ishikawa, Inci Ozgunes, and Ozan Tonguz. 2018. Virtual traffic lights: System design and implementation. In Proceedings of the 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall’18). IEEE, Los Alamitos, CA, 1–5.

Cited By

Liang YChen NYu ZTang LYu HGuo BZeng D(2024)Learning Cross-modality Interaction for Robust Depth Perception of Autonomous DrivingACM Transactions on Intelligent Systems and Technology10.1145/365003915:3(1-26)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3650039
Nicewaner TYu AJiang WLin D(2023)Preserving Location Privacy in the Modern Era of Pervasive Environments2023 5th IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)10.1109/TPS-ISA58951.2023.00015(44-51)Online publication date: 1-Nov-2023
https://doi.org/10.1109/TPS-ISA58951.2023.00015
Campi EMastinu GPreviati GStuder LUccello L(2023)Roundabouts: Traffic Simulations of Connected and Automated Vehicles—A State of the ArtIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332500025:5(3305-3325)Online publication date: 7-Nov-2023
https://dl.acm.org/doi/10.1109/TITS.2023.3325000

Index Terms

Highly Efficient Traffic Planning for Autonomous Vehicles to Cross Intersections Without a Stop
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Information systems
  1. Information systems applications

Recommendations

Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems

Connected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
Autonomous Vehicles Empty Cruising Impact on Parking Dynamics
IWCTS '23: Proceedings of the 16th ACM SIGSPATIAL International Workshop on Computational Transportation Science

As development and utilization of autonomous vehicles is gaining momentum, it is expected to be decades of mixed environment where autonomous and human-driven vehicles will co-exist. Autonomous vehicles' ability to perform empty cruising can impact the ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical Systems

Self-driving vehicle technologies are progressing rapidly and are expected to play a significant role in the future of transportation. One of the main challenges for self-driving vehicles on public roads is the safe cooperation and collaboration among ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology

ACM Transactions on Intelligent Systems and Technology Volume 14, Issue 2

April 2023

430 pages

ISSN:2157-6904

EISSN:2157-6912

DOI:10.1145/3582879

Editor:
Huan Liu
Arizona State University, USA

Issue’s Table of Contents

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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 March 2023

Online AM: 07 December 2022

Accepted: 27 October 2022

Revised: 26 May 2022

Received: 15 January 2022

Published in TIST Volume 14, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
375
Total Downloads

Downloads (Last 12 months)164
Downloads (Last 6 weeks)16

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liang YChen NYu ZTang LYu HGuo BZeng D(2024)Learning Cross-modality Interaction for Robust Depth Perception of Autonomous DrivingACM Transactions on Intelligent Systems and Technology10.1145/365003915:3(1-26)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3650039
Nicewaner TYu AJiang WLin D(2023)Preserving Location Privacy in the Modern Era of Pervasive Environments2023 5th IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)10.1109/TPS-ISA58951.2023.00015(44-51)Online publication date: 1-Nov-2023
https://doi.org/10.1109/TPS-ISA58951.2023.00015
Campi EMastinu GPreviati GStuder LUccello L(2023)Roundabouts: Traffic Simulations of Connected and Automated Vehicles—A State of the ArtIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332500025:5(3305-3325)Online publication date: 7-Nov-2023
https://dl.acm.org/doi/10.1109/TITS.2023.3325000

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents