Potential guided directional-RRT* for accelerated motion planning in cluttered environments

Autor: Naveed Muhammad, Ahmed Hussain Qureshi, Yasar Ayaz, Syeda Madiha Qamar, Khawaja Fahad Iqbal, Fahad Islam
Rok vydání: 2013
Předmět:
Zdroj: 2013 IEEE International Conference on Mechatronics and Automation.
Popis: Recently proposed Rapidly Exploring Random Tree Star (RRT*) algorithm which is an extension of Rapidly Exploring Random Tree (RRT) provides collision free asymptotically optimal path regardless of obstacle's geometry in a given environment. However, the drawback of this technique is a slow processing rate. This paper presents our proposed Potential Guided Directional-RRT* which addresses this problem and provides accelerated processing rate by incorporating Artificial Potential Fields Algorithm into RRT*. Artificial Potential Field algorithm directs the random samples toward the goal which leads to an increase in the speed of RRT*. We have presented simulation results of our technique and their comparison with results of RRT* under different environmental conditions to demonstrate apace execution rate of our novel idea.
Databáze: OpenAIRE