Patrolling Grids with a Bit of Memory

Michael Amir, Dmitry Rabinovich, Alfred M. Bruckstein

This work addresses the challenge of patrolling regular grid graphs of any dimension using a single mobile agent with minimal memory and limited sensing range. We show that it is i…