Outward Bound for Robots

A new approach teaches objects how to navigate unfamiliar territory as humans might.

A computer navigation system based on a part of the brain called the hippocampus has been tested on an autonomous robotic car. By enabling the robot to take what its creators call "cognitive fingerprints" of its surroundings, the software allows the vehicle to explore and remember places in much the same way mammals do.

Autonomous robotic cars like this one could navigate by storing cognitive "fingerprints" of places -- like humans do.

Tests on the robotic vehicle -- an adapted Daimler-Chrysler Smart Car equipped with a laser range finder and omnidirectional camera as sensors -- have shown that it can successfully explore and navigate more than one and a half kilometers of urban terrain without getting lost.

Similarly, the system has been tested on an indoor robot by "blindfolding" it, taking it to an unknown location, and getting it to find its way home, says Adriana Tapus, a roboticist at the University of Southern California in Los Angeles who developed the system. This "kidnapping task" is much more difficult than it might seem, she says. Yet this problem, known as simultaneous localization and mapping (SLAM), is becoming increasingly important for robots, autonomous vehicles, and military unmanned aerial vehicles (UAV).

The challenge is to create a map from which a robot can navigate while it is still exploring that same environment, says Chris Melhuish, director of the Bristol Robotics Laboratory at the University of the West of England and Bristol University in the U.K. This is difficult because it involves mapping an unfamiliar environment while at the same time updating one's position within this map. It's a chicken-and-egg problem, says Tapus: "To localize the robot, a map is necessary, and to update a map, the position of the mobile robot is needed."

In addition, there's the uncertainty inherent in all sensor measurements, which adds to the uncertainty in the map that the robot builds, says Andrew Davison, a computer scientist at Imperial College London, who was one of the first researchers to develop a real-time SLAM system for robots.

To solve this problem, Tapus decided to copy the way people navigate. Working with Roland Siegwart, head of the Autonomous Systems Laboratory at the École Polytechnique Fédérale de Lausanne in Switzerland, she developed a system that takes raw data detected by the robot's sensors, such as vertical edges, corners, and colors, and combines them into a single low-level description or "fingerprint" of that place.

This fingerprint consists of a circular, or looped, list of significant features around the robot. "It's not the features that are new, it is the combination of these features in a unique representation," says Tapus, who believes that human brains form the same kinds of combinations as they establish the relative positions of landmarks.