A perception-driven autonomous urban vehicle

This paper describes the architecture and implementation of an autonomous passenger vehicle designed to navigate using locally perceived information in preference to potentially inaccurate or incomplete map data. The vehicle architecture was designed to handle the original DARPA Urban Challenge requirements of perceiving and navigating a road network with segments defined by sparse waypoints. The vehicle implementation includes many heterogeneous sensors with significant communications and computation bandwidth to capture and process high-resolution, high-rate sensor data. The output of the comprehensive environmental sensing subsystem is fed into a kinodynamic motion planning algorithm to generate all vehicle motion. The requirements of driving in lanes, three-point turns, parking, and maneuvering through obstacle fields are all generated with a unified planner. A key aspect of the planner is its use of closed-loop simulation in a rapidly exploring randomized trees algorithm, which can randomly explore the space while efficiently generating smooth trajectories in a dynamic and uncertain environment. The overall system was realized through the creation of a powerful new suite of software tools for message passing, logging, and visualization. These innovations provide a strong platform for future research in autonomous driving in global positioning system–denied and highly dynamic environments with poor a priori information. © 2008 Wiley Periodicals, Inc.

[1]  E. Feron,et al.  Robust hybrid control for autonomous vehicle motion planning , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[2]  Amnon Shashua,et al.  A robust method for computing vehicle ego-motion , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

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

[4]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[5]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[6]  Charles E. Thorpe,et al.  Collision Warning and Sensor Data Processing in Urban Areas , 2005 .

[7]  Charles F. Reinholtz,et al.  Virginia Tech's twin contenders: A comparative study of reactive and deliberative navigation: Field Reports , 2006 .

[8]  Martin Buehler,et al.  Editorial for Journal of Field Robotics—Special Issue on the DARPA Grand Challenge , 2006, J. Field Robotics.

[9]  Joel W. Burdick,et al.  Alice: An information-rich autonomous vehicle for high-speed desert navigation: Field Reports , 2006 .

[10]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[11]  Amnon Shashua,et al.  Vision-based ACC with a single camera: bounds on range and range rate accuracy , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[12]  William Whittaker,et al.  Tartan Racing: A multi-modal approach to the DARPA Urban Challenge , 2007 .

[13]  Joel W. Burdick,et al.  Alice: An information‐rich autonomous vehicle for high‐speed desert navigation , 2006 .

[14]  Alberto Broggi,et al.  The TerraMax Autonomous Vehicle , 2006 .

[15]  Emilio Frazzoli,et al.  The Golem Group/University of California at Los Angeles autonomous ground vehicle in the DARPA grand challenge , 2006, J. Field Robotics.

[16]  Richard M. Weatherly,et al.  MITRE Meteor: An off-road autonomous vehicle for DARPA's Grand Challenge: Field Reports , 2006 .

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

[18]  William Whittaker,et al.  A robust approach to high‐speed navigation for unrehearsed desert terrain , 2006, J. Field Robotics.

[19]  Cris Koutsougeras,et al.  KAT‐5: Robust systems for autonomous vehicle navigation in challenging and unknown terrain , 2006 .

[20]  Alain L. Kornhauser,et al.  Prospect Eleven: Princeton University's entry in the 2005 DARPA Grand Challenge , 2006, J. Field Robotics.

[21]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..

[22]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[23]  Robert A. MacLachlan,et al.  Safe Robot Driving in Cluttered Environments , 2003, ISRR.

[24]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[25]  Alonzo Kelly,et al.  An Approach to Rough Terrain Autonomous Mobility , 1997 .

[26]  J. How,et al.  Receding horizon path planning with implicit safety guarantees , 2004, Proceedings of the 2004 American Control Conference.

[27]  Jonathan P. How,et al.  Performance and Lyapunov Stability of a Nonlinear Path Following Guidance Method , 2007 .

[28]  Ann Jones,et al.  MITRE Meteor: An Off-Road Autonomous Vehicle for DARPA’s Grand Challenge , 2006 .

[29]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[30]  Emilio Frazzoli,et al.  The Golem Group / UCLA Autonomous Ground Vehicle in the DARPA Grand Challenge , 2007 .

[31]  Qi Chen,et al.  Intelligent off-road navigation algorithms and strategies of Team Desert Buckeyes in the DARPA Grand Challenge 2005: Field Reports , 2006 .