Rapidly-Exploring Random Tree
Der Rapidly-Exploring Random Tree (RRT) ist ein Algorithmus zur Bewegungsplanung, der einen Baum von zulässigen Pfaden aufbaut, indem er iterativ zufällige Konfigurationen im Arbeitsraum abtastet und diese mit dem nächstgelegenen vorhandenen Knoten im Baum verbindet. RRT wurde 1998 von LaValle eingeführt und stellt einen Durchbruch für die Bewegungsplanung in hochdimensionalen Räumen dar, da er Robotern ermöglicht, kollisionsfreie Pfade in komplexen Umgebungen mit Hindernissen, Gelenkbeschränkungen und kinematischen Zwängen zu finden.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/de/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-LinearisierungRegelungstechnik↔ compare
- Modellprädiktive RegelungRegelungstechnik↔ compare
- Probabilistische RoadmapRegelungstechnik↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →