Guessing Robots Find Their Way

Robots that use "guesswork" to navigate through unfamiliar surroundings are being developed by US researchers.

The mobile machines create maps of areas they have already explored and then use this information to predict what unknown environments will be like. Trials in office buildings showed that the robots were able to find their way around, New Scientist reported. Making robots that can navigate without prior knowledge of their surroundings was a huge challenge, the team said.
Most mobile robots do this using a technique called SLAM (simultaneous localisation and mapping), whereby they build up a map of their unknown environment, using various sensors, whilst keeping track of their current position at the same time. But this technique is slow because a robot must explore a great deal of terrain to know its precise location. It is also prone to errors.

So the team from Purdue University, in Indiana, has developed a new approach. 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. They do this using an algorithm - a step-by-step problem solving procedure.

Professor George Lee from Purdue University, in Indiana, who carried out the research, said: "The robot gets to a new area and thinks: 'Have I seen these sorts of things before?' Then it goes back and looks at its stored data. "It might then think: 'Hey, this is very, very similar to something I've seen before, I don't need to explore that room or corner.' And this saves time for it to explore other areas."

He said it was similar to the human navigational process, where we build up a "mental map" of our surroundings by recognising familiar sights.