Probabilistinen reitistö
Probabilistinen reitistö (PRM) -menetelmä on liikkumissuunnittelualgoritmi, joka rakentaa esilasketun graafin (reitistön) toteuttamiskelpoisista poluista konfiguraatioavaruudessa ottamalla satunnaisia konfiguraatioita ja yhdistämällä ne, jos ne ovat törmäysvapaita. Kavraki et al. esittelivät PRM:n vuonna 1996, ja se on tehokas monikyselysuunnittelutilanteissa, joissa vastataan moneen polkukyselyyn, jolloin reitistön rakentamiskustannus jaetaan monen kyselyn kesken.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Probabilistic Roadmap. ScholarGate. https://scholargate.app/fi/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.
- Malliohjattu säätöSäätöteoria↔ compare
- Nopeasti laajeneva satunnaishakupuuSäätöteoria↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →