Adrien Maudet, Guillaume Touya, Sébastien Picault, Cécile Duchêne, Systèmes Multi-Agents et Comportements (SMAC), Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 (CRIStAL), Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Ecole Centrale de Lille-Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Ecole Centrale de Lille, Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Ecole Centrale de Lille, Cartographie et Géomatique (COGIT), Laboratoire des Sciences et Technologies de l'Information Géographique (LaSTIG), École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Institut National de l'Information Géographique et Forestière [IGN] (IGN), UMR 1300 Biologie, Epidémiologie et Analyse du Risque, Institut National de la Recherche Agronomique (INRA)-Ecole Nationale Vétérinaire, Agroalimentaire et de l'alimentation Nantes-Atlantique (ONIRIS)-Biologie, Epidémiologie et Analyse du Risque (BioEpAR)-Santé animale (S.A.), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Biologie, Epidémiologie et analyse de risque en Santé Animale (BIOEPAR), Institut National de la Recherche Agronomique (INRA)-École nationale vétérinaire, agroalimentaire et de l'alimentation Nantes-Atlantique (ONIRIS), and Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)
International audience; Among approaches for automated generalization of vector data, we focus on the multi-agent paradigm: cartographic objects are modeled as agents (autonomous objects) that apply generalization algorithms to themselves to satisfy cartographic constraints. Several agent levels are considered, for example, individual agents, such as a building, and agents representing a group of agents, such as an urban block composed of the surrounding roads and contained buildings. Several multi-agent models were proposed to automate the orchestration of map generalization processes. Existing multi-agent generalization models have different approaches to manage the relations between agent levels. In this paper, we unify existing models, adapting a multi-level simulation model, to simplify interactions between agents in different levels. We propose the DIOGEN model, in which the principle of interactions between agents of different levels is adapted to constraint-driven cartographic generalization. DIOGEN unifies three existing multi-agent generalization models (AGENT, CartACom and GAEL), combine their behaviors and take advantage of their skills. Our proposal is evaluated on different use cases: instances of topographic mapping, and mapping of hiking routes over topographic data as an example of thematic mapping.; Nous nous intéressons aux approches dédiées à la généralisation automatique basées sur le paradigme multi-agents: les objets cartographiques sont modélisés comme des agents (objets autonomes) qui s'appliquent des algorithmes de généralisation pour satisfaire des contraintes cartographiques. Plusieurs niveaux d'agents sont considérés, par exemple des agents individuels, comme un bâtiment, et des agents représentant un groupe d'agents, comme un îlot urbain composé des routes qui l'entourent et des bâtiments qu'il contient. Plusieurs modèles multi-agents ont été proposés pour automatiser l'orchestration d'un processus de généralisation. Les modèles existants gèrent différemment les relations entre les niveaux d'agents. Dans cet article, nous travaillons sur l'unification des modèles existants. Nous simplifions les interactions entre agents des différents niveaux en adaptant un modèle agent récemment défini pour la simulation, et qui met l'accent sur la modélisation du multi-niveau. La modélisation des interactions entre niveaux issue de ce modèle est adaptée au cas de la généralisation cartographique guidée par des contraintes. Le modèle résultant s'appelle DIOGEN. Il unifie trois modèles de génralisation existants (AGENT, CartACom et GAEL), permettant de combiner leurs comportements et leurs capacités. Notre proposition est évaluée sur des cas concrets de cartographie topographique, ainsi que sur de la cartographie conjointe d'itinéraires de randonnée et de données topographiques qui constitue un exemple de cartographie thématique.