Rapidly-Exploring Random Tree
Rapidly-Exploring Random Tree (RRT) je algoritmus na plánovanie pohybu, ktorý buduje strom možných trás opakovaným vzorkovaním náhodných konfigurácií v pracovnom priestore a ich pripajaním k najbližšiemu existujúcemu uzlu v strome. RRT, predstavený LaValleom v roku 1998, predstavuje prelom v plánovaní pohybu vo vysokodimenzionálnych priestoroch, ktorý umožňuje robotom nájsť bezkolízne dráhy v komplexných prostrediach s prekážkami, obmedzeniami kĺbov a kinematickými obmedzeniami.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/sk/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.
- Lineárna úprava pomocou spätnej väzbyTeória riadenia↔ compare
- Model Predictive ControlTeória riadenia↔ compare
- Pravdepodobnostná cestná mapaTeória riadenia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →