Techniques are provided for operation of a vehicle using multiple motion constraints. The techniques include identifying an object using one or more processors of a vehicle. The vehicle has a likelihood of collision with the object that is greater than a threshold. The processors generate multiple motion constraints for operating the vehicle. At least one motion constraint includes a minimum speed of the vehicle greater than zero to avoid a collision of the vehicle with the object. The processors identify one or more motion constraints for operating the vehicle to avoid a collision of the vehicle with the object. The processors operate the vehicle in accordance with the identified motion constraints.