Stochastic roadmap simulation
روبوٹ کنٹرول کے لیے، اسٹوکاسٹک روڈ میپ تخروپن روبوٹ موشن پلاننگ کے لیے تیار کردہ ممکنہ روڈ میپ طریقوں (پی آر ایم) سے متاثر ہے۔ ان طریقوں کا بنیادی خیال یہ ہے کہ اس جگہ سے تصادفی طور پر نمونے لیے گئے مقامات کو جوڑنے والے مقامی راستوں کا گراف بنا کر ہندسی طور پر پیچیدہ اعلی جہتی جگہ کے رابطے کو حاصل کیا جائے۔ روڈ میپ G = (V، E) ایک ہدایت شدہ گراف ہے۔ ہر ورٹیکس v سی میں بے ترتیب نمونے کی تشکیل ہے۔ ورٹیکس vi سے ورٹیکس vj تک ہر (ہدایت شدہ) کنارے کا وزن پیج ہوتا ہے، جو اس امکان کی نمائندگی کرتا ہے کہ انو کنفارمیشن vj کی طرف بڑھے گا، یہ دیکھتے ہوئے کہ یہ فی الحال vi پر ہے۔ امکان پیج 0 ہے اگر vi سے vj تک کوئی کنارہ نہ ہو۔ بصورت دیگر، یہ تشکیل کے درمیان توانائی کے فرق پر منحصر ہے۔ سٹوچسٹک روڈ میپ تخروپن کا استعمال روڈ میپ میں متعدد راستوں کی بیک وقت جانچ کر کے سالماتی حرکت کی حرکیات کو تلاش کرنے کے لیے کیا جاتا ہے۔ سالماتی حرکت کی جمع شدہ خصوصیات (مثال کے طور پر، فولڈنگ کا امکان (پی فولڈ)، لگینڈ-پروٹین بائنڈنگ میں فرار کا وقت) کا حساب سٹوچسٹک روڈ میپ تخروپن کے ساتھ موثر اور درست طریقے سے کیا جاتا ہے۔ پی فولڈ ویلیوز کا حساب مارکوف چین تھیوری کے پہلے مرحلے کے تجزیے کا استعمال کرتے ہوئے لگایا جاتا ہے۔ یہ بھی دیکھیں جین کلاڈ لیٹومبے مارک اوورمارس حوالہ جات روبوٹ کنٹرول اسٹوچسٹک تخروپن