Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Artes, F., Nastro, L.: Applanix POS LV 200: Generating continuous position accuracy in the absence of GPS reception. Technical report, Applanix (2005)
Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing 50(2), 174–188 (2002)
Bar-Shalom, Y., Rong Li, X., Kirubarajan, T.: Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software. John Wiley & Sons, Inc., New York (2001)
Bierman, G.: Factorization Methods for Discrete Sequential Estimation. Academic Press, New York (1977)
Centa, G.: Motor Vehicle Dynamics: Modeling and Simulation. World Scientific, Singapore (1997)
Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2003)
Davis, J., Herring, T., Shapiro, I., Rogers, A., Elgered, G.: Geodesy by radio interferometry: Effects of atmospheric modeling errors on estimates of baseline length. Radio Science 20(6), 1593–1607 (1985)
Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)
Ferguson, D., Stentz, A., Thrun, S.: Pao* for planning with hidden state. In: Proceedings of the 2004 International Conference on Robotics and Automation, vol. 3, pp. 2840–2847 (2004)
Gillespie, T.: Fundamentals of Vehicle Dynamics. Society of Automotive Engineers, Inc., Warrendale, Pennsylvania (1992)
Julier, S., Uhlmann, J.: A new extension of the Kalman filter to nonlinear systems. In: Proceedings of the SPIE: Signal Processing, Sensor Fusion, and Target Recognition VI, vol. 3068, pp. 182–193 (1997)
Lemoine, F., Kenyon, S., Factor, J., Trimmer, R., Pavlis, N., Chinn, D., Cox, C., Klosko, S., Luthcke, S., Torrence, M., Wang, Y., Williamson, R., Pavlis, E., Rapp, R., Olson, T.: The development of the joint NASA GSFC and NIMA geopotential model EGM96. Technical Report NASA/TP-1998-206861, NASA Goddard Space Flight Center (1998)
Lundberg, J., Schutz, B.: Recursion formulas of legendre functions for use with nonsingular geopotential models. Journal of Guidance, Control, and Dynamics 11(21), 31–38 (1988)
Martin, M., Moravec, H.: Robot evidence grids. Technical Report CMU-RI-TR- 96-06, The Robotics Institute, Carnegie Mellon University, Pittsburgh (1996)
Miller, I., Campbell, M.: A mixture-model based algorithm for real-time terrain estimation. Journal of Field Robotics 23(9), 755–775 (2006)
Miller, I., Campbell, M.: Rao-blackwellized particle filtering for mapping dynamic environments. In: Proceedings of the 2007 International Conference on Robotics and Automation, pp. 3862–3869 (2007)
Miller, I., Campbell, M.: Particle filtering for map-aided localization in sparse gps environments. In: Proceedings of the 2008 International Conference on Robotics and Automation (2008)
Miller, I., Lupashin, S., Zych, N., Moran, P., Schimpf, B., Nathan, A., Garcia, E.: Cornell University’s 2005 DARPA Grand Challenge Entry. Journal of Field Robotics 23(8), 625–652 (2006)
Psiaki, M., Mohiudden, S.: Modeling, analysis and simulation of GPS carrier phase for spacecraft relative navigation. Journal of Guidance, Control, and Dynamics 30(6), 1628–1639 (2007)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Pearson Education, Inc, Upper Saddle River (2003)
Saastamoinen, J.: Atmospheric correction for the troposphere and stratosphere in radio ranging of satellites. In: Henriksen, S., Mancini, A., Chovitz, B. (eds.) Geophysical Monograph Series, vol. 15, pp. 247–251 (1972)
Savage, P.: Strapdown inertial navigation integration algorithm design part 1: At- titude algorithms. Journal of Guidance, Control, and Dynamics 21(1), 19–28 (1998a)
Savage, P.: Strapdown inertial navigation integration algorithm design part 2: Velocity and position algorithms. Journal of Guidance, Control, and Dynamics 21(2), 208–221 (1998b)
Sleewaegen, J.-M., De Wilde, W., Hollreiser, M. (2004). Galileo Alt-BOC receiver. In: Proceedings of GNSS 2004 (2004)
Sukthankar, R.: Situational Awareness for Tactical Driving. PhD thesis, The Robotics Institute, Carnegie Mellon University (1997)
Trimble, AgGPS 252 Receiver User Guide Version 1.00, Revision A (2004)
Willemsen, P., Kearney, J.K., Wang, H.: Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments. In: Proceedings of IEEE Virtual Reality 2003, pp. 22–26 (2003)
Wong, J.: Theory of Ground Vehicles, 3rd edn. John Wiley & Sons, Inc., New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Miller, I. et al. (2009). Team Cornell’s Skynet: Robust Perception and Planning in an Urban Environment. In: Buehler, M., Iagnemma, K., Singh, S. (eds) The DARPA Urban Challenge. Springer Tracts in Advanced Robotics, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03991-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-03991-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03990-4
Online ISBN: 978-3-642-03991-1
eBook Packages: EngineeringEngineering (R0)