ارائه یک الگوریتم جدید برای ایجاد مصالحه بین زمان و مسافت در طرح ریزی مسیر حرکت ربات های متحرک

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 428

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEEE07_139

تاریخ نمایه سازی: 19 اردیبهشت 1395

چکیده مقاله:

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

کلیدواژه ها:

طرح ریزی مسیر حرکت ، ربات متحرک ، الگوریتم ژنتیک ، جستجوی ممنوع ، مصالحه بین زمان ومسافت

نویسندگان

وحید صفری علی اکبری

اداره آموزش و پرورش ناحیه 2 کرمانشاه

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ارائه یک الگوریتم جدید برای ایجاد مصالحه بین زمان و ...
  • M. Takahashi and S. Kurahashi, "Tabu Search Algorithms for Multimodal ...
  • FTS. _ _ _ F. _ _ _ _ precedence", ...
  • نمایش کامل مراجع