جایگذاری بهینه دوربین ها باهدف افزایش پوشش تصویری به کمک الگوریتم ژنتیک و جستجوی هارمونی

سامانه دوربین های مداربسته در انواع برنامه های کاربردی مانند نظارت بر ترافیک، جلوگیری از جرم و جنایت و اطمینان بخشی به ایمنی اماکن عمومی مورد استفاده قرار می گیرد. ازاین رو، پوشش ناحیه ای دوربین های مداربسته برای افزایش امنیت و کاهش هزینه، از بحث های چالش برانگیز در این زمینه می باشد. در روش های معمول برای جایگذاری دوربین ها اغلب از روش های طراحی و آزمون وخطا استفاده می شود که این روش نیازمند صرف زمان بیشتری بوده و همچنین تعیین مکان بهینه دوربین ها میسر نمی شود. ازاین رو، در این مقاله یک روش جدید برای جایگذاری بهینه دوربین ها بر اساس گرافیک رایانه­ای و الگوریتم ژنتیک و جستجوی هارمونی ارائه شده است که علاوه­بر افزایش پوشش تصویری و امنیت، هزینه ها را نیز کاهش می دهد. در روش پیشنهادی، نقشه ساختمان به صورت فرمت های رایج تصویر به عنوان ورودی دریافت شده و سپس الگوریتم پیشنهادی با استفاده از محاسبه و تغییر زوایای دوربین ها و یافتن بهترین مکان قرارگیری آن ها ازنظر میدان دید، پوشش  ناحیه­ای منطقه را افزایش می دهد. روش پیشنهادی به دو روش آمیزش نقطه ای و ماسک تصادفی انجام می گیرد که روش آمیزش نقطه ای، زمان جستجو را به طور قابل ملاحظه ای بهبود داده و روش ماسک تصادفی پوشش نزدیک به بهینه ای را ارائه می دهد. همچنین استفاده از تنوع گرایی جمعیت در روش ماسک تصادفی باعث رسیدن به جواب بهینه سراسری شده که مشکل اغلب روش های پیشین می باشد. روش پیشنهادی پوشش ناحیه ای را تا 40٪ بهبود داده است.

کلیدواژه ها:

دوربین های دوبعدی ، امنیت ، پوشش ناحیه ای ، الگوریتم ژنتیک ، الگوریتم جستجوی هارمونی