Вероятностна пътна карта
Методът на вероятностната пътна карта (PRM) е алгоритъм за планиране на движение, който изгражда предварително изчислена графика (пътна карта) от осъществими пътища през конфигурационното пространство чрез вземане на случайни конфигурации и свързването им, ако са без сблъсък. Въведен от Kavraki et al. през 1996 г., PRM е мощен за сценарии на многозапитвано планиране, където се отговаря на много заявки за пътища, амортизирайки разходите за изграждане на пътната карта между много заявки.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Източници
- 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 ↗
Как да цитирате тази страница
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/bg/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.
- Моделно-предиктивно управлениеТеория на управлението↔ compare
- Бързо изследващо случайно дървоТеория на управлението↔ compare
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →