Bien que l’informatique autonomique ait fait l’objet d’une attention considérable depuis ses origines au début des années 2000, les recherches se sont principalement concentrées jusqu’ici sur des systèmes à relativement petite échelle. Mais Kephart rappelait récemment que les principaux défis dans le domaine sont liés à la décentralisation inhérente au passage à l’échelle, qui complique fortement la prise de décisions d’adaptation souvent interdépendantes. D’autant que l’informatique autonomique impose d’inévitables contraintes temporelles car elle implique de fait un contrôle réactif pour ces adaptations. Nous proposons une nouvelle approche décentralisée pour la coordination des décisions qui découple cette dernière en deux processus concurrents : l’échange et l’accumulation d’informations de coordination d’une part, et la prise de décisions locales coordonnées d’autre part. Ce découplage permet de prendre sans délai des décisions locales coordonnées en utilisant les informations de coordination préalablement accumulées. Cette approche est illustrée par une application en géolocalisation de grandes flottes de camions du projet ANR SALTY et validée par une série de simulations montrant l’adéquation et les bonnes performances des différents algorithmes utilisés.