بهینه‌سازی هیوریستیکی زمان بازبینی نظارت مداوم چندعاملی با استفاده از توابع وزنی کمترین مسافت

نویسندگان

1 عضو هیات علمی / مجتمع دانشگاهی هوافضا، دانشگاه صنعتی مالک اشتر

2 دانشجوی دکتری / مجتمع دانشگاهی هوافضا، دانشگاه صنعتی مالک اشتر

3 عضو هیات علمی / مجتمع دانشگاهی هوافضا، دانشگاه صنعتی مالک اشتر

4 عضو هیات علمی / مجتمع دانشگاهی هوافضا، دانشگاه صنعتی مالک اشتر

doi
چکیده

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