Alice on Trial, Redux

Oct 25, 2007
Alice on Trial, Redux
Image credit: Caltech

When Alice revs her engine at the start of the Defense Advanced Research Projects Agency (DARPA) Urban Challenge qualifying rounds on October 27, multitudes of cameras will be pointing at her. But she'll only care about the eight cameras that will be facing away.

Alice is the tricked-out Ford E-350 van that has been revamped to autonomously navigate the vagaries of an urban setting. To do so, she sports eight cameras that feed information to computers at rates of hundreds of megabits per second. Six of those cameras face forward, one faces the rear, and one is mounted on a pan-tilt unit programmed to turn and look to the left and to the right.

Team Caltech leader Richard Murray, Everhart Professor of Control and Dynamical Systems, says there's good reason the team chose a setup in which several cameras and lasers feed visual information into decentralized computers. With multiple computers telling Alice about surrounding obstacles, "it's like having multiple parts of your brain telling you what to do," he says. The computers are arranged in a hierarchy, with "lower level" computers doing computations based on the information they receive and passing on results to higher levels, where the ultimate decision is made. This way, there's less chance of driving into an obstacle and more chance of staying on the path the cameras detect. Team Caltech also chose this setup because it could easily accommodate new sensors.

The Urban Challenge presents far greater complexities than the two previous Grand Challenges, which took place in the desert of Barstow, California. "In the desert challenge, you simply had to drive on flat spots," Murray says. The teams have road information from aerial photos and maps of this year's challenge site, a mock city at the George Air Force Base in Victorville, California. But, says Murray, "that's not the hard part. It's dealing with what's not on the map. We don't know where there will be obstacles or where other vehicles will be."

Team Caltech's attempts at winning the first two DARPA challenges were met with defeat. In 2004, Alice's predecessor Bob drove 1.3 miles before losing a fight with a barbed-wire fence. In communications theory, Alice and Bob stand for sender and receiver, so the next year, Bob gave way to Alice, who ended an eight-mile run at a concrete barrier. Now, Alice, redux, is one of 35 vehicles entering the qualifying round for this year's Urban Challenge. Murray is confident Team Caltech will advance to the final round, on November 3.

What makes the new challenge so difficult is not news to any driver--the rules come from the California driver's handbook. Any collision or damage wreaked gets the team automatically disqualified. Broken rules like turning without signaling or crossing a solid traffic line incur a time penalty. Each team will vie with up to 34 other vehicles that may qualify for the race, and DARPA may make things even trickier by including human-driven vehicles.

It would be impossible to imagine and prepare for every error that pops up, says Murray. Instead, he says, the team took the approach of following a sequence of actions to try to solve any dilemma. For example, if there were dirt on one sensor the computers might mistake it for a real obstacle. Then Alice might try backing up to check if the obstacle remained. The Jet Propulsion Laboratory (JPL) uses some of these approaches in building its autonomous rovers to explore other planets' surfaces. "Part of the approach we take is to build on what JPL has been doing for years," Murray says.

The Caltech team consists of almost 80 undergraduate and graduate students, postdocs, and faculty, many of whom participated in the previous Grand Challenge. Specialists from JPL and Northrop Grumman added their expertise. In the final event, the team whose vehicle reaches the finish line first in less than six hours wins $2 million, second place garners $1 million, and third, $500,000.

Source: Caltech

Explore further: Comfortable climate indoors with porous glass

add to favorites email to friend print save as pdf

Related Stories

Cockatoos know what is going on behind barriers

Jul 29, 2013

How do you know that the cookies are still there although they have been placed out of your sight into the drawer? How do you know when and where a car that has driven into a tunnel will reappear? The ability ...

A new glow for electron microscopy

Oct 22, 2012

The glowing green molecule known as green fluorescent protein (GFP) has revolutionized molecular biology. When GFP is attached to a particular protein inside a cell, scientists can easily identify and locate ...

Recommended for you

Tesla says decision on battery factory months away

4 hours ago

(AP)—Electric car maker Tesla Motors said Thursday that it is preparing a site near Reno, Nevada, as a possible location for its new battery factory, but is still evaluating other sites.

Comfortable climate indoors with porous glass

23 hours ago

Proper humidity and temperature play a key role in indoor climate. In the future, establishing a comfortable indoor environment may rely on porous glass incorporated into plaster, as this regulates moisture ...

Crash-testing rivets

Jul 31, 2014

Rivets have to reliably hold the chassis of an automobile together – even if there is a crash. Previously, it was difficult to predict with great precision how much load they could tolerate. A more advanced ...

Customized surface inspection

Jul 31, 2014

The quality control of component surfaces is a complex undertaking. Researchers have engineered a high-precision modular inspection system that can be adapted on a customer-specific basis and integrated into ...

Sensors that improve rail transport safety

Jul 31, 2014

A new kind of human-machine communication is to make it possible to detect damage to rail vehicles before it's too late and service trains only when they need it – all thanks to a cloud-supported, wireless ...

Tiny UAVs and hummingbirds are put to test

Jul 30, 2014

Hummingbirds in nature exhibit expert engineering skills, the only birds capable of sustained hovering. A team from the US, British Columbia, and the Netherlands have completed tests to learn more about the ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

nilbud
not rated yet Oct 26, 2007
I bet Lee Majors could stop them.
http://www.cliveb...obe2.htm