The robots create a 2D map of the area they are exploring, but when they come to an unknown area, they check back through this information to see if it seems similar to any areas that have already explored.
BBC: NEWS | Technology | 'Guessing' robots find their way