خارطة الطريق الاحتمالية
تُعدّ طريقة خارطة الطريق الاحتمالية (PRM) خوارزمية لتخطيط الحركة تبني رسمًا بيانيًا مُعدًّا مسبقًا (خارطة طريق) للمسارات الممكنة عبر فضاء التكوين عن طريق أخذ عينات عشوائية للتكوينات وربطها إذا كانت خالية من الاصطدام. وقد قُدّمت PRM بواسطة Kavraki وآخرون في عام 1996، وهي قوية لسيناريوهات تخطيط الاستعلامات المتعددة حيث يتم الإجابة على العديد من استعلامات المسار، مما يُوزّع تكلفة بناء خارطة الطريق عبر العديد من الاستعلامات.
اقرأ الطريقة كاملة
سجّل الدخول بحساب مجاني لقراءة هذا القسم.
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/ar/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