Rapidly-Exploring Random Tree
Kiirelt uuriv juhuslik puu (Rapidly-Exploring Random Tree, RRT) on liikumisplaanide koostamise algoritm, mis ehitab võimalike teede hulka, valides iteratiivselt juhuslikke konfiguratsioone tööruumis ja ühendades need puu lähima olemasoleva sõlmega. LaValle poolt 1998. aastal tutvustatud RRT on läbimurre kõrgedimensioonilises liikumisplaanide koostamises, võimaldades robotitel leida kokkupõrgeteta teid keerulistes keskkondades, kus esineb takistusi, liigendpiiranguid ja kinemaatilisi piiranguid.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/et/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.
- Tagasiside lineariseerimineAutomaatjuhtimine↔ compare
- Mudelkujundlik juhtimineAutomaatjuhtimine↔ compare
- Tõenäosuslik teekaartAutomaatjuhtimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →