DARPA Grand Challenge

DARPA Grand Challenge

The site of the DARPA Grand Challenge on race day, fronted by the Team Case vehicle, DEXTER

The DARPA Grand Challenge is a prize competition for American Department of Defense. Congress has authorized DARPA to award cash prizes to further DARPA's mission to sponsor revolutionary, high-payoff research that bridges the gap between fundamental discoveries and military use. The initial DARPA Grand Challenge was created to spur the development of technologies needed to create the first fully autonomous ground vehicles capable of completing a substantial off-road course within a limited time. The third event, the DARPA Urban Challenge extended the initial Challenge to autonomous operation in a mock urban environment. The most recent Challenge, the 2012 DARPA Robotics Challenge, focused on autonomous emergency-maintenance robots.


  • History and background 1
  • 2004 Grand Challenge 2
  • 2005 Grand Challenge 3
  • 2007 Urban Challenge 4
  • 2012 Robotics Challenge 5
  • 2013 FANG Challenge 6
  • Technology 7
  • See also 8
  • References 9
  • External links 10
    • Press coverage 10.1

History and background

Fully autonomous vehicles have been an international pursuit for many years, from endeavors in Japan (starting in 1977), Germany (Ernst Dickmanns and VaMP), Italy (the ARGO Project), the European Union (EUREKA Prometheus Project), the United States of America, and other countries.

The Grand Challenge was the first long distance competition for driverless cars in the world; other research efforts in the field of Driverless cars take a more traditional commercial or academic approach. The U.S. Congress authorized DARPA to offer prize money ($1 million) for the first Grand Challenge to facilitate robotic development, with the ultimate goal of making one-third of ground military forces autonomous by 2015. Following the 2004 event, Dr. Tony Tether, the director of DARPA, announced that the prize money had been increased to $2 million for the next event, which was claimed on October 9, 2005. The first, second and third places in the 2007 Urban Challenge received $2 million, $1 million, and $500,000, respectively.

The competition was open to teams and organizations from around the world, as long as there were at least one U.S. citizen on the roster. Teams have participated from high schools, universities, businesses and other organizations. More than 100 teams registered in the first year, bringing a wide variety of technological skills to the race. In the second year, 195 teams from 36 U.S. states and 4 foreign countries entered the race.

2004 Grand Challenge

The first competition of the DARPA Grand Challenge was held on March 13, 2004 in the Mojave Desert region of the United States, along a 150-mile (240 km) route that follows along the path of Interstate 15 from just before Barstow, California to just past the CaliforniaNevada border in Primm. None of the robot vehicles finished the route. Carnegie Mellon University's Red Team and car Sandstorm (a converted Humvee) traveled the farthest distance, completing 11.78 km (7.32 mi) of the course before getting hung up on a rock after making a switchback turn. No winner was declared, and the cash prize was not given. Therefore, a second DARPA Grand Challenge event was scheduled for 2005.

2005 Grand Challenge

The second competition of the DARPA Grand Challenge began at 6:40am on October 8, 2005. All but one of the 23 finalists in the 2005 race surpassed the 11.78 km (7.32 mi) distance completed by the best vehicle in the 2004 race. Five vehicles successfully completed the course:

Vehicle Team Name Team Home Time Taken
Stanley Stanford Racing Team Stanford University, Palo Alto, California 6:54 First place
Sandstorm Red Team Carnegie Mellon University, Pittsburgh, Pennsylvania 7:05 Second place
H1ghlander Red Team 7:14 Third place
Kat-5 Team Gray The Gray Insurance Company, Metairie, Louisiana 7:30 Fourth place
TerraMax Team TerraMax Oshkosh Truck Corporation, Oshkosh, Wisconsin 12:51 Over 10 hour limit, fifth place

Vehicles in the 2005 race passed through three narrow tunnels and negotiated more than 100 sharp left and right turns. The race concluded through Beer Bottle Pass, a winding mountain pass with a sheer drop-off on one side and a rock face on the other.[1] Although the 2004 course required more elevation gain and some very sharp switchbacks (Daggett Ridge) were required near the beginning of the route, the course had far fewer curves and generally wider roads than the 2005 course.

A vehicle that was developed for the 2007 DARPA Urban Challenge

The natural rivalry between the teams from Stanford and Carnegie Mellon (Sebastian Thrun, head of the Stanford team was previously a faculty member at Carnegie Mellon and colleague of Red Whittaker, head of the CMU team) was played out during the race. Mechanical problems plagued H1ghlander before it was passed by Stanley. Gray Team's entry was a miracle in itself, as the team from the suburbs of New Orleans was caught in Hurricane Katrina a few short weeks before the race. The fifth finisher, Terramax, a 30,000 pound entry from Oshkosh Truck, finished on the second day. The huge truck spent the night idling on the course, but was particularly nimble in carefully picking its way down the narrow roads of Beer Bottle Pass.

2007 Urban Challenge

Stanford Racing and Victor Tango together at an intersection in the DARPA Urban Challenge Finals.

