Centre de documentation
scientifique

DIOGEN, a multi-level oriented model for cartographic generalization / Adrien Maudet in International journal of cartography, vol 3 n° 1 (June 2017)  

Public [article]  inInternational journal of cartography > vol 3 n° 1 (June 2017) . - pp 121 - 133 Titre : DIOGEN, a multi-level oriented model for cartographic generalization Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Année de publication : 2017 Projets : 1-Pas de projet / Article en page(s) : pp 121 - 133 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] agent (intelligence artificielle) [Termes IGN] CartACom [Termes IGN] carte thématique [Termes IGN] contrainte relationnelle [Termes IGN] DIOGEN [Termes IGN] données vectorielles [Termes IGN] GAEL [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle (conceptuel) de généralisation [Termes IGN] programmation par contraintes [Termes IGN] système multi-agents [Vedettes matières IGN] Généralisation Résumé : (Auteur) 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. Numéro de notice : A2017-321 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2017.1300997 Date de publication en ligne : 20/04/2017 En ligne : http://dx.doi.org/10.1080/23729333.2017.1300997 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85379 [article]

Interactions multi-niveaux dans un modèle de généralisation cartographique / Adrien Maudet (2016)  

Public Titre : Interactions multi-niveaux dans un modèle de généralisation cartographique : le modèle DIOGEN Type de document : Thèse/HDR Auteurs : Adrien Maudet , Auteur ; Cécile Duchêne , Directeur de thèse ; Sébastien Picault, Directeur de thèse Editeur : Champs/Marne : Université Paris-Est Année de publication : 2016 Importance : 140 p. Format : 21 x 30 cm Note générale : Bibliographie thèse pour obtenir le grade de docteur de l'Université de Paris-Est, spécialité Informatique, école doctorale STIC Langues : Français (fre) Descripteur : [Termes IGN] généralisation cartographique [Termes IGN] interaction spatiale [Termes IGN] itinéraire [Termes IGN] randonnée [Termes IGN] système multi-agents [Vedettes matières IGN] Généralisation Index. décimale : THESE Thèses et HDR Résumé : (Auteur) Le sujet de cette thèse de doctorat est issu de la rencontre entre deux domaines de recherche : d’une part, celui de l’automatisation de la généralisation cartographique, s’appuyant sur des modélisations multi-agents, et d’autre part celui des simulations multi-agents multi-niveaux. La généralisation cartographique est un processus qui par simplification et caricature permet d’obtenir une carte lisible au bon niveau de détail pour une échelle et un besoin donnés. Son automatisation est un des domaines de recherche historiques du laboratoire COGIT (Cartographie et Géomatique) de l’IGN (Institut National de l’Information Géographique et Forestière), où plusieurs modèles multi-agents ont été proposés. La conception d’une carte par généralisation est toujours un problème de recherche ouvert, en raison, notamment, de la démocratisation de la cartographie et de la saisie de données. Un des questionnements récurrents que soulève la conception de ces modèles de généralisation automatique est la structuration en niveaux de l’espace cartographique (par exemple, une ville qui peut être divisée en îlots urbains, eux-mêmes composés de bâtiments). L’étude de l’aspect multi-niveaux des systèmes multi-agents est un des domaines de recherche de l’équipe SMAC (Systèmes Multi-Agents et Comportements) de l’UMR CRIStAL (Lille). Les travaux de recherche dans ce domaine ont notamment conduit cette équipe à proposer un modèle générique pour concevoir des simulations multi-agents multi-niveaux, PADAWAN. Les questionnements mis en avant dans l’élaboration d’un tel modèle font écho à ceux de l’automatisation de la généralisation par système multi-agents. Lors d’une rencontre aux Journées Francophones sur les Systèmes Multi-Agents 2010 (JFSMA 2010), l’intuition que ces deux axes de recherche s’enrichiraient l’un et l’autre a été émise : le formalisme d’un modèle comme PADAWAN pourrait permettre d’unifier les modèles existants pour la généralisation et d’aller plus loin dans les possibilités proposées par ces modèles. Cette intuition a conduit à deux stages de recherche. Les premiers résultats étant encourageants, il a été décidé de continuer l’étude des interactions des agents de niveaux différents pour la généralisation dans le cadre d’un travail de thèse de doctorat qui fait l’objet du présent mémoire. Note de contenu : Introduction CHAPITRE 1 : LA GENERALISATION CARTOGRAPHIQUE 1.1 La généralisation cartographique 1.2 Les systèmes multi-agents pour la généralisation 1.3 Présentation des différents modèles 1.4 Problématique CHAPITRE 2 : ÉTUDE DES INTERACTIONS MULTI-NIVEAUX 2.1 Définitions 2.2 La problématique multi-niveaux en généralisation 2.3 : Les SMA multi-niveaux : vue d’ensemble 2.4 Caractéristiques de PADAWAN et adéquation pour nos modèles 2.5 Synthèse du chapitre CHAPITRE 3 : DIOGEN, UN MODELE MULTI-AGENTS MULTI-NIVEAUX POUR LA GENERALISATION 3.1 Description du modèle DIOGEN 3.2 Implémentation 3.3 Reproduction de l’existant 3.4 Résolutions de cas nouveaux 3.5 Synthèse du chapitre CHAPITRE 4 : CAS D’ETUDE : CARTES D’ITINERAIRES DE RANDONNEES 4.1 Les cartes d’itinéraires 4.2 Optimisation du positionnement d’itinéraires sur un réseau support 4.3 Interactions entre agents pour la réalisation de cartes de randonnées 4.4 Résultats et analyse 4.5 Synthèse du chapitre CHAPITRE 5 : VERS DES PATTERNS MULTI-NIVEAUX 5.1 Motivations à l’identification de patterns 5.2 Cadre formel 5.3 Présentation des patterns identifiés 5.4 Discussion autour des patterns 5.5 Synthèse du chapitre Conclusion et perspectives Numéro de notice : 22837 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Paris-Est : 2016 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://theses.hal.science/tel-01539595 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89031

Patterns multi-niveaux pour les SMA / Adrien Maudet (2015)

Public in JFSMA'15, 23es Journées Francophones sur les Systèmes Multi-Agents / Laurent Vercouter (2015) Titre : Patterns multi-niveaux pour les SMA Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Editeur : Toulouse : Cépaduès Année de publication : 2015 Conférence : JFSMA 2015, 23es journées francophones sur les systèmes multi-agents, Environnements socio-techniques 12/07/2015 19/07/2015 Rennes France contents in DBLP site Importance : pp 19 - 28 Note générale : bibliographie in : JFSMA'15, 23es Journées Francophones sur les Systèmes Multi-Agents [Actes de congrès] / Vercouter, Laurent, Éditeur scientifique ; Picard, Gauthier, Éditeur scientifique Langues : Anglais (eng) Descripteur : [Termes IGN] description multiniveau [Termes IGN] modèle numérique [Termes IGN] système multi-agents [Vedettes matières IGN] Généralisation Résumé : (auteur) 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. Numéro de notice : C2015-030 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83262

Multi-agent multi-level cartographic generalisation in CartAGen / Adrien Maudet (2014)  

Public Titre : Multi-agent multi-level cartographic generalisation in CartAGen Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2014 Collection : Lecture notes in Computer Science Sous-collection : Lecture Notes in Artificial Intelligence num. 8473 Projets : 1-Pas de projet / Conférence : PAAMS 2014, 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Advances in Practical Applications of Heterogeneous Multi-Agent Systems 04/06/2014 06/06/2014 Salamanque Espagne Proceedings Springer Importance : pp 355 - 358 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] CartAGen (plateforme de généralisation) [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle (conceptuel) de généralisation [Termes IGN] modèle orienté agent [Termes IGN] niveau de détail [Termes IGN] programmation par contraintes [Vedettes matières IGN] Généralisation Résumé : (auteur) The objective of cartographic generalisation is to simplify geographic data in order to create legible maps when scale decreases. This demonstration presents the implementation of a work in progress, aiming at defining a multi-agent, multi-level solution for generalisation. The demonstration introduces the basics of cartographic generalisation and shows some aspects of the model currently being developed, including parameterisation and detailed execution of some interactions, as well as results. Numéro de notice : C2014-017 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-07551-8_37 En ligne : http://dx.doi.org/10.1007/978-3-319-07551-8_37 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78561

Representation of interactions in a multi-level multi-agent model for cartography constraint solving / Adrien Maudet (2014)  

Public Titre : Representation of interactions in a multi-level multi-agent model for cartography constraint solving Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2014 Collection : Lecture notes in Computer Science Sous-collection : Lecture Notes in Artificial Intelligence num. 8473 Projets : 1-Pas de projet / Conférence : PAAMS 2014, 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Advances in Practical Applications of Heterogeneous Multi-Agent Systems 04/06/2014 06/06/2014 Salamanque Espagne Proceedings Springer Importance : pp 183 - 194 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle orienté agent [Termes IGN] niveau de détail [Termes IGN] objet cartographique [Termes IGN] programmation par contraintes [Termes IGN] représentation multiple [Termes IGN] système multi-agents Résumé : (auteur) The objective of cartographic generalisation is to simplify geographic data in order to create legible maps when scale decreases. It often requires to reason at different levels of abstraction (e.g. a building, a city). To automate this process, Multi-Agent approaches have been used for several years. Map objects (e.g. buildings) are modelled as autonomous entities that try to solve constraints through appropriate transformations. Yet, those approaches are not able to deal with all situations that appear between cartographic objects in a map. Indeed, though a map intrinsically involves objects that belong to several description, scale or organisation levels, there is no explicit multi-level representation in agent-based cartographic models. Thus we assume that the use of a multi-level multi-agent model would improve the automated generalisation process. Especially, the PADAWAN model is a multi-agent model offering multi-level capabilities which meet quite well the requirements for the multi-level organisation of cartographic objects. In this paper, we expose how we use this model on the one hand, to reify multi-level relations between cartographic agents, and on the other hand, to represent the constraints and the actions proposed to solve them, as interactions between the agents. Numéro de notice : C2014-019 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-07551-8_16 En ligne : http://dx.doi.org/10.1007/978-3-319-07551-8_16 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78583

Improving multi-level interactions modelling in a multi-agent generalisation model: first experiments / Adrien Maudet (2013) 

Permalink