Harta Drumurilor Probabilistă
Metoda Drumului de Drum Probabilist (PRM) este un algoritm de planificare a mișcării care construiește un graf pre-calculat (drum) de căi fezabile prin spațiul configurațiilor, prin eșantionarea configurațiilor aleatoare și conectarea lor dacă sunt fără coliziuni. Introdus de Kavraki et al. în 1996, PRM este puternic pentru scenarii de planificare multi-interogare, unde se răspund la multe interogări de cale, amortizând costul de construcție a drumului pe parcursul multor interogări.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/ro/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 Predictiv Bazat pe ModelTeoria controlului↔ compare
- Arborele Rapid Explorator AleatoriuTeoria controlului↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →