This disclosure describes an autonomous vehicle configured to obtain sensor data associated with objects proximate a projected route of the autonomous vehicle, determine static constraints that limit a trajectory of the autonomous vehicle along the projected route based on non-temporal risks associated with a first subset of the f objects, predict a position and speed of the autonomous vehicle as a function of time along the projected route based on the static constraints, identify temporal risks associated with a second subset of the objects based on the predicted position and speed of the autonomous vehicle, determine dynamic constraints that further limit the trajectory of the autonomous vehicle along the projected route to help the autonomous vehicle avoid the temporal risks associated with the second subset of the objects, and adjust the trajectory of the autonomous vehicle in accordance with the static constraints and the dynamic constraints.