A Sensitivity-based Heuristic for Vehicle Priority Assignment at Intersections

• This paper presents a sensitivity-based heuristic to address the dynamic priority assignment problem of connected and autonomous vehicle (CAV) and human-driven vehicle (HDV) at traffic intersections. We exploit sensitivity analysis tools to approximatively predict the CAV's performance violation as a function of the HDV states. Such predictions are then used to decide on a crossing order that preserves optimality and feasibility despite the behavior of the HDV. The proposed algorithm is compared with the baseline first-come, first-serve (FCFS) and mixed-integer nonlinear programming (MINLP) approaches. In the closed-loop simulation, we show that the heuristic is computationally much faster than MINLP and able to retain a close-to-optimal solution, which is far better than FCFS.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Engineering (hsv//eng)

NATURVETENSKAP  -- Matematik -- Beräkningsmatematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Computational Mathematics (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)

Nyckelord

sensitivity analysis

Vehicle dynamic priority assignment

Publikations- och innehållstyp

kon (ämneskategori)

ref (ämneskategori)