Thesis

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

Abstract(in Persian; no English abstract is available)

در دنیای مدرن امروزی، بیمارستان ها مانند سایر صنایع در رقابت با یکدیگر هستند و مزیت رقابتی آنها کیفیت ارائه خدمات به بیماران است، که از عوامل موثر در بهبود کیفیت خدمات ارائه شده به بیماران، بهبود فعالیت‏های لجستیکی است. بیمارستان ها دارای فعالیت های لجستیکی بسیار پیچیده هستند و در دهه اخیر روبات‏های بیمارستانی برای تسهیل امور حمل و نقل داخل بیمارستان ساخته شده و بکارگرفته شده اند. این روبات ها معمولاً بر اساس نقشه ذخیره شده در حافظه خود حرکت می کنند و بصورت برخط از برخورد با موانع اجتناب می کنند. با این حال، از نقاط ضعف این روبات‏ها آن است که برنامه‏ریزی درازمدت ندارند و همین عامل، موجب عدم برنامه‏ریزی حرکت بهینه آنها می شود. در این رساله روش¬های جدیدی برای حل مسایل برنامه ریزی حرکت خودکار در محیط پویا با موانع و هدف متحرک در شرایط برخط و برون خط ارایه شده است. برای برنامه ریزی حرکت در محیط برون خط، الگوریتم های xxt و ort روش های جدیدی هستند که با رویکردی متمرکز و با اتخاذ راهبردهای انطباقی تمرکز جستجو به سمت هدف و جستجوی نواحی کشف نشده فضای پیکربندی، مبادرت به نمونه گیری تصادفی از محیط کرده و به جستجوی هدف می پردازند. در الگوریتم ort، طی روش جدیدی برای تشکیل درخت جستجوی تصادفی، گره-های جدید با حداقل فاصله (یعنی با شاخه¬های مستقیم) به درخت وصل می شوند و بنابراین مسیر به دست آمده نیازی به پس پردازش ندارد. الگوریتم دیگری که برنامه ریزی حرکت روبات ها را در شرایط بر خط و در حضور موانع و هدف متحرک انجام می دهد مبتنی بر مفهوم جدیدی به نام دایره هادی است که در این روش روبات با رویکردی غیرمتمرکز و با استفاده از فضاهای مجاز و ممنوع در دایره هادی، به برنامه ریزی مسیر بعدی می پردازد. در حالی که برای استفاده موفقیت¬آمیز از روبات ها در فعالیت¬های خدماتی و لجستیک بیمارستان لازم است برنامه¬ریزی حرکت و تخصیص کار روبات¬ها با یکدیگر ترکیب شوند، در اکثر مطالعات مربوط به تخصیص کار سامانه¬های چندروباتی، برنامه¬ریزی حرکت آنها لحاظ نشده است. در این رساله مدلی برای تخصیص کار و برنامه ریزی حرکت روبات توأم به نام mrtamp ارائه شده است. مسأله تخصیص کار در بیمارستان، در واقع یک مسئله تخصیص کار در شرایط پویا است که در این رساله جهت حل آن از روش های مبتنی بر بازار استفاده شده است.به منظور بررسی کارایی الگوریتم‏های xxt و ort، چهار مسئله نمونه 100 بار اجرا شده است و نتایج آن با الگوریتم‏های شناخته شده rrt، rrt* و bi-rrt مقایسه شده است. با توجه به نتایج، ملاحظه می شود که در شبیه سازی‏های دوبعدی بررسی شده، در صورتی که تنها یک مسیر به سمت هدف وجود داشته باشد، اولین مسیر ممکن ارایه شده با روش ort، حداکثر 3% از مسیر بهینه انحراف داشته و حداقل 16% کوتاه‏تر از روش rrt* است. همچنین، در مسایلی که چندین مسیر به سمت هدف وجود دارد، مسیر ارایه شده، 23% از مسیر بهینه انحراف دارد و این جواب 14% بهتر از جواب روش rrt* است. عملکرد روش دایره هادی نیز در شرایط برخط مورد بررسی قرار گرفته و نتایج آن با روش ort مقایسه شد. در بررسی نتایج بدست آمده، ملاحظه شد که در صورتی که اتفاق غیر منتظره ای در محیط اتفاق نیفتد، نتایج روش برخط بسیار نزدیک به روش برون خط است. در فصل آخر کارایی مدل mrtamp در لجستیک بخش ccu بیمارستان با 15 تخت مورد بررسی قرار گرفت، که با شبیه سازی فعالیت‏های معمول بخش به مدت 1 ساعت، نتایج آن مورد بررسی قرار گرفت. کارهای معمول بخش بر اساس ماهیت و پنجره زمانی آنها به 4 نوع تقسیم شده و سنجه های عملکردی مختلفی چون تعداد کارهای از دست رفته، جمع تأخیرات در انجام کارها و مسافت طی شده توسط روبات ها مورد ارزیابی قرار گرفت. با بررسی سناریوهای مختلف بر اساس تابع مطلوبیت تعریف شده، ملاحظه شد که برای این بخش، تعداد 3 روبات بهترین گزینه برای انجام کارها است.

Supervisors and advisors

الیپس مسیحی، محمد مهدی سپهری

Similar theses

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

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

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

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

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

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

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

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

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

  • برنامه ریزی حرکت در محیطهای دینامیک با استفاده از شبکه های عصبی

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

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

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

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

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

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

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

    یکی از زمینه های فعال در عرصه علوم رباتیک، برنامه ریزی حرکت برای ربات های متحرک می باشد. احتراز از برخورد با موانع موجود در فضای کاری، اساس تحقیقات در زمینه برنامه ریزی حرکت ربات می باشد. بطور کلی مسائل برنامه ریزی حرکت از نوع pspace-hard و np-hard هستند. سیستم های چند رباتی نیز

Similar items