Rapidly-Exploring Random Tree
Rapidly-Exploring Random Tree (RRT) adalah sebuah algoritma perencanaan gerak yang membangun pohon jalur yang layak dengan secara iteratif mengambil sampel konfigurasi acak di ruang kerja dan menghubungkannya ke simpul terdekat yang sudah ada di pohon. Diperkenalkan oleh LaValle pada tahun 1998, RRT merupakan terobosan untuk perencanaan gerak berdimensi tinggi, memungkinkan robot menemukan jalur bebas tabrakan di lingkungan yang kompleks dengan rintangan, batas sambungan, dan kendala kinematik.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/id/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.
- Linearisasi Umpan BalikTeori Kendali↔ compare
- Kontrol Prediktif ModelTeori Kendali↔ compare
- Roadmap ProbabilistikTeori Kendali↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →