Anytime computation of time-optimal off-road vehicle maneuvers using the RRT

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 3276-3282

  Jeon, Jeong Hwan ^a   Karaman, Sertac ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; MOTION PLANNING; NONLINEAR EQUATIONS; NONLINEAR PROGRAMMING; OFF ROAD VEHICLES;

ALMOST SURE CONVERGENCE; ASYMPTOTIC OPTIMALITY; COMPLEX DYNAMICAL SYSTEMS; MINIMUM-TIME TRAJECTORY; MOTION PLANNING PROBLEMS; NON-LINEAR OPTIMIZATION PROBLEMS; NONLINEAR DIFFERENTIAL EQUATION; RAPIDLY-EXPLORING RANDOM TREES;

ROAD VEHICLES;

EID: 84860676689     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161521     Document Type: Conference Paper

References (31)

1. Arthur E. Bryson Jr. and Yu-Chi Ho. Applied Optimal Control. Hemisphere Publishing Corporation, 1975.
2. J.P.M. Hendrikx, T.J.J. Meijlink, and R.F.C. Kriens. Application of optimal control theory to inverse simulation of car handling. Vehicle System Dynamics, 26:449-461, 1996.
3. D. Casanova, R. S. Sharp, and P. Symonds. Minimum time manoeuvring: The significance of yaw inertia. Vehicle System Dynamics, 34:77-115, 2000.
4. Efstathios Velenis, Panagiotis Tsiotras, and Jianbo Lu. Optimality properties and driver input parameterization for trail-braking cornering. European Journal of Control, 4:308-320, 2008.
5. Efstathios Velenis, Emilio Frazzoli, and Panagiotis Tsiotras. Steady-state cornering equilibria and stabilization for a vehicle during extreme operating conditions. Int. Journal of Vehicle Autonomous Systems, 8(2-4):217-241, 2010.
6. Timur Karatas and Francesco Bullo. Randomized searches and nonlinear programming in trajectory planning. In Proceedings of the 40th IEEE Conference on Decision and Control, December 2001.
7. Jean-Claude Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
8. J. Leonard, J. How, S. Teller, M. Berger, S. Campbell, G. Fiore, L. Fletcher, E. Frazzoli, A. Huang, S. Karaman, O. Koch, Y. Kuwata, D. Moore, E. Olson, S. Peters, J. Teo, R. Truax, M. Walter, D. Barrett, A. Epstein, K. Maheloni, K. Moyer, T. Jones, R. Buckley, M. Antone, R. Galejs, S. Krishnamurthy, and J. Williams. A perception driven autonomous urban vehicle. Journal of Field Robotics, September 2008.
9. Nancy M. Amato and Yan Wu. A randomized roadmap method for path and manipulation planning. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation, 1996.
10. S. Teller, M. R. Walter, M. Antone, A. Correa, R. Davis, L. Fletcher, E. Frazzoli, J. Glass, J. P. How, A. S. Huang, J. Jeon, S. Karaman, B. Luders, N. Roy, and T. Sainath. A voice-commandable robotic forklift working alongside humans in minimally-prepared outdoor environments. In IEEE International Conference on Robotics and Automation, Anchorage, AK, May 2010.
11. Russell H. Taylor and Dan Stoianovici. Medical robotics in computer-integrated surgery. IEEE Transactions on Robotics and Automation, 19(5):765-781, October 2003.
12. Amit Bhatia and Emilio Frazzoli. Incremental search methods for reachability analysis of continuous and hybrid systems. In Hybrid Systems: Computation and Control, Lecture Notes in Computer Science, pages 142-156. Springer-Verlag, Philadelphia, PA, March 2004.
13. Hsuan Chang and Tsai-Yen Li. Assembly maintainability study with motion planning. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation, 1995.
14. Lydia E. Kavraki. Geometry and the discovery of new ligands. In Workshop on the Algorithmic Foundations of Robotics, pages 435-448, 1996.
15. John H. Reif. Complexity of the mover's problem and generalizations. In Proceedings of the 20th IEEE Symposium on Foundations of Computer Science, pages 421-427, 1979.
16. Lydia E. Kavraki, Petr Švestka, Jean-Claude Latombe, and Mark H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, Aug 1996.
17. Steven M. LaValle and James J. Kuffner Jr. Randomized kinodynamic planning. The International Journal of Robotics Research, 20(5):378-400, May 2001.
18. S. Karaman and E. Frazzoli. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 30(7):846-894, 2011.
19. Sertac Karaman and Emilio Frazzoli. Optimal kinodynamic motion planning using incremental sampling-based methods. In IEEE Conference on Decision and Control, 2010.
20. Alexander Shkolnik and Russ Tedrake. Path planning in 1000+ dimensions using a task-space voronoi bias. In IEEE International Conference on Robotics and Automation, May 2009.
21. L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497-516, 1957.
22. Dimitri P. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 1995.
23. Arthur E. Bryson Jr. Optimal control - 1950 to 1985. IEEE Control Systems Magazine, 16:26-33, Jun 1996.
24. William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, 2007.
25. Ailsa H. Land and Alison G. Doig. An automatic method of solving discrete programming problems. Econometrica, 28(3):497-520, Jul 1960.
26. Gideon Sahar and John M. Hollerbach. Planning of minimum-time trajectories for robot arms. The International Journal of Robotics Research, 5(3):90-100, September 1986.
27. Y. Kuwata, J. Teo, G. Fiore, S. Karaman, E. Frazzoli, and J. P. How. Real-time motion planning with applications to autonomous urban driving. IEEE Transactions on Control Systems Technology, 17(5):1105-1118, September 2009.
28. S. Karaman, M. R. Walter, A. Perez, E. Frazzoli, and S. Teller. Anytime motion planning using the RRT*. In IEEE International Conference on Robotics and Automation, 2011. To appear.
29. Alexander Shkolnik, Matthew Walter, and Russ Tedrake. Reachability-guided sampling for planning under differential constraints. In IEEE International Conference on Robotics and Automation, May 2009.
30. E. Asarin, T. Dang, G. Frehse, A. Girard, C. Le Guernic, and O. Maler. Recent progress in continuous and hybrid reachability analysis. In Proceedings of the IEEE Conference on Computer Aided Control System Design, 2006.
31. E. Bakker, L. Nyborg, and H. B. Pacejka. Tyre modelling for use in vehicle dynamics studies. In SAE International Congress and Exposition, 1987.