Decentralized Patrolling Under Constraints in Dynamic Environments