Skip to main content
SUPERVISOR
الیپس مسیحی (استاد راهنما) جمشید پرویزیان (استاد راهنما)
 
STUDENT
Sina Samadi
سینا صمدی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1387
Nowadays robots are playing an important role in various aspects of science and industry. In this course, mobile robots stand in a special place. Autonomous Guided Vehicles, for short AGV, as an example of mobile robots have been widely utilized in industry. Knowing this fact, researchers from the early stages, have considered motion planning of mobile robots and developed various solutions for this sort of problem. These methods fall into two general groups: offline and online path planning. In this research, an offline method for navigating robots is presented in general and then it is applied on a non-convex (L-shaped) mobile robot. To do so, at first several paths are constructed by use of different approaches. Afterward, three different criteria are introduced and the computed paths are ranked up on these criteria by use of TOPSIS method. Having these paths in hand, a corridor for navigating the robot is built. The main advantage of the corridor is providing a safe and collision-free platform for navigating all types of robots namely our desired robot which is complicated from geometrical perspective. Keywords: Mobile Robots, Path Planning, Non-convex Robot, Guiding Corridor, Inward Minkowski, Slices of Minkowski.
امروزه ربات ها نقش بسیار پر رنگی در شاخه های مختلف علمی و صنعتی پیداکرده اند. در این میان ربات های سیار جایگاه ویژه ای یافته اند. گسترش کاربرد، نیاز به هدایت و مسیریابی ربات ها را به صورت جدی تری مطرح می سازد. با تکیه بر این واقعیت، محققین از همان ابتدا، برنامه ریزی حرکت ربات های سیار را مورد توجه قرار داده و روش های متنوعی را برای حل این مسئله پیشنهاد داده اند. در این تحقیق روشی برای هدایت ربات ها به صورت عام و پیاده سازی آن بر روی ربات نامحدب، L- شکل، ارائه می شود. در بخش اول، با استفاده از تکنیک های مختلف مسیرهای متنوعی را بدست آورده و از طریق تکنیک های تصمیم گیری رتبه بندی می کنیم. در ادامه و در فصول بعدی با تکیه بر این مسیرها، کوریدری برای ناوبری ربات ساخته می شود. کوریدر، اجتماعی از دوایر با کلیرنس بیشینه در کلیه نقاط مسیر برگرفته از نمودار ورونویی است. تعریف ما از کوریدر، تعریفی صریح است، یعنی ما کوریدر را بر اساس تعداد زیادی نقطه روی محیط آن می شناسیم. بر اساس کوریدر روش مینکفسکی داخلی ارائه خواهدشد. کلمات کلیدی: ربات های متحرک، مسیریابی، ربات نامحدب، کوریدر هدایت ربات، مینکفسکی داخلی، پوسته های مینکفسکی.

ارتقاء امنیت وب با وف بومی