Duke University engineers join ’Red Team’ robotic vehicle team

Students from Duke University’s Pratt School of Engineering are partnering with Carnegie Mellon University’s “Red Team” in an effort to win a $2 million prize from the Defense Advanced Research Projects Agency (DARPA). All they have to do is complete the toughest ground course ever devised for a self-guided robotic vehicle.

The contest, called the DARPA Grand Challenge, is a race between fully self-guided ground vehicles to be conducted in the Southwestern United States on Oct. 8, 2005. DARPA said it hopes the contest will stimulate significant improvements in technology that may be adapted for future military use. The race route could be as long as 175 miles over desert terrain featuring natural and man-made obstacles. The exact route will not be revealed until two hours before the event begins, and the course must be completed within 10 hours. Winner takes all — there is no second place.

The Red Team is developing two Hummer vehicles for the competition — Sandstorm and H1ghlander. Duke’s contribution will be a “Duke Radar Object Identification Device” (DROID) unit for each vehicle. The DROID uses radar to identify objects on the ground that must be avoided to prevent damage to the vehicle. DROIDs will provide the locations and classifications of obstacles to the Red Team vehicles’ navigation systems. Radar bounces radio waves off a target to get a reflection. That reflection is received by the radar’s antenna and is then analyzed by a computer. Radar systems are essentially range devices that measure distances to each radar reflection. Radar is routinely used to track aircraft and ships, but those applications are fairly simple because the sky and ocean are essentially featureless. Identifying and distinguishing among objects on cluttered landscapes is far more challenging, and radar has never been successfully adapted for off-road ground vehicle use.

The Red Team investigated radar last year but ultimately dropped it from the project because of the immense challenges, particularly ground clutter issues, involved in adapting the technology for ground vehicle use, said Josh Johnston, lead student engineer for the Duke team. Johnston, from Boise, Idaho, is a senior double majoring in electrical and mechanical engineering, and president of Duke’s Robotics Club. Duke is taking a novel approach in its quest to make radar a contributing part of the Red Team’s vehicles, he said. Instead of directing radar pulses from the top of the vehicle down, the team is positioning the radar for a horizontal field of vision similar to what a human driver would see. DROID will be placed on the front of the car. “Other onboard systems can figure out topography, so we’re focusing on the location of above-ground objects,” Johnston said. “Our job is to identify obstacles that could damage the vehicle.” But he notes that’s not so easy.

William “Red” Whittaker, robotics professor at Carnegie Mellon University and leader of the Red Team project, explained that “radar can sense fast and far through desert dust, but cannot yet distinguish fine detail, or reliably distinguish between content and clutter. Radar interpretation is a grand challenge in its own right, and the software challenge is profound. “Bright ideas and computer simulations are not enough to win a race, so Duke must push radar interpretation beyond the laboratory, onto robots, and out to the world.”

The Duke team is analyzing different obstacles — fence posts, barbed wire barricades and natural hazards such as rocks, ravines and trees — and identifying distinguishing features to create “obstacle profiles.” Those profiles become part of a catalog that the computer program consults when trying to identify and classify an object detected with radar. One man-made obstacle called a tank trap still stumps the team, however, said Robert Kielb, one of two faculty advisers for the Duke students and a senior research scientist in the mechanical engineering department. (Adjunct electrical and computer engineering professor Jason Janet is the other adviser.) A tank trap looks like a man-sized “jack” from a child’s jacks-and-ball pickup game. Tank traps can slow down, block or impede the movement of armored fighting vehicles. “Tank traps are difficult for radar systems to locate because they are unintentionally stealthy designs, because they don’t provide strong reflections to the radar system,” Kielb said. Kielb and Johnston plan to create a full-size tank trap on campus so they can hammer away at the reflection problem.

