Technical Papers
Jun 24, 2023

Multilane Signal-Free Intersection Cooperation Scheme for Connected and Automated Vehicles with Local Dynamic Resequencing Strategy

Publication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 9

Abstract

This paper studies a new vehicle cooperation scheme for connected and automated vehicles (CAVs) at a multilane signal-free intersection. Firstly, the collision set for each vehicle is constructed, which contains all conflict vehicles that need to be considered by the host vehicle. Then, the cooperation problem of CAVs is formulated into a multiobjective optimization problem to improve traffic mobility, ensure driving comfort and reduce energy consumption according to a global crossing sequence. Thirdly, we propose the local dynamic resequencing (LDR) strategy and vehicle travel time searching algorithm to determine the most efficient global crossing sequence. Specifically, using the LDR strategy, we can obtain the list of new arriving vehicles in the control zone during a fixed time and calculate all the crossing sequences of these vehicles. To evaluate the crossing sequences, we give the vehicle travel time searching algorithm, by which the most effective crossing sequence with the lowest total travel time will be selected. Finally, the simulation results show that the proposed scheme with the LDR strategy can decrease the average travel time by 42.99%–81.66% and reduce fuel consumption by 5.32%–60.52%, in contrast to the no-control (NC) strategy when the range of vehicle arrival rate increases from 360 to 900 vehicles/h/lane. In comparison with the dynamic resequencing (DR) strategy, the LDR strategy can guarantee the fairness of vehicle traffic. In addition, the proposed scheme with the LDR strategy has a good computational performance compared with the first-in-first-out (FIFO) and model predictive control (MPC) strategies and can ensure the safety of vehicle traffic effectively.

Practical Applications

Intersections are the main bottlenecks for urban traffic and have caused huge losses to society. The emergence of connected and automated vehicles provides new opportunities to solve the problem. Through vehicle-to-vehicle and vehicle-to-infrastructure communication, the connected and automated vehicles can obtain other vehicles’ state information (speed, position, and so on) and traffic environment information to optimize their trajectories and improve the efficiency of the overall intersection system. This paper proposes a new scheme to regulate connected and automated vehicles to cross a signal-free intersection safely and efficiently. We transform the vehicle collaboration problem into a multiobjective optimization problem to improve traffic mobility, ensure driving comfort, and reduce energy consumption. The simulation results showed that the proposed scheme can reduce the stopping and idling behaviors of vehicles and thus improve the efficiency of vehicle traffic as well as reduce energy consumption. In addition, we propose an algorithm to guarantee the fairness of vehicle traffic, which has rarely been mentioned in previous studies. Although the intersection scenario cannot meet the hypothetical requirements due to technical limitations at present, with the development of technology, the scheme proposed in this paper will have great application prospects in the future.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

Some or all data, models, or code that support the findings of this study are available from the corresponding author by request.

Acknowledgments

This work was supported in part by National Natural Science Foundation of China (62073171 and 61790574), National Key R&D Program of China (2022ZD0115402), the Education Department of Liaoning Province (LJKQZ20222328), and Tianjin Research Innovation Project for Postgraduate Students (2021YJSO2S31, 2022SKYZ379, and 2022SKYZ375).

References

