An improved RRT-based motion planner for autonomous vehicle in cluttered environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2014, Pages 4674-4679

  Du, Mingbo ^a,b   Chen, Jiajia ^a,b   Zhao, Pan ^c   Liang, Huawei ^c   Xin, Yu ^a,b   Mei, Tao ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HEFEI INSTITUTES OF PHYSICAL SCIENCE   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

VEHICLES;

AUTONOMOUS VEHICLES; CLUTTERED ENVIRONMENTS; IMPROVED RRT; MOTION PLANNERS; PERFORMANCE IMPROVEMENTS; POST PROCESS; SMOOTH TRAJECTORIES; TRAJECTORY OPTIMIZATION;

MOTION PLANNING;

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

References (21)

1. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1):90-98, 1986
2. E.W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik, 1:269-271, 1959.10.1007/BF01386390.
3. D. Dolgov, S. Thrun, M. Montemerlo, J. Diebel, "Practical search techniques in path planning for autonomous driving", Proc. of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics(STAIR-08), June 2008.
4. Y. Koren and J. Borenstein. Potential field methods and their inherent limitations for mobile robot navigation. In IEEE Conference on Robotics and Automation, 1991
5. M. Likhachev, D. Ferguson, G. Gordon, S. Thrun, A. Stenz, "Anytime dynamic A: An anytime, replanning algorithm", Proc. of International Conference on Automated Planning and Scheduling, 2005.
6. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces, " IEEE Transactions on Robotics and Automation 12(4): 566-580, 1996.
7. J. Kuffner and S. LaValle, "RRT-connect: An efficient approach to single-query path planning, " in Proc. IEEE International Conference on Robotics and Automation, 2000
8. Y. Kuwata, G. A. Fiore, J. Teo, E. Frazzoli, J. P. How, "Motion planning for urban driving using RRT", Proc. of IEEE/RJS International Conference on Intelligent Robots and Systems, pp 1681-1686, 2008.
9. S. Rodriguez, X. Tang, J.-M. Lien, and N. M. Amato. An obstacle-based rapidly-exploring random tree. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2006
10. T. Simeon, J. P. Laumond, and C. Nissoux, "Visibility based probabilistic roadmaps for motion planning", Advanced Robotics Journal, vol. 14, no.6, 2000
11. D. Hsu, Tingting Jiang, J. Reif, and Zheng Sun, "The bridge test for smapling narrow passages with probabilistic roadmap planners", in IEEE ICRA, 2003, vol.3, pp.4420-4426 vol.3.
12. A. Yershova, L. Jaillet, T. Simeon, and S.M. LaValle, "Dynamic-domain rrts: Efficient exploration by controlling the sampling domain", in IEEE ICRA, 2005, pp.3856-3861.
13. S. R. Lindemann and S.M. LaValle, "Incrementally reducing dispersion by increasing voronoi bias in rrts", in IEEE Int. Conf. on Robotics and Automation, 2004, pp. 3251-3257.
14. L. Zhang and D. Manocha. An efficient retraction-based RRT planner. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2008.
15. J. Pan, L. Zhang, and D. Manocha. Retraction-based RRT planner for articulated models. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2529-2536, 2010.
16. J. Lee, O. Kwon, L. Zhang, and S. Yoon. SR-RRT: Selective Retraction-based RRT planner. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2543-2550, 2012.
17. S. M. LaValle, Planning Algorithms, Cambridge University Press, 2006
18. J. Pan, L. Zhang, and D. Manocha. Collision-free and smooth trajectory computation in cluttered environments. The International Journal of Robotics Research. 2012, 31(10):1155-1175.
19. Tao Mei, Huawei Liang et al. Development of Intelligent Pioneer" unmanned vehicle [J]. Intelligent Vehicles Symposium (IV), 2012 IEEE. 2012: 938-943.
20. M. Saha, J. Latombe, Y. Chang, Lin and F, Prinz, "Finding narrow passages with probabilistic roadmaps: the small step retraction method", Intelligent Robots and Systems, vol.19, no.3, pp.301-319, Dec 2005.
21. Ian Garcia and Jonathan P. How, "Improving the efficiency of rapidly-exploring random trees using a potential function planner", Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC05. 44th IEEE Conference on(pp:7965-7970).