Rapidly-Exploring Random Tree
A Rapidly-Exploring Random Tree (RRT) egy olyan mozgástervezési algoritmus, amely a munkatérben véletlenszerű konfigurációkat mintavételezve és összekötve azokat a fában lévő legközelebbi meglévő csomóponttal, a lehetséges útvonalakból egy fát épít. A LaValle által 1998-ban bevezetett RRT áttörést jelentett a nagy dimenziós mozgástervezésben, lehetővé téve a robotok számára, hogy ütközésmentes utakat találjanak komplex környezetekben, akadályokkal, illesztési határokkal és kinematikai megkötésekkel.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/hu/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.
- Visszacsatolt linearizálásIrányításelmélet↔ compare
- Modellkövető szabályozásIrányításelmélet↔ compare
- Valószínűségi Útiterv (Probabilistic Roadmap)Irányításelmélet↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →