It's already possible for robots to navigate without maps, but having them navigate well is another matter. You don't want them to waste time backtracking, let alone fall down if they bump into an unexpected obstacle. Facebook might have a solution...