English

Optimal Driving Under Traffic Signal Uncertainty

Optimization and Control 2022-01-13 v1

Abstract

We study driver's optimal trajectory planning under uncertainty in the duration of a traffic light's green phase. We interpret this as an optimal control problem with an objective of minimizing the expected cost based on the fuel use, discomfort from rapid velocity changes, and time to destination. Treating this in the framework of dynamic programming, we show that the probability distribution on green phase durations gives rise to a sequence of Hamilton-Jacobi-Bellman PDEs, which are then solved numerically to obtain optimal acceleration/braking policy in feedback form. Our numerical examples illustrate the approach and highlight the role of conflicting goals and uncertainty in shaping drivers' behavior.

Keywords

Cite

@article{arxiv.2201.04521,
  title  = {Optimal Driving Under Traffic Signal Uncertainty},
  author = {Mallory E. Gaspard and Alexander Vladimirsky},
  journal= {arXiv preprint arXiv:2201.04521},
  year   = {2022}
}

Comments

This work has been submitted to IFAC for possible publication

R2 v1 2026-06-24T08:47:49.613Z