Rapidly-Exploring Random Tree
De Rapidly-Exploring Random Tree (RRT) is een algoritme voor bewegingsplanning dat een boom van haalbare paden opbouwt door iteratief willekeurige configuraties in de werkruimte te bemonsteren en deze te verbinden met het dichtstbijzijnde bestaande knooppunt in de boom. Geïntroduceerd door LaValle in 1998, is RRT een doorbraak voor bewegingsplanning in hoog-dimensionale ruimtes, waardoor robots botsingsvrije paden kunnen vinden in complexe omgevingen met obstakels, gewrichtslimieten en kinetische beperkingen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- LaValle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical Report TR 98-11, Iowa State University. link ↗
- Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 30(7), 846-894. DOI: 10.1177/0278364911406761 ↗
- LaValle, S. M. (2006). Planning Algorithms. Cambridge University Press. link ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/nl/control-theory/rapidly-exploring-random-tree
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Feedback LinearizationRegeltechniek↔ compare
- Modelvoorspellende RegelingRegeltechniek↔ compare
- Probabilistische RoutenetwerkRegeltechniek↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →