Probabilistic Roadmap
Probabilistic Roadmap (PRM) পদ্ধতি হলো একটি মোশন প্ল্যানিং অ্যালগরিদম যা কনফিগারেশন স্পেসের মধ্যে সম্ভাব্য পথগুলির একটি পূর্ব-গণনাকৃত গ্রাফ (রোডম্যাপ) তৈরি করে। এটি র্যান্ডম কনফিগারেশন স্যাম্পলিং করে এবং সংঘর্ষ-মুক্ত হলে সেগুলিকে সংযুক্ত করে। ১৯৯৬ সালে Kavraki et al. কর্তৃক প্রবর্তিত, PRM মাল্টি-কোয়েরি প্ল্যানিং পরিস্থিতিতে অত্যন্ত শক্তিশালী, যেখানে অনেক পথ-সম্পর্কিত জিজ্ঞাসা (query) উত্তর দেওয়া হয়, এবং রোডম্যাপ তৈরির খরচ একাধিক জিজ্ঞাসার মধ্যে ভাগ হয়ে যায়।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
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/bn/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
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →