A planetary rover is a semi-autonomous robot that explores an unknown environment, performing experiments and collecting samples to bring back to its base. A difficult design trade-off between autonomy and safety must be solved with very limited energy and computational resources. We propose a principled strategy whereby the rover incrementally learns a map of its environment consisting of a to...