انتخاب مسیر بهینه برای ربات های سیار توسط الگوریتم های تکاملی

مسیریابی برای یک ربات متحرک واقع در یک محیط با تعدادی موانع، یافتن مسیری است که ربات با پیمودن آن از مبدا به مقصد برسد بدون آنکه با موانع موجود برخورد کند. در این مسئله موضوعاتی چون کوتاه بودن مسیر و ساده بودن آن معیارهایی برای تعیین بهینگی مسیرهای انتخاب شده هستند. پیدا کردن الگوریتم های مناسب برای مسیریابی ربات های متحرک یکی از موضوعات علمی روز است. ربات های متحرک دارای استفاده های وسیعی در زمینه های مختلف به ویژه جایی که برای انسان خطر دارد مانند تحقیقات فضایی، صنایع هسته ای و معادن هسنتد. در این کاربرد ها یافتن یک مسیر مطمئن برای ربات لازمه موفقیت است. بنابراین پیدا کردن یک الگوریتم مسیریابی مناسب برای حرکت ربات از نقطه شروع به نقطه هدف و بدون برخورد با موانع موجود در محیط از ضروریات مهم رباتیک است. با توجه به تاثیر طول مسیر پیموده شده توسط ربات در مصرف انرژی و زمان عملکرد ربات، باید به دنبال الگوریتمی باشیم که کوتاهترین مسیر ممکن را پیدا کند.