Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project...
Transcript of Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project...
![Page 1: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/1.jpg)
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
![Page 2: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/2.jpg)
OUTLINE
• Introduction • Moving Obstacle Detection and Tracking • Curb Detection Algorithm • Intersections and Yielding • Distance Keeping and Merge Planning • Lessons learned • Conclusion
2 10:29
![Page 3: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/3.jpg)
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
![Page 4: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/4.jpg)
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
![Page 5: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/5.jpg)
Sensors
5 10:29
![Page 6: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/6.jpg)
Moving Obstacle Detection and Tracking
Fix shape rectangular model Point model
6 10:29
![Page 7: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/7.jpg)
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
![Page 8: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/8.jpg)
Predicts the motion of tracked vehicles
8 10:29
![Page 9: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/9.jpg)
Curb detection algorithm
Wavelet-based feature extraction •
•
9 10:29
![Page 10: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/10.jpg)
Wavelet-based feature extraction
10 10:29
![Page 11: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/11.jpg)
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
![Page 12: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/12.jpg)
Performance of the algorithm
10:29 12
![Page 13: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/13.jpg)
Intersections and Yielding
• Intersection-Centric Precedence Estimation • Yielding
13 10:29
![Page 14: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/14.jpg)
Intersection-Centric Precedence Estimation
14 10:29
![Page 15: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/15.jpg)
Yielding
• T required =Tact+Tdelay+Tspace
• L yeild polygon=V maxlane · T required +d safety
• Tarrival=dcrash / vobstacle
• Tarrival> T required
15 10:29
![Page 16: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/16.jpg)
Distance Keeping and Merge Planning
• Distance Keeping • Merge Planning
16 10:29
![Page 17: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/17.jpg)
Distance Keeping
• vcmd=Kgap·(dtarget-ddesired) • ddesired=max(vtarget·lvehicle/10, dmingap) • acmd=amin+Kaccvcmd·(amax-amin)
17 10:29
![Page 18: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/18.jpg)
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
![Page 19: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/19.jpg)
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
![Page 20: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/20.jpg)
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 of 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
![Page 21: Autonomous Driving in Urban Environments: Boss and the ...nilufer/classes/cs5811/2012... · Project Agency) – Develop Autonomous vehicles – Target: US military ground vehicles](https://reader035.fdocument.pub/reader035/viewer/2022070912/5fb41ef29dd90716ea40ed13/html5/thumbnails/21.jpg)
Questions?
10:29 21