Strauji izpētošs nejaušs koks
Strauji izpētošs nejaušs koks (RRT) ir kustības plānošanas algoritms, kas veido iespējamu ceļu koku, iteratīvi ņemot nejaušas konfigurācijas darba telpā un savienojot tās ar tuvāko esošo koka mezglu. LaValle ieviesa RRT 1998. gadā, un tas ir izrāviens augstas dimensijas kustības plānošanā, ļaujot robotiem atrast ceļus bez sadursmēm sarežģītās vidēs ar šķēršļiem, savienojumu ierobežojumiem un kinemātiskajiem ierobežojumiem.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/lv/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.
- Atgriezeniskās saites linearizācijaVadības teorija↔ compare
- Model Predictive ControlVadības teorija↔ compare
- Probabilistiskais ceļa plānsVadības teorija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →