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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,633

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CSICC15_117

تاریخ نمایه سازی: 26 مهر 1388

Abstract:

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

Keywords:

الگوریتم Maze , روبات , حذف حباب , کاهش تعداد حرکت .

Authors

مجید سلیمی

دانشگاه آزاد اسلامی واحد همدان

محمدمهدی شیرمحمدی

دانشگاه آزاد اسلامی واحد همدان گروه کامپیوتر

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • X. Deng, C _ H .Papadimitriou, "Exploring an unknown graph", ...
  • X.Deng, T.Kamedaand C _ H .Papadimitriou, "How to learn an ...
  • F.Hoffmann, C _ Icking, R. KleinandK. Kriegel, ...
  • competitive strategy For learning apolygon", Proc. 8th SODA, 166-174 (1997). ...
  • F.Hoffmann , C.Icking, R.Kleinand K.Kriegel, "The polygon exploration problem :a ...
  • Tang Kam Lun COMP670K (Online Algorithms) Report on Robot Exploration, ...
  • Paul Kevan, "A Lego Mindstorms Maze Solving Robot", Computer Science, ...
  • A.L. Nelson, E. Grant, J.M. Galeotti, S. Rhody, "Maze exploration ...
  • evolutionary robotics environment", Robotics and (2004) ...
  • نمایش کامل مراجع