It’s been slow going, but the team is making progress, Johnston said. “We’re essentially trying to program a computer to tell the difference between a tumbleweed and a tangle of barbed wire — it’s incredibly difficult,” he said. Johnston reported Duke’s accomplishments to date to the entire Red Team in mid-February in Pittsburgh. Aaron Mosher, a Boeing Co. engineer who is working with the Red Team and with the Duke University team on the DROID project, said the team was developing advanced filtering and reasoning logic for the radar system. “A person can look at the radar output and manually pick out important features while ignoring most of the clutter,” Mosher said. “But we have to build all of that intelligence into a computer system that will perform that operation automatically. The clutter that comes from the ground makes it hard to separate out legitimate targets. Our DROID system’s logic must walk a fine line between sending out too many false alarms versus missing important obstacles. “So far, we’ve had some promising results,” Mosher said. “This radar system’s intelligence has grown significantly over what we used in last year’s race.”

Duke students have been working on the DROID project since September. Faculty in Duke’s Pratt School of Engineering support the effort by providing expertise, laboratory space and by incorporating aspects of the project into senior design classes for electrical engineering and mechanical engineering majors. Robotics Club members have been working on the project constantly. Five Duke students went to the Nevada Automotive Test Center in Carson City over the holiday break in December to work with Red Team members and get experience in the field. “We’ve also driven the system around the Duke campus, which got us some weird looks from campus security,” Johnston said. Kielb built a platform that was bolted onto the front of his pickup truck as a mount for the radar antenna. Johnston and all the electronics were crammed into the jumpseat area of the king-cab truck to take data as they drove around campus. “This is a golden opportunity and a difficult challenge for Duke engineering students,” Kielb said. “In a few months they have taken an ineffective system and developed it into one that shows great promise of aiding in a Red Team victory in the DARPA Grand Challenge.”

This is the second attempt at meeting the Grand Challenge for the Red Team, an alliance of individuals, non-profits and for-profits. On March 13, 2004, Red Team was one of 15 robotic vehicles that attempted to navigate a challenging 142-mile route through the Southwest desert. None was able to complete the mission. Red Team beat all competitors, but managed to travel less than 10 miles. “The DARPA Challenge presents a remarkably tough problem,” said Clinton Kelly, senior vice president at Science Applications International Corp (SAIC). “Vehicles must go for as long as 10 hours with no help from humans. This will require an improvement in the state of the art in autonomous technology by a factor of 100 times for competitors to complete the race,” he said. Kelly served on the National Academy of Sciences committee that evaluated state of the art in unmanned vehicle technology.

Kelly approached Duke engineering students about taking part in the DARPA Challenge after meeting the team who won the innovation prize for designing an underwater autonomous vehicle in the International 2004 Autonomous Underwater Vehicle Competition, sponsored by the Association for Underwater Vehicles Systems International and the Office of Naval Research. (http://www.pratt.duke.edu/news/releases/index.php?story=164) The Duke Robotics team also won in 2004 for a book-sized, self-guided robot at the seventh annual International Conference on Climbing and Walking Robots in Madrid. (http://www.pratt.duke.edu/news/releases/index.php?story=171)

Through Kelly, a 1959 Duke engineering graduate, SAIC sponsors the Red Team and provides direct support to Duke’s engineering students. Duke also received technical expertise and guidance from Boeing, also a Red Team sponsor. “Our involvement with the Red Team helps us build valuable knowledge for future work in robotics, sensing and autonomy,” Boeing’s Mosher said.

Red Team Members include students, volunteers and professionals from corporate sponsors, including Boeing, Science Applications International Corp., Caterpillar, Intel, AM General, TTTech, Applanix, HD Systems, KVH, Snap On, Chip Ganassi Racing, Google, CM Labs, HMR Magazine and Wired Magazine.

Duke students involved in the project include: biomedical/electrical engineering double majors Alex Kloth (junior), Avery Capone (senior) and Jason Ziglar (senior); mechanical engineering/computer science junior Brian Hilgeford and electrical engineering/mechanical engineering senior Josh Johnston; electrical and computer engineering/computer science majors Chris Abbott (senior), John Cornwell (junior), John Felkins (senior), Larissa West (senior), Owen Donovan (senior), Thomas Rawley (senior) and Vinh Nguyen (junior); freshman engineering students Arjun Madan-Mohan, Cristian Liu, Gareth Guvanasen, Lee M. Pearson and Matt Johnson; and Trinity Arts and Sciences sophomore Yanjia Yao.