Patterns multi-niveaux pour les SMA


Depuis quelques années, les travaux sur les SMA multi-niveaux ont pris une importance croissante. Devant la diversité des modèles proposés, nous pensons qu'il est utile d'identifier des situations récurrentes et de les caractériser d'une manière suffisamment abstraite pour pouvoir comparer de manière formelle les modèles existants et faciliter la conception de nouveaux modèles. Dans ce but, nous proposons une première liste de patterns SMA multi-niveaux. Ces patterns sont issus d'un travail d'unification de modèles SMA multi-niveaux dédiés à la résolution d'un problème spatialisé (la généralisation cartographique). La structure et la dynamique de chaque pattern sont décrites formellement et accompagnées d'exemples issus d'une part du contexte de la généralisation cartographique, d'autre part d'autres contextes applicatifs multi-agents, en simulation notamment. Nous discutons également la possibilité de réutiliser et composer ces patterns. Multi-level MAS have become a growing research topic in the last years. Due to the diversity of proposed models, we claim that recurrent situations have to be identified and characterized in an abstract way, in order to allow formal comparisons between existing models and to facilitate the design of new models. Therefore, we propose a first list of multi-level MAS patterns, coming from an attempt to unify several multi-level MAS models dedicated to a spatialized problem solving (cartographic generalization). The structure and dynamic of each pattern are formally described, and illustrated through examples drawn from the context of cartographic generalization and other MAS applications (especially in simulation). We also discuss the possibility to re-use and compose those patterns.