Odin: Team VictorTango's Entry in the DARPA Urban Challenge

The DARPA Urban Challenge required robotic vehicles to travel over 90km through an urban environment without human intervention and included situations such as stop intersections, traffic merges, parking, and road blocks. Team VictorTango separated the problem into three parts: base vehicle, perception, and planning. A Ford Escape outfitted with a custom drive-by-wire system and computers formed the basis for Odin. Perception used laser scanners, GPS, and a priori knowledge to identify obstacles, cars, and roads. Planning relied on a hybrid deliberative/reactive architecture to analyze the situation, select the appropriate behavior, and plan a safe path. All vehicle modules communicated using the JAUS standard. The performance of these components in the Urban Challenge is discussed and successes noted. The result of VictorTango’s work was successful completion of the Urban Challenge and a third place finish.

[1]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[2]  Patrick Norman Currier,et al.  Development of an Automotive Ground Vehicle Platform for Autonomous Urban Operations , 2008 .

[3]  K. Fuerstenberg,et al.  Pedestrian Recognition and Tracking of Vehicles using a vehicle based Multilayer Laserscanner , 2003 .

[4]  Paolo Pirjanian Multiple objective behavior-based control , 2000, Robotics Auton. Syst..

[5]  Paolo Pirjanian,et al.  Behavior Coordination Mechanisms - State-of-the-art , 1999 .

[6]  Klaus Dietmayer,et al.  Laserscanner Innovations for Detection of Obstacles and Road , 2003 .

[7]  William Whittaker,et al.  A robust approach to high‐speed navigation for unrehearsed desert terrain , 2007 .

[8]  Jesse Gutierrez Hurdus A Portable Approach to High-Level Behavioral Programming for Complex Autonomous Robot Applications , 2008 .

[9]  Lola Cañamero,et al.  Relating behavior selection architectures to environmental complexity , 2002 .

[10]  William F. Milliken,et al.  Race Car Vehicle Dynamics , 1994 .

[11]  Kurt Konolige,et al.  The saphira architecture for autonomous mobile robots , 1998 .

[12]  Chun Che Fung,et al.  Implementation of the spline method for mobile robot path control , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[13]  Stephen J. Cacciola,et al.  Fusion of Laser Range-Finding and Computer Vision Data for Traffic Detection by Autonomous Vehicles , 2007 .

[14]  N. DeClaris,et al.  Path planning for autonomous vehicles driving over rough terrain , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[15]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge: Research Articles , 2006 .

[16]  Alonzo Kelly,et al.  A 3D State Space Formulation of a Navigation Kalman Filter for Autonomous Vehicles , 1994 .

[17]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[18]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..