Cet article traite du problème de la patrouille multi-agent en environnement inconnu selon deux approches collectives exploitant un environnement dynamique. Après avoir donné les critères de performances, nous définissons un premier algorithme basé uniquement sur l'évaporation d'une phéromone déposée par les agents (EVAP), puis nous explicitons le modèle CLInG proposé en 2003 qui introduit la propagation d'informations sur l'oisiveté des régions à visiter. Nous présentons alors un ensemble de simulations permettant de comparer les performances de ces deux modèles sur des environnements de complexité croissante. L'analyse est complétée par une comparaison aux performances théoriques optimales, permettant de préciser les topologies pour lesquelles les méthodes sont les plus adaptées.