An autonomous machine may be returned to a base station for charging based on remaining battery energy and an estimated travel energy threshold. The estimated travel energy threshold may be determined based on a direct and obstacle-free route from the machine's current position to the base station and an estimated energy consumed per unit distance, which may be updated. The remaining battery energy may be calculated using a battery management system.