تعداد نشریات | 43 |
تعداد شمارهها | 1,640 |
تعداد مقالات | 13,343 |
تعداد مشاهده مقاله | 29,983,378 |
تعداد دریافت فایل اصل مقاله | 12,002,773 |
تشخیص خودکار خطا در شبکه حسگرهای دمایی مبتنی بر فیلتر کالمن و جبران سازی برخط خطا با استفاده از الگوریتم ژنتیک | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
هوش محاسباتی در مهندسی برق | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مقاله 6، دوره 6، شماره 1، خرداد 1394، صفحه 67-78 اصل مقاله (532.09 K) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
نوع مقاله: مقاله پژوهشی فارسی | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
نویسندگان | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
زهرا خداداد* 1؛ یاسر بالغی2؛ حسین میارنعیمی3 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1دانشجوی کارشناسیارشد، دانشکده مهندسی برق- دانشگاه صنعتی نوشیروانی بابل- بابل- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2استادیار، دانشکده مهندسی برق- دانشگاه صنعتی نوشیروانی بابل - بابل- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3- دانشیار، دانشکده مهندسی برق- دانشگاه صنعتی نوشیروانی بابل - بابل- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
چکیده | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
جایگاه حسگرها در صنایع و علوم مختلف به عنوان یک عنصر اساسی و حیاتی، غیرقابل انکار می باشد. بنابراین موضوع خطایابی و رفع خطا در حسگرها اهمیت ویژه ای دارد. دراین تحقیق، یک شبکه از حسگرها شامل چند حسگر دما در نظر گرفته می شود به گونه ای که متوسط دمای حسگرها به عنوان دمای اندازه گیری شده در نظر گرفته می شود. برای مقاوم سازی سیستم در مقابل خطا ابتدا با استفاده از فیلتر کالمن خطای واقع شده تشخیص داده شده است و سپس با استفاده از الگوریتم ژنتیک آرایش سیستم اندازه گیری دما به صورتی مناسب تغییر داده میشود به گونه ای که خطای واقع شده تاثیری در دمای قرائت شده نداشته باشد. در این مقاله خطای بایاس، مقیاس، خطای سخت و نویز زیاد مورد مطالعه قرار گرفتهاند. برای ارزیابی کارایی ساختار پیشنهادی شبیه سازیهایی در نرم افزار مطلب صورت گرفته است و نشان دادهاند که برای طیف وسیعی از شدت خطا سیستم به صورت موثر مقاوم است. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
کلیدواژهها | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
الگوریتم ژنتیک؛ الگوریتم ژنتیک-تشخیص خطا-تصحیح خطا-حسگرحرارتی- سخت افزار تکامل پذیر- فیلترکالمن؛ تشخیص خطا؛ تصحیح خطا؛ حسگرحرارتی؛ سخت افزار تکامل پذیر؛ فیلترکالمن | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
اصل مقاله | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
با پیشرفت مدارات الکترونیکی و روند رو به کاهش سایز قطعات و فشردگی هر چه بیشتر مدارات، احتمال وقوع خطا درمدارات الکترونیکی افزایش یافته است. بنابراین اهمیت تشخیص و تصحیح خطا در این گونه از مدارات، افزایش یافته است. زمین به طور مداوم تحت بررسی دهها ماهواره از مدار این سیاره است. این ماهوارهها به جمعآوری اطلاعات میپردازند. ماهوارهها دادههای محیطی و غیر محیطی را معمولا با استفاده از حسگرها بهدست میآورند. عملکرد، دوام و مقاومت حسگرها در مقابل خطاهای مختلف در شرایطی که امکان تعویض یا رفع عیب وجود ندارد، اهمیت زیادی دارد. بنابراین، تشخیص و تصحیح خطا در این موارد اهمیتی دو چندان مییابد. یکی از این گونه حسگرها کاربردی، حسگرهای فضایی مورد استفاده در ماهوارهها هستند. از حسگرهای فضایی میتوان به حسگرهای خورشیدی، حسگر ستاره، ژیروسکوپ، مگنومتر، حسگرهای آشکارساز سنگهای آسمانی، حسگرهای دمایی و... اشاره کرد. حسگرهای دمایی از جمله حسگرهایی هستند که کاربردهای گستردهای در زمینههای مختلف علوم دارند. حسگرهای دمایی انواع مختلفی مانند مقاومتی، ترموکوپل یا ترمیستور و... داشته و در بسیاری از زمینههای کاربردی به کار میروند. از این نوع حسگرها در کاربردهای فضایی ]1[، هواشناسی ]2[ و کاربردهای اختصاصی بسیاری در صنایع و علوم مختلف استفاده میشود. حسگرهای دمایی بسیار مستعد خطا هستند به همین علت طراحی شبکههای حسگرهای دمایی مقاوم در برابر خطا یکی از موضوعات پژوهشی مورد توجه پژوهشگران است ]3[. در حسگرهای دمایی خطا در اثر تغییرات ناهمگون در ترکیب فلزاتی که در حرارتهای بالا قرار میگیرند و همچنین، ایجاد گرما در اثر عبور جریان در حسگر و ایجاد فشار براثر شوک و نوسان، ایجاد میشود. اگر حسگر به طور مداوم در معرض حرارتهای بالا قرار گیرد، به ازای هر سال، چندین درجه دچار خطا خواهد شد. مجموعه این شرایط نامطلوب فیزیکی که در حسگر ایجاد میشود، باعث ایجاد خطاهای مختلفی مانند بایاس، مقیاس و انواع دیگر خطاها خواهد شد ]1 [. معمولا برای رفع خطای ایجاد شده در حسگرها از روش ایجاد افزونگی استفاده میشود. در این روش، در صورت وقوع خطا در یک حسگر، میتوان از حسگرهای دیگر استفاده کرد. در این پژوهش، فرض شده است که حسگرها در یک مکان در فاصله نزدیکی از هم قرار گرفتهاند. جایگزینی حسگرها به شکل فیزیکی همواره ممکن و ساده نخواهد بود و یا در صورت امکان باعث وقفه در روند اندازهگیری دما میشود. برای مثال در سامانههای دور دست مانند ماهوارهها، این امکان وجود ندارد. در عمل همه حسگرها به اندازهگیری مشغول هستند و خروجی بهدست آمده میانگین خروجیهای آنهاست که در صورت وقوع خطا میتوان آن را آشکار و رفع کرد. بدیهی است با به کارگیری الگوریتمی که آرایش حسگرها را به گونهای تغییر دهد که تنها حسگرهای سالم تعیین کننده خروجی سیستم باشند، خطا یاد شده، جبران میشود. روش تصحیح خطا میتواند نرمافزاری یا سختافزاری انجام شود. در روشهای سختافزاری، از سختافزارهای تکاملپذیر برای جبران خطا استفاده میشود. از سختافزارهای تکاملپذیر میتوان از FPGA و FPTA، FPAA نام برد. در کارهای قبلی بیشتر از سختافزار آنالوگ FPAA در زمینه تصحیح خطا در حسگرهای دمایی استفاده شده است ]3[. علت انتخاب سختافزار آنالوگ FPAA نسبت به سختافزارهای دیجیتال آن است که دیگر نیاز به مبدلهای آنالوگ به دیجیتال و دیجیتال به آنالوگ برای ذخیره کردن و بازبینی منابع اندوختهها نیست. همچنین، معادل آنالوگ توان مصرفی کمتری دارد. که این مسأله در کاربردهای بدون سیم و شرایطی که فراهم کردن انرژی سخت است، از اهمیت زیادی برخوردار است. استفاده از طراحی آنالوگ به صورت بالقوه سطح مرده کمتری در مدار نسبت به نوع دیجیتال به جا میگذارد. در روشهای نرمافزاری از الگوریتمهای متفاوتی برای تشخیص و تصحیح خطا بهره برده شده است که از آن جمله میتوان به الگوریتم فیلتر کالمن ]4 و 5[، شبکههای عصبی ]1[، سیستمهای مبتنی بر دانش ]6[، الگوریتم ژنتیک ]3[ و... اشاره کرد. پژوهشهای زیادی در زمینه تشخیص و جبرانسازی خطا به روشهای سختافزاری و نرمافزاری انجام شده است. در سال 2006 هیرفورد[1] با استفاده از روش فیلتر کالمن موفق به تشخیص خطا در حسگرهای مقاومتی (PRTD) شد ]3 و 4[. با استفاده از مقایسه سیگنال تخمین زده شده حاصل از فیلتر کالمن با سیگنال اصلی، وقوع خطا تشخیص داده شد. نحوه تشخیص خطا با استفاده از فیلتر کالمن در مقاله یاد شده با استفاده از آستانهگذاری انجام شدهاست. اختلاف بیشتر از حد آستانه این دو سیگنال، به عنوان خطا در حسگر تشخیص داده میشود. در این پژوهش تنها دو خطای اتصال کوتاه و مدار باز بررسی شده است. در این مقاله، از سختافزار تکامل پذیر FPAA، برای جبران خطا استفاده شده است. ادوارد بالابان[2] به همراه همکارانش در سال 2009 با استفاده از مدلکردن انواع خطاها در حسگرهای فضایی، تشخیص خطاها را با استفاده از شبکههای عصبی چند لایه انجام دادهاند. نقطه قوت این بررسی، ارایه پژوهشی در زمینه انواع حسگرهایی است که دارای کاربرد فضاییاند و همچنین، انواع خطاها ممکن به همراه مدل ریاضی آنها که در هر یک از حسگرها ممکن است به وجود بیاید ]1[. در پژوهش یاد شده تنها فرآیند تشخیصخطا، آن هم تنها برای سه نوع خطای بایاس، مقیاس و دریفت، انجام شده است و در مورد جبرانسازی خطا، گزارشی ارایه نشده است. این گروه پژوهشی در سال 2012، تشخیص و تصحیح خطا در حسگرهای فضایی را با استفاده از روش سیستمهای مبتنی بر دانش انجام دادند که برتریها و نقایصی نسبت به روش شبکههای عصبی داشت ]6[. وجه تمایز این پژوهش با دو پژوهش گذشته، در جداسازی خطای حسگر از خطای سیستم است. برای تشخیص و جداسازی، از زمان تشخیص خطا به عنوان عامل کلیدی در تمیز دادن این دو نوع خطا بهره برده شده است. البته پژوهشها شامل تمام انواع خطاها نبود و از برخی خطاها چشم پوشی شده بود. در پژوهشهای انجام شده، خطاهای محدودی در نظر گرفته شده است و در برخی از این پژوهشها نیز فقط تشخیص خطا انجام شده شده است. در پژوهشهای گذشته خطاهایی مانند نویز و خطای سخت در نظر گرفته نشده است. در این مقاله، کوشش شده است شبکه حسگرهای با قابلیت آرایش مجدد ارایه شود به گونهای که امکان آشکارسازی و جبران دو خطای یاد شده به همراه خطاهای بایاس و مقیاس فراهم آید. ادامه مقاله به شکل زیر سازماندهی شده است. در فصل دوم پیش زمینهای از مفاهیم به کار گرفته شده ارایه شده است. در فصل سوم سیستم پیشنهادی تجدید پذیر مقاوم در مقابل خطا معرفی شده است و الگوریتم کلی حل مسئله بیان شده است. در فصل چهارم نحوه تشخیص انواع خطاها بیان شده است. در فصل پنجم نحوه تصحیح خطا توسط الگوریتم ژنتیک ارایه شده است و در فصل ششم شبیهسازیهای انجام شده به همراه ارایه نتایج آورده شده است. در فصل آخر نیز راهکارهای ارایه شده برای کارهای بیشتر در آینده پیشنهاد شده است.
1- پیشزمینهقبل از بیان الگوریتم حل مسئله که در این مقاله ارایه شده است، لازم است مفاهیم پایهای به کار گرفته شده در این پژوهش بیان شود. الگوریتمهای مورد استفاده در این مقاله، الگوریتم فیلتر کالمن و الگوریتم ژنتیک است که از فیلتر کالمن در تشخیص خطای حسگرها و از الگوریتم ژنتیک در جهت رفع خطای ایجاد شده در حسگرها بهره گرفته شده است.
1-1- فیلترکالمنفیلتر کالمن یک فیلتر بازگشتی است که حالت یک سیستم را با استفاده از اندازهگیریهای همراه با خطا برآورد میکند ]5[. شکل (1)، تصویر کلی الگوریتم فیلتر کالمن را نشان میدهد. در این فیلتر با توجه به مدل دینامیکی توصیف کننده سیستم در حضور نویز مقادیر لحظهای خروجی و متغیرهای سیستم پیشبینی میشود.
نحوه عملکرد فیلترکالمن در دو مرحله اصلی خلاصه میشود. مرحله اول مرحله پیشبینی نامیده میشود. در گام پیشبینی، با استفاده از حالت فعلی و مدل دینامیکی سیستم، حالت بعدی سیستم پیشبینی میشود. مدل دینامیکی، نحوه عملکرد سیگنال را در یک بازه زمانی نشان میدهد. برای سیستمهای غیرخطی و در حالت کلی معادله دیفرانسیلی به شکل رابطه (1) تعریف میشود.
مدل تخمین خطی به شکل رابطه 2 بیان میشود.
ماتریس F، ماتریس دینامیکی نامیده و ثابت در نظر گرفته میشود. n (t) نیز نویز دینامیکی نامیده میشود که معمولا به شکل نویز سفید بیان میشود و دارای ماتریس کوواریانس Q (t) است. در گام پیشبینی متغیری با عنوان کوواریانس خطا به شکل رابطه 3 تعریف میشود.
دررابطه (3)، p معادل کوواریانس خطا تعریف میشود. در گام تصحیح، مقدار پیشبینی شده در مرحله اول، با استفاده از مقادیر اندازهگیری شده، تصحیح میشود. در تصحیح مقدار پیشبینی شده، از مدل مشاهده استفاده میشود. مدل مشاهده ارتباط بین حالت و مقادیر اندازهگیری است و به شکل روابط (4) و (5) تعریف میشود:
در روابط بالا، L بردار مشاهدات در زمان t،
با استفاده از بهره به دست آمده در رابطه (6)، حالت بعدی سیستم پیشبینی میشود. در این رابطه K بهره فیلتر کالمن است و همانطور که اشاره شد، P ماتریس کوواریانس و R ماتریس کوواریانس نویز اندازهگیری است. در رابطههای (7) و (8) تصحیح مقادیر پیشبینی شده، نشان داده شده است.
1-2- الگوریتم ژنتیکالگوریتم ژنتیک از جمله الگوریتمهای تکاملی است که با الهام از الگوریتم به کار رفته شده در طبیعت، راه کارهایی برای حل بسیاری از مسائل ارایه میکند. در گام اول، مجموعهای تصادفی از پاسخها به عنوان نسل اول انتخاب میشوند و در ادامه کوشش میشود نسل موجود با مکانیسم تدریجی تکامل داده شده و در نهایت، پاسخ بهینه یا نزدیک به بهینه به دست آید. میزان نزدیکی هر پاسخ در هر نسل، برای هر پاسخ شاخصی به نام تابع برازندگی در نظر گرفته میشود. برای تولید نسل بعد از نسل فعلی، پاسخهای برازندهتر با احتمال بیشتر انتخاب میشوند. از ترکیب هر دو پاسخ انتخاب شده با عملگری به نام همبری، دو پاسخ جدید تولید میشود. این فرآیند تا تکمیل نسل جدید ادامه پیدا میکند. برای جلوگیری از همگرایی زودرس الگوریتم، عملگر دیگری به نام جهش، تغییر تصادفی کوچکی در نسل جدید ایجاد میکند. الگوریتم با دو معیار متوقف میشود:
2- سیستم پیشنهادی تجدید پذیر مقاوم در برابرخطادر این پژوهش، شبکهای از حسگرهای حرارتی در نظر گرفته شده است به گونهای که دمای اندازه گیری شده میانگین دمای حسگرهای موجود در سیستم است. در شکل 2 نمای کلی سیستم پیشنهادی نشان داده شده است. خروجی هر حسگر در بهرهای قابل برنامهریزی ضرب میشود. بدیهی است در شرایط عدم وجود خطا این گین برای همه حسگرها مساوی است. پیش از اعمال هر گونه تغییری در بهرههای یاد شده، خطا باید تشخیص داده شود. برای این منظور خروجی حسگرها به یک فیلتر کالمن داده میشود و این فیلتر مقدار بعدی خروجی را با توجه به دینامیک سیستم تخمین میزند. اگر اختلاف مقدار تخمین زده شده با مقدار اندازهگیری شده از حد مشخصی بیشتر باشد به عنوان خطا تشخیص داده میشود. پس از تشخیص خطا با استفاده از الگوریتم ژنتیک بهرههای حسگرهای مختلف به گونهای تغییر داده میشوند که خروجی حسگرها به مقدار پیشبینی شده توسط فیلتر کالمن منطبق شود. برای شبیهسازی از دادههای به دست آمده از پایگاه داده برکلی آمیخته با نویز، به عنوان داده خروجی حسگر استفاده شده است. پایگاه داده برکلی شامل 2/3 میلیون دیتاست. از این پایگاه داده در پژوهشهای زیادی استفاده شده است ]8[. این پایگاه شامل حجم بالایی از اطلاعات جمع آوری شده از حسگرهای دمایی است و شامل مجموعه اطلاعاتی میباشد که از 54 حسگری که در نقاط مختلف یک آزمایشگاه قرار داده شده، به دست آمده است. این مجموعه اطلاعات از تاریخ 28 فوریه تا 5 آوریل سال 2004 در این آزمایشگاه جمعآوری شده است. دراین مقاله، از بخشی از دادههای دمایی استفاده شده است.
شکل (2): الگوریتم کلی سیستم مقاوم در برابر خطا
3- تشخیص خطاخطا نتیجه هر گونه نقص فیزیکی یا نرمافزاری است که عملکرد یک سیستم را مختل میکند. در یک سیستم اندازهگیری، انواع مختلف خطا ممکن است واقع شود. در این پژوهش، چندین نوع خطا مدلسازی شده و بر روی داده اعمال شده است. هر کدام از خطاها میتواند نتیجه یک نقص فیزیکی باشد که در ساختار حسگر به وجود آمده است. در این پژوهش 4 نوع خطای اصلی در نظر گرفته شده است و کوشش میشود سیستم شناسایی به گونهای طرح شود که در صورت وقوع هریک از این خطاها، توانایی آشکارسازی خطا را داشته باشد. همانطور که توضیح داده شد، روند تشخیص خطا در حسگرها، توسط فیلتر کالمن از طریق آستانه گذاری انجام میشود. رابطه (9) این حد آستانه را نشان میدهد.
در عبارت بالا d noise معادل با نویز دینامیکی است و m noise نویز اندازهگیری است. برای تعیین دینامیک سیستم از مثال ارتباط بین متغیر مسافت و سرعت در حرکت یک قطار استفاده شده است. در حسگرها نیز میتوان خروجی حاصل از حسگرها را به عنوان متغیر مسافت در حرکت قطار در نظر گرفت. مسافت و سرعت را میتوان به شکل ماتریس زیر در نظرگرفت:
در ماتریس بالا مقدار داده اول بیانگر مسافت و داده دوم بیانگر سرعت است. طبق قانون نیوتن داریم:
در روابط 11 و 12 ، aیا ak شتاب، سرعت اولیه و t زمان است. همچنین، تغییرات مسافت است. با مقایسه رابطه مربوط به قانون نیوتن و فیلتر کالمن داریم:
بنابراین:
در رابطههای (13) و (14)، اختلاف زمان بین داده فعلی و داده بعدی است. در مدل مشاهده داریم:
در روابط بالا، L بردار مشاهده، H ماتریس مشاهده و W نویز اندازهگیری است. مدل انواع خطاهای مختلف، در زیر آورده شده است.
3-1- خطای بایاسدر این نوع خطا یک مقدار ثابت () به سیگنال اصلی اضافه میشود. در صورت ایجاد این خطا در حسگر، بدون حضور سیگنال ورودی، یک مقدار آفست در خروجی وجود دارد. رابطه مربوط به مدل این نوع خطا در رابطه (17) نشان داده شده است.
همانطور که در شکل (3)-الف نشان داده شده است، خطای بایاس در ثانیه 70 بر روی سیگنال اعمال شده است. خطا با استفاده از اختلاف سیگنال اصلی حامل خطا از سیگنال تخمین زده شده توسط فیلتر کالمن آشکار میشود. هرگاه اختلاف این دو سیگنال از مجموع نویز اندازه گیری و نویز دینامیکی بیشتر باشد، به عنوان خطا در نظر گرفته میشود. در روابط (17) تا (20)، X سیگنال اصلی و Yf سیگنال حاوی خطاست.
3-2- خطای مقیاسدر این نوع خطا، دامنه سیگنال در ضریبی (ثابت یا متغیر با زمان)، ضرب میشود. مدل ریاضی این نوع خطا به شکل رابطه (18) است. نتایج عملکرد فیلتر کالمن بر روی خطای مقیاس در شکل (3)- ب نشان داده شده است.
در خطای بایاس به علت تغییرات شدید در اثر اعمال خطا، نشان دادن عملکرد تشخیص خطا در این مورد بسیار دشوار بود. بنابراین، برای رفع مشکل کوشش شده است، محدوده بسیار کوچک نزدیک به لحظه اعمال خطا نشان داده شود که در این مورد به علت تغییرات شدید باز هم همانند دیگر موارد واضح نیست. α شاخص مقیاس است.
3-3- خطای نویز زیادخطای نویز زیاد معادل اضافه شدن نویزی با توان بالا در یک بازه زمانی به سیگنال است. به علت توان بالا، نویز سبب تغییرات بزرگ در مقدار اندازهگیری شده، میشود. مدل ریاضی خطای نویز در رابطه 19 بیان شده است. در این رابطه High noise، نویززیاد است.
در شکل (3) – ج نویز گوسی و سفید با واریانس 2 به سیگنال اضافه شده است. همانطور که مشاهده میشود، به علت ماهیت تصادفی نویز، فرآیند تشخیص ممکن است کمی با تاخیر انجام شود. خطای ایجاد شده ممکن است در زمانهای بعدی از حد آستانه عبور نکند. 3-4- خطای سختدر خطای سخت، قسمتی از سیگنال از بین میرود. در این شرایط یک مقدار ثابت به جای سیگنال از بین رفته، قرار میگیرد. مدل ریاضی ارایه شده برای این نوع خطا به شکل رابطه (20) است. در این رابطه C مقدار ثابتی است که در اثر ایجاد خطا جایگزین سیگنال اصلی میشود.
در شکل (3) - د نحوه تشخیص خطای سخت توسط فیلتر کالمن نشان داده شده است.
4- تصحیح خطاهمانطور که بیان شد، برای جبرانسازی و تصحیح خطا با استفاده از الگوریتم ژنتیک کوشش میشود تا بهرههای حسگرهای مختلف به گونهای اصلاح شوند که خروجی جدید ناشی از آنها، بر خروجی پیشبینی شده توسط فیلتر کالمن منطبق باشد. شمای کلی روند تنظیم مقادیر بهرهها در شکل (2) نشان داده شده است. پس از تشخیص خطا توسط فیلتر کالمن، مقدار حسگر دارای خطا در مقدار بهرهای که توسط الگوریتم ژنتیک در سختافزار تعیین شده است، ضرب میشود و از این طریق خطا تصحیح میشود.
شکل (3): نمایش عملکرد فیلتر کالمن و الگوریتم ژنتیک در تشخیص و جبرانسازی خطا
برای تصحیح خطا توسط الگوریتم ژنتیک از تابع برازندگی[3] به شکل رابطه 21 استفاده شده است.
در رابطه بالا G1، G2و G3 مقدار بهرههایی است که توسط الگوریتم ژنتیک به هر حسگراختصاص داده شده است. شاخصهای S1، S2 وS3 مقدار هر حسگر است. مقدار est نیز تخمین فیلتر کالمن است. در شکل (3) سیگنال تصحیح شده نشان داده شده است.
جدول (1): شاخصهای در نظر گرفته شده برای الگوریتم ژنتیک
5- نتایجهمانطور که پیشتر نیز اشاره شد، در این الگوریتم، ابتدا خطا توسط فیلتر کالمن تشخیص داده میشود، سپس خطای تشخیص داده شده توسط الگوریتم ژنتیک اصلاح میشود. هر چه شدت خطا بیشتر باشد، فیلتر کالمن خطا را بهتر تشخیص میدهد و هر چه خطا کمتر باشد به علت کم شدن اختلاف بین سیگنال حاوی خطا با سیگنال عاری از خطا تشخیص خطا توسط فیلتر کالمن دشوارتر میشود. در شکل (4) - الف روند میزان تغییر میانگین مربعات خطا بر حسب مقدار بایاس نشان داده شده است. به ازای مقدار بایاس صفر خطایی در شبکه اتفاق نمیافتد و این مقدار خطا تقریبا برابر صفر است. با افزایش مقدار بایاس تا حدود مقدار4، خطا افزایش مییابد. البته این میزان افزایش خطا منظم نیست و به شکل نامنظم بین محدوده صفر تا 0. 14 است. علت این امر دخالت مقدار نویز در روند الگوریتم فیلتر کالمن است. در مقادیر بایاس 1، 2 و 3، خطا یا تشخیص داده نمیشود یا تصحیح به درستی انجام نمیشود. بنابراین، روش اعمالی در این بازه بایاس، عملکرد خوبی ندارد. در مقادیر بایاس بیشتر از 3، الگوریتم عملکرد خوبی دارد و میزان میانگین مربعات خطا در این موارد حدود 0. 00005 است. در شکل (4) - ب میزان تغییرات میانگین مربعات خطا بر حسب مقیاس نشان داده شده است. الگوریتم اعمال شده بر روی خطای مقیاس عملکرد بسیار خوبی داشته است. به جز در مواردی که میزان شاخص مقیاس به مقدار یک بسیار نزدیک میشود، در باقی موارد خطا به خوبی تشخیص داده میشود. وقتی به شاخص مقیاس مقدار یک اختصاص داده میشود، در واقع خطایی بر روی سیگنال اعمال نشده و طبیعی است که میزان خطا در این مورد تقریبا صفر باشد. درخطای سخت که در شکل (4) - ج نشان داده شده است، سیگنال بدون خطا کمابیش در محدوده 18. 5 تا 19 است. بنابراین، جایگزینی مقادیری بین 5 تا 12 به جای مقادیر سیگنال، که اختلاف زیادی با مقدار سیگنال دارد، باعث میشود که فیلتر کالمن خطا را به درستی تشخیص دهد و به تبع آن تصحیح خطا به درستی انجام شود. هر چه این مقدار ثابت به محدوده سیگنال اصلی نزدیک شود، عملکرد فیلتر کالمن در تشخیص خطا ضعیفتر میشود و مجددا با دور شدن این شاخص، عملکرد فیلتر کالمن بهبود یافته و خطای تشخیص (میانگین مربعات خطا) کاهش مییابد. در تمامی مواردی که بیان شد، خطا فقط بر روی یک حسگر اعمال شده است.
شکل (4): نمایش میزان تغییرات میانگین مربعات خطا بر حسب شاخصهای خطا
در شکل (4)- د، میزان میانگین مربعات خطا بر حسب واریانس نویز نمایش داده شده است. در محدوده واریانس 3 تا 5، میانگین مربعات خطا به نسبت سایر مقادیر واریانس، بیشتر است. اما نسبت به سایر خطاها، مقدار میانگین مربعات خطا بیشتر است که علت آن، غیریکنواخت بودن نویز است. نکته شایان توجه در تعیین بهرههای اختصاص داده شده به هر حسگر این است که ممکن است عملکرد الگوریتم ژنتیک باعث پوشیده شدن خطا یا به عبارتی مخفی ماندن خطا شود. در چند مرحله خطا تشخیص داده شده است و در هر مرحله بهرههای لازم برای هر حسگر تعیین میشود. در جدول (3) مقادیر این بهرهها نشان داده شده است. بهره 1، 2 و 3 به ترتیب متعلق به حسگر1، 2 و 3 است. در آزمایش یاد شده، خطا به حسگر 1 اعمال شده است. همان طور که در بخشهای قبلی توضیح داده شد، الگوریتم ژنتیک با اختصاص بهره کمتر به حسگر حاوی خطا، خطا را رفع میکند. همانطور که در جدول (2) نشان داده شده است، بهره اختصاص داده شده به حسگر اول که حاوی خطا نیز میباشد، صفر و در موارد کمی نیز مقدار کوچک 1 و 3 اختصاص داده شده است. نکته شایان توجه در این جدول، اختصاص یافتن مقادیر صفر به حسگر دوم و سوم است. به عبارتی در این حسگرها پوشش خطا رخ داده شده است. به این معنا که اگر در این حسگرها خطا رخ میداد، به علت اختصاص بهره صفر به این حسگر خطا تشخیص داده نمیشد. این روند مخفی شدن خطا توسط عملکرد الگوریتم ژنتیک طبیعی است. از آنجا که الگوریتم ژنتیک برگرفته شده از طبیعت و روندی تصادفی است، احتمال رخداد چنین پدیدهای طبیعی است، چنین پدیدهای در ]9 [نیز گزارش شده است. بدین صورت که در تکامل کنترل کننده یک روبات خطا روی بعضی از حسگرها به هیچ وجه باعث کاهش کارایی عملکرد و برازندگی نمیشد. در این مقاله، نکته اساسی که از الگوریتم ژنتیک انتظار میرفت، تصحیح خطا، یعنی اختصاص بهره کم به حسگر حاوی خطا بود که به درستی انجام شد. در جدول (2)، از میانگین مربعات خطا به عنوان شاخص برای سنجش میزان خطا پس از تصحیح، استفاده شده است. بیشترین میزان خطا مربوط به خطای نویز زیاد است. این امر به علت ویژگی غیر یکنواختی و پراکندگی زیاد نویز میباشد.
جدول (2): بهرههای به دست آمده از الگوریتم ژنتیک در هر بار اصلاح انواع خطا با تغییر تعداد نسلها
جدول (3): بهرههای به دست آمده از الگوریتم ژنتیک در هر بار اصلاح انواع خطا به وجود آمده در دو حسگر
در جدول (2)، شاخص تعداد نسلها نیز مطرح شده است که در مورد خطای بایاس با افزایش تعداد نسلها میزان خطا کاهش یافته است. اما درمورد سایر خطاها، شاخص تعداد نسلها تأثیری در روند تغییرات خطا ندارد. علت این امر را باید شدت تغییرات اعمالی برروی داده دانست. برای مثال درخطای نویز، سیگنال در قسمتهایی که حاوی خطا نیست دارای واریانس 0. 4 است اما در هنگام اعمال خطای نویز با دامنه بالا، نویزی با واریانس 2 به سیگنال اضافه شده است. بنابراین، این شدت تغییرات توسط الگوریتم به وضوح قابل تشخیص است و با افزایش تعداد نسلها تغییر چندانی نمیکند. در خطای سخت، مقادیر انتخاب شده در این آزمایش 5 است و محدوده تغییرات سیگنال در قسمتهای بدون خطا حدود 18/5 تا 19 است. بنابراین، در این مورد نیز این اختلاف به وضوح توسط الگوریتم تشخیص داده میشود و با تغییر تعداد نسلها تغییر چندانی نمیکند. علت انتخاب این شاخص، خطای کم بوده است. همانطور که در شکل (4) نیز نشان داده شد، هر چه این مقدار ثابت به 19 نزدیکتر میشد، در مرحله تشخیص الگوریتم دچار اشکال میشد و خطا بیشتر میشد. در مورد خطای مقیاس نیز به علت عمل ضرب، در سیگنال تغییرات شدیدی ایجاد میشود که باز هم به راحتی توسط الگوریتم قابل تشخیص است. درخطای بایاس، به علت اضافه شدن مقدار ثابت 5 و استفاده از میانگینگیر به عنوان خروجی حسگرها، تغییرات بسیار واضح نیست و نیاز به تعداد نسلهای بیشتری برای تصحیح خطاست.
6- نتیجهگیریدر این پژوهش، ساختاری مقاوم در برابر خطاهای مختلف در اندازهگیری دما، ارایه شد. با توجه به شبیهسازیهای انجام شده، سیستم قادر بوده است که همه خطاها را به خوبی تشخیص دهد و جبرانسازی کند. از بین خطاهای موجود تشخیص خطای نویز زیاد به علت ماهیت تصادفی بودن آن در بعضی موارد با تأخیر و تصحیح آن با خطای بیشتری انجام شده است. این ساختار که در این مقاله، در محیط شبیهساز اجرا شده است، به سادگی قابلیت پیادهسازی در سطح سختافزار را دارد. بنابراین، به عنوان کارهای بیشتر میتوان این شبکه حسگر دما را در سطح سختافزار پیاده کرده و اندازهگیریهای عملی انجام داد. ضمن اینکه میتوان در کارهای آینده، پوشش خطا در حسگرها را نیز از طریق الگوریتم دیگری اصلاح کرد. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مراجع | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
[1] Edward Balaban, AbhinavSaxena, PrasunBansal, Kai F. Goebeland Simon Curran, "Modeling, Detection, and Disambiguation of Sensor Faults for Aerospace Applications", IEEE Sensors Journal, Vol. 9, N0. 12, pp. 1907-1917, 2009.
[2] Michelena, E. D. Gutman, S. I. " An automatic meteorological data collection system that is installed at Global Positioning System monitoring stations",OCEANS '02 MTS/IEEE,Vol. 4, pp. 1930-1934, 2002.
[3] James M. Hereford, IEEE Transactions on Instrumentation and Measurement, "Fault-Tolerant Sensor Systems Using Evolvable Hardware", Vol. 55, No. 3, pp. 846-853, 2006.
[4] J. Hereford and N. Galyen, "Failure detection for multiple input system",in Proc. IEEE SoutheastCon, Greensboro, NC, pp. 186–193, Mar. 2004.
[5] Simon haykin, Kalman Filtering And Neural Networks Book, Haykin, S. (ed) ,Frontmatter and Index, in Kalman Filtering and Neural Networks, John Wiley & Sons, Inc, 2002.
[6] Jonny Carlos da Silva , AbhinavSaxena , Edward Balaban , Kai Goebel,"A knowledge-based system approach for sensor fault modeling, detection and mitigation", Expert Systems with Applications, Vol 39, No. 12, pp. 10977–10989, 2012.
[7] S. N. Sivanandam, S. N. Deepa, Introduction To Genetic Algorithm, Spring publishing company, 2007.
[8] Amol Deshpande and Carlos Guestrin, "Model-Driven Data Acquisition in Sensor Network", VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Vol 30 , pp. 588-599,2004.
[9] Garrison W. Greenwood and Andrew M. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
آمار تعداد مشاهده مقاله: 912 تعداد دریافت فایل اصل مقاله: 665 |