Résumé : RésuméCet article traite du problème de la patrouillemulti-agent en environnement inconnu selondeux approches collectives exploitant unenvironnement dynamique. Après avoir donnéles critères de performances, nous définissonsun premier algorithme basé uniquement surl'évaporation d'une phéromone déposée parles agents (EVAP), puis nous explicitons lemodèle CLInG proposé dans [10] en 2003 quiintroduit la propagation d'informations surl'oisiveté des régions à visiter. Nousprésentons alors un ensemble de simulationspermettant de comparer les performances deces deux modèles sur des environnements decomplexité croissante. L'analyse est complétéepar une comparaison aux performancesthéoriques optimales, permettant de préciserles topologies pour lesquelles les méthodessont les plus adaptées