A bilevel exposure-oriented sensor location problem for border security

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