مسیریابی حرکت روبات های متحرک در محیط ناشناخته با استفاده از گراف دیدنگار
Publish place: 6th International Industrial Engineering Conference
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,651
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_077
تاریخ نمایه سازی: 8 مهر 1387
Abstract:
برنامه ریزی حرکت روبات عبارتست از یافتن یک توالی حرکت برای روباتی است که در محیطی با اشیای ثابت یا متحرک از یک نقطه آغازین شروع شده و بدون برخورد با موانع به یک نقطه پایانی ختم می گردد. ثابت شده است که مساله برنامه ریزی روبات از نوع NP-Complete است. آن به دو دسته کلی و غیر بهنگام و بهنگام تقسیم می شود. در حالت اول تمامی اطلاعات محیط وموانع موجود در دسترس است اما در حالت دوم کا دارای پیچیدگی بیشتری نسبت به حالت اول است هیچ اطلاعاتی در دسترس نیست و روبات خود باید اطلاعات لازم را توسط حسگرهایش کسب کند.
در این مقاله ب الهام از روش دیدنگار و جستجوی ممنوع،یک الگوریتم بهنگام جهت مسیریابی روبات در محیط های ناشناخته ارائه شده است. در ابتدای هر تکرار الگوریتم، روبات با فرستادن پرتوهایی موانع موجود در محیط را شناسایی کرده و با تلفیق مفهوم جستجوی ممنوع با روش دیدنگار، مسیری عاری از برخورد تا یک راس مانع طی می کند. این کار تا رسیدن به هدف ادامه می یابد. همچنین با استفاده از اطلاعات به دست آمده از پرتوهای فرستاده شده، روبات قادر است نقشه محیط در مسیر طی شده را تهیه کند.
Keywords:
Authors
الیپس مسیحی
استادیار دانشگاه تربیت مدرس، دانشکده فنی و مهندسی، بخش مهندسی صنایع
داود جنت
دانشجوی کارشناسی ارشد دانشگاه تربیت مدرس، دانشکده فنی و مهندسی بخش م
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :