Persistent Monitoring in Discrete Environments: Minimizing the Maximum Weighted Latency Between Observations

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with…