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.
- 2013. Transportation Statistics Annual Report. United States Department of Trasportation.Google Scholar
- https://ntl.bts.gov/DOCS/96100/index.html, 1995. Detection Technology for IVHS. Federal Highway Administration Research and Technology.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- Reza Azimi. 2015. Co-operative driving at intersections using vehicular networks and vehicle-resident sensing. Ph.D. dissertation. Carnegie Mellon University.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Kurt Dresner and Peter Stone. 2008. A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31 (March 2008), 591--656. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Jean Gregoire. 2014. Priority-based coordination of mobile robots. arXiv preprint arXiv:1410.0879 (2014).Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- John B. Kenney. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 1162--1182.Google ScholarCross Ref
- 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 ScholarCross Ref
- Richard B. Langley. 1998. RTK GPS. GPS World 9, 9 (1998), 70--76.Google Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
Index Terms
- CSIP: A Synchronous Protocol for Automated Vehicles at Road Intersections
Recommendations
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical SystemsConnected 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 ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical SystemsSelf-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 ...
Autonomous intersection driving with neuro-evolution
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently there has been increasing research attention focused on producing adaptive control systems for autonomous vehicles. To accommodate such autonomous vehicles there have been proposals that current road and highway infrastructure undergo ...
Comments