Potential functions based sampling heuristic for optimal path planning

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 slo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Autonomous robots Ročník 40; číslo 6; s. 1079 - 1093
Hlavní autoři: Qureshi, Ahmed Hussain, Ayaz, Yasar
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.08.2016
Springer Nature B.V
Témata:
Algorithms
Artificial Intelligence
Collision avoidance
Computer Imaging
Computer simulation
Control
Convergence
Engineering
Mechatronics
Path planning
Pattern Recognition and Graphics
Potential fields
Robotics
Robotics and Automation
Vision
Motion planning
Artificial potential fields
Sampling based algorithms
Convergence rate
Optimal path planning
ISSN:0929-5593, 1573-7527
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0929-5593
1573-7527
DOI:10.1007/s10514-015-9518-0