Roadmap Probabilistik
Metode Roadmap Probabilistik (PRM) adalah algoritma perencanaan gerak yang membangun graf pra-komputasi (roadmap) jalur layak melalui ruang konfigurasi dengan mengambil sampel konfigurasi acak dan menghubungkannya jika bebas tabrakan. Diperkenalkan oleh Kavraki et al. pada tahun 1996, PRM sangat ampuh untuk skenario perencanaan multi-kueri di mana banyak kueri jalur dijawab, mengamortisasi biaya konstruksi roadmap di banyak kueri.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566-580. DOI: 10.1109/70.508439 ↗
- Overmars, M. H., & Svestka, P. (1992). A probabilistic learning approach to motion planning. Proceedings of the Fourth Workshop on Algorithmic Foundations of Robotics, 19-37. link ↗
- LaValle, S. M. (2006). Planning Algorithms. Cambridge University Press. link ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/id/control-theory/probabilistic-roadmap
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.
- Kontrol Prediktif ModelTeori Kendali↔ compare
- Rapidly-Exploring Random TreeTeori Kendali↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →