Thesis

برنامه ریزی حرکت روبات با اجسام جابجا شونده

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

Abstract(in Persian; no English abstract is available)

مسئله برنامه ریزی حرکت یکی از مسائل اصلی در حوزه هوش مصنوعی می باشد. برنامه ریزی حرکت روبات عبارت از برنامه ریزی مسیر های بدون تصادم برای روباتی است که در حال حرکت از میان موانع محیطی برای رسیدن به موقعیت هدف است. این مطالعه روی حالت خاصی از برنامه ریزی حرکت یعنی برنامه ریزی حرکت با اجسام جابجا شونده، متمرکز شده است که در آن برای یافتن یک مسیر روبات می تواند برخی موانع محیطی یعنی اجسام جابجا شونده را حرکت دهد. در این تحقیق، حل یکی از مسائل برنامه ریزی حرکت با اجسام جابجا شونده به نام مسئله sokoban مورد توجه قرار گرفته که به عنوان یکی از مسائل پیچیده در هوش مصنوعی مطرح است. در این مسئله یک روبات باید تعدادی جعبه ی پراکنده در محیط مسئله را به موقعیت های هدف برساند و هر مسئله، هنگامی حل شده که روبات همه جعبه ها را انبار کرده باشد. در مطالعه حاضر رویکردی ابتکاری برای حل حالت خاصی از مسئله sokoban که به sokoban کلاسیک موسوم بوده و مسئله ای pspace-complete است، ارائه شده است. در sokoban کلاسیک روبات در هر لحظه می تواند تنها یک جعبه را براند و قابلیت کشیدن و یا بلند کردن جعبه ها را ندارد. رویکرد ابتکاری ارائه شده، رویکردی تجزیه ای مبتنی بر تجزیه ی هر مسئله به دو زیرمسئله ی یافتن توالی پر کردن نواحی هدف و یافتن توالی حرکت جعبه ها به سمت نواحی هدف می باشد. پس از حل هر زیرمسئله، از ترکیب جواب آن ها، جواب مسئله اصلی به دست خواهد آمد. تابع هدف مسئله، به صورت حداقل سازی ترکیبی از دو معیار تعداد حرکت های جعبه ها و تعداد حرکت-های روبات در نظر گرفته شده است. با این روش اقدام به حل 9 نمونه از مسائل مبنای sokoban کلاسیک شده که حل هر 9 مسئله موفقیت آمیز بوده است.

Supervisors and advisors

الیچس مسیحی

Similar theses

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسیامیرعباس ابویی مهریزی

    امروزه روبات ها نقش مهمی در اتوماتیک کردن کارها و دنیای اتوماسیون دارند. بیشتر کارهای دقیق، تکراری، سخت یا غیر ممکن و خطرناک برای بشر مانند عملیات های نظامی یا نجات توسط روبات ها انجام می شود. یکی از انواع روبات ها، روبات های بازویی می باشند که در کاربردهای دنیای واقعی برنامه ریز

  • نگاشت و برنامه ریزی حرکت روبات متحرک در محیط های ناشناخته

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنیمحمدعلی موفق پور

    در این رساله مسئله کاوش روبات مورد توجه قرار می گیرد. در قسمت اول یک روش کارا و جدید برای نگاشت به هنگام محیط های ناشناخته درونی با استفاده از داده های حسگر مسافت یاب که توسط یک ربات متحرک جمع آوری شده اند، ارائه می گردد. الگوریتم توسعه یافته به طور سلسله مراتبی و با بهره گیری از

  • برنامه ریزی حرکت بهنگام روبات های ماشین واره ی منفرد و چندتایی با استفاده از روش پیشروی سریع (fmm)

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسیداود جنّت

    مسیریابی روبات عبارتست از یافتن یک توالی حرکت برای روبات که در محیطی با اشیای ثابت یا متحرک از ‏یک نقطه آغازین شروع شده و بدون برخورد با موانع به یک نقطه ی پایانی ختم می گردد. این مبحث از منظر محدودیت های دینامیکی به دو دسته هولونومیک و غیرهولونومیک تقسیم می-شود. در ناحیه عاری از

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

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسیخلیل عالی پور

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

  • برنامه ریزی حرکت و تخصیص کار در سیستم های چندروباتی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنییلدا کاتبی

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

  • برنامه ریزی حرکت چندرباته بااهداف چندگانه

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرسداود صدیقی زاده

    با توجه به گسترش استفاده از سیستم های اتوماسیون در محیط های صنعتی، لزوم توجه عمیق به برنامه ریزی حرکت روبات به عنوان یکی از اساسی ترین بخش های سیستم های اتوماسیون، ضروری به نظر می رسد، با توجه به اینکه چند روباتی و چند هدفه نمودن مساله، شرایط مساله را به دنیای واقعی، نزدیکتر می ک

Similar items

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

    Articleمهندسی برق مدرس

     - به موازات توسعه نسل روبات های هوشمند و گسترش کاربرد آنها در صنایع مختلف، حوزه برنامه­ریزی حرکت روبات­ها که زیر شاخه مهمی از علوم کامپیوتر و مهندسی کنترل می باشد بیش از پیش اهمیت و گسترش یافته است. در این حوزه اغلب به مسائل پرهیز از موانع یا الگوریتم های بهینه­سازی مسیرهای حر

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

    Articleمکانیک هوافضاحسین پورتاکدوست، pourtak@sharif.edu جلال کریمی، karimi_j@alum.sharif.edu

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

  • برنامه ریزی حرکت قطارهای برون شهری با در نظرگرفتن توقفات-اضطراری و مسیرهای متقاطع با استفاده از الگوریتم شبیه سازی تبرید

    Article2015مطالعات مدیریت صنعتیحسن جوانشیر، سید محمد علی خاتمی فیروزآبادی، شیلا سادات فاطمی

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

  • برنامه ریزی حرکت قطارها در خطوط یک جمله

    یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم د

  • برنامه ریزی حرکت قطارها در خطوط یک جمله

    Article1999نشریه دانشکده فنیمحمد مهدی سپهری، محسن پور سید آقایی

    یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم د

  • برنامه ریزی عملیات پویش و مین یابی برای چند روبات در محیط های ناشناخته

    Articleعلوم و فناوری های پدافند نوینعلی میردار هریجانی، ali mirdar harijani industrial engineering dept., tarbiat modares university, jalale-ale-ahmad highway, tehranبخش مهندسی صنایع، دانشگاه تربیت مدرس، بزرگراه جلال آل احمد، تهران الیپس مسیحی، ellips masehian industrial engineering dept., tarbiat modares university, jalale-ale-ahmad highway, tehranبخش مهندسی صنایع، دانشگاه تربیت مدرس، بزرگراه جلال آل احمد، تهران

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