Triangular Geometrized Sampling Heuristics for Fast Optimal Motion Planning

Triangular Geometrized Sampling Heuristics for Fast Optimal Motion Planning

Qureshi, Ahmed Hussain;Mumtaz, Saba;Ayaz, Yasar;Hasan, Osman;Muhammad, Mannan Saeed;Mahmood, Muhammad Tariq;
international journal of advanced robotic systems 2015 Vol. 12 pp. -
351
qureshi2015triangularinternational

Abstract

Rapidly-exploring Random Tree (RRT)-based algorithms have become increasingly popular due to their lower computational complexity as compared with other path planning algorithms. The recently presented RRT * motion planning algorithm improves upon the original RRT algorithm by providing optimal path solutions. While RRT determines an initial collision-free path fairly quickly, RRT * guarantees almost certain convergence to an optimal, obstacle-free path from the start to the goal points for any given geometrical environment. However, the main limitations of RRT * include its slow processing rate and high memory consumption, due to the large number of iterations required for calculating the optimal path. In order to overcome these limitations, we present another improvement, i.e, the Triangular Geometerized-RRT * (TG-RRT * ) algorithm, which utilizes triangular geometrical methods to improve the performance of the RRT * algorithm in terms of the processing time and a decreased number of iterations required for an optimal path solution. Simulations comparing the performance results of the improved TG-RRT * with RRT * are presented to demonstrate the overall improvement in performance and optimal path detection.

Citation

ID: 52085
Ref Key: qureshi2015triangularinternational
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
52085
Unique Identifier:
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet