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

پایان نامه
  • دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - دانشکده مهندسی کامپیوتر
  • نویسنده امین پناه
  • استاد راهنما علی محمد لطیف
  • سال انتشار 1392
چکیده

ما در این رساله تاثیر الگوریتم های شبکه عصبی را برای مدیریت خصوصیات غیرخطی در بحث موقعیت یابی و نقشه برداری به طور همزمان برای یک ربات متحرک مورد بحث قرار می دهیم و این رساله متد فیلتر ترکیبی موقعیت یابی و نقشه برداری به طور همزمان، موقعیت یابی و نقشه برداری به طور همزمان کالمن فیلتر unscented شبکه عصبی برای یک ربات متحرک ارائه خواهد داد، تا خطای ذاتی موقعیت یابی و نقشه برداری به طور همزمان کالمن فیلتر unscented که به سبب فرآیند خطی سازی و نویز فرضی به وجود می آید را تصحیح کند. الگوریتم ارائه شده شامل دو گام: شبکه های عصبی و الگوریتم کالمن فیلتر unscented است. 1- بررسی مقالات ارائه شده و درک کامل زیرساخت ها و فن آوری های استفاده شده. 2- بررسی و تحلیل مسئله تخمین حالت در رباتیک و به کارگیری از تکنولوژی های مناسب برای رفع چالش فوق. 3- آشنائی باکاربردهایموقعیت یابی و نقشه برداری به طور همزمان درحوزههایمختلف. 4- آشناییباروش هایپرکاربرد و جدیدبرای مسئله موقعیت یابی و نقشه برداری به طور همزمان. 5- یادگیری شبکه های عصبی و تأثیر بکار گیری آنها در مسئله موقعیت یابی و نقشه برداری به طور همزمان. 6- یادگیری مفهوم کالمن فیلتر unscented. 7- ارائه یک مدل مبتنی بر کالمن فیلتر unscented و شبکه های عصبی برای موقعیت یابی و نقشه برداری به طور همزمان ، شبیه سازی برخی رویکردها برای نشان دادن و بررسی مدل ارائه شده. هدف از این پایان نامه: • بهبود مسئله موقعیت یابی و نقشه برداری به طور همزمان • یافتن راه‎ حل های جدید برای مسائل نویز غیرگوسین • برطرف کردن یکی از چالش های موقعیت یابی و نقشه برداری به طور همزمان (دقت تخمین و پیش بینی) تجزیه و تحلیل رویکردهای موجود در این پایان نامه متد موقعیت یابی و نقشه برداری به طور همزمان فیلتر ترکیبی ارئه شده با کالمن فیلتر بی ردپا برای یک ربات متحرک ارائه داده شده است، تا خطای ذاتی موقعیت یابی و نقشه برداری به طور همزمان کالمن فیلتر بی ردپا که به سبب فرآیند خطی سازی و نویز فرضی به وجود می آید را تصحیح شود. الگوریتم ارائه شده شامل دو بخش: شبکه عصبی و الگوریتم کالمن فیلتر بی ردپا است. نتایج شبیه سازی برای دو مورد ناوبری نشان داده که الگوریتم ارائه شده در مقایسه با موقعیت یابی و نقشه برداری به طور همزمان کالمن فیلتر بی ردپا موثرتر و بهتر است و همچنین نشان داده شد که برای محیط های وسیع تر نیز این الگوریتم ارائه شده دارای نتایجی مطلوب است و تنها نیاز به این می باشد که از سنسورهائی با برد مسافتی بالاتر استفاده کرد. برای بررسی تاثیر الگوریتم ارائه شده، شبیه سازی در نرم افزار متلب نشان داد که موقعیت یابی و نقشه برداری به طور همزمان کالمن فیلتر بی ردپا دارای خطاهای بیشتری نسبت به موقعیت یابی و نقشه برداری به طور همزمان فیلتر ترکیبی ارئه شده می باشد. بعلاوه، نتایج تائید می کند که موقعیت یابی و نقشه برداری به طور همزمان فیلتر ترکیبی ارئه شده برای ناوبری ربات در شبیه سازی انجام شده پایدارتر است. همانطور که در شبیه سازی فیلتر های ترکیبی مشاهده شده است، فیلتر ترکیبی ارئه شده با استفاده از شبکه لایه ای-بازگشتی دارای کارائی بهتری نسبت به فیلتر ترکیبی ارئه شده با استفاده از شبکه عصبی المان می باشد. هر چه محیط مورد کاوش گسترده تر شود، فیلتر ترکیبی ارئه شده با استفاده از شبکه عصبی لایه ای-بازگشتی دارای کارائی بهتری نسبت به فیلتر ترکیبی ارئه شده با استفاده از شبکه عصبی المان خواهد بود. به این نکته بایستی توجه شود که مدت زمان اجرا الگوریتم در هر دو نوع فیلتر ترکیبی ارئه شده بیشتر از مدت زمان اجرای الگوریتم در فیلتر های کالمن توسعه یافته و بی ردپا می باشد.

منابع مشابه

هدایت ربات متحرک در محیط ناشناخته با موانع فازی

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

15 صفحه اول

معرفی روش های مختلف بکارگیری سیستم تعیین موقعیت GPS در ژئودزی و نقشه برداری

طی سال های اخیر روش های مختلفی از نقشه­ برداری در حالت ثابت و متحرک یا سیستم تعیین موقعیت جهانی (G.P.S) ابداع و استفاده شده است. منظور از نقشه ­برداری با GPS تعیین موقعیت اختلافی خیلی دقیق است که براساس مشاهدات فاز موج حامل GPS با در نظر گرفتن حل ابهام فاز موج حامل می ­باشد. متاسفانه نه تنها تفاوت بین روشهای مختلف  ابداع شده برای غالب نقشه­ برداری ما محرز نیست، بلکه نحوه بکارگیری آنها نیز...

متن کامل

برنامه ریزی عملیات پویش و مین یابی برای چند روبات در محیط های ناشناخته

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

متن کامل

طراحی مسیر ربات متحرک در محیط دینامیکی ناشناخته با استفاده ازسرعت مانع

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

متن کامل

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

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

15 صفحه اول

استفاده از یک چرخ غیرفعال برای بهبود ژایروادومتری در مکان یابی یک ربات متحرک

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023