Thesis

بهبود حل مسئله slam مبتنی بر فیلتر ذره ای با استفاده از روش های محاسبات نرم و کلاسیک

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمد علی نکویی، محمد تشنه لب، حمید رضا تقی راد

Similar theses

  • بهینه سازی مبتنی بر قابلیت اطمینان سازه هادر برابر زلزله با استفاده از محاسبات نرم

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

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

  • بهبود روش هدایت یک موشک آشیانه یاب غیر فعال با استفاده از فیلتر ذره ای

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

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

  • ردیابی اهداف تصویری با استفاده از روش فیلتر ذره ای

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

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

  • بهبود ردگیری چند شی ءای مبتنی بر فیلتر ذره ای

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

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

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

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

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

  • بهینه سازی لرزه ای مبتنی بر قابلیت اطمینان قاب های بتن آرمه با استفاده از تکنولوژی محاسبات نرم

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

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

Similar items