Systems of an electrical vehicle and the operations thereof are provided. A vehicle control system of a vehicle determines a range of lane change initiation times. For a plurality of lane change initiation times in the range of lane change initiation times the vehicle control system determines a set of reachable states. The set of reachable states comprises a plurality of reachable states. For one or more reachable states of the plurality of reachable states the vehicle control system computes an ensuing trajectory. The vehicle control system compares each of the computed ensuing trajectories. Based on the comparison of the computed ensuing trajectories the vehicle control system determines an optimal lane change maneuver. The vehicle control system executes the optimal lane change maneuver by controlling the vehicle from a first lane to a second lane.