The third competition of the DARPA Grand Challenge,[2] known as the "Urban Challenge", took place on November 3, 2007 at the site of the now-closed Southern California Logistics Airport), in Victorville, California (Google map).[3] The course involved a 96 km (60 mi) urban area course, to be completed in less than 6 hours. Rules included obeying all traffic regulations while negotiating with other traffic and obstacles and merging into traffic.

Unlike previous challenges, the 2007 Urban Challenge organizers divided competitors into two "tracks," A and B. All Track A and Track B teams were part of the same competition circuit, but the teams chosen for the Track A program received US $1 million in funding. These 11 teams largely represented major universities and large corporate interests such as CMU teaming with GM as Tartan Racing, Stanford teaming with Volkswagen, Virginia Tech teaming with TORC Technologies as VictorTango, Oshkosh Truck, Honeywell, Raytheon, Caltech, Autonomous Solutions, Cornell, and MIT. One of the few independent entries in Track A was the Golem Group. DARPA has not publicly explained the rationale behind the selection of Track A teams.

Teams were given maps sparsely charting the waypoints that defined the competition courses. At least one team, Tartan Racing, enhanced the maps through the insertion of additional extrapolated waypoints for improved navigation. A debriefing paper published by Team Jefferson illustrates graphically the contrast between the course map it was given by DARPA and the course map used by Tartan Racing.[4]

Tartan Racing claimed the $2 million prize with their vehicle "Boss", a Chevy Tahoe. The second place finisher earning the $1 million prize was the Stanford Racing Team with their entry "Junior", a 2006 Volkswagen Passat. Coming in third place was team VictorTango, winning the $500,000 prize with their 2005 Ford Escape hybrid, "Odin".[5] MIT placed 4th, with Cornell University and University of Pennsylvania/Lehigh University also completing the course.

The six teams that successfully finished the entire course:

Team Name ID# Vehicle Type Team Home Time Taken
Tartan Racing 19 Boss 2007 Chevy Tahoe Carnegie Mellon University, Pittsburgh, Pennsylvania 4:10:20 1st Place; averaged approximately 14 mph (22.53 km/h) throughout the course[6][7]
Stanford Racing 03 Junior 2006 Volkswagen Passat Wagon Stanford University, Palo Alto, California 4:29:28 2nd Place; averaged about 13.7 mph (22.05 km/h) throughout the course[8]
VictorTango 32[9] Odin 2005 Ford Hybrid Escape Virginia Tech, Blacksburg, Virginia 4:36:38 3rd Place; averaged slightly less than 13 mph (20.92 km/h) throughout the course[6]
MIT 79 Talos Land Rover LR3 MIT, Cambridge, Massachusetts Approx. 6 hours 4th Place.[10]
The Ben Franklin Racing Team 74 Little Ben 2006 Toyota Prius University of Pennsylvania, Lehigh University, Philadelphia, Pennsylvania No official time. One of 6 teams to finish course
Cornell 26 Skynet 2007 Chevy Tahoe Cornell University, Ithaca, New York No official time. One of 6 teams to finish course

While the 2004 and 2005 events were more physically challenging for the vehicles, the robots operated in isolation and only encountered other vehicles on the course when attempting to pass. The Urban Challenge required designers to build vehicles able to obey all traffic laws while they detect and avoid other robots on the course. This is a particular challenge for vehicle software, as vehicles must make "intelligent" decisions in real time based on the actions of other vehicles. Other than previous autonomous vehicle efforts that focused on structured situations such as highway driving with little interaction between the vehicles, this competition operated in a more cluttered urban environment and required the cars to perform sophisticated interactions with each other, such as maintaining precedence at a 4-way stop intersection.[11]

2012 Robotics Challenge

The DARPA Robotics Challenge is an ongoing competition focusing on humanoid robotics. The primary goal of the program is to develop ground robotic capabilities to execute complex tasks in dangerous, degraded, human-engineered environments.[12] It launched in October 2012, and hosted the Virtual Robotics Competition in June 2013. Two more competitions are planned: the DRC Trials in December 2013, and the DRC Finals in December 2014.

Unlike prior Challenges, the construction of the "vehicles" will not be part of the scope of the Robotics Challenge. In August 2012 DARPA announced Boston Dynamics would act as sole source for the robots to be used in the challenge, awarding them a contract to develop and build 8 identical robots based on the PETMAN project for the software teams to use.[13] The amount contracted was $10,882,438 cost-plus-fixed-fee contract and work is expected to be completed by Aug. 9, 2014 [14]

2013 FANG Challenge

