Brzo-istražujuće nasumično drvo
Algoritam Brzo-istražujućeg nasumičnog drveta (RRT) je algoritam za planiranje kretanja koji gradi drvo izvodljivih putanja iterativnim uzorkovanjem nasumičnih konfiguracija u radnom prostoru i povezivanjem sa najbližim postojećim čvorom u drvetu. Predstavljen od strane LaVallea 1998. godine, RRT predstavlja proboj u planiranju kretanja u visokodimenzionalnim prostorima, omogućavajući robotima da pronađu putanje bez sudara u složenim okruženjima sa preprekama, ograničenjima zglobova i kinematičkim ograničenjima.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/sr/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.
- Linejarizacija povratnom spregomTeorija upravljanja↔ compare
- Model Predictive ControlTeorija upravljanja↔ compare
- Verovatnosna mapa putaTeorija upravljanja↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →