Skip to main content
SpringerLink
Log in

A scalable unsignalized intersection system for automated vehicles and semi-physical implementation

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the rapid development of automated vehicle (AV) technologies, unsignalized intersection scenario has attracted a lot of research attentions in the field of intelligent transportation system (ITS). In this paper, to improve the real-time unsignalized intersection coordination performance and guarantee the reliability of vehicle scheduling, a distributed and scalable scheduling algorithm (DSA) for unsignalized intersection system is proposed. First, to make the vehicle passing the intersection practical, we present a collision-free traffic scenario which is based on the improvement of the existing unsignalized scheduling approach. Specifically, the turning directions of automated vehicles would not be restricted so that AV can turn in a practical arc curve trajectory. Second, a distributed consistency protocol (DCP) based on the edge computing of roadside units is proposed to ensure the real-time scheduling messages transfer. Finally, to verify the proposed unsignalized intersection system, a semi-physical simulation platform (SPSP) is established on a sand table model. Both the software simulation results and the sand table measured data of the SPSP have verified the effectiveness of the algorithm, which is believe to further promote the practical engineering applications of automated vehicles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Since there is always a dedicated lane for right turns and no collision will occur, we do not take it into consideration

References

  1. Rahmati Y, Talebpour A (2017) Towards a collaborative connected, automated driving environment: A game theory based decision framework for unprotected left turn maneuvers. In: 2017 IEEE Intelligent Vehicles Symposium (IV), 11-14, pp 1316–1321

  2. Azimi R, Bhatia G, Rajkumar RR, Mudalige P (2014) STIP: Spatio-temporal intersection protocols for autonomous vehicles. In: 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS), 14-17, pp 1–12

  3. Pandit K, Ghosal D, Zhang HM, Chuah C (2013) Adaptive Traffic Signal Control With Vehicular Ad hoc Networks. IEEE Trans Vehicular Technol 62(4):1459–1471

    Article  Google Scholar 

  4. Zaidi AA, Kulcsár B, Wymeersch H (2016) Back-Pressure Traffic signal control with fixed and adaptive routing for urban vehicular networks. IEEE Trans Intell Transport Syst 17(8):2134–2143

    Article  Google Scholar 

  5. Miller J (2008) Vehicle-to-vehicle-to-infrastructure (V2V2I) intelligent transportation system architecture. In: 2008 IEEE Intelligent Vehicles Symposium, 4-6, pp 715–720

  6. Xu W, Zhou H, Cheng N, Lyu F, Shi W, Chen J, Shen X (2018) Internet of vehicles in big data era. IEEE/CAA J Autom Sinica 5(1):19–35

    Article  Google Scholar 

  7. Lyu F, Cheng N, Zhu H, Zhou H, Xu W, Li M, Shen X (2018) Intelligent context-aware communication paradigm design for iovs based on data analytics. IEEE Network 32(6):74–82

    Article  Google Scholar 

  8. He S, Ren J, Wang J, Huang Y, Zhang Y, Zhuang W, Shen X (2019) Cloud-edge coordinated processing: low-latency multicasting transmission. IEEE J Select Areas Commun 37(5):1144–1158

    Article  Google Scholar 

  9. Luo G, Zhou H, Cheng N, Yuan Q, Li J, Yang F, Shen X (2019) Software defined cooperative data sharing in edge computing assisted 5g-VANET. IEEE Trans Mob Comput 1–1

  10. Omar HA, Lu N, Zhuang W (2016) Wireless access technologies for vehicular network safety applications. IEEE Network 30(4):22–26

    Article  Google Scholar 

  11. Zhang Y, Wu Y, Moustafa H, Tsang DHK, Leon-Garcia A, Javaid U (2018) Multi-access mobile edge computing for heterogeneous IoT. IEEE Commun Magazine 56(8):12–13

    Article  Google Scholar 

  12. Zhou H, Xu W, Chen J, Wang W (2020) Evolutionary V2X technologies toward the internet of vehicles: challenges and opportunities. Proc IEEE 108(2):308–323

    Article  Google Scholar 

  13. Bi Y (2018) Neighboring vehicle-assisted fast handoff for vehicular fog communications. Peer-to-Peer Netw Appli 11(4):738–748

    Article  Google Scholar 

  14. Noorani N, Seno SAH (2020) SDN- And fog computing-based switchable routing using path stability estimation for vehicular ad hoc networks Peer-to-Peer Networking and Applications

  15. Srivastava A, Prakash A, Tripathi R (2020) An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET Peer-to-Peer Networking and Applications

  16. Naumann R, Rasche R, Tacken J (1998) Managing autonomous vehicles at intersections. IEEE Intell Syst Appli 13(3):82–86

    Article  Google Scholar 

  17. Kamal MAS, Imura J, Hayakawa T, Ohata A, Aihara K (2015) A Vehicle-Intersection coordination scheme for smooth flows of traffic without using traffic lights. IEEE Trans Intell Trans Syst 16(3):1136–1147

    Article  Google Scholar 

  18. Kowshik H, Caveney D, Kumar PR (2011) Provable systemwide safety in intelligent intersections. IEEE Trans Vehicular Technol 60(3):804–818

    Article  Google Scholar 

  19. Zhang K, Zhang D, Fortelle ADL, Wu X, Grégoire J (2015) State-Driven Priority Scheduling Mechanisms for Driverless Vehicles Approaching Intersections. IEEE Trans Intell Transport Syst 16 (5):2487–2500

    Article  Google Scholar 

  20. Hafner MR, Cunningham D, Caminiti L, Vecchio DD (2013) Cooperative collision avoidance at intersections: algorithms and experiments. IEEE Trans Intell Transport Syst 14(3):1162–1175

    Article  Google Scholar 

  21. Lin P, Liu J, Jin PJ, Ran B (2017) Autonomous Vehicle-Intersection coordination method in a connected vehicle environment. IEEE Intell Transport Syst Magazine 9(4):37–47

    Article  Google Scholar 

  22. Dai P, Liu K, Zhuge Q, Sha EH, Lee VCS, Son SH (2016) Quality-of-experience-oriented Autonomous Intersection Control in Vehicular Networks. IEEE Trans Intell Transport Syst 17(7):1956–1967

    Article  Google Scholar 

  23. Qian B, Zhou H, Lyu F, Li J, Ma T, Hou F (2019) Toward Collision-Free and efficient coordination for automated vehicles at unsignalized intersection. IEEE Inter Things J 6(6):10408–10420

    Article  Google Scholar 

  24. Xu Y, Zhou H, Qian B, Wu H, Zhang Z, Shen X (2018) When Automated Vehicles Meet Non-Signalized Intersections: A Collision-Free Scheduling Solution. In: 2018 IEEE/CIC International Conference on Communications in China (ICCC), 16-18, pp 709–713

  25. Huang Y, Qian L, Feng A, Yu N, Wu Y (2019) Short-Term Traffic prediction by Two-Level data driven model in 5G-Enabled edge computing networks. IEEE Access 7:123981–123991

    Article  Google Scholar 

  26. Zhou H, Cheng N, Wang J, Chen J, Yu Q, Shen X (2019) Toward dynamic link utilization for efficient vehicular edge content distribution. IEEE Transa Vehicular Technol 68(9):8301–8313

    Article  Google Scholar 

  27. Tang J, Liu S, Liu L, Yu B, Shi W (2020) LoPECS: A Low-Power Edge Computing System for Real-Time Autonomous Driving Services. IEEE Access 8:30467–30479

    Article  Google Scholar 

  28. Zhang Q, Wang Y, Zhang X, Liu L, Wu X, Shi W, Zhong H (2018) OpenVDAP: An Open Vehicular Data Analytics Platform for CAVs. In: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), 2-6, pp 1310– 1320

  29. Jiang Q, Zhou Y, Wang J, Wang Y, Wang X (2015) A Lightweight Cross-Layer Cooperative Testbed for Evaluation of Connected Vehicles. In: 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), 16-18, pp 194–201

  30. Hou Y, Wang G, Zhou Y (2018) Virtual-Grid Based traffic control strategy with multiple intersections collaboration. IEEE Access 6:40105–40119

    Article  Google Scholar 

  31. Liu K, Lee VCS, Ng JK, Chen J, Son SH (2014) Temporal data dissemination in vehicular Cyber–Physical systems. IEEE Trans Intell Transport Syst 15(6):2419–2431

    Article  Google Scholar 

  32. Milanes V, Villagra J, Godoy J, Simo J, Perez J, Onieva E (2012) An Intelligent V2I-Based Traffic Management System. IEEE Trans Intell Transport Syst 13(1):49–58

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant 61871221, Natural Science Foundation of Jiangsu Province Youth Project under Grant BK20180329, Innovation and Entrepreneurship of Jiangsu Provience High-level Talent Program, Summit of the Six Top Talents Program of Jiangsu Province.

Author information

Authors and Affiliations

  1. School of Electronic Science and Engineering, Nanjing University, Nanjing, 210023, China

    Tianqi Zhang, Haibo Zhou, Bo Qian, Yunting Xu, Tianxiong Wu & Ting Ma

Authors
  1. Tianqi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haibo Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunting Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tianxiong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ting Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tianqi Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, T., Zhou, H., Qian, B. et al. A scalable unsignalized intersection system for automated vehicles and semi-physical implementation. Peer-to-Peer Netw. Appl. 14, 202–214 (2021). https://doi.org/10.1007/s12083-020-00948-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00948-9

Keywords

Search

Navigation