Empirical evaluation of an autonomous vehicle in an urban environment

Operation in urban environments creates unique challenges for research in autonomous ground vehicles. Due to the presence of tall trees and buildings in close proximity to traversable areas, GPS outage is likely to be frequent and physical hazards pose real threats to autonomous systems. In this paper, we describe a novel autonomous platform developed by the Sydney-Berkeley Driving Team for entry into the 2007 DARPA Urban Challenge competition. We report empirical results analyzing the performance of the vehicle while navigating a 560-meter test loop multiple times in an actual urban setting with severe GPS outage. We show that our system is robust against failure of global position estimates and can reliably traverse standard two-lane road networks using vision for localization. Finally, we discuss ongoing efforts in fusing vision data with other sensing modalities.

[1]  Andrew G. Barto,et al.  Learning to Act Using Real-Time Dynamic Programming , 1995, Artif. Intell..

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

[3]  Christopher A. Rouff Introduction to the Second Special Section on the DARPA Urban Grand Challenge , 2008, J. Aerosp. Comput. Inf. Commun..

[4]  James S. Albus,et al.  4D/RCS: a reference model architecture for intelligent unmanned ground vehicles , 2002, SPIE Defense + Commercial Sensing.

[5]  Fan Yang,et al.  Color Space Selection for Moving Shadow Elimination , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[6]  Jonathan Sprinkle,et al.  Time-triggered buffers for event-based middleware systems , 2011, Innovations in Systems and Software Engineering.

[7]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[8]  Jonathan Sprinkle,et al.  Synthesizing executable simulations from structural models of component-based systems , 2009 .

[9]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[10]  S. Shankar Sastry,et al.  Switched and Symmetric Pursuit/Evasion Games Using Online Model Predictive Control With Application to Autonomous Aircraft , 2012, IEEE Transactions on Control Systems Technology.

[11]  Lydia E. Kavraki,et al.  Fast Tree-Based Exploration of State Space for Robots with Dynamics , 2004, WAFR.

[12]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[13]  You Zhi-sheng,et al.  An Improved Video Compression Algorithm for Lane Surveillance , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

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

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

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

[18]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[20]  Alexei Makarenko,et al.  Randomised MPC-based motion-planning for mobile robot obstacle avoidance , 2009, 2009 IEEE International Conference on Robotics and Automation.

[21]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[22]  Alexei Makarenko,et al.  Model-based design: a report from the trenches of the DARPA Urban Challenge , 2009, Software & Systems Modeling.

[23]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.