Building robots for unpredictable, infrastructure-free environments