Émergence de zones conflits dans deux modèles de généralisation carto graphique multi-agents

Nous utilisons une modélisation agent pour résoudre un problème spatialisé complexe apparenté à un problème de satisfaction de contraintes : la généralisation de données géographiques vectorielles (diminution du niveau de détail dans un jeu de données géographiques). Ce problème nécessite de manipuler des agents ayant des niveaux d'abstraction différents, par exemple un bâtiment, un groupe de bâtiments, une ville. Nous proposons deux méthodes permettant de changer dynamiquement le niveau d'abstraction des entités manipulées, par observation au niveau d'abstraction le plus bas des contraintes restant non satisfaites, et création dynamique d'entités intermédiaires représentant des groupes d'agents proches ne parvenant pas à satisfaire leurs contraintes. La première méthode suppose que le système en cours d'exécution est connu et peut être observé de l'intérieur (accès aux messages échangés entre agents, aux actions pouvant encore être essayées), la seconde qu'il est vu comme une boîte noire. Des premiers éléments de comparaison sont ensuite donnés. We use an agent modeling to handle a complex spatialised problem close to a constraint satisfaction problem: generalization of vector geographic data (aiming at decreasing the level of detail in a geographic dataset). This problem requires to handle agents at different abstraction levels, e.g. a building, a group of buildings, a city. Two methods are proposed that enable to dynamically change the level of abstraction of handled agents, by observing at lowest abstraction level the unsatisfied constraints, and dynamically creating intermediate entities representing groups of agents that do not manage to satisfy their constraints. The first method supposes that the running system is known and can be observed from inside (messages exchanged by agents or remaining actions to try can be checked), the second one supposes that it is seen as a blackbox. First elements of comparison are then given.