Optimal trajectories for time-critical street scenarios using discretized terminal manifolds

International Journal of Robotics Research

Volumn 31, Issue 3, 2012, Pages 346-359

  Werling, Moritz ^a,b   Kammel, Sören ^c   Ziegler, Julius ^a   Gröll, Lutz ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b BMW GROUP   (Germany)

^c BOSCH RESEARCH AND TECHNOLOGY CENTER   (United States)

Author keywords

Autonomous vehicle; motion planning; moving obstacles; optimal control

Indexed keywords

AUTONOMOUS VEHICLES; COST FUNCTIONALS; LONGITUDINAL MOVEMENTS; MOVING OBSTACLES; OPTIMAL CONTROLS; OPTIMAL TRAJECTORIES; PLANNING STRATEGIES; TERMINAL STATE; TRAFFIC FLOW; TRAJECTORY GENERATION;

MOTION PLANNING; OPTIMIZATION;

TRAJECTORIES;

EID: 84857864390     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911423042     Document Type: Article

References (23)

1. AlthoffMMergelA (2011) Comparison of markov chain abstraction and monte carlo simulation for the safety assessment of autonomous cars. IEEE Transactions on Intelligent Transportation Systems. To appear.
2. Bellman R The Theory of Dynamic Programming. Santa Monica, CA: Rand Corporation ; 1954:
3. Fletcher L, Teller S, Olson E, Moore D, Kuwata Y, How J, et al. The MIT-Cornell collision and why it happened. Journal of Field Robotics. 2008 ; 25 (10). 775-807
4. Glattfelder A, Schaufelberger W. A path from antiwindup to override control. IFAC Symposium on Nonlinear Control Systems ; 2004 Stuttgart, Germany ; 2004. 1379.
5. Howard T, Kelly A. Optimal rough terrain trajectory generation for wheeled mobile robots. The International Journal of Robotics Research. 2007 ; 26 (2). 141-166 (Pubitemid 46167166)
6. Kammel S, Ziegler J, Pitzer B, Werling M, Gindele T, Jagszent D, et al. Team AnnieWAY's autonomous system for the DARPA Urban Challenge 2007. Journal of Field Robotics. 2008 ; 25 (9). 615-639
7. Kelly A, Nagy B. Reactive nonholonomic trajectory generation via parametric optimal control. The International Journal of Robotics Research. 2003 ; 22 (7-8). 583-601
8. Kuwata Y, Fiore GA, Teo J, Frazzoli E, How JP. Motion planning for urban driving using RRT. International Conference on Intelligent Robots and Systems ; 2008 ; 2008. 1681.
9. Lacaze A, Moscovitz Y, DeClaris N, Murphy K. Path planning for autonomous vehicles driving over rough terrain. Proceedings of the 1998 IEEE ISIC/CIRA/ISAS Joint Conference ; 1998 Gaithersburg, MD ; 1998. 50.
10. Latombe J Robot Motion Planning. Berlin: Springer Verlag ; 1990:
11. LaValle M Computer Science Department, Iowa State University ; 1998:
12. LaValle S, Kuffner J. Randomized kinodynamic planning. The International Journal of Robotics Research. 2001 ; 20 (5). 378
13. Lee J, Kwon W, Choi J. On stability of constrained receding horizon control with finite terminal weighting matrix. Automatica. 1998 1607 1612 ; 34 ( 12 ):
14. Likhachev M, Ferguson D. Planning long dynamically feasible maneuvers for autonomous vehicles. The International Journal of Robotics Research. 2009 ; 28 (8). 933-945
15. Martinez-Gomez L, Fraichard T. Collision avoidance in dynamic environments: an ics-based solution and its comparative evaluation. IEEE International Conference on Robotics and Automation ; 2009 ; 2009. 234.
16. Montemerlo M, Becker J, Bhat S, Dahlkamp H, Dolgov D, Ettinger S, et al. Junior: The Stanford entry in the Urban Challenge. Journal of Field Robotics. 2008 ; 25 (9). 569-597
17. Pivtoraiko M, Kelly A. Efficient constrained path planning via search in state lattices. International Symposium on Artificial Intelligence, Robotics, and Automation in Space ; 2005 ; 2005..
18. Schwarzenegger A California Driver Handbook. Department of Motor Vehicles ; 2010:
19. VelenisE (2006) Analysis and control of high-speed wheeled vehicles. Ph.D. thesis, Georgia Institute of Technology.
20. Werling M, Gindele T, Jagszent D, Gröll L. A robust algorithm for handling moving traffic in urban scenarios. IEEE Intelligent Vehicles Symposium 2008 ; 2008 Eindhoven, The Netherlands ; 2008. 1108.
21. Werling M, Gröll L, Bretthauer G. Invariant trajectory tracking with a full-size autonomous road vehicle. IEEE Transactions on Robotics. 2010 a ; 26 (4). 758-765
22. Werling M, Ziegler J, Kammel S, Thrun S. Optimal trajectory generation for dynamic street scenarios in a frenet frame. IEEE International Conference on Robotics and Automation ; 2010 b Anchorage, Alaska ; 2010 b. 987.
23. Ziegler J, Stiller C. Fast collision checking for intelligent vehicle motion planning. IEEE Intelligent Vehicles Symposium 2010 ; 2010 San Diego, USA ; 2010. 518.