Rapidně prozkoumávající náhodný strom
Rapidně prozkoumávající náhodný strom (RRT) je algoritmus pro plánování pohybu, který buduje strom proveditelných cest iterativním vzorkováním náhodných konfigurací v pracovním prostoru a jejich propojováním s nejbližším existujícím uzlem ve stromu. RRT, představený LaVallem v roce 1998, představuje průlom v plánování pohybu ve vysokodimenzionálních prostorech, umožňuje robotům najít cesty bez kolizí ve složitých prostředích s překážkami, omezeními kloubů a kinematickými omezeními.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/cs/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.
- Zpětnovazební linearizaceTeorie řízení↔ compare
- Modelové prediktivní řízeníTeorie řízení↔ compare
- Pravděpodobnostní cestovní mapaTeorie řízení↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →