PRM

Probabilistic Roadmap — एक नमूना-आधारित गति योजना एल्गोरिथ्म जो स्थानीय पथों द्वारा जुड़े टकराव-मुक्त यादृच्छिक कॉन्फ़िगरेशन के एक ग्राफ की पूर्व-गणना करता है, फिर शुरुआत से लक्ष्य तक एक पथ के लिए ग्राफ को खोजता है। PRM बहु-प्रश्न योजना के लिए उपयुक्त है जहां एक ही मानचित्र पर कई अलग-अलग शुरुआत-लक्ष्य जोड़े की क्वेरी की जाती है। यह संभाव्य अर्थ में पूर्ण है (एक पथ खोजता है यदि एक मौजूद है, पर्याप्त नमूनों को देखते हुए)।

Related terms