Quick-RRT: Triangular inequality-based implementation of RRT with improved initial solution and convergence rate

•Sampling-based algorithms are commonly used in motion planning problems.•The RRT* algorithm incrementally builds a tree of motion to find a solution.•Taking a shortcut to the ancestry increases the convergence rate to the optimal.•Combination with sampling strategies further improves the performanc...

Full description

Saved in:

Bibliographic Details
Published in:	Expert systems with applications Vol. 123; pp. 82 - 90
Main Authors:	Jeong, In-Bae, Lee, Seung-Jae, Kim, Jong-Hwan
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.06.2019 Elsevier BV
Subjects:	Algorithms Apexes Computer simulation Convergence Hyperspheres Motion planning Navigation Optimal path planning Optimization Parents Pruning Rewiring RRT Sampling Sampling-based algorithms Motion planning Navigation Optimal path planning RRT Sampling-based algorithms
ISSN:	0957-4174, 1873-6793
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!