Abstract: A vehicle powered by a traction battery includes one or more controllers, programmed to measure a vehicle load, responsive to identifying a road climb having a grade greater than a predefined threshold on a route, calculate a required power and a minimum speed for the vehicle to complete the road climb with the vehicle load, predict an operating state of charge (SoC) and an operating temperature of the traction battery upon arriving at the road climb, predict an available battery power using the operating SoC and the operating temperature of the traction battery, estimate an available wheel power using the available battery power, and responsive to verifying the available wheel power is greater than the required power, output an autonomous driving instruction such that the vehicle enters and traverses the road climb with the minimum speed.