Roadmap Probabilístic
El mètode de la Roadmap Probabilístic (PRM) és un algorisme de planificació de moviment que construeix un graf pre-computat (roadmap) de camins factibles a través de l'espai de configuració mostrejant configuracions aleatòries i connectant-les si estan lliures de col·lisions. Introduït per Kavraki et al. el 1996, el PRM és potent per a escenaris de planificació multi-consulta on es responen moltes consultes de camí, amortitzant el cost de construcció del roadmap a través de moltes consultes.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/ca/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.
- Control Predictiu per ModelTeoria de control↔ compare
- Arbre d'Exploració Ràpida AleatòriaTeoria de control↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →