A.O. Ercan, D.B. Yang, A. El Gamal, and L. Guibas, Optimal placement and selection of camera network nodes for target localization, Proc. Int. Conference on Distributed Computing in Sensor Systems (DCOSS), pp 389-404, 2006.


The paper studies the optimal placement of multiple cameras and the selection of the best subset of cameras for single target localization in the framework of sensor networks. The cameras are assumed to be aimed horizontally around a room. To conserve both computation and communication energy, each camera reduces its image to a binary “scan line” by performing simple background subtraction followed by vertical summing and thresholding, and communicates only the center of the detected foreground object. Assuming noisy camera measurements and an object prior, the minimum mean squared error of the best linear estimate of the object location in 2-D is used as a metric for placement and selection. The placement problem is shown to be equivalent to a classical inverse kinematics robotics problem, which can be solved efciently using gradient descent techniques. The selection problem on the other hand is a combinatorial optimization problem and nding the optimal solution can be too costly to implement in an energy-constrained wireless camera network. A semi-denite programming approximation for the problem is shown to achieve close to optimal solutions with much lower computational burden. Simulation and experimental results are presented.


     author="A.O. Ercan and D.B. Yang and A. El Gamal and L. Guibas", 
     title="Optimal placement and selection of camera network nodes for target localization", 
     booktitle="IEEE International Conference on Distributed Computing in Sensor System (DCOSS'06)",