On April 22, 2013, DARPA awarded a $1 million prize to "Ground Systems", a 3-person team with members in Ohio, Texas and California, as the winner of the

  • Forbes article on the DARPA Cyber Grand Challenge competition
  • Engadget article on the DARPA Cyber Grand Challenge competition
  • The Register: Final robot grunts picked for $1million DARPA race
  • The Register: DARPA's Grand Challenge proves to be too grand
  • CNN.com: Robots fail to complete Grand Challenge
  • SFGate.com: Robot race suffers quick, ignoble end
  • 2004 DARPA Grand Challenge Image Gallery
  • IEEE Computer Society, Special Issue on Unmanned Vehicles: The DARPA Grand Challenge
  • Journal of Field Robotics, Special Issue on DARPA Grand Challenge, Part 1
  • Journal of Field Robotics, Special Issue on DARPA Grand Challenge, Part 2
  • Wired Magazine article on the DARPA Grand Challenge and Stanley.
  • Popular Mechanics article on the DARPA Grand Challenge.
  • Popular Mechanics article on the UK MoD Grand Challenge
  • Popular Science article on the DARPA Grand Challenge.
  • Scientific American article on the DARPA Grand Challenge.

Press coverage

  • Official website
    • Announcement of the 2007 Grand Challenge (PDF)
  • DARPA Cyber Grand Challenge

External links

  1. ^ "DARPA Grand Challenge Winner: Stanley the Robot!".  
  2. ^ "The contest, called the Grand Challenge and sponsored by the Defense Advanced Research Projects Agency, or Darpa, featured both robot collisions and robot traffic jams." John Markoff (2007-11-05). "Crashes and Traffic Jams in Military Test of Robotic Vehicles".  
  3. ^ Urban Challenge 2008 Archive
  4. ^ "Team Jefferson 2007 DARPA Urban Challenge Debrief" (PDF). Team Jefferson. 
  5. ^ Urban Challenge — Archived as of April 2008
  6. ^ a b Belfiore, Michael (November 4, 2007). "Carnegie Takes First in DARPA's Urban Challenge". Wired. 
  7. ^ First-Place Finish - Carnegie Mellon University
  8. ^ Stanford Racing Team
  9. ^ The Virginia Tech robot carried number 32 to commemorate the thirty-two people killed in the campus massacre on April 16, 2007 [5].
  10. ^ Contact
  11. ^ http://archive.darpa.mil/grandchallenge/docs/PR_UC_Announce_Update_12_06.pdf
  13. ^ Sole Source Intent Notice for Humanoid Robot Systems for the DARPA Robotics Challenge Program
  14. ^ Defense.gov: Contracts for Monday, August 13, 2012
  15. ^ DARPA Announces Winner of the First FANG Challenge, April 22, 2013
  16. ^ Bob Davies and Rainer Lienhart. "2005 DARPA Grand Challenge Source Code". 
  17. ^ Bob Davies and Rainer Lienhart. "Using Cart to Segment Road Images" (PDF). Universität Augsburg. 
  18. ^ Source code to Cornell's DARPA Urban Challenge Vehicle
  19. ^ GrayMatter, Inc AVS
  20. ^ Other teams competing in 2007 Urban Challenge
  21. ^ GrayMatter Inc AVS allowing the adding of other sensors and types thereof
  22. ^ [6] Tartan Racing team description
  23. ^ Urmson, C. et al., Tartan Racing: A Multi-Modal Approach to the DARPA Urban Challenge 2007, page 4


See also

Team Language(s) OS Hardware Notes
Cornell C, C++, C# Microsoft Windows XP 17 dual-core servers Planning involved Bayesian mathematics. In 2008, Cornell released the full source code under Apache License 2.0.[18]
Insight Racing Linux Mac Mini Mac Minis run on DC power at relatively low power and produce less heat.
Team Case Mostly LabVIEW, some C++ and MATLAB Windows XP 5 Mac Minis, 2 NI PXI's, CompactRIO Mac Minis running on DC power with solid state drives. PXI's for sensor interfaces. CompactRIO for real-time vehicle controller. Biologically-inspired software architecture.
Team Gray GrayMatter, Inc. AVS. Embedded hardware system was considerably smaller than that of other teams.[19][20] Also, the system allows possible expansion with other sensors.[21]
Team LUX Windows XP embedded version of XP
Team Jefferson Java Solaris (Java RTS), Linux (Java SE) micro-controllers and Sun SPOT (Java ME) On Perrone Robotics' MAX robotics platform atop Sun Microsystems' Java RTS/SE/ME.
Team Ben Franklin MATLAB
Sting Racing Java Linux
VictorTango a mixture of C++ and LabVIEW Windows and Linux Only finisher implementing JAUS, only finisher not using Velodyne sensor
Team Gator Nation (CIMAR) C, C++, and C# Windows, Fedora (Linux) systems communication with the JAUS protocol.
MIT C Linux cluster with 40 cores The robotic middleware library Lightweight Communications and Marshaling (LCM) [4] was developed for the MIT vehicle.
Austin Robot Technology C++ software was written and developed by undergraduates from a UT-Austin course. Used the Player Project as an infrastructure.
Tartan Racing (winner)[22] C++ Linux Employed a hierarchical control system, with layered mission planning, motion planning, behavior generation, perception, world modelling, and mechatronics.[23]

2007 Urban Challenge teams employed a variety of different software and hardware combinations for interpreting sensor data, planning, and execution. Some examples:

A technology paper and source code for the computer vision machine learning component of the 2005 Stanford entry has been published.[16][17]