سایت دانلود پایان نامه: پایان نامه های کارشناسی ارشد درباره بهینه سازی-جایگذاری-گره ... - منابع مورد نیاز برای پایان نامه : دانلود پژوهش های پیشین |
در شکل زیر الگوریتم معرفی شده با فرض وبرای تعداد ۵ گره مرجع اجرا شده است [۲۳] .
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت nefo.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
شکل۵- ۴: چیدمان گرههای مرجع برای هدف در مرکز دایره [۲۸]
در حالت دوم فرض شده است که بایاسها صفر نبوده ولی برای زوایای مختلف گره هدف مقداری ثابت و معین است. به عبارت دیگر فرض بر این است که نقشهای وجود دارد که به ازای زوایای مختلف بین گره هدف و محور افق مقادیر بایاس مشخص یا قابل پیش بینی هستند. در این حالت نیز مانند حالت قبل وابستگی واریانس نویز به فاصله مد نظر قرار نگرفته است.
در این حالت کل باند دایرهای به کمانهایی با بایاسهای ثابت تقسیم شده اند.
شکل۵‑ ۵: ضرایب اهمیت متفاوت برای موانع مختلف
در این تحقیق عنوان شده است که با بهره گرفتن از الگوریتم ارائه شده در مرحله قبل میتوان دراین مرحله نیز جایگذاری گرههای مرجع را انجام داد با این تفاوت که علاوه بر استفاده از رابطه بسته بالا برای محاسبهی زاویه کمینهکردن خطای مکانی گره مرجع iام لازم است تا خطای مکانی به ازای زاویه های سازنده کمانهای با ضریب اهمیت ثابت نیز محاسبه شود و از میان آنها زاویهای با کمترین کمینه انتخاب شود.
مثال فوق با توجه به روشی که توصیف شده بررسی گشته و در شکل زیر نتیجه این جایگذاری گرههای مرجع به تصویر کشیده شده است [۲۸] .
شکل۵‑ ۶: محاسبه ضرایب اهمیت متفاوت برای موانع مختلف [۲۸]
بنابراین دراین تحقیق بهینهسازی گرههای مرجع براساس یک مکان مشخص برای گره هدف انجام شده است. به عبارت دیگر به ازای مکان ثابت و مشخصی از گره هدف جایگذاری گرههای مرجع به صورت بهینه انجام می شود.
البته در این بهینهسازی فرض شده است که واریانس نویز مستقل از فاصله بین گره هدف و گره مرجع بوده و گرههای مرجع فقط میتوانند از لحاظ زاویه بهینه شوند واز لحاظ فاصله فرض براین است که تمامی گرههای مرجع روی محیط دایرهای به مرکزیت گره هدف قرار میگیرند و به عبارتی دارای فاصله ثابتی از گره مرجع هستند.
در ادامه تحقیق برای بهینهسازی جایگذاری گرههای مرجع در یک محیط با بهره گرفتن از سیگنالینگ فراپهنباند و در شرایطی که گره هدف دارای مکان ثابت و مشخصی نیست ارائه می شود.
پیادهسازی و شبیهسازی طرح الگوریتم بهینه
برای مشخص شدن جزئیات طرح انجام شده اقدامات زیر به ترتیب انجام می شود:
الف : موضوع طرح با جزئیات کامل مطرح میگردد. این جزئیات شامل:
انتخاب سیگنالینگ ۲- مدل کردن اندازه گیریها ۳- انتخاب معیار سنجش خطا ۴-بررسی اثر فاصله بر بهینهسازی ۵- تشریح الگوریتم
ب: بیان تفاوت طرح ارائه شده با طرحهای انجام شده قبلی
ج: معرفی نرم افزار و توابع بهینهساز
د: انجام شبیهسازیهای انجام شده قبلی با بهره گرفتن از توابع بهینهساز و تست نتایج
ه: شبیهسازی الگوریتم پیشنهادی مطرح شده
ی: بررسی نتایج انجام می شود
موضوع طرح:
همانگونه که مطرح شده در کلیه سیستمهای مکانیاب چندین پارامتر مهم میباشد. روش اندازه گیری فاصله و روشهای تخمین مکان با بهره گرفتن از اندازه گیریهای انجام شده و موقعیت جغرافیایی گرههای مرجع در محیط، از مهمترین پارامترهای تعیینکننده دقت در سیستمهای مکانیاب میباشند.
همانگونه که مطرح شد در تحقیقات اخیر نقش موقعیت جغرافیایی گرههای مرجع در محیط بررسی شده و چندین نتیجه نیز حاصل گردیده است.
در این طرح پیشنهادی همچنین قرار است محل قرار گرفتن گرههای مرجع در محیط به گونه ای باشد که تشخیص مکان گره هدف در آن منطقه با کمترین خطای متوسط انجام شود.
به عبارت دیگر این طرح پیشنهاد میدارد که مکان گرههای مرجع در منطقه طوری تعیین شود که کارایی سیستم از لحاظ تعداد گره مرجع استفاده شده، به عنوان هزینه اولیه و خطای تخمین مکان گره هدف، به عنوان دقت سیستم کمینه گردد.
درطرح پیشنهادی سعی برآن شده است که فرضهای صورت گرفته تا حد ممکن نزدیک به واقعیت باشند. به عنوان مثال اثر بخشی دقت اندازه گیری از فاصله اندازه گیری شده در این طرح در نظر گرفته شده است. یعنی ضریب تضعیف سیگنال به ازای یک متر جابجایی در فضا و اثر آن روی اندازه گیری انجام شده در نظر گرفته می شود.
از جمله موارد دیگری که در این طرح برای نزدیکی بیشتر به محیطهای واقعی میتوان نام برد، اثر تاخیر حاصل از گذر سیگنال فراپهنباند از اشیا و یا تاخیر رسیدن سیگنال از مسیرهای انعکاسی میباشد.
همانگونه که در فصل دوم بیان شد بهترین سیگنالینگ از لحاظ دقت اندازه گیری به سیگنالهای فراپهنباند مربوط میشوند.
این سیگنالها دارای پهنای باند وسیع و تفکیکپذیری در حد نانو ثانیه در زمان هستند.
در این طرح نیز از این سیگنالها جهت اندازه گیری فاصله بین گره هدف و گره مرجع استفاده می شود. برای مدل کردن اندازه گیریهای انجام شده همان مدلی که در فصل دوم ارائه شد استفاده میگردد. مدل اندازه گیریهای انجام شده به صورت زیر است:
در حالیکه:
همانگونه که مطرح شد میزان بایاس مربوط به kامین ستون برای گره مرجع iام میباشد. دیگر پارامترها نیز تعریف مشابه آنچه قبلا گفته شد دارند.
آنچه به عنوان میزان سنجش خطا برای سیستم پیشنهادی استفاده می شود، همان باند خطای مکانی[۵۸] است که در سیستمهای مکانیاب فراپهنباند استفاده میگردد و در فصل دوم نیز ارائه گشت و با توجه به اینکه اندازه گیریها نیز مانند آنچه گفته شده بود ارائه گردید بنابراین نتیجه برای باند خطای مکانی دارای همان تعریف [۲۳]
میباشد.
با این تفاوت که درالگوریتم پیشنهادی درعبارت بالا مختصات مستطیلی گرهها به جای مختصات قطبی آنها استفاده می شود.
به عنوان مثال اگر فرض شود گره مرجع i دارای مختصات و گره هدف دارای مختصات باشد به جای عبارتقرار داده می شود:
باید توجه داشت که ضرایب اهمیت نیز از لحاظ مختصات متفاوت خواهند شد زیرا یکی از مهمترین پارامترهای تعیین ضرایب اهمیت فاصله اندازه گیری شده است. چون همانگونه که مطرح شد در این الگوریتم اثر فاصله اندازه گیری شده بر دقت فاصلهی اندازه گیری شده نیز در نظر گرفته شده و در نتیجه ضرایب اهمیت یا همان ضرایب کیفیت اندازه گیری نیز تاثیرپذیر از فاصلهی اندازه گیری شده میباشد. بنابراین فاصله اندازه گیری شده از دو گره نیز در مختصات مستطیلی بیان خواهد شد.
بنابراین کل عبارت باند خطای مکانی دچار تغییر مختصات از قطبی به مستطیلی میگردد.
بررسی اثر فاصله روی باند خطای مکانی:
همانگونه که در فصل دوم عنوان شد بهینهسازی گرههای مرجع برای یک هدف ثابت با فرض عدم وابستگی اندازه گیریها به فاصله در مختصات قطبی انجام گردید.
حال با فرض استقلال زاویه بهینه گرههای مرجع از فاصله بهینه یک بررسی اجمالی روی اثر فاصله بر باند خطای مکانی انجام می شود.
فرم در حال بارگذاری ...
[چهارشنبه 1401-04-15] [ 08:08:00 ق.ظ ]
|