Experimental Results Show Near-Optimality Of A Sensor Location Algorithm
2006 IEEE International Conference on Robotics and Biomimetics, 2006
Locating sensors in 2D can be modeled as an art gallery problem, which asks to locate the minimum... more Locating sensors in 2D can be modeled as an art gallery problem, which asks to locate the minimum number of omnidirectional sensors, or "guards" to "cover" a polygonal floor map. The problem is NP-hard, and no finite algorithm, even exponential, is known for its exact solution. The approximate algorithms in the literature are polynomial in the worst case, but their
Uploads
Papers by Andrea Bottino