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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,257

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

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

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

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

ITICS01_084

تاریخ نمایه سازی: 12 فروردین 1391

چکیده مقاله:

برنامه ریزی حرکت (motion planning و یافتن کوتاه ترین مسیر (shortest path به عنوان یک زمینه ی پژوهشی اساسی در حیطه روباتیک و هندسه محاسباتی مطرح بوده است. در این مقاله سعی شده است الگوریتم های رؤیت پذیری visibility) که نقش اساسی در بهینه سازی حرکت روبات های هوشمند دارند مورد بررسی قرار گیرند. بدیهی است که روبات های جستجوگر یک هدف ثابت یا متحرک در یک فضای بسته که با یک چندضلعی شبیه سازی می شود و با حضور یا عدم حضور موانع، در صورت داشتن قابلیت دید قادر خواهند بود هدف را در زمانی بهتر و با طی کردن کوتاه ترین مسیر یافته یا تعقیب کنند.

نویسندگان

سارا رجایی

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

علی رجایی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. de Berg, M. Van Kreveld, M. Overmars and O.Schwarzkopf, ...
  • T. Lozano-Perez and M. A. Wesley, An algorithm for ...
  • P.K. Ghosh, A solution of polygon containment, spatial _ _ ...
  • J. O' Rourk007e, Computational Geometry in C, Cambridge ...
  • _ _ Kluwer, Academe Publishers, Boston, 1991. ...
  • H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. ...
  • _ _ _ _ 141- 155, 1989. ...
  • M. L. Fredman and . E. Tarjan, Fibonacci heaps and ...
  • S. Suri, A linear time algorithm for minimum link paths ...
  • _ _ _ constrained shortest paths in simple polygons, Theoretical ...
  • نمایش کامل مراجع