Deceptive Stochastic Patrolling via Markov Chain Lifting

Yohan John, Gilberto Diaz-Garcia, Jason R. Marden +1

In this paper we propose lifted Markov Chains (MCs) as a new paradigm for deriving patrol strategies for mobile agents on an environment represented as a graph. Lifted MCs operate…