Emergence de zones conflits dans deux modèles de généralisation cartographique multi-agents
Résumé
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 black-box. First elements of comparison are then given.
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éo-graphiques). Ce problème nécessite de mani-puler des agents ayant des niveaux d'abstraction différents, par exemple un bâti-ment, un groupe de bâtiments, une ville. Nous proposons deux méthodes permettant de chan-ger dynamiquement le niveau d'abstraction des entités manipulées, par observation au niveau d'abstraction le plus bas des con-traintes restant non satisfaites, et création dynamique d'entités intermédiaires représen-tant des groupes d'agents proches ne parve-nant pas à satisfaire leurs contraintes. La première méthode suppose que le système en cours d'exécution est connu et peut être obser-vé 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. e.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...