Peta Laluan Berkemungkinan
Kaedah Peta Laluan Berkemungkinan (PRM) ialah algoritma perancangan gerakan yang membina graf pra-komputasi (peta laluan) bagi laluan yang boleh dilaksanakan melalui ruang konfigurasi dengan mengambil sampel konfigurasi rawak dan menghubungkannya jika bebas daripada perlanggaran. Diperkenalkan oleh Kavraki et al. pada tahun 1996, PRM berkuasa untuk senario perancangan pelbagai pertanyaan di mana banyak pertanyaan laluan dijawab, mengagregatkan kos pembinaan peta laluan merentasi banyak pertanyaan.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian 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 memetik halaman ini
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/ms/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.
- Kawalan Ramalan ModelTeori Kawalan↔ compare
- Pokok Rawak yang Meneroka dengan PantasTeori Kawalan↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →