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

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

چکیده ندارد.

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

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

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

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

در طرح ریزی مسیر ربات‌ها‏ی متحرک وجود موانع مقعر چالشی اساسی به شمار می­آید. به ویژه در طرح ریزی زمان-واقعی که بازنمایی کاملی از نقشه محیط در دست نیست، این چالش بیشتر جلوه می­کند. در چنین شرایطی، وجود کمینه­های محلی و هزینه محاسباتی زیاد مهمترین مشکلات پیش رو هستند. در این مقاله، به منظور کاهش هزینه محاسباتی، اتوماتای سلولی به عنوان یک روش محاسباتی توزیع شده با قابلیت پردازش موازی به عنوان ابزا...

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