Name
Abstract | ||
|---|---|---|
Rapidly-exploring Random Tree star (RRT*) is a recently proposed extension of Rapidly-exploring Random Tree (RRT) algorithm that provides a collision-free, asymptotically optimal path regardless of obstacles geometry in a given environment. However, one of the limitation in the RRT* algorithm is slow convergence to optimal path solution. As a result it consumes high memory as well as time due to the large number of iterations utilised in achieving optimal path solution. To overcome these limitations, we propose the potential function based-RRT* that incorporates the artificial potential field algorithm in RRT*. The proposed algorithm allows a considerable decrease in the number of iterations and thus leads to more efficient memory utilization and an accelerated convergence rate. In order to illustrate the usefulness of the proposed algorithm in terms of space execution and convergence rate, this paper presents rigorous simulation based comparisons between the proposed techniques and RRT* under different environmental conditions. Moreover, both algorithms are also tested and compared under non-holonomic differential constraints. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/s10514-015-9518-0 | Autonomous Robots |
Keywords | Field | DocType |
Motion planning,Convergence rate,Optimal path planning,Artificial potential fields,Sampling based algorithms | Convergence (routing),Motion planning,Random tree,Mathematical optimization,Heuristic,High memory,Computer science,Rate of convergence,Sampling (statistics),Asymptotically optimal algorithm | Journal |
Volume | Issue | ISSN |
abs/1704.00264 | 6 | Autonomous Robots 40, no. 6 (2016): 1079-1093 |
Citations | PageRank | References |
6 | 0.64 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ahmed Hussain Qureshi | 1 | 54 | 8.83 |
| Yasar Ayaz | 2 | 63 | 11.39 |