No Directions Required--Software Smartens Mobile Robots

DARPA initiative to develop self-navigating robots introduces a world of potential for the development of autonomous vehicles, but will the government take advantage of its research or let it wither on the vine?















Share on Tumblr

This visual (computational) restriction, which LAGR founder Larry Jackel likened to a person driving in a dense fog or blinding blizzard, motivated the program managers to challenge the depth perception of the contestant programs. In San Antonio, this was done by placing a goal (a set global positioning system, or GPS, point) directly behind a cul-de-sac formed by four-foot- (1.2-meter-) high plastic barriers. With a starting point several feet from the entrance, a program with short range vision would drive straight to the goal—and toward the dead end—only to encounter a barrier, forcing the clueless robot to aimlessly search for a way out by navigating along the wall. A smarter robot with greater depth perception would have seen the dead end from afar and instantly adjusted its course to go around the barrier to reach the goal sooner.

Many teams failed to equip the standard-issue LAGR robot with sufficient long-range vision (that would have allowed perfect execution of the cul-de-sac challenge), but the LAGR participants still took advantage of a mapping system that stored acquired information about the barrier. This way, the robot adapted and modified its behavior to avoid repeating the same mistake. After two runs, the robots usually mapped a complete picture of a continuous wall and figured that it had to go around the obstacle to reach its goal.

In addition to the obstacles, a portion of the final LAGR challenge, called the "petting zoo," allowed contestants to demonstrate the specific strengths of their robot algorithms. Lecun exhibited his program's quick response to obstacles that suddenly popped up. This trait reflects a design that is akin to the human reflex by using a faster (but less analytical) system that searches six times per second for any obstacles within 15 feet (4.6 meters) as well as a slower process that processes long-range data in more detail once every second. "We ran the robot through the crowd," he says, referring to spectators and LAGR teams who attended the event. "People weren't afraid of it since they saw it was driving really well and didn't bump anyone. It drives itself better than we can."

The LAGR competition is different from the sportier and better-publicized DARPA Urban Challenge, which features a course that resembles city streets, or the agency's Grand Challenge in which autonomous vehicles race through the desert. Both competitions allow vehicles to use cameras, sensors, GPS, radar and lasers, whereas LAGR vehicles essentially use stereo cameras, GPS and onboard computers.

The goal of autonomous vehicle research is to make unmanned transport an option during dangerous situations, such as war, to avoid putting a person's life at risk. Great strides are being made in visual navigation, thanks to projects like LAGR, but ever more sophisticated systems will eventually have to be developed to deal with increasingly complex problem-solving demands.

Now that LAGR has wrapped up, researchers are unsure if DARPA will pony up any more cash for more such research. "It's hard to tell whether [LAGR] will be perceived as a great success or failure because the devil is in the details," says Lecun, who points out that the best systems ran 2.5 times faster than the baseline ones already built into the robot. "I think there is a huge potential in some of the techniques that were developed during this program. It would be a shame if people disappeared into the woods and nothing came of it."



1 Comments

Add Comment
View
  1. 1. thinkbug 06:41 AM 3/1/08

    this information is really worth reading but i was looking for the languages used for designing such kind of systems

    Reply | Report Abuse | Link to this
Leave this field empty

Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

More from Scientific American

See what we're tweeting about

Scientific American Editors

More »

Free Newsletters


Get the best from Scientific American in your inbox

Solve Innovation Challenges

Powered By: Innocentive

  SA Digital
  SA Digital

Science Jobs of the Week

Email this Article

No Directions Required--Software Smartens Mobile Robots

X
Scientific American Magazine

Subscribe Today

Save 66% off the cover price and get a free gift!

Learn More >>

X

Please Log In

Forgot: Password

X

Account Linking

Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.



Forgot Password?

No, I would like to create a new account with my profile information.

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X