De nombreuses stratégies ont été proposées ces dernières années pour le problème de la patrouille multi-agents. Elles se basent toutes sur l'hypothèse d'un système fermé (population d'agents constante, aucun agent n'entre ou sort du système). Cette hypothèse est forte et limite l'applicabilité des modèles de patrouille multi-agents. Dans cet article, nous proposons de reprendre certaines des techniques proposées dans la littérature pour les adapter à une hypothèse de système ouvert, et de comparer leurs performances sur un scénario simple dans lequel un agent décide de quitter la tâche de la patrouille.