Stochastic surveillance strategies for spatial quickest detection

  • Srivastava V
  • Pasqualetti F
  • Bullo F
  • 27


    Mendeley users who have this article in their library.
  • 12


    Citations of this article.


We present stochastic vehicle routing policies for detection of any number of anomalies in a set of regions of interest. The autonomous vehicle collects information from a set of regions and sends it to a fusion center. The vehicle follows a randomized region selection policy at each iteration. Using the collected information, the fusion center runs an ensemble of cumulative sum (CUSUM) algorithms in order to detect the presence of an anomaly in any region. We first determine optimal stationary policies that result in quickest detection of all anomalies. We then study an adaptive policy that assigns higher selection probability to a region with higher likelihood of an anomaly. We provide a comparative study of these policies.

Author-supplied keywords

  • motion planning
  • patrolling
  • persistent surveillance
  • quickest detection
  • security
  • statistical decision making
  • vehicle routing

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Vaibhav Srivastava

  • Fabio Pasqualetti

  • Francesco Bullo

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free