Probabilistiskais ceļa plāns
Probabilistiskā ceļa plāna (PRM) metode ir kustības plānošanas algoritms, kas izveido iepriekš aprēķinātu grafu (ceļa plānu) ar iespējamiem ceļiem caur konfigurācijas telpu, izlases veidā ņemot konfigurācijas un savienojot tās, ja tās nesaskaras. Kavraki et al. 1996. gadā ieviestā PRM metode ir jaudīga vairāku vaicājumu plānošanas scenārijiem, kur tiek atbildēts uz daudziem ceļa vaicājumiem, amortizējot ceļa plāna izveides izmaksas daudzos vaicājumos.
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
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/lv/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.
- Model Predictive ControlVadības teorija↔ compare
- Strauji izpētošs nejaušs koksVadības teorija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →