skip to main content
research-article

CSIP: A Synchronous Protocol for Automated Vehicles at Road Intersections

Published:20 August 2019Publication History
Skip Abstract Section

Abstract

Intersection management is one of the main challenging issues in road safety because intersections are a leading cause of traffic congestion and accidents. In fact, more than 44% of all reported crashes in the U.S. occur around intersection areas, which, in turn, has led to 8,500 fatalities and approximately 1 million injuries every year. With vehicles expected to become self-driving, the question is whether high throughput can be obtained through intersections while keeping them safe. A spatio-temporal intersection protocol named the Ballroom Intersection Protocol (BRIP) [8] was recently proposed in the literature to address this situation. Under this protocol, automated and connected vehicles arrive at and go through an intersection in a cooperative fashion with no vehicle needing to stop, while maximizing the intersection throughput. Though no vehicles run into one another under ideal environments with BRIP, vehicle accidents can occur when the self-driving vehicles have location errors and/or control system failure. In this article, we present a safe and practical intersection protocol named the Configurable Synchronous Intersection Protocol (CSIP). CSIP is a more general and resilient version of BRIP. CSIP utilizes a certain inter-vehicular distance to meet safety requirements in the presence of GPS inaccuracies and control failure. The inter-vehicular distances under CSIP are much more acceptable and comfortable to human passengers due to longer inter-vehicular distances that do not cause fear. With CSIP, the inter-vehicular distances can also be changed at each intersection to account for different traffic volumes, GPS accuracy levels, and geographical layout of intersections. Our simulation results show that CSIP never leads to traffic accidents even when the system has typical location errors, and that CSIP increases the traffic throughput of the intersections compared to common signalized intersections.

