DYNAMIC COLLISION CHECKING

Techniques for generating trajectories and drivable areas for navigating a vehicle in an environment are discussed herein. The techniques can include receiving a trajectory representing an initial trajectory for a vehicle, such as an autonomous vehicle, to traverse the environment in a drivable area. A location can be determined along the trajectory. A cost associated with the location can determined and can be evaluated with respect to a cost threshold. Further, the techniques can include determining, based at least in part on the cost meeting or exceeding the cost threshold, an action associated with the location, and controlling the autonomous vehicle to traverse the environment based at least in part on the action.