Thesis

برنامه ریزی حرکت برای ربات ها با رد پاهای خاص در صفحه

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

Abstract(in Persian; no English abstract is available)

یکی از مسائل مطرح در رباتیک و هندسه ی محاسباتی، مسئله برنامه ریزی حرکت برای یک مجموعه از ربات ها است. یک مجموعه از ربات ها را در نظر بگیرید که در یک فضای کاری مشترک در حال حرکت هستند. وظایف یک ربات ممکن است آن را از یک نقطه به نقطه دیگر منتقل کنند. هدف، انتقال ربات ها از یک پیکربندی به پیکربندی دیگر با حداقل تعداد حرکت های ممکن است، به طوری که هیچ دو رباتی در حین انتقال با هم برخورد نداشته باشند. ‎در این پایان نامه، مسائل ترکیبیاتی و محاسباتی مربوط به مسئله برنامه ریزی حرکت برای ربات ها با رد پاهای خاص در صفحه، با فرض این که حرکت ها، انتقال های بدون برخورد در صفحه هستند، مورد مطالعه قرار می گیرند. مسئله برنامه ریزی حرکت برای ربات ها با رد پاهای دیسک مانند (یا مستطیل شکل) در صفحه در نظر گرفته می شود و کران های ترکیبیاتی روی تعداد حرکت های لازم ویا کافی برای انتقال این ربات ها از مکان های شروع به مکان های هدف در حالت های مختلف بررسی می شود. در آخر، مسئله برنامه ریزی حرکت برای ربات ها با رد پاهای محدب در صفحه در نظر گرفته می شود و ثابت می شود که 2n‎ حرکت برای تغییر پیکربندی این ربات ها همواره کافی و گاهی لازم است.

Supervisors and advisors

محمد فرشی، محمد قاسم زاده

Similar theses

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Similar items

  • بررسی سیکل یک-تناوبی پایدار حرکت ربات دوپای غیرفعال صفحه ای الاستیک

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

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

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

    Articleمهندسی مکانیک مدرسمرتضی حافظی پور، دانشگاه صنعتی خواجه نصیر الدین طوسی علی اصغر جعفری، میدان ونک - خیابان ملاصدرا - خیابان پردیس - دانشگاه خواجه نصیر الدین طوسی سید علی اکبر موسویان، دانشگاه صنعتی خواجه نصیر الدین طوسی

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

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

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

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

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

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

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

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

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

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

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

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