প্রপৌত্রিক রোডম্যাপ (পিআরএম) হচ্ছে জটিল পরিবেশে মোবাইল রোবট চলাচলের একটি জনপ্রিয় পদ্ধতি। তারা গাণিতিক নীতির উপর নির্ভর করে কনফিগারেশন স্থানকে তুলে ধরে এবং সংযুক্ত করার মাধ্যমে গাণিতিক পথগুলো ব্যবহার করে।

কনফিগারেশন ও Smpiling

পিএমএস-এর মূল ধারণা হচ্ছে কনফিগারেশন জায়গা বা সি-স্পেস যা সকল সম্ভাব্য অবস্থান এবং আকারকে প্রতিনিধিত্ব করে।

গ্রাফ অঙ্কন এবং সংযোগ ব্যবস্থা

এই পদ্ধতিটা নিশ্চিত করার জন্য গ্রাফের ব্যবহারকে সঠিকভাবে বিশ্লেষণের ওপর নির্ভর করে ।

গাণিতিক গুয়ান্টারি এবং প্রোবলিটিক পূর্ণতা

জনসংযোগের পরিকল্পনা সম্পূর্ণভাবে সম্পূর্ণ করার জন্য তৈরি করা হয়েছে, যার মানে হচ্ছে নমুনার সংখ্যা বৃদ্ধি, একটি পথ খুঁজে পাওয়ার সম্ভাবনা, এ ধরনের একটি পথ খুঁজে পাওয়ার সম্ভাবনা রয়েছে, এই সম্পত্তির উপর ভিত্তি করে গাণিতিক চিহ্ন তৈরি করা হয়েছে এবং এর সম্ভাবনার ভিত্তিতে পরিবেশগত পরিবেশে এই অ্যালগরিদমের প্রয়োগ নিশ্চিত করা হয়েছে।

পাথ পরিকল্পনা এবং অপটিমাইজেশন

গ্রাফের গ্রাফ তৈরি করার পর, ডিমের অ্যালগরিদম তৈরি করার পর, ডিক্রেটিক বা এ.* ব্যবহার করা হয় ছোট ছোট বা কার্যকর পথ খুঁজে পাওয়ার জন্য।