Potential Functions based Sampling Heuristic For Optimal Path Planning

by   Ahmed Hussain Qureshi, et al.

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 obstacle's geometry in a given environment. However, one of the limitations in the RRT* algorithm is slow convergence to optimal path solution. As a result, it consumes high memory as well as time due to a large number of iterations utilised in achieving optimal path solution. To overcome these limitations, we propose the Potential Function Based-RRT* (P-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.



page 15

page 16

page 17

page 18

page 19


Potentially Guided Bidirectionalized RRT* for Fast Optimal Path Planning in Cluttered Environments

Rapidly-exploring Random Tree star (RRT*) has recently gained immense po...

Accelerated RRT* and its evaluation on Autonomous Parking

Finding a collision-free path for autonomous parking is usually performe...

COLREGs-Informed RRT* for Collision Avoidance of Marine Crafts

The paper proposes novel sampling strategies to compute the optimal path...

Information-driven Path Planning for Hybrid Aerial Underwater Vehicles

This paper presents a novel Rapidly-exploring Adaptive Sampling Tree (RA...

Optimised Informed RRTs for Mobile Robot Path Planning

Path planners based on basic rapidly-exploring random trees (RRTs) are q...

Accelerating Kinodynamic RRT* Through Dimensionality Reduction

Sampling-based motion planning algorithms such as RRT* are well-known fo...

BiAIT*: Symmetrical Bidirectional Optimal Path Planning with Adaptive Heuristic

Adaptively Informed Trees (AIT*) develops the problem-specific heuristic...

Code Repositories


Artificial potential fields based directionalized sampling for RRT*

view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.