Pravdepodobnostná cestná mapa
Metóda Pravdepodobnostnej cestnej mapy (PRM) je algoritmus plánovania pohybu, ktorý vytvára vopred vypočítaný graf (cestnú mapu) uskutočniteľných ciest konfiguračným priestorom vzorkovaním náhodných konfigurácií a ich spájaním, ak sú bez kolízií. Metóda PRM, ktorú predstavili Kavraki et al. v roku 1996, je výkonná pre scenáre plánovania s viacerými dotazmi, kde sa odpovedá na mnoho dotazov na cestu, čím sa náklady na konštrukciu cestnej mapy amortizujú naprieč mnohými dotazmi.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/sk/control-theory/probabilistic-roadmap
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Model Predictive ControlTeória riadenia↔ porovnať
- Rapidly-Exploring Random TreeTeória riadenia↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →