METHOD FOR EQUITABLE PLACEMENT OF A LIMITED NUMBER OF SENSORS FOR WIDE AREA SURVEILLANCE

摘要

A limited number of sensors are placed at selected locations in order to achieve equitable coverage levels to all locations that need to be monitored The coverage level provided to any specific location depends on all sensors that monitor the location and on the properties of the sensors, including probability of object detection and probability of false alarm These probabilities may depend on the monitoring and monitored locations An equitable coverage to all locations is obtained by finding the lexicographically largest vector of coverage levels, where these coverage levels are sorted in a non-decreasing order The method generates a lexicographic maximin optimization model whose solution provides equitable coverage levels In order to facilitate computations, a nonlinear integer optimization model is generated whose solution provides the same coverage levels as the lexicographic maximin optimization model.