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

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,272

This Paper With 6 Page And PDF Format Ready To Download

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

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

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

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

ITICS01_084

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

Abstract:

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

Authors

سارا رجایی

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

علی رجایی

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع