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 kino-dynamic 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 (RRT) 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 GPS-denied and highly dynamic environments with poor a priori information.

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

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

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

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

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

[6]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  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).

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

[9]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

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

[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]  J. How,et al.  Receding horizon path planning with implicit safety guarantees , 2004, Proceedings of the 2004 American Control Conference.

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

[14]  Ümit Özgüner,et al.  Intelligent off‐road navigation algorithms and strategies of Team Desert Buckeyes in the DARPA Grand Challenge 2005 , 2006, J. Field Robotics.

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

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

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

[18]  Alberto Broggi,et al.  The TerraMax autonomous vehicle , 2006, J. Field Robotics.

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

[20]  M. Buehler,et al.  Editorial for Journal of Field Robotics—Special Issue on the DARPA Grand Challenge: Editorial , 2006 .

[21]  Ann Jones,et al.  MITRE Meteor: An off-road autonomous vehicle for DARPA's Grand Challenge , 2006, J. Field Robotics.

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

[23]  Cris Koutsougeras,et al.  KAT-5: Robust systems for autonomous vehicle navigation in challenging and unknown terrain , 2006, J. Field Robotics.

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

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

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

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

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