Dresner, K., and P. Stone. 2004. “Multiagent traffic management: A reservation-based intersection control mechanism.” In Vol. 3 of Proc., Autonomous Agents and Multiagent Systems, International Joint Conf., 530–537. New York: IEEE.
Dresner, K., and P. Stone. 2008. “A multiagent approach to autonomous intersection management.” J. Artif. Intell. Res. 31 (Mar): 591–656. https://doi.org/10.1613/jair.2502.
Du, Y., W. ShangGuan, and L. Chai. 2021. “A coupled vehicle-signal control method at signalized intersections in mixed traffic environment.” IEEE Trans. Veh. Technol. 70 (3): 2089–2100. https://doi.org/10.1109/TVT.2021.3056457.
Fayazi, S. A., and A. Vahidi. 2018. “Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing.” IEEE Trans. Intell. Veh. 3 (3): 287–299. https://doi.org/10.1109/TIV.2018.2843163.
Guo, G., and Y. Wang. 2021. “Eco-driving of freight vehicles with signal priority on congested arterial roads.” IEEE Trans. Veh. Technol. 70 (5): 4225–4237. https://doi.org/10.1109/TVT.2021.3070445.
Guo, G., and W. Yuan. 2020. “Short-term traffic speed forecasting based on graph attention temporal convolutional networks.” Neurocomputing 410 (Oct): 387–393. https://doi.org/10.1016/j.neucom.2020.06.001.
Guo, G., W. Yuan, J. Liu, Y. Lv, and W. Liu. 2023. “Traffic forecasting via dilated temporal convolution with peak-sensitive loss.” IEEE Intell. Transp. Syst. Mag. 15 (1): 48–57. https://doi.org/10.1109/MITS.2021.3119869.
Guo, G., and T. Zhang. 2020. “A residual spatio-temporal architecture for travel demand forecasting.” Transp. Res. Part C: Emerging Technol. 115 (Jun): 102639. https://doi.org/10.1016/j.trc.2020.102639.
Guo, Q., L. Li, and X. Ban. 2019. “Urban traffic signal control with connected and automated vehicles: A survey.” Transp. Res. Part C: Emerging Technol. 101 (Apr): 313–334. https://doi.org/10.1016/j.trc.2019.01.026.
Jiang, H., J. Hu, S. An, M. Wang, and B. B. Park. 2017. “Eco approaching at an isolated signalized intersection under partially connected and automated vehicles environment.” Transp. Res. Part C: Emerging Technol. 79 (Jun): 290–307. https://doi.org/10.1016/j.trc.2017.04.001.
Krauß, S., P. Wagner, and C. Gawron. 1997. “Metastable states in a microscopic model of traffic flow.” Phys. Rev. E 55 (5): 5597. https://doi.org/10.1103/PhysRevE.55.5597.
Lee, J., and B. Park. 2012. “Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment.” IEEE Trans. Intell. Transp. Syst. 13 (1): 81–90. https://doi.org/10.1109/TITS.2011.2178836.
Li, W., and X. Ban. 2019. “Connected vehicles based traffic signal timing optimization.” IEEE Trans. Intell. Transp. Syst. 20 (12): 4354–4366. https://doi.org/10.1109/TITS.2018.2883572.
Li, Z., Q. Wu, H. Yu, C. Chen, G. Zhang, Z. Z. Tian, and P. D. Prevedouros. 2019. “Temporal-spatial dimension extension-based intersection control formulation for connected and autonomous vehicle systems.” Transp. Res. Part C: Emerging Technol. 104 (Jul): 234–248. https://doi.org/10.1016/j.trc.2019.05.003.
Lopez, P. A., M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. Wießner. 2018. “Microscopic traffic simulation using sumo.” In Proc., 2018 21st Int. Conf. on Intelligent Transportation Systems (ITSC), 2575–2582. New York: IEEE.
Lu, G., Z. Shen, X. Liu, Y. M. Nie, and Z. Xiong. 2022. “Are autonomous vehicles better off without signals at intersections? A comparative computational study.” Transp. Res. Part B: Methodol. 155 (Jan): 26–46. https://doi.org/10.1016/j.trc.2019.05.003.
Malikopoulos, A. A., C. G. Cassandras, and Y. J. Zhang. 2018. “A decentralized energy-optimal control framework for connected automated vehicles at signal-free intersections.” Automatica 93 (Jul): 244–256. https://doi.org/10.1016/j.automatica.2018.03.056.
Meng, Y., L. Li, F.-Y. Wang, K. Li, and Z. Li. 2018. “Analysis of cooperative driving strategies for nonsignalized intersections.” IEEE Trans. Veh. Technol. 67 (4): 2900–2911. https://doi.org/10.1109/TVT.2017.2780269.
Milanes, V., J. Perez, E. Onieva, and C. Gonzalez. 2010. “Controller for urban intersections based on wireless communications and fuzzy logic.” IEEE Trans. Intell. Transp. Syst. 11 (1): 243–248. https://doi.org/10.1109/TITS.2009.2036595.
Mirheli, A., M. Tajalli, L. Hajibabai, and A. Hajbabaie. 2019. “A consensus-based distributed trajectory control in a signal-free intersection.” Transp. Res. Part C: Emerging Technol. 100 (Mar): 161–176. https://doi.org/10.1016/j.trc.2022.103610.
Niroumand, R., M. Tajalli, L. Hajibabai, and A. Hajbabaie. 2020. “Joint optimization of vehicle-group trajectory and signal timing: Introducing the white phase for mixed-autonomy traffic stream.” Transp. Res. Part C: Emerging Technol. 116 (Jul): 102659. https://doi.org/10.1016/j.trc.2020.102659.
Onieva, E., U. Hernandez-Jayo, E. Osaba, A. Perallos, and X. Zhang. 2015. “A multi-objective evolutionary algorithm for the tuning of fuzzy rule bases for uncoordinated intersections in autonomous driving.” Inf. Sci. 321 (Nov): 14–30. https://doi.org/10.1016/j.ins.2015.05.036.
Qian, X., J. Gregoire, A. de La Fortelle, and F. Moutarde. 2015. “Decentralized model predictive control for smooth coordination of automated vehicles at intersection.” In Proc., 2015 European Control Conf. (ECC), 3452–3458. New York: IEEE.
Wang, K., Y. Wang, L. Wang, H. Du, and K. Nam. 2021. “Distributed intersection conflict resolution for multiple vehicles considering longitudinal-lateral dynamics.” IEEE Trans. Veh. Technol. 70 (5): 4166–4177. https://doi.org/10.1109/TVT.2021.3072629.
Wang, Z., Y. Bian, S. E. Shladover, G. Wu, S. E. Li, and M. J. Barth. 2020. “A survey on cooperative longitudinal motion control of multiple connected and automated vehicles.” IEEE Intell. Transp. Syst. Mag. 12 (1): 4–24. https://doi.org/10.1109/MITS.2019.2953562.
Xu, B., S. E. Li, Y. Bian, S. Li, X. J. Ban, J. Wang, and K. Li. 2018. “Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections.” Transp. Res. Part C: Emerging Technol. 93 (Aug): 322–334. https://doi.org/10.1016/j.trc.2018.06.004.
Xu, H., C. G. Cassandras, L. Li, and Y. Zhang. 2022. “Comparison of cooperative driving strategies for CAVs at signal-free intersections.” IEEE Trans. Intell. Transp. Syst. 23 (7): 7614–7627. https://doi.org/10.48550/arXiv.2010.03148.
Xu, H., Y. Zhang, C. G. Cassandras, L. Li, and S. Feng. 2020a. “A bi-level cooperative driving strategy allowing lane changes.” Transp. Res. Part C: Emerging Technol. 120 (Nov): 102773. https://doi.org/10.1016/j.trc.2020.102773.
Xu, H., Y. Zhang, L. Li, and W. Li. 2020b. “Cooperative driving at unsignalized intersections using tree search.” IEEE Trans. Intell. Transp. Syst. 21 (11): 4563–4571. https://doi.org/10.1109/TITS.2019.2940641.
Yang, H., H. Rakha, and M. V. Ala. 2017. “Eco-cooperative adaptive cruise control at signalized intersections considering queue effects.” IEEE Trans. Intell. Transp. Syst. 18 (6): 1575–1585. https://doi.org/10.1109/TITS.2016.2613740.
Zhang, T., and G. Guo. 2022. “Graph attention LSTM: A spatiotemporal approach for traffic flow forecasting.” IEEE Intell. Transp. Syst. Mag. 14 (2): 190–196. https://doi.org/10.1109/ICISCE.2018.00058.
Zhang, Y., and C. G. Cassandras. 2018. “A decentralized optimal control framework for connected automated vehicles at urban intersections with dynamic resequencing.” In Proc., 2018 IEEE Conference on Decision and Control (CDC), 217–222. New York: IEEE.
Zhang, Y., and C. G. Cassandras. 2019. “Decentralized optimal control of connected automated vehicles at signal-free intersections including comfort-constrained turns and safety guarantees.” Automatica 109 (Nov): 108563. https://doi.org/10.1016/j.automatica.2019.108563.
Zhao, Y., Z. Liu, and W. S. Wong. 2022. “Resilient platoon control of vehicular cyber physical systems under dos attacks and multiple disturbances.” IEEE Trans. Intell. Transp. Syst. 23 (8): 10945–10956. https://doi.org/10.1109/TITS.2021.3097356.
Zhou, A., S. Peeta, M. Yang, and J. Wang. 2022. “Cooperative signal-free intersection control using virtual platooning and traffic flow regulation.” Transp. Res. Part C: Emerging Technol. 138 (May): 103610. https://doi.org/10.1016/j.trc.2022.103610.

