Autonomous Driving in Urban Environments: Boss and the Urban - - PowerPoint PPT Presentation

autonomous driving in urban environments boss and the
SMART_READER_LITE
LIVE PREVIEW

Autonomous Driving in Urban Environments: Boss and the Urban - - PowerPoint PPT Presentation

Autonomous Driving in Urban Environments: Boss and the Urban Challenge Journal of Field Robotics Special Issue: Special Issue on the 2007 DARPA Urban Challenge, Part I Volume 25, Issue 8, pages 425466, August 2008 CMU, GM, Caterpillar,


slide-1
SLIDE 1

Autonomous Driving in Urban Environments: Boss and the Urban Challenge

Journal of Field Robotics Special Issue: Special Issue on the 2007 DARPA Urban Challenge, Part I Volume 25, Issue 8, pages 425–466, August 2008 CMU, GM, Caterpillar, Continental, Intel Chris Urmson, Joshua Anhalt, Drew Bagnell 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 Whittaker, Ziv Wolkowicki, Jason Ziglar Hong Bae, Thomas Brown, Daniel Demitrish, Bakhtiar Litkouhi, Jim Nickolaou, Varsha Sadekar, Wende Zhang,Joshua Struble and Michael Taylor, Michael Darms, Dave Ferguson

Presenter Fan Shen

slide-2
SLIDE 2

OUTLINE

  • Introduction
  • Moving Obstacle Detection and Tracking
  • Curb Detection Algorithm
  • Intersections and Yielding
  • Distance Keeping and Merge Planning
  • Lessons learned
  • Conclusion

2

10:29

slide-3
SLIDE 3

Urban Challenge

– Launched by DARPA(Defense Advance Research Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles be unmanned by 2015

3 10:29

slide-4
SLIDE 4

BOSS

– Team from CMU, GM, Caterpillar, Continental, Intel – Modified from 2007 Chevrolet Tahoe to provide computer control – Equipped by drive-by-wire system – Controlled by CompactPCI with 10 2.16GHz Core2Duo CPU – Won 2007 urban challenge

4 10:29

slide-5
SLIDE 5

Sensors

5 10:29

slide-6
SLIDE 6

Moving Obstacle Detection and Tracking

Fix shape rectangular model Point model

6 10:29

slide-7
SLIDE 7

Object classification

– moving or not moving

  • Moving flag is set when a speed is detected

– Observed moving or not observed moving

  • Observed moving flag is set when keep moving more

than a period of time

7 10:29

slide-8
SLIDE 8

Predicts the motion of tracked vehicles

8 10:29

slide-9
SLIDE 9

Curb detection algorithm

Wavelet-based feature extraction

  • 9

10:29

slide-10
SLIDE 10

Wavelet-based feature extraction

10 10:29

slide-11
SLIDE 11

Wavelet-based feature extraction

  • Collect coefficients for the current level i
  • Label each coefficient with label of level i-1
  • Compute using these labels

1 if y[n]- >=di

  • Class(y[n], i)=

0 otherwise

11 10:29

slide-12
SLIDE 12

Performance of the algorithm

10:29 12

slide-13
SLIDE 13

Intersections and Yielding

  • Intersection-Centric Precedence Estimation
  • Yielding

13 10:29

slide-14
SLIDE 14

Intersection-Centric Precedence Estimation

14 10:29

slide-15
SLIDE 15

Yielding

  • T required =Tact+Tdelay+Tspace
  • L yeild polygon=V maxlane · T required +d safety
  • Tarrival=dcrash / vobstacle
  • Tarrival> T required

15 10:29

slide-16
SLIDE 16

Distance Keeping and Merge Planning

  • Distance Keeping
  • Merge Planning

16 10:29

slide-17
SLIDE 17

Distance Keeping

  • vcmd=Kgap·(dtarget-ddesired)
  • ddesired=max(vtarget·lvehicle/10, dmingap)
  • acmd=amin+Kaccvcmd·(amax-amin)

17 10:29

slide-18
SLIDE 18

Merge Planning

  • dmerge=12m
  • dobst=v0·dinit/(v0-v1)
  • X0-lvehicle-X1>=max(v1·lvehicle/10, dmingap)
  • X1-lvehicle-X0>=max(v1·lvehicle/10, dmingap)

18 10:29

slide-19
SLIDE 19

Lessons Learned

  • Sensors are insufficient for urban driving
  • Road shape estimation maybe replaced by estimating

position relative to the road

  • Human level driving require a rich representation
  • Validation and verification of the system is an

unsolved problem

  • Driving is a social activity

19 10:29

slide-20
SLIDE 20

Conclusion

  • A moving obstacle and static obstacle detection and tracking

system

  • A road navigation system that combines road localization and

road shape estimation where road geometry is not available

  • A mixed-mode planning system that is able to both efficiently

navigate on roads and safely maneuver through open areas and parking lots

  • A behavioral engine that is capable of both following the rules
  • f the road and violating them when necessary
  • A development and testing methodology that enables rapid

development and testing of highly capable autonomous vehicles

20 10:29

slide-21
SLIDE 21

Questions?

10:29 21