Thesis

مسیریابی ربات های متحرک با استفاده از الگوریتم کولونی مورچه ها

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

یکی از استفاده های ربات متحرک ، استفاده نگهبانی یا بعبارت بهتر کاوش تمام محیط است . محلهای بسیاری وجود دارند که استفاده از ربات ها برای کاوش و جستجو در آن ها اولویت دارد. مهمترین مساله در این مورد ، مسیریابی ربات است . هدف این است که ربات ها با صرف کم ترین زمان ممکن به تمام نقاط محیط سرکشی کنند. پژوهش های پیشین فقط از روش سعی و خطا و جستجو در عمق سود جسته اند. در این تحقیق با استفاده از الگوریتم کولونی مورچه ها دو روش برای مسیریابی رباتها معرفی شده است . همچنین براساس خصوصیات مسیریابی رباتهای نگهبان، روش جدید قدم زدن بر روی گره معرفی می گردد. محیط در این روش ها با یک شبکه از گره ها مدل می شود. در دو روش قدم زدن بر روی یال و جستجو در عمق، ربات باید تمام مسیرها را طی کند ولی در روش قدم زدن بر روی گره، محیط طوری مدل می شود که ربات فقط لازم است از گره ها عبور کند تا توانسته باشد تمام محیط را پوشش دهد. رباتها هنگام شروع هیچ شناختی از محیط ندارند. بعد از مدتی با تبادل اطلاعات بین یکدیگر که با روش مورد استفاده مورچه ها یعنی به جاگذاشتن ردپا مدل می شود، آنها قادر خواهند بود یک مسیر بهینه برای طی کردن تمام محیط پیدا کنند. هر سه روش جستجو در عمق، قدم زدن بر روی یال و قدم زدن بر روی گره از خصوصیات ردپاگذاری مورچه ها سود می برند. شبیه سازی انجام شده به بررسی تاثیر پارامترهای قدرت تحمل خطای حساسه ها و تعداد رباتها خواهد پرداخت . نتایج این بررسی ها نشان می دهد که روش قدم زدن بر روی گره قدرت تحمل خطای بالاتری نسبت به دو روش دیگر دارد. در حالت کلی تعداد رباتها نیز باعث کاهش زمان پوشش تمام محیط خواهد شد. البته با افزایش تعداد رباتها به سمت بی نهایت ، نمی توان انتظار داشت که زمان به سمت صفر میل کند.

Supervisors and advisors

محمدرضا جاهدمطلق

Figures (8)

  • Figure, page 4
    page 4
  • Figure, page 6
    page 6
  • Figure, page 7
    page 7
  • Figure, page 9
    page 9
  • Figure, page 10
    page 10
  • Figure, page 11
    page 11
  • Figure, page 13
    page 13
  • Figure, page 14
    page 14

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

Similar items