Thesis

مسیر یابی ربات متحرک شهری با استفاده از روش درخت تصادفی با جستجوی سریع (rrt) در محیطهای پر مانع

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

Abstract(in Persian; no English abstract is available)

ارئهدر این پایان نامه، هدف طراحی مسیر و همچنین کنترل یک سیستم چند عاملی می باشد. روش مورد استفاده برای مسیریابی بر پایه الگوریتم حلقه بسته درخت های تصادفی با جستجوی سریع یا cl-rrt می باشد. در این الگوریتم برای هر ربات یک درخت از محل فعلی آن رشد داده، و تا نقطه هدف یا ناحیه هدف گسترش داده می شود. مزیت اصلی این روش قابلیت عملکرد در محیط های بسیار پیچیده می باشد. برای استفاده از این روش لازم است که الگوریتم cl-rrt جهت مسیریابی ربات ها به صورت آنلاین، گسترش داده شود. در این حالت، ربات هیچ اطلاعی از محیط ندارد و بوسیله حسگرهای خود، محیط را شناسایی می کند و قابلیت عملکرد در محیط های دارای موانع دینامیکی را دارد و می تواند در هنگام مواجهه با یک مانع جدید یا احتمال وجود برخورد با یک مانع دینامیکی ( که می تواند یک ربات دیگر نیز باشد) مسیر خود را در حین حرکت تغییر دهد. عملکرد روش طراحی مسیر مورد استفاده به همراه طراحی کنترل کننده ی آن بر روی یک ربات در محیط های با وجود موانع مختلف مورد ارزیابی، و سپس این طراحی برای یک گروه از ربات ها مورد استفاده قرار گرفته است. در این پایان نامه برای ایجاد هماهنگی بین عامل ها و اطمینان از اینکه برخوردی بین آنها صورت نمی گیرد روشی بر پایه روش تخصیص اولویت و روش موسوم به los ارائه شده است. استراتژی مورد استفاده به گونه ای است که ضمن اینکه این تضمین را می دهد که برخوردی بین عامل ها اتفاق نمی افتد، مزایای روش طراحی مسیر مورد استفاده را نیز حفظ می کند. در نتیجه این استراتژی را می توان به دو بخش تقسیم کرد، بخش اول مربوط به اولویت بندی ربات ها و بخش دوم مربوط به استراتژی عدم برخورد ربات ها در طول حرکت می باشد. همچنین در این تحقیق با ترکیب مسئله کنترل صف آرایی و مسئله مسیریابی، روش جدیدی به منظور حرکت گروهی رباتها پبشنهاد شده است. در این روش عامل ها با توجه به تعدادشان سعی می کنند از شکل تعیین شده ای (که در ابتدا برای ربات ها تعریف شده است) برای حرکتشان پیروی کنند، البته در صورت مواجهه با موانع یا عامل های دیگر اولویت آن ها عدم برخورد با موانع یا عامل های دیگر است، در این حین ممکن است صف آرایی آنها تغییر نماید، پس از اینکه ربات ها موانع را پشت سر گذاشتند دوباره سعی می کنند به آرایش مورد نظر برگردند و ادامه مسیر را با توجه به شکل مورد نظر ادامه دهند. یک روش جدید به منظور طراحی مسیر برای حرکت گروهی رباتهای خورمختار با در نظر گیری بهینه بودن مسیر وعدم برخورد ربات ها به یکدیگر با کاربردهای مختلف از جمله سیستمهای شناسایی(نظامی)، رباتهای امداد رسان و رباتهای کاوشگر و رباتهای شهری و همچنین ارائه یک روش پیشنهادی دیگر به منظور ترکیب مسئله مسیر یابی ربات ها و مسئله شکل دهی به حرکت گروهی آنها در هنگام حرکت

Supervisors and advisors

بهرام کریمی، همایون مشگین کلک

Similar theses

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

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

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

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

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

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

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

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

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

  • بهینه سازی مکان یابی خدمات شهری در شرایط رقابتی با استفاده از روش جستجوی تابو

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

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

Similar items