Learn More
— We study a dynamic vehicle routing problem for moving targets. Our setup is as follows: (i) targets appear uniformly distributed on a unit disk via a temporal Poisson process and move radially outward with a constant speed v, (ii) a single vehicle with speed greater than that of the targets aims to intercepts them before they escape the disk. With the(More)
— We propose stochastic surveillance strategies for quickest detection of anomalies in discrete network environments. Our surveillance strategy is determined by optimizing the mean first passage time also known as the Kemeny constant of a Markov chain. We generalize the notion of mean first passage time to environments with heterogeneous travel and service(More)
This paper analyzes a discrete-time algorithm to synchronize a group of agents moving back and forth on a ring. Each agent or " bead " changes direction upon encountering another bead moving in the opposite direction. Communication is sporadic: two beads are able to exchange information only when they come sufficiently close. This allows agents to update(More)
—This article provides analysis and optimization results for the mean first passage time, also known as the Kemeny constant, of a Markov chain. First, we generalize the notion of the Kemeny constant to environments with heterogeneous travel and service times, denote this generalization as the weighted Kemeny constant, and we characterize its properties.(More)
—We study the problem of quickest detection of anomalies in an environment under extreme uncertainties in sensor measurements. The robotic roadmap corresponding to the environment can be represented as a graph with an arbitrary topology. We analyze the Ensemble CUSUM Algorithm for this surveillance problem. We quantify the delay in detection of anomalies(More)
We introduce a novel dynamic vehicle routing problem termed the Radially Escaping Targets (RET) problem in which mobile targets appear uniformly randomly on a disk according to a stochastic process and move radially outward to escape the disk in a minimum amount of time. A single vehicle is assigned the task of intercepting the targets before they escape.(More)
  • 1