Patrolling in Changing Environment UAI 2022