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