Rapidly-exploring random tree

Known as: Informed RRT*, Rapidly-exploring random graph, Rapidly exploring random tree 
A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The basic Rapidly Exploring Random Trees (RRT) method is recognized as a very effective solution to resolve motion planning… (More)
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 5
Is this relevant?
2017
2017
The Rapidly-exploring Random Tree (RRT) is a useful path planning algorithm and has been extensively researched in recent years… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2016
2016
Current state-of-the-art motion planners rely on samplingbased planning to explore the problem space for a solution. However… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2015
2015
We propose a new trajectory generation scheme called dual-tree rapidly exploring random tree (DT-RRT), which is designed on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
2013
2013
This paper presents a modified version of the RRT* motion planning algorithm, which limits the memory required for storing the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Rapidly-exploring random trees (RRTs) are data structures and search algorithms designed to be used in continuous path planning… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?
2010
2010
This paper introduces the Information-rich Rapidly-exploring Random Tree (IRRT), an extension of the RRT algorithm that embeds… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
The paper describes a navigation algorithm for dynamic, uncertain environment. Moving obstacles are supposed to move on typical… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
To deal with the path planning of mobile robot in unknown environment, an improved rapidly-exploring random tree (RRT) is… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Tree-based path planners have been shown to be well suited to solve various high dimensional motion planning problems. Here we… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?