Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions
作者： Iram Noreen , Amna Khan , Zulfiqar Habib
DOI: 10.14569/IJACSA.2016.071114
关键词:
摘要: Optimal path planning refers to find the collision free, shortest, and smooth route between start goal positions. This task is essential in many robotic applications such as autonomous car, surveillance operations, agricultural robots, planetary space exploration missions. Rapidly-exploring Random Tree Star (RRT*) a renowned sampling based approach. It has gained immense popularity due its support for high dimensional complex problems. A significant body of research addressed problem optimal mobile robots using RRT* approaches. However, no updated survey on approaches available. Considering rapid pace development this field, paper presents comprehensive review Current issues relevant noticeable advancements field are investigated whole discussion concluded with challenges future directions.
thesai.org参考文章(31)
Narges Ahmidi, Gregory D. Hager, Lisa Ishii, Gary L. Gallia, Masaru Ishii, Robotic path planning for surgeon skill evaluation in minimally-invasive sinus surgery medical image computing and computer assisted intervention. ,vol. 15, pp. 471- 478 ,(2012) , 10.1007/978-3-642-33415-3_58
S. Yuta, A. Zelinsky, J.C. Byrne, R.A. Jarvis, Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot ,(2007)
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Sertac Karaman, Emilio Frazzoli, Sampling-based algorithms for optimal motion planning The International Journal of Robotics Research. ,vol. 30, pp. 846- 894 ,(2011) , 10.1177/0278364911406761
Ahmed Hussain Qureshi, Khawaja Fahad Iqbal, Syeda Madiha Qamar, Fahad Islam, Yasar Ayaz, Naveed Muhammad, Potential guided directional-RRT* for accelerated motion planning in cluttered environments international conference on mechatronics and automation. pp. 519- 524 ,(2013) , 10.1109/ICMA.2013.6617971
Zulfiqar Habib, Manabu Sakai, Fairing arc spline and designing by using cubic bézier spiral segments Mathematical Modelling and Analysis. ,vol. 17, pp. 141- 160 ,(2012) , 10.3846/13926292.2012.655787
C. Goerzen, Z. Kong, B. Mettler, A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance Journal of Intelligent and Robotic Systems. ,vol. 57, pp. 65- 100 ,(2010) , 10.1007/S10846-009-9383-1
Mohamed Elbanhawi, Milan Simic, Reza N. Jazar, Continuous Path Smoothing for Car-Like Robots Using B-Spline Curves Journal of Intelligent and Robotic Systems. ,vol. 80, pp. 23- 56 ,(2015) , 10.1007/S10846-014-0172-0
Kwangjin Yang, Seng Keat Gan, Salah Sukkarieh, A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV Advanced Robotics. ,vol. 27, pp. 431- 443 ,(2013) , 10.1080/01691864.2013.756386
Weiwei Zhan, Wei Wang, Nengcheng Chen, Chao Wang, Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment Mathematical Problems in Engineering. ,vol. 2014, pp. 1- 12 ,(2014) , 10.1155/2014/597092