References

  1. 2013. Transportation Statistics Annual Report. United States Department of Trasportation.Google ScholarGoogle Scholar
  2. https://ntl.bts.gov/DOCS/96100/index.html, 1995. Detection Technology for IVHS. Federal Highway Administration Research and Technology.Google ScholarGoogle Scholar
  3. Shunsuke Aoki and Ragunathan Rajkumar. 2017. A merging protocol for self-driving vehicles. In Cyber-Physical Systems (ICCPS), 2017 ACM/IEEE 8th International Conference on. IEEE, 219--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Shunsuke Aoki and Ragunathan Raj Rajkumar. 2018. Dynamic intersections and self-driving vehicles. In 2018 IEEE/ACM 9th International Conference on Cyber-Physical Systems (ICCPS). IEEE, 320–330. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Shunsuke Aoki and Ragunathan Raj Rajkumar. 2017. A configurable synchronous intersection protocol for self-driving vehicles. In 2017 IEEE 23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE, 1--11.Google ScholarGoogle ScholarCross RefCross Ref
  6. Tsz-Chiu Au, Shun Zhang, and Peter Stone. 2016. Autonomous intersection management for semi-autonomous vehicles. In Handbook of Transportation, Dusan Teodorovi’c (Ed.). Routledge, 88--104.Google ScholarGoogle Scholar
  7. Reza Azimi. 2015. Co-operative driving at intersections using vehicular networks and vehicle-resident sensing. Ph.D. dissertation. Carnegie Mellon University.Google ScholarGoogle Scholar
  8. Reza Azimi, Gaurav Bhatia, Ragunathan Rajkumar, and Priyantha Mudalige. 2015. Ballroom intersection protocol: Synchronous autonomous driving at intersections. In 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE, 167--175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Reza Azimi, Gaurav Bhatia, Ragunathan Raj Rajkumar, and Priyantha Mudalige. 2013. Reliable intersection protocols using vehicular networks. In 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS). IEEE, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Reza Azimi, Gaurav Bhatia, Ragunathan Raj Rajkumar, and Priyantha Mudalige. 2014. STIP: Spatio-temporal intersection protocols for autonomous vehicles. In 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS). IEEE, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Alessandro Colombo and Domitilla Del Vecchio. 2012. Efficient algorithms for collision avoidance at intersections. In Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control. ACM, 145--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kurt Dresner and Peter Stone. 2008. A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31 (March 2008), 591--656. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Luke Fletcher, Seth Teller, Edwin Olson, David Moore, Yoshiaki Kuwata, Jonathan How, John Leonard, Isaac Miller, Mark Campbell, Dan Huttenlocher, et al. 2008. The MIT--Cornell collision and why it happened. J. Field Rob. 25, 10 (2008), 775--807. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chien-Liang Fok, Maykel Hanna, Seth Gee, Tsz-Chiu Au, Peter Stone, Christine Julien, and Sriram Vishwanath. 2012. A platform for evaluating autonomous intersection management policies. In 2012 IEEE/ACM 3rd International Conference on Cyber-Physical Systems (ICCPS). IEEE, 87--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jean Gregoire. 2014. Priority-based coordination of mobile robots. arXiv preprint arXiv:1410.0879 (2014).Google ScholarGoogle Scholar
  16. Jean Gregoire, Silvere Bonnabel, and Arnaud De La Fortelle. 2014. Priority-based intersection management with kinodynamic constraints. In 2014 European Control Conference (ECC). IEEE, 2902--2907.Google ScholarGoogle ScholarCross RefCross Ref
  17. Michael R. Hafner, David Cunningham, Lorenzo Caminiti, and Domitilla Del Vecchio. 2013. Cooperative collision avoidance at intersections: Algorithms and experiments. IEEE Trans. Intell. Transp. Syst. 14, 3 (2013), 1162--1175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. John B. Kenney. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 1162--1182.Google ScholarGoogle ScholarCross RefCross Ref
  19. Hemant Kowshik, Derek Caveney, and P. R. Kumar. 2011. Provable systemwide safety in intelligent intersections. IEEE Trans. Veh. Technol. 60, 3 (2011), 804--818.Google ScholarGoogle ScholarCross RefCross Ref
  20. Richard B. Langley. 1998. RTK GPS. GPS World 9, 9 (1998), 70--76.Google ScholarGoogle Scholar
  21. Joyoung Lee and Byungkyu Park. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. IEEE Trans. Intell. Transp. Syst. 13, 1 (2012), 81--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Rahul Mangharam, Daniel Weller, Raj Rajkumar, Priyantha Mudalige, and Fan Bai. 2006. Groovenet: A hybrid simulator for vehicle-to-vehicle networks. In 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networking 8 Services. IEEE, 1--8.Google ScholarGoogle Scholar
  23. Mladen Matosevic, Zoran Salcic, and Stevan Berber. 2006. A comparison of accuracy using a GPS and a low-cost DGPS. IEEE Trans. Instrum. Meas. 55, 5 (2006), 1677--1683.Google ScholarGoogle ScholarCross RefCross Ref
  24. Alejandro Ivan Morales Medina, Nathan van de Wouw, and Henk Nijmeijer. 2017. Cooperative intersection control based on virtual platooning. IEEE Trans. Intell. Transp. Syst. 19, 6 (2017), 1727--1740.Google ScholarGoogle ScholarCross RefCross Ref
  25. Young-Woo Seo and Ragunathan Rajkumar. 2014. Tracking and estimation of ego-vehicle’s state for lateral localization. In 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC). IEEE, 1251--1257.Google ScholarGoogle ScholarCross RefCross Ref
  26. Chris Urmson, Joshua Anhalt, Drew Bagnell, Christopher Baker, Robert Bittner, M. N. Clark, John Dolan, Dave Duggins, Tugrul Galatali, Chris Geyer, et al. 2008. Autonomous driving in urban environments: Boss and the urban challenge. J. Field Rob. 25, 8 (2008), 425--466. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Junqing Wei, Jarrod M. Snider, Junsung Kim, John M. Dolan, Raj Rajkumar, and Bakhtiar Litkouhi. 2013. Towards a viable autonomous driving research platform. In 2013 IEEE Intelligent Vehicles Symposium (IV). IEEE, 763--770.Google ScholarGoogle ScholarCross RefCross Ref
  28. Peter R. Wurman, Raffaello D’Andrea, and Mick Mountz. 2008. Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag. 29, 1 (2008), 9.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Kailong Zhang, Dafang Zhang, Arnaud de La Fortelle, Xiao Wu, and Jean Gregoire. 2015. State-driven priority scheduling mechanisms for driverless vehicles approaching intersections. IEEE Trans. Intell. Transp. Syst. 16, 5 (2015), 2487--2500.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. CSIP: A Synchronous Protocol for Automated Vehicles at Road Intersections

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Cyber-Physical Systems
          ACM Transactions on Cyber-Physical Systems  Volume 3, Issue 3
          Special Issue on Real Time Aspects in CPS and Regular Papers (Diamonds)
          July 2019
          269 pages
          ISSN:2378-962X
          EISSN:2378-9638
          DOI:10.1145/3356396
          • Editor:
          • Tei-Wei Kuo
          Issue’s Table of Contents

          Copyright © 2019 ACM

          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: 20 August 2019
          • Accepted: 1 April 2018
          • Revised: 1 February 2018
          • Received: 1 October 2017
          Published in tcps Volume 3, Issue 3

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format