2 papers
cs.CG2025
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…
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…