To explore a new environment, a robot must observe nearby objects and landmarks, and also keep track of its own location to make sense of the features it observes. That problem is hard enough if ...