Πιθανοτικός Χάρτης Πορείας
Η μέθοδος Πιθανοτικού Χάρτη Πορείας (Probabilistic Roadmap - PRM) είναι ένας αλγόριθμος σχεδιασμού κίνησης που κατασκευάζει έναν προ-υπολογισμένο γράφο (χάρτη πορείας) εφικτών διαδρομών μέσω του χώρου διαμόρφωσης, δειγματίζοντας τυχαίες διαμορφώσεις και συνδέοντάς τες εάν είναι απαλλαγμένες συγκρούσεων. Παρουσιάστηκε από τους Kavraki et al. το 1996, η PRM είναι ισχυρή για σενάρια σχεδιασμού πολλαπλών ερωτημάτων (multi-query planning), όπου απαντώνται πολλά ερωτήματα διαδρομής, αποσβένοντας το κόστος κατασκευής του χάρτη πορείας σε πολλά ερωτήματα.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
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/el/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
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →