A fast RRT algorithm for motion planning of autonomous road vehicles

2014 17th IEEE International Conference on Intelligent Transportation Systems, ITSC 2014

Volumn , Issue , 2014, Pages 1033-1038

  Ma, Liang ^a   Xue, Jianru ^a   Kawabata, Kuniaki ^b   Zhu, Jihua ^a   Ma, Chao ^a   Zheng, Nanning ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b RIKEN   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS VEHICLES; HIGHWAY PLANNING; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTION PLANNING; ROADS AND STREETS; ROBOT PROGRAMMING; TREES (MATHEMATICS);

CLOSED-LOOP PREDICTIONS; CONTROL SEQUENCES; INCREMENTAL SAMPLINGS; PLANNING PROBLEM; RAPIDLY-EXPLORING RANDOM TREES; TERMINAL STATE; TRAFFIC SCENE; URBAN ENVIRONMENTS;

ROAD VEHICLES;

PROBLEM SOLVING; ROADS; SAMPLING; VEHICLES;

EID: 84937119644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2014.6957824     Document Type: Conference Paper

References (19)

1. L. Figueiredo, I. Jesus, J. T. Machado, J. Ferreira, and J. M. Carvalho, "Towards the development of intelligent transportation systems," in Proc. 14th IEEE Int. Conf. Intelligent Transportation Systems, Washington D. C., 2001, vol. 88, pp. 1206-1211.
2. H. Cheng, Autonomous Intelligent Vehicles: Theory, Algorithms, and Implementation. Springer, 2011, pp. 3-5.
3. T. M. Howard, M. Pivtoraiko, R. A. Knepper and A. Kelly, "Model-Predictive Motion Planning," IEEE Robotics & Automation Magazine. 2014, pp. 64-73.
4. J. C. Latombe, "Motion planning: A journey of robots, molecules, digital actors, and other artifacts," International Journal of Robotics Research, Vol. 18, no. 11, 1999, pp. 1119-1128.
5. S. M. LaValle, "Rapidly-Exploring Random Trees: A New Tool for Path Planning," tech. report, 1998.
6. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. 2000 IEEE Int. Conf. on Robotics and Automation, San Francisco, 2000, vol. 2, pp. 995-1001.
7. H. Long, Q. H. Do and S. Mita, "Unified path planner for parking an autonomous vehicle based on RRT," in Proc. 2011 IEEE Int. Conf. on Robotics and Automation, Shanghai, 2011, pp. 5622-5627.
8. J. Bruce and M. Veloso, "Real-time randomized path planning for robot navigation," in Proc. 2002 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Zurich, 2002, vol. 3, pp. 2383-2388.
9. C. Urmson and R. G. Simmons, "Approaches for heuristically biasing RRT growth," in Proc. 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Las Vegas, 2003, pp. 1178-1183.
10. S. Rodriguez, X. Tang, J. M. Lien and N. M. Amato, "An obstacle-based rapidly-exploring random tree," in Proc. 2006 IEEE Int. Conf. on Robotics and Automation, Orlando, 2006, pp. 895-900.
11. J. Denny, M. Morales, S. Rodriguez and N. M. Amato, "Adapting RRT growth for heterogeneous environments," in Proc. 2013 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Tokyo, 2013, pp. 1772-1778.
12. N. A. Melchior and R. Simmons, "Particle RRT for path planning with uncertainty," in Proc. 2007 IEEE Int. Conf. on Robotics and Automation, Roma, 2007, pp. 1617-1624.
13. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," International Journal of Robotics Research, 2011, vol. 30, no. 7, 2011, pp. 846-894.
14. ∗," in Proc. 50th IEEE Conf. on Decision and Control and European Control, Orlando, 2011, pp. 3276-3282.
15. 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 Trans. Control Systems Technology, 2009, vol. 17, no. 5, pp. 1105-1118.
16. Y. Kuwata, J. Teo, S. Karaman, G. Fiore, E. Frazzoli and J. P. How, "Motion planning in complex environments using closed-loop prediction," in Proc. AIAA Guidance, Navigation, and Control Conf., Honolulu, 2008.
17. J. Xin, C. Wang, Z. Zhang, and N. Zheng, "China future challenge: Beyond the intelligent vehicle," IEEE ITS Society Newsletter, 2014, vol. 16, no. 2 pp. 8-10.
18. K. Kawabata, L. Ma, J. R. Xue, and N. N. Zheng, "A path generation method for automated vehicles based on Bezier curve," in Proc. 2013 IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Wollongong, 2013, pp. 991-996.
19. L. Jaillet, J. Hoffman, J. Van den Berg, P. Abbeel, J. M. Porta, and K. Goldberg, "Eg-rrt: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles," in Proc. 2011 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Francisco, 2011, pp. 2646-2352.