Thesis

توسعه روش های مرتب سازی و حذف در isam2 و پیاده سازی آن بر روی ربات سیار

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

حمیدرضا تقی راد

Similar theses

  • توسعه روش بهینه سازی در الگوریتم isam2 و پیاده سازی آن بر روی ربات سیار

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

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

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

    Thesis2012انتخاب کنید - دانشکده مهندسیمحمد هادی کریمی

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

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

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

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

  • توسعه روش های مسافت یابی دیداری استریو ربات های سیار و پیاده سازی آن در روش isam2

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

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

  • توسعه و پیاده سازی روش ekf slam با تلفیق اطلاعات imu برای یک ربات سیار

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

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

  • توسعه و پیاده سازی الگوریتم fast slam در مکان یابی و نقشه یابی همزمان ربات سیار

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

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

Similar items