پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

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

شکل‌ها (۸)

  • شکل، صفحه‌ی ۴
    صفحه‌ی ۴
  • شکل، صفحه‌ی ۶
    صفحه‌ی ۶
  • شکل، صفحه‌ی ۷
    صفحه‌ی ۷
  • شکل، صفحه‌ی ۹
    صفحه‌ی ۹
  • شکل، صفحه‌ی ۱۰
    صفحه‌ی ۱۰
  • شکل، صفحه‌ی ۱۱
    صفحه‌ی ۱۱
  • شکل، صفحه‌ی ۱۳
    صفحه‌ی ۱۳
  • شکل، صفحه‌ی ۱۴
    صفحه‌ی ۱۴

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

اسناد مشابه