Autonomous driving in urban environments: approaches, lessons and challenges

The development of autonomous vehicles for urban driving has seen rapid progress in the past 30 years. This paper provides a summary of the current state of the art in autonomous driving in urban environments, based primarily on the experiences of the authors in the 2007 DARPA Urban Challenge (DUC). The paper briefly summarizes the approaches that different teams used in the DUC, with the goal of describing some of the challenges that the teams faced in driving in urban environments. The paper also highlights the long-term research challenges that must be overcome in order to enable autonomous driving and points to opportunities for new technologies to be applied in improving vehicle safety, exploiting intelligent road infrastructure and enabling robotic vehicles operating in human environments.

[1]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[2]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[3]  J.K. Hedrick,et al.  Experimentation with a vehicle platoon control system , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[4]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[5]  Hugh F. Durrant-Whyte,et al.  An Autonomous Guided Vehicle for Cargo Handling Applications , 1995, ISER.

[6]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[7]  Rahul Sukthankar,et al.  Evolving an intelligent vehicle for tactical reasoning in traffic , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  Natarajan Shankar,et al.  PVS: An Experience Report , 1998, FM-Trends.

[9]  Alonzo Kelly,et al.  Rough Terrain Autonomous Mobility—Part 1: A Theoretical Analysis of Requirements , 1998, Auton. Robots.

[10]  M G Lay,et al.  Connected Car , 2019, Handbuch Digitale Wirtschaft.

[11]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[12]  M. Rosencrantz,et al.  Locating Moving Entities in Dynamic Indoor Environments with Teams of Mobile Robots , 2002 .

[13]  E. D. Dickmanns,et al.  The development of machine vision for road vehicles in the last decade , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[14]  S. Darbha.  A Note About the Stability of a String of LTI Systems , 2002 .

[15]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..

[16]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[17]  Sebastian Thrun,et al.  Locating moving entities in indoor environments with teams of mobile robots , 2003, AAMAS '03.

[18]  Hao Wu,et al.  Analytical models for information propagation in vehicle-to-vehicle networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[19]  Tsu Chin,et al.  California Partners for Advanced Transit and Highways (PATH) , 2004 .

[20]  C. Evans-Pughe.  The connected car , 2005 .

[21]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[22]  Alexei Makarenko,et al.  Parametric POMDPs for planning in continuous state spaces , 2006, Robotics Auton. Syst..

[23]  Joelle Pineau,et al.  Anytime Point-Based Approximations for Large POMDPs , 2006, J. Artif. Intell. Res..

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

[25]  Goran Frehse,et al.  PHAVer: algorithmic verification of hybrid systems past HyTech , 2005, International Journal on Software Tools for Technology Transfer.

[26]  Anthony Stentz,et al.  Planning with Uncertainty in Position Using High-Resolution Maps , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[28]  Richard M. Murray,et al.  Safety verification of a fault tolerant reconfigurable autonomous goal-based robotic control system , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[30]  Richard M. Murray,et al.  Verification Procedure for Generalized Goal-based Control Programs , 2007 .

[31]  Joel W. Burdick,et al.  Sensing, Navigation and Reasoning Technologies for the DARPA Urban Challenge , 2007 .

[32]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[33]  Brian Schimpf,et al.  Sensitivity analysis of an optimization-based trajectory planner for autonomous vehicles in urban environments , 2008, Security + Defence.

[34]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

[35]  Ricardo G. Sanfelice,et al.  Optimal control of Mixed Logical Dynamical systems with Linear Temporal Logic specifications , 2008, 2008 47th IEEE Conference on Decision and Control.

[36]  Ephrahim Garcia,et al.  Team Cornell's Skynet: Robust perception and planning in an urban environment , 2008 .

[37]  Susan R Dickey.  Development of Hardware in the Loop Simulation and Paramics/VS-PLUS Integration , 2008 .

[38]  Andrew G. Lamperski,et al.  Periodically Controlled Hybrid Systems , 2009, HSCC.

[39]  Luke Fletcher,et al.  The MIT–Cornell collision and why it happened , 2008, J. Field Robotics.

[40]  Peter King,et al.  Odin: Team VictorTango's entry in the DARPA Urban Challenge , 2008, J. Field Robotics.

[41]  Luke Fletcher,et al.  The MIT–Cornell collision and why it happened , 2008 .

[42]  Antonio F. Gómez-Skarmeta,et al.  Architecture and evaluation of a unified V2V and V2I communication system based on cellular networks , 2008, Comput. Commun..

[43]  Edwin Olson,et al.  Lightweight Communications and Marshalling for Low-Latency Interprocess Communication , 2009 .

[44]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[45]  Hadas Kress-Gazit,et al.  Temporal-Logic-Based Reactive Mission and Motion Planning , 2009, IEEE Transactions on Robotics.

[46]  Daniel D. Lee,et al.  Little Ben: The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[47]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[48]  Richard M. Murray,et al.  Periodically Controlled Hybrid Systems , 2009, HSCC.

[49]  Ephrahim Garcia,et al.  Team Cornell's Skynet: Robust perception and planning in an urban environment , 2008, J. Field Robotics.

[50]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[51]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[52]  Ufuk Topcu,et al.  Receding horizon temporal logic planning for dynamical systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[53]  Luke Fletcher,et al.  The MIT - Cornell Collision and Why It Happened , 2009, The DARPA Urban Challenge.

[54]  Ufuk Topcu,et al.  Receding Horizon Temporal Logic Planning , 2012, IEEE Transactions on Automatic Control.