Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,424,925 papers from all fields of science
Search
Sign In
Create Free Account
Rapidly-exploring random tree
Known as:
Informed RRT*
, Rapidly-exploring random graph
, Rapidly exploring random tree
Expand
A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Algorithm
Any-angle path planning
Dijkstra's algorithm
Fractal
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Motion Planning for Mobile Robots
Xian-Qi Xu
,
Yang Yang
,
Siyu Pan
Advanced Path Planning for Mobile Entities
2018
Corpus ID: 54769127
This chapter introduces two kinds of motion path planning algorithms for mobile robots or unmanned ground vehicles (UGV). First…
Expand
2018
2018
EB-RRT* based Navigation Algorithm for UAV
Hongliang Dai
,
Qinglin Liu
2018
Corpus ID: 67445584
2017
2017
Challenges and Tool Implementation of Hybrid Rapidly-Exploring Random Trees
Stanley Bak
,
Sergiy Bogomolov
,
T. Henzinger
,
Aviral Kumar
NSV@CAV
2017
Corpus ID: 13196742
A Rapidly-exploring Random Tree (RRT) is an algorithm which can search a non-convex region of space by incrementally building a…
Expand
2017
2017
Informed Anytime Search for Continuous Planning Problems
J. Gammell
2017
Corpus ID: 196082580
Informed Anytime Search for Continuous Planning Problems Jonathan D. Gammell Doctor of Philosophy Graduate Department of…
Expand
2016
2016
Kinodynamic Motion Planning on Vector Fields using RRT *
G. Pereira
,
Sanjiban Choudhury
,
S. Scherer
2016
Corpus ID: 12024070
This report presents a methodology to integrate vector field based motion planning techniques with optimal, differential…
Expand
2016
2016
Submarine Behaviour Model for Monte Carlo Simulations
B. Thesis
,
Tomáš Dlask
2016
Corpus ID: 29356636
The aim of this work is to develop a risk-aware planning method for submarines functioning in dynamic environments with time…
Expand
2014
2014
Forage RRT — An efficient approach to task-space goal planning for high dimensional systems
L. Keselman
,
Erik I. Verriest
,
P. Vela
IEEE International Conference on Robotics and…
2014
Corpus ID: 9718765
Achieving efficient end-effector planning for manipulators in real world workspaces is challenging due to the fact that planning…
Expand
2014
2014
Distance Metric Learning for RRT-Based Motion Planning for Wheeled Mobile Robots
Luigi Palmieri
,
K. Arras
2014
Corpus ID: 15478955
The distance metric is a key component in RRT-based motion planning that deeply affects coverage of the state space, path quality…
Expand
2010
2010
Adaptive Weighted Rapidly-exploring Random Tree Algorithm
Jinhui Zhu
,
M. Liang
,
Ying Liang
,
Huaqing Min
,
Zhang Mei
2010
Corpus ID: 215993235
Rapidly-exploring Random Tree(RRT) algorithm is a practical and promising solution to motion planning problem.The algorithm…
Expand
2004
2004
Planning to find an unpredictable evader using rapidly-exploring random tree
Amna AlDahak
,
Ashraf Elnagar
IEEE International Conference on Systems, Man and…
2004
Corpus ID: 32832437
We propose an efficient algorithm for a single pursuer searching for an unpredictable static evader in a 2D environment. The…
Expand