الگوریتم‌های سنتی و مدرن برنامه‌ریزی مسیر ربات‌های متحرک

الگوریتم‌های سنتی و مدرن برنامه‌ریزی مسیر ربات‌های متحرک

مسعود پروانه1 حسین صابری2

1) دانشجوی دکتری هوش‌مصنوعی
2) استادیار، دانشکده و پژوهشکده هوش مصنوعی و علوم شناختی، دانشگاه جامع امام حسین(ع)

کد IOI مقاله : AAHD-ABKBBZ
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری (itnaf.ir)
چکیده :
    برنامه‌ریزی مسیر، مؤلفه‌ای کلیدی در ناوبری ربات‌های متحرک و وسایل نقلیه خودران است. این مقاله به بررسی جامع الگوریتم‌های سنتی و مدرن در این حوزه پرداخته است. الگوریتم‌های سنتی مانند*A ، دایجسترا و نقشه‌راه احتمالاتی با وجود تضمین بهینگی در محیط‌های ایستا، در فضاهای پویا و با ابعاد بالا با محدودیت مواجه هستند. در مقابل، الگوریتم‌های مدرن شامل روش‌های واکنشی، پیش‌بینی‌کننده، مبتنی بر بهینه‌سازی، یادگیری ماشین و زیستی، با بهره‌گیری از هوش مصنوعی، سازگاری بالایی در محیط‌های ناشناخته و پویا ارائه می‌دهند. تحلیل تطبیقی نشان می‌دهد که روش‌های سنتی از نظر بهینگی و توضیح‌پذیری برترند، اما روش‌های مدرن در واکنش‌پذیری بلادرنگ و کاربردهای چندعاملی عملکرد بهتری دارند.

کلمات کلیدی : برنامه‌ریزی مسیر ربات‌های متحرک الگوریتم‌های سنتی الگوریتم‌های مدرن یادگیری ماشین