Systems and methods for determining appropriate energy replenishment and controlling autonomous vehicles are provided. An example computer-implemented method can include obtaining one or more energy parameters associated with an autonomous vehicle. The method can include determining a refueling task for the autonomous vehicle based at least in part on the energy parameters associated with the autonomous vehicle. The refueling task comprises a first refueling task that is interruptible by a vehicle service assignment or a second refueling task that is not interruptible by the vehicle service assignment. The method can include communicating data indicative of the refueling task to the autonomous vehicle or to a second computing system that manages the autonomous vehicle. The method can include determining whether the refueling task for the autonomous vehicle has been accepted or rejected.