Incorporating insights from signal optimization into reservation-based intersection controls

Abstract Reservation-based intersection control for autonomous vehicles has the potential to make greater use of intersection capacity. Indeed, previous studies on the first-come-first-served (FCFS) policy (which prioritizes vehicles by order of their reservation request) have shown improvements over optimized signals. However, in certain situations, such as asymmetric intersections, FCFS easily performs worse than signals. To address this issue, we propose two new reservation policies, WEIGHTED and PHASED. WEIGHTED weights vehicle delay by signal timings, and PHASED simulates a signal but allows red phase turning movements that will not cause a collision. We test these policies on a city network and an arterial bottleneck intersection subnetwork and show that PHASED performs better than WEIGHTED in some scenarios, and vice versa. Furthermore, we show that using a combination of PHASED and WEIGHTED can perform better than using either one alone for the entire network. Results show that these policies provide effective and easily implemented alternatives to FCFS for reservations.

[1]  Sascha Ossowski,et al.  Evaluating Policies for Reservation-based Intersection Control ⋆ , 2010 .

[2]  Kurt Dresner and Peter Stone,et al.  Human-Usable and Emergency Vehicle-Aware Control Policies for Autonomous Intersection Management , 2006 .

[3]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[4]  P. I. Richards Shock Waves on the Highway , 1956 .

[5]  Fabien Moutarde,et al.  Priority-based coordination of autonomous and legacy vehicles at intersection , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Peter Stone,et al.  Traffic Intersections of the Future , 2006, AAAI.

[7]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Urbano Nunes,et al.  Intelligent traffic management at intersections: Legacy mode for vehicles not equipped with V2V and V2I communications , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

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

[10]  Stephen D. Boyles,et al.  Intersection Auctions and Reservation-Based Control in Dynamic Traffic Assignment , 2015 .

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  Zhixia Li,et al.  Modeling Reservation-Based Autonomous Intersection Control in VISSIM , 2013 .

[13]  Michael W. Levin,et al.  Improving the Convergence of Simulation-based Dynamic Traffic Assignment Methodologies , 2015 .

[14]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[15]  Mike Smith,et al.  Traffic control and route-choice; a simple example , 1979 .

[16]  Klemens Böhm,et al.  Agent-Based Traffic Control Using Auctions , 2007, CIA.

[17]  Klemens Böhm,et al.  Auction-Based Traffic Management: Towards Effective Concurrent Utilization of Road Intersections , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

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

[19]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Peter Stone,et al.  Automated Intersection Control , 2011 .

[21]  Guoyuan Wu,et al.  Multi-Agent Intersection Management for Connected Vehicles Using an Optimal Scheduling Approach , 2012, 2012 International Conference on Connected Vehicles and Expo (ICCVE).

[22]  Stephen D. Boyles,et al.  On Optimizing Reservation-Based Intersection Controls , 2017, IEEE Transactions on Intelligent Transportation Systems.

[23]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[24]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[25]  Stephen D. Boyles,et al.  Paradoxes of reservation-based intersection controls in traffic networks , 2016 .

[26]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[27]  Stephen D. Boyles,et al.  Effects of Autonomous Vehicle Behavior on Arterial and Freeway Networks , 2016 .

[28]  Michael W. Levin,et al.  Conflict-point formulation of intersection control for autonomous vehicles , 2017, ISAIM.

[29]  Peter Stone,et al.  Sharing the Road: Autonomous Vehicles Meet Human Drivers , 2007, IJCAI.

[30]  Peter Stone,et al.  Approximately Orchestrated Routing and Transportation Analyzer: Large-scale traffic simulation for autonomous vehicles , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[31]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[32]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[33]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[34]  Carlos F. Daganzo,et al.  Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..

[35]  Steven E Shladover,et al.  Impacts of Cooperative Adaptive Cruise Control on Freeway Traffic Flow , 2012 .

[36]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[37]  Bart van Arem,et al.  Effects of Cooperative Adaptive Cruise Control on traffic flow stability , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

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

[39]  Satish V. Ukkusuri,et al.  A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment , 2015 .