Unified path planner for parking an autonomous vehicle based on RRT

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 5622-5627

  Han, Long ^a   Do, Quoc Huy ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCENARIO; AUTONOMOUS VEHICLES; PARALLEL PARKING; PATH PLANNERS; RAPIDLY-EXPLORING RANDOM TREES;

MOTION PLANNING;

ROBOTICS;

EID: 84871710448     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980105     Document Type: Conference Paper

References (24)

1. I. E. Paromtchik and C. Laugier, "Autonomous parallel parking of a nonholonomic vehicle," in Proc. IEEE Intelligent Vehicles Symp., 1996, pp. 13-18.
2. -, "Automatic parallel parking and returning to traffic manoeuvres," in Proc. IEEE/RSJ Int Intelligent Robots and Systems IROS '97. Conf, vol. 3, 1997.
3. C. Pradalier, S. Vaussier, and P. Corke, "Path planning for a parking assistance system: Implementation and experimentation." Sydney, Australia: Australian Robotics and Automation Association Inc., December 5-7 2005.
4. P. Soures, J. D. Boissonnat, and J. Paul Laumond, "Optimal trajectories for nonholonomic mobile robots," in Robot Motion Planning and Control. Springer, 1998, pp. 93-170.
5. DARPA, "The DARPA grand challenge 2004," Mar. 2004. [Online]. Available: http://www.darpa.mil/grandchallenge04/
6. -, "The DARPA grand challenge 2005," Oct. 2005. [Online]. Available: http://www.darpa.mil/grandchallenge05/
7. -, "The DARPA urban challenge 2007," Nov. 2007. [Online]. Available: http://www.darpa.mil/grandchallenge/index.asp
8. M. Likhachev, D. Ferguson, G. Gordon, A. T. Stentz, and S. Thrun, "Anytime dynamic A*: An anytime, replanning algorithm," in Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), June 2005.
9. D. Ferguson, T. Howard, and M. Likhachev, "Motion planning in urban environments: Part I," in Proceedings of the IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems, September 2008.
10. -, "Motion planning in urban environments: Part II," in Proceedings of the IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems, September 2008.
11. Y. Kuwata, S. Karaman, J. Teo, E. Frazzoli, J. P. How, and G. Fiore, "Real-time motion planning with applications to autonomous urban driving," IEEE Transactions on Control Systems Technology, vol. 17, no. 5, pp. 1105-1118, 2009.
12. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L. E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Mahoney, "Winning the DARPA grand challenge," Journal of Field Robotics, 2006.
13. Y. Li and J. Xiao, "On-line planning of nonholonomic trajectories in crowded and geometrically unknown environments," in Robotics and Automation, IEEE International Conference on. ICRA '09., May 2009, pp. 3230-3236.
14. L. Han, H. Yashiro, H. Tehrani Nik Nejad, Q. H. Do, and S. Mita, "Bézier curve based path planning for autonomous vehicle in urban environment," in Proc. IEEE Intelligent Vehicles Symp. (IV), 2010, pp. 1036-1042.
15. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006, also available at http://planning.cs.uiuc.edu/.
16. A. D. Luca, G. Oriolo, and C. Samson, "Feedback control of a nonholonomic car-like robot," in Robot Motion Planning and Control. Berlin: Springer-Verlag, 1998, pp. 171-253.
17. S. M. Lavalle, "Rapidly-exploring Random Trees: A new tool for path planning," Tech. Rep., 1998.
18. S. M. Lavalle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, 2000, pp. 293-308.
19. L. Jaillet, J. Cortéands, and T. Siméandon, "Sampling-based path planning on configuration-space costmaps," Robotics, IEEE Transactions on, vol. 26, no. 4, pp. 635-646, 2010.
20. S. R. Lindemann and S. M. LaValle, "Incrementally reducing dispersion by increasing voronoi bias in RRTs," in Proc. IEEE Int. Conf. Robotics and Automation ICRA '04, vol. 4, 2004, pp. 3251-3257.
21. M. Strandberg, "Augmenting RRT-planners with local trees," in Proc. IEEE Int. Conf. Robotics and Automation ICRA '04, vol. 4, 2004, pp. 3258-3262.
22. C. Urmson and R. Simmons, "Approaches for heuristically biasing RRT growth," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS 2003), vol. 2, 2003, pp. 1178-1183.
23. J. Hershberger and J. Snoeyink, "Speeding up the douglas-peucker line-simplification algorithm," in Proc. 5th Intl. Symp. on Spatial Data Handling, 1992, pp. 134-143.
24. S. LaValle, "The Motion Strategy Library," May 2008. [Online]. Available: http://msl.cs.uiuc.edu/msl/index.html