Entry Date:
August 17, 2011

Patroling: Markov Model Policy for Decentralized Patroling


The aim of this project is to model a graph-based pickup and delivery problem (PDP) as a markov chain, and to develop a randomized patroling policy for idle vehicles that optimizes the system in steady state.