3 papers
cs.RO2024
Provable Methods for Searching with an Imperfect Sensor
Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell +2
Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capab…
cs.CG2024
Approximation Algorithms for Anchored Multiwatchman Routes
Joseph S. B. Mitchell, Linh Nguyen
We study some variants of the -\textsc{Watchman Routes} problem, the cooperative version of the classic \textsc{Watchman Routes} problem in a simple polygon. The watchmen may be…
cs.CG2024
Multirobot Watchman Routes in a Simple Polygon
Joseph S. B. Mitchell, Linh Nguyen
The well-known \textsc{Watchman Route} problem seeks a shortest route in a polygonal domain from which every point of the domain can be seen. In this paper, we study the cooperativ…