Information & Authors

Information

Published In

Go to Journal of Transportation Engineering, Part A: Systems
Journal of Transportation Engineering, Part A: Systems
Volume 149Issue 9September 2023

History

Received: Aug 19, 2022
Accepted: Apr 24, 2023
Published online: Jun 24, 2023
Published in print: Sep 1, 2023
Discussion open until: Nov 24, 2023

Permissions

Request permissions for this article.

Authors

Affiliations

Master’s Degree Candidate, College of Computer and Information Engineering, Tianjin Normal Univ., Tianjin 300382, China. ORCID: https://orcid.org/0000-0003-3458-2478. Email: [email protected]
Lecturer, College of Information Engineering, Dalian Univ., Dalian 116622, China; Lecturer, College of Information Engineering, Dalian Univ., Dalian 116622, China (corresponding author). ORCID: https://orcid.org/0000-0001-7997-5385. Email: [email protected]
Professor, College of Computer and Information Engineering, Tianjin Normal Univ., Tianjin 300382, China. Email: [email protected]
Ph.D. Candidate, Intelligent Transportation System Research Center, Southeast Univ., Nanjing 210096, China. Email: [email protected]
Lecturer, School of Aitificial Intelligence, Shengyang Univ. of Technology, Shenyang 110870, China; Lecturer, School of Aitificial Intelligence, Shengyang Univ. of Technology, Shenyang 110870, China. ORCID: https://orcid.org/0000-0001-8813-0499. Email: [email protected]
Professor, Institute of Advanced Technology, Nanjing Univ. of Posts and Telecommunications, Nanjing 210003, China. Email: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

  • An Innovative Cooperative Driving Strategy for Signal-Free Intersection Navigation with CAV Platoons, Applied Sciences, 10.3390/app14083498, 14, 8, (3498), (2024).

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share