Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,346,478 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
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
Review
2015
Review
2015
Lazy , Goal-Biased LBT-RRT ∗ †
Oren Salzman
,
D. Halperin
2015
Corpus ID: 53545656
We recently introduced Lower Bound Tree-RRT (LBT-RRT), a single-query sampling-based algorithm that is asymptotically near…
Expand
2014
2014
Planning Persistent Monitoring Trajectories in Spatiotemporal Fields using Kinodynamic RRT *
Xiaodong Lan
,
C. Vasile
,
Mac Schwager
2014
Corpus ID: 42252945
This paper proposes a sampling based kinodynamic planning technique for planning persistent monitoring trajectories for a sensing…
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
,
Hua-Qing Min
,
Mei Zhang
2010
Corpus ID: 215993235
Rapidly-exploring Random Tree(RRT) algorithm is a practical and promising solution to motion planning problem.The algorithm…
Expand
2007
2007
Workspace-Guided Rapidly-Exploring Random Tree Method for a Robot Arm
Jaesik Choi
2007
Corpus ID: 18674531
Motion planning for robotic arms is important for real, physical world applications. The planning for arms with high degree-of…
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