Skip to content

A Perception-driven Autonomous Urban Vehicle

Algorithm
Perception-Driven Urban Autonomy
Identifiers

Abstract

This paper describes the architecture and implementation of an autonomous passenger vehicle designed to navigate using locally perceived information in preference to potentially inaccurate or incomplete map data. The vehicle architecture was designed to handle the original DARPA Urban Challenge requirements of perceiving and navigating a road network with segments defined by sparse waypoints. The vehicle implementation includes many heterogeneous sensors with significant communications and computation bandwidth to capture and process high‐resolution, high‐rate sensor data. The output of the comprehensive environmental sensing subsystem is fed into a kinodynamic motion planning algorithm to generate all vehicle motion. The requirements of driving in lanes, three‐point turns, parking, and maneuvering through obstacle fields are all generated with a unified planner. A key aspect of the planner is its use of closed‐loop simulation in a rapidly exploring randomized trees algorithm, which can randomly explore the space while efficiently generating smooth trajectories in a dynamic and uncertain environment. The overall system was realized through the creation of a powerful new suite of software tools for message passing, logging, and visualization. These innovations provide a strong platform for future research in autonomous driving in global positioning system–denied and highly dynamic environments with poor a priori information.

Summary

Describes an autonomous urban vehicle architecture organized around perception-driven behavior and planning. The paper is most useful as a systems account of how sensing, mapping, prediction, and control were integrated for real-world urban driving.

Tags

Similar Papers

2
78%

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
3
77%

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
4
77%

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