مكان‌يابي بهينه دوربين‌هاي مداربسته

در اين طرح پيشنهادي، مي خواهيم مكان بهينه نصب دوربين‌هاي مدار بسته در يك محيطداده شده را بيابيم، به گونه‌ايكه با به كارگيري كم‌ترين تعداد دوربين، همه نواحيمحيط را پوشش دهيم. وجود ساختمان‌هاي متعدد در هر محيطي ديد دوربين‌ها را مختل مي‌كند. از اين رو، نخست براي هر مكان بالقوه، مجموعه‌اي از نواحي را مشخص مي‌كنيم كه با در نظر گرفتن شعاع ديد دوربين، در ديدرس دوربين نصب شده در آن مكان قرار دارند. سپس با الهام از مساله پوشش مجموعه‌ها، مساله را به شكل يك برنامه صحيح صفر و يك مدل‌بندي مي‌كنيم. همچنين مدل خود را بر رويچهار شبكه با شعاع‌هاي ديد متفاوت بررسي كرده و نتيجه را گزارش كرده‌ايم.