یک روش مسیریابی برای عبور ربات از مانع مقعر شکل براساس آتوماتای یادگیر سلولی

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

کلیدواژه ها:

مسیریابی ، مسیریابی بلادرنگ ، عامل هوشمند ، آتوماتای سلولی ، آتوماتای یادگیر سلولی