Mapping optimal sensor placement problem to Art Gallery Problem

67 Views Asked by At

I am trying to design an algorithm for optimal sensor placements in a given area. I researched in this domain and found Art Gallery Problem. However, this problem assumes that the Guards can see all the way through, till the perimeter. However, for sensors, there is a limit of visibility. So is there any way of mapping Art Gallery problem with Optimal sensor placement?

I would be grateful if someone could throw some light on this, or if they could guide me towards the right resources.