A robotic device comprising: an energy storage device; and a controller configured to determine whether a quantity of energy stored in the energy storage device is below a predetermined energy level, wherein: the robotic device is configured to perform a cleaning task if the determined quantity of energy is not below the predetermined energy level; if the determined quantity of energy is below the predetermined energy level: the controller is configured to estimate a likelihood of the robotic device being capable of locating a recharging base station; and in dependence on the estimated likelihood, the robotic device is configured to seek the recharging base station or perform the cleaning task.