موشن منصوبہ الجبرا میں اور خودکار نظامات میں ضروری ہیں تاکہ شروع سے لے کر منزل مقصود تک رسائی ممکنہ راستے طے کرسکیں۔اس مضمون میں تین مشہور الجبرا: A*, Raplace-exploing Random Tree (RRT), اور پراببلتی روڈماپ (PM) سے موازنہ کیا گیا ہے۔

ع* الجرۃ الوثقیٰ۔

A* Alphal ایک گراف پر مبنی تلاش طریقہ کار ہے جو سب سے مختصر راستہ تلاش کرتا ہے اس میں ہدف تک پہنچنے کے لیے ہیوراس استعمال کیا جاتا ہے جس سے اس کی قیمت کا اندازہ لگایا جا سکے، جس سے گلڈ پر مبنی ماحول اور معلوم نقشہ کے لیے مناسب ہو سکتا ہے. A* ضمانت اس وقت acdimal حل کی ضمانت دیتا ہے جب کہ ہیرمکسبل ہو۔

Report-exploing Random Tree (RRT)

آر ٹی ٹی ایک سملنگ پر مبنی الجبرا ہے جو ہائی رائز سے قائم مقامات کے لیے بنایا گیا ہے یہ تیزی سے خلائی فضاء کو وسیع کرنے سے ایک درخت کو غیر منظم علاقوں تک پھیلا دیتا ہے . آر ٹی رکاوٹوں کے ساتھ پیچیدہ ماحول میں مؤثر ہے لیکن مختصر ترین راستہ کی ضمانت نہیں دیتا۔

پربھاکری روڈمپ (PRM)

PRM ماحول کو درست کرنے اور قریبی نقطوں کو سادہ راستوں سے ملانے سے غیر مستحکم راستوں کا جال بناتا ہے. یہ نہایت موزوں ہے کہ اس کے ذریعے مختلف منصوبہ بندی کے لیے دوبارہ استعمال کیا جا سکتا ہے. PRM توازن کی جانچ اور تفاعل کرتا ہے۔

کونم‌دار سُم‌مُردار

  • * [1] معروف، گرلز جیسے ماحول میں تلاش کرنے والے راستوں کی تلاش۔
  • RRT: ہائیڈیز میں Effecent، پیچیدہ مقامات پر لیکن زیریں راستے بنا سکتا ہے۔
  • PRM: [1] کثیر التعداد ماحولیاتی ماحول کے لیے صوتی صلاحیت، تفاعل تلاش اور تفاعل کے ساتھ ساتھ قابلِ استعمال ہے۔