Team Cornell's Skynet: Robust perception and planning in an urban environment

Team Cornell's Skynet is an autonomous Chevrolet Tahoe built to compete in the 2007 DARPA Urban Challenge. Skynet consists of many unique subsystems, including actuation and power distribution designed in-house, a tightly coupled attitude and position estimator, a novel obstacle detection and tracking system, a system for augmenting position estimates with vision-based detection algorithms, a path planner based on physical vehicle constraints and a nonlinear optimization routine, and a state-based reasoning agent for obeying traffic laws. This paper describes these subsystems in detail before discussing the system's overall performance in the National Qualifying Event and the Urban Challenge. Logged data recorded at the National Qualifying Event and the Urban Challenge are presented and used to analyze the system's performance. © 2008 Wiley Periodicals, Inc.

[1]  G. Bierman.  Factorization methods for discrete sequential estimation , 1977 .

[2]  Jo Yung Wong,et al.  Theory of ground vehicles , 1978 .

[3]  I. Shapiro,et al.  Geodesy by radio interferometry: Effects of atmospheric modeling errors on estimates of baseline length , 1985 .

[4]  J. Lundberg,et al.  Recursion formulas of Legendre functions for use with nonsingular geopotential models , 1988 .

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

[6]  T D Gillespie,et al.  Fundamentals of Vehicle Dynamics , 1992 .

[7]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[8]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[9]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[10]  Giancarlo Genta,et al.  Motor Vehicle Dynamics: Modeling and Simulation , 1997, Series on Advances in Mathematics for Applied Sciences.

[11]  David E. Smith,et al.  The Development of the NASA GSFC and NIMA Joint Geopotential Model , 1997 .

[12]  P. Savage.  Strapdown Inertial Navigation Integration Algorithm Design Part 1: Attitude Algorithms , 1998 .

[13]  P. Savage.  STRAPDOWN INERTIAL NAVIGATION INTEGRATION ALGORITHM DESIGN. PART 2: VELOCITY AND POSITION ALGORITHMS , 1998 .

[14]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[15]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[16]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[17]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[18]  Peter Willemsen,et al.  Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments , 2003, IEEE Virtual Reality, 2003. Proceedings..

[19]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[20]  Sebastian Thrun,et al.  PAO for planning with hidden state , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Mark L. Psiaki,et al.  Modeling, Analysis, and Simulation of GPS Carrier Phase for Spacecraft Relative Navigation , 2005 .

[22]  Isaac Miller,et al.  A Mixture-Model Based Algorithm for Real-Time Terrain Estimation , 2006 .

[23]  Aaron Nathan,et al.  Cornell University's 2005 DARPA Grand Challenge Entry , 2006 .

[24]  Mark E. Campbell,et al.  Rao-Blackwellized Particle Filtering for Mapping Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  I. Miller,et al.  Particle filtering for map-aided localization in sparse GPS environments , 2008, 2008 IEEE International Conference on Robotics and Automation.