Autonomous vehicle sequencing algorithm at isolated intersections

Abstract

In this paper, we study a theoretical traffic control problem with the consideration of vehicle-to-infrastructure communications. During the control process, vehicles approaching the intersection inform the control center their data, then the control center authorizes each vehicle a precise time to cross intersection by analyzing the received information. Our objective is to minimize the time of evacuating all autonomous vehicles at intersection and the key point is to decide an optimal vehicle passing order. An dynamic programming algorithm is proposed to solve this problem.

Signal control optimization for automated vehicles at isolated signalized intersections

“…Yan et al (2009) proposed a scheduling model for deciding the passing sequence of vehicles at an isolated intersection under an automated vehicle environment. Berg (2010) proposed improvements to the conventional red light preemption and green light extension algorithm based on instantaneous traffic data obtained through short-range wireless transmitters in cars and elements of the road infrastructure.…”

Joint Time and Energy-Optimal Control of Connected Automated Vehicles at Signal-Free Intersections with Speed-Dependent Safety Guarantees

“…Algorithm 1: A step-wise constrained optimization approach 1 formulate an unconstrained problem P 0 by relaxing all the constraints in (12) except the dynamics (1); 2 solve P 0 and obtain the optimal solution u i (t); 3 if t f i violates (8) or (11) then formulate P 1 by setting t f i to either the lower bound (8) or the upper bound (11); solve P 1 and obtain a new optimal solution u i (t); 4 else 5 go to step 9 6 end 7 set the index of iteration r := 2; 8 repeat 9 check if u i (t) satisfies (2), (3), and (7); 10 if any of the constraints in (2), (3), and (7) is violated then formulate P r by adding the violated constraint to P r−1 (P 1 = P 0 if P 1 does not exist); solve P r and obtain a new optimal solution u i (t); r := r + 1; 11 until (2), (3), and (7) are all satisfied; 12 obtain u i (t) = u * i (t) as the optimal solution;…”

Sustainability Effects of Next-Generation Intersection Control for Autonomous Vehicles

“…By employing either V2I or V2V communications, previous studies have investigated both centralized and decentralized strategies for managing autonomous vehicles at intersections (Alonso et al 2011;Au et al 2011;Ball, Dulay 2010;Dresner, Stone 2008a, 2008bFajardo et al 2011;Quinlan et al 2010;Shahidi et al 2011;VanMiddlesworth et al 2008;Vasirani, Ossowski 2009;Wu et al 2007Wu et al , 2010Yan et al 2008Yan et al , 2009). Centralized control features an intersection controller that regulates the entire intersection.…”