Skip to content

Towards Fully Autonomous Driving: Systems and Algorithms

Algorithm
Junior Autonomous Driving System

Abstract

In order to achieve autonomous operation of a vehicle in urban situations with unpredictable traffic, several realtime systems must interoperate, including environment perception, localization, planning, and control. In addition, a robust vehicle platform with appropriate sensors, computational hardware, networking, and software infrastructure is essential. We previously published an overview of Junior, Stanford's entry in the 2007 DARPA Urban Challenge. This race was a closed-course competition which, while historic and inciting much progress in the field, was not fully representative of the situations that exist in the real world. In this paper, we present a summary of our recent research towards the goal of enabling safe and robust autonomous operation in more realistic situations. First, a trio of unsupervised algorithms automatically calibrates our 64-beam rotating LIDAR with accuracy superior to tedious hand measurements. We then generate high-resolution maps of the environment which are subsequently used for online localization with centimeter accuracy. Improved perception and recognition algorithms now enable Junior to track and classify obstacles as cyclists, pedestrians, and vehicles; traffic lights are detected as well. A new planning system uses this incoming data to generate thousands of candidate trajectories per second, choosing the optimal path dynamically. The improved controller continuously selects throttle, brake, and steering actuations that maximize comfort and minimize trajectory error. All of these algorithms work in sun or rain and during the day or night. With these systems operating together, Junior has successfully logged hundreds of miles of autonomous operation in a variety of real-life conditions.

Summary

Summarizes the post-DARPA Urban Challenge evolution of Stanford's Junior autonomous vehicle toward more realistic urban driving. The paper is valuable as a systems snapshot: it combines automatic sensor calibration, high-resolution mapping and localization, obstacle classification, planning, and vehicle infrastructure rather than isolating one algorithmic component.

Tags

Similar Papers

1
85%

Junior: The Stanford Entry in the Urban Challenge

Junior Autonomous Driving System

('Michael Montemerlo', 'Jan Becker', 'Suhrid Bhat', 'Hendrik Dahlkamp', 'Dmitri Dolgov', 'Scott Ettinger', 'Dirk Haehnel', 'Tim Hilden', 'Gabe Hoffmann', 'Burkhard Huhnke', 'Doug Johnston', 'Stefan Klumpp', 'Dirk Langer', 'Anthony Levandowski', 'Jesse Levinson', 'Julien Marcil', 'David Orenstein', 'Johannes Paefgen', 'Isaac Penny', 'Anna Petrovskaya', 'Mike Pflueger', 'Ganymed Stanek', 'David Stavens', 'Antone Vogt', 'Sebastian Thrun') / 2008
2
81%

Autonomous Driving in Urban Environments: Boss and the Urban Challenge

Boss

('Chris Urmson', 'Joshua Anhalt', 'Drew Bagnell', 'Christopher Baker', 'Robert Bittner', 'M. N. Clark', 'John Dolan', 'Dave Duggins', 'Tugrul Galatali', 'Chris Geyer', 'Michele Gittleman', 'Sam Harbaugh', 'Martial Hebert', 'Thomas M. Howard', 'Sascha Kolski', 'Alonzo Kelly', 'Maxim Likhachev', 'Matt McNaughton', 'Nick Miller', 'Kevin Peterson', 'Brian Pilnick', 'Raj Rajkumar', 'Paul Rybski', 'Bryan Salesky', 'Young-Woo Seo', 'Sanjiv Singh', 'Jarrod Snider', 'Anthony Stentz', 'William Red Whittaker', 'Ziv Wolkowicki', 'Jason Ziglar', 'Hong Bae', 'Thomas Brown', 'Daniel Demitrish', 'Bakhtiar Litkouhi', 'Jim Nickolaou', 'Varsha Sadekar', 'Wende Zhang', 'Joshua Struble', 'Michael Taylor', 'Michael Darms', 'Dave Ferguson') / 2008
3
80%

Team MIT Urban Challenge Technical Report

('John Leonard', 'David Barrett', 'Jonathan How', 'Seth Teller', 'Matt Antone', 'Stefan Campbell', 'Alex Epstein', 'Gaston Fiore', 'Luke Fletcher', 'Emilio Frazzoli', 'Albert Huang', 'Troy Jones', 'Olivier Koch', 'Yoshiaki Kuwata', 'Keoni Mahelona', 'David Moore', 'Katy Moyer', 'Edwin Olson', 'Steven Peters', 'Chris Sanders', 'Justin Teo', 'Matthew Walter') / 2007
4
80%

A Perception-driven Autonomous Urban Vehicle

Perception-Driven Urban Autonomy

('John Leonard', 'Jonathan How', 'Seth Teller', 'Mitch Berger', 'Stefan Campbell', 'Gaston Fiore', 'Luke Fletcher', 'Emilio Frazzoli', 'Albert Huang', 'Sertac Karaman', 'Olivier Koch', 'Yoshiaki Kuwata', 'David Moore', 'Edwin Olson', 'Steve Peters', 'Justin Teo', 'Robert Truax', 'Matthew Walter', 'David Barrett', 'Alexander Epstein', 'Keoni Maheloni', 'Katy Moyer', 'Troy Jones', 'Ryan Buckley', 'Matthew Antone', 'Robert Galejs', 'Siddhartha Krishnamurthy', 'Jonathan Williams') / 2008
5
78%

Stanley: The Robot That Won the DARPA Grand Challenge

Stanley

('Sebastian Thrun', 'Mike Montemerlo', 'Hendrik Dahlkamp', 'David Stavens', 'Andrei Aron', 'James Diebel', 'Philip Fong', 'John Gale', 'Morgan Halpenny', 'Gabriel Hoffmann', 'Kenny Lau', 'Celia Oakley', 'Mark Palatucci', 'Vaughan Pratt', 'Pascal Stang', 'Sven Strohband', 'Cedric Dupont', 'Lars-Erik Jendrossek', 'Christian Koelen', 'Charles Markey', 'Carlo Rummel', 'Joe van Niekerk', 'Eric Jensen', 'Philippe Alessandrini', 'Gary Bradski', 'Bob Davies', 'Scott Ettinger', 'Adrian Kaehler', 'Ara Nefian', 'Pamela Mahoney') / 2006