A practical decentralized access protocol for autonomous vehicles at isolated under-saturated intersections

Abstract The majority of research efforts in the field of access control of autonomous vehicles at intersections are geared towards fully connected vehicles. The underlying assumptions for such efforts are active vehicle-to-vehicle (V2V), vehicle-to-infrastructure (V2I), infrastructure-to- vehicle (I2V) communications, and/or presence of a central controller. Though efficiency is proven to be significantly enhanced, the assumptions face inherent security and privacy obstacles and require high infrastructure costs. In previous work, the authors designed and demonstrated a simpler, less costly, and more secure approach to autonomous vehicle management at intersections. The approach allows vehicles to make autonomous decisions at intersections based solely on sensing and/or beacon information with no V2V or V2I communications required. This article extends our model to account for various vehicle classes, all possible turns at the intersection with corresponding safe turning speeds, and various intersection geometries. Compared to a fully actuated signal controller, the proposed and improved model is again proven operationally more efficient, as it reduced the average delay per vehicle by at least 21% and up to 51% for the various simulated scenarios. After 40 million seconds of simulation, the proposed model proved collision free operations.

[1]  Jia Wu,et al.  Discrete Intersection Signal Control , 2007, 2007 IEEE International Conference on Service Operations and Logistics, and Informatics.

[2]  Baher Abdulhai,et al.  Traffic capacity implications of automated vehicles mixed with regular vehicles , 2018, J. Intell. Transp. Syst..

[3]  Ana L. C. Bazzan,et al.  Management of Demand and Routing in Autonomous Personal Transportation , 2012, J. Intell. Transp. Syst..

[4]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[5]  Xilin Chen,et al.  Detection of text on road signs from video , 2005, IEEE Trans. Intell. Transp. Syst..

[6]  Stephen D. Boyles,et al.  Auction-based autonomous intersection management , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[7]  Ran Zhang,et al.  A rule based control algorithm of connected vehicles in uncontrolled intersection , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[8]  Steven E. Shladover,et al.  Connected and automated vehicle systems: Introduction and overview , 2018, J. Intell. Transp. Syst..

[9]  Pierluigi Pisu,et al.  Hierarchical distributed coordination strategy of connected and automated vehicles at multiple intersections , 2018, J. Intell. Transp. Syst..

[10]  Steven E. Shladover,et al.  Potential Cyberattacks on Automated Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Xu Li,et al.  LICP: A look-ahead intersection control policy with intelligent vehicles , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[12]  Hesham A. Rakha,et al.  Game theory algorithm for intersection-based cooperative adaptive cruise control (CACC) systems , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[13]  W Reilly,et al.  HIGHWAY CAPACITY MANUAL 2000 , 1997 .

[14]  Urbano Nunes,et al.  Platooning With IVC-Enabled Autonomous Vehicles: Strategies to Mitigate Communication Delays, Improve Safety and Traffic Flow , 2012, IEEE Transactions on Intelligent Transportation Systems.

[15]  Kaan Ozbay,et al.  Developments in connected and automated vehicles , 2017, J. Intell. Transp. Syst..

[16]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

[17]  Abdellah El Moudni,et al.  Modeling and controlling an isolated urban intersection based on cooperative vehicles , 2013 .

[18]  Joshué Pérez,et al.  Autonomous vehicle control systems for safe crossroads , 2011 .

[19]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[20]  Joud Khoury,et al.  Passive, decentralized, and fully autonomous intersection access control , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[21]  Mohamed El Ansari,et al.  Traffic sign detection and recognition based on random forests , 2016, Appl. Soft Comput..

[22]  Serge P. Hoogendoorn,et al.  Speed and acceleration distributions at a traffic signal analyzed from microscopic real and simulated data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[23]  Xilin Chen,et al.  Automatic detection and recognition of signs from natural scenes , 2004, IEEE Transactions on Image Processing.

[24]  Andreas A. Malikopoulos,et al.  A Survey on the Coordination of Connected and Automated Vehicles at Intersections and Merging at Highway On-Ramps , 2017, IEEE Transactions on Intelligent Transportation Systems.

[25]  Abdellah El Moudni,et al.  Vehicle routing through deadlock-free policy for cooperative traffic control in a network of intersections: Reservation and congestion , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[26]  Ching-Yao Chan Characterization of Driving Behaviors Based on Field Observation of Intersection Left-Turn Across-Path Scenarios , 2006, IEEE Transactions on Intelligent Transportation Systems.

[27]  Peter Stone,et al.  Replacing the stop sign: unmanaged intersection control for autonomous vehicles , 2008, AAMAS.

[28]  Mahjoub Dridi,et al.  Autonomous vehicle sequencing algorithm at isolated intersections , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[29]  Taehyoung Kim,et al.  Evaluation of the performance of vehicle-to-vehicle applications in an urban network , 2018, J. Intell. Transp. Syst..

[30]  Hesham A. Rakha,et al.  An Intersection Game-Theory-Based Traffic Control Algorithm in a Connected Vehicle Environment , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[31]  Bart van Arem,et al.  Policy and society related implications of automated driving: A review of literature and directions for future research , 2017, J. Intell. Transp. Syst..

[32]  Hesham A. Rakha,et al.  Intersection management for autonomous vehicles using iCACC , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[33]  Christopher Monterola,et al.  Efficient Intersection Control for Minimally Guided Vehicles: A Self-Organised and Decentralized Approach , 2016, 1708.04553.

[34]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

[35]  Denis Gillet,et al.  Fluent coordination of autonomous vehicles at intersections , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[36]  Jiannong Cao,et al.  Distributed Mutual Exclusion Algorithms for Intersection Traffic Control , 2015, IEEE Transactions on Parallel and Distributed Systems.

[37]  Xu Yang,et al.  Modeling Dynamic Vehicle Navigation in a Self-Organizing, Peer-to-Peer, Distributed Traffic Information System , 2006, J. Intell. Transp. Syst..

[38]  Aashto,et al.  A Policy on geometric desing of highways and streets. , 1984 .

[39]  Fei-Yue Wang,et al.  Cooperative Driving at Blind Crossings Using Intervehicle Communication , 2006, IEEE Transactions on Vehicular Technology.

[40]  Hesham Rakha,et al.  Intersection Management via Vehicle Connectivity: The Intersection Cooperative Adaptive Cruise Control System Concept , 2016, J. Intell. Transp. Syst..

[41]  T. Suzuki,et al.  A real-time vision for intelligent vehicles , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.