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]

Urban structure generalization in multi-agent process by use of reactional agents / Jérémy Renard in Transactions in GIS, vol 18 n° 2 (April 2014)    

Public [article]  inTransactions in GIS > vol 18 n° 2 (April 2014) . - pp 201 - 218 Titre : Urban structure generalization in multi-agent process by use of reactional agents Type de document : Article/Communication Auteurs : Jérémy Renard , Auteur ; Cécile Duchêne , Auteur Année de publication : 2014 Article en page(s) : pp 201 - 218 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] alignement [Termes IGN] bati [Termes IGN] généralisation cartographique automatisée [Termes IGN] système multi-agents [Termes IGN] zone urbaine dense [Vedettes matières IGN] Généralisation Résumé : (Auteur) This article proposes an improvement of automated cartographic generalization using multi-agent sytems in urban areas. Indeed the AGENT model, whose robustness has been tested and approved through the European project AGENT, gives very good results in generalizing dense urban areas by means of enlargement, removal and displacement of buildings. But this model does not tackle the question of including particular structures like building alignments in the process, which is a crucial issue. The problem is that integrating such structures does not fit into the accurate top-down hierarchy of urban agents. In order to face this problem, we propose to partly re-engineer the model by introducing the concept of reactional agents whose behavior is very different from hierarchical agents of the original model as they use bottom-up activation. In this view, urban alignment is considered to be a reactional agent activated only by its inner buildings, which generalizes the aligned buildings together into one entire structure. Associating reactional alignment behavior with new generalization actions on alignments significantly improves the model and gives better results in dense urban areas. Moreover, the idea could probably be used for other applications. Numéro de notice : A2014-164 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12018 Date de publication en ligne : 19/03/2013 En ligne : https://doi.org/10.1111/tgis.12018 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33069 [article]

Documents numériques

peut être téléchargé Urban structure generalization ... - postprint Adobe Acrobat PDF

Individual road generalisation in the 1997-2000 AGENT European project / Cécile Duchêne (August 2014) 

Public Titre : Individual road generalisation in the 1997-2000 AGENT European project Type de document : Rapport Auteurs : Cécile Duchêne , Auteur Editeur : Saint-Mandé : Institut national de l'information géographique et forestière - IGN (2012-) Année de publication : August 2014 Importance : 20 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] généralisation cartographique automatisée [Termes IGN] réseau routier [Vedettes matières IGN] Généralisation Résumé : (auteur) This paper explores the application of an agent based methodology to the problem of automated road generalisation. It focuses on the generalisation of one single road feature in the case of winding mountain roads, and its implications on the surrounding road network. The aim is to ensure legibility of the road symbol under scale changes, i.e. mainly to avoid coalescence. The solution proposed here is based on the multi-agent framework developed as part of the European AGENT project. It uses a previous approach in automated road generalisation that consists of decomposing the road into parts in order to isolate the coalesced portions, and then handle those portions individually with tailored algorithms. The paper presents the decomposition process in terms of agent modelling. A worked example of the process is presented. A discussion of the results includes comparison with other possible approaches to automated road generalisation. Numéro de notice : 17696 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Rapport de recherche nature-HAL : RappRech DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78527

Documents numériques

peut être téléchargé Rapport Adobe Acrobat PDF

The CARTACOM model : transforming cartographic features into communicating agents for cartographic generalization / Cécile Duchêne in International journal of geographical information science IJGIS, vol 26 n° 9-10 (September - october 2012)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 26 n° 9-10 (September - october 2012) . - pp 1533 - 1562 Titre : The CARTACOM model : transforming cartographic features into communicating agents for cartographic generalization Type de document : Article/Communication Auteurs : Cécile Duchêne , Auteur ; Anne Ruas , Auteur ; Christophe Cambier, Auteur Année de publication : 2012 Article en page(s) : pp 1533 - 1562 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] base de données topographiques [Termes IGN] CartACom [Termes IGN] données vectorielles [Termes IGN] généralisation cartographique automatisée [Termes IGN] programmation par contraintes [Termes IGN] relation topologique [Termes IGN] système multi-agents [Vedettes matières IGN] Généralisation Mots-clés libres : cartographic generalisation  constraints modelling  spatial environment  multi-agent  communicative agents  topographic data Résumé : (auteur) Our research is concerned with automated generalisation of topographic vector databases in order to produce maps. This article presents a new, agent-based generalization model called CARTACOM (Cartographic generalisation with Communicating Agents), dedicated to the treatment of areas of low density but where rubber sheeting techniques are not sufficient because some eliminations or aggregations are needed. In CARTACOM, the objects of the initial database are modelled as agents, that is, autonomous entities, that choose and apply generalisation algorithms to themselves in order to increase the satisfaction of their constraints as much as possible. The CARTACOM model focuses on modelling and treating the relational constraints, defined as constraints that concern a relation between two objects. In order to detect and assess their relational constraints, the CARTACOM agents are able to perceive their spatial surroundings. Moreover, to make the good generalisation decisions to satisfy their relational constraints, they are able to communicate with their neighbours using predefined dialogue protocols. Finally, a hook to another agent-based generalisation model – AGENT – is provided, so that the CARTACOM agents can handle not only their relational constraints but also their internal constraints. The CARTACOM model has been applied to the generalisation of low-density, heterogeneous areas like rural areas, where the space is not hierarchically organised. Examples of results obtained on real data show that it is well adapted for this application. Numéro de notice : A2012-715 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2011.639302 Date de publication en ligne : 02/04/2012 En ligne : http://dx.doi.org/10.1080/13658816.2011.639302 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83475 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2012051	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Automatic revision of rules used to guide the generalisation process in systems based on a trial and error strategy / Patrick Taillandier in International journal of geographical information science IJGIS, vol 25 n° 10-12 (october december 2011)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 25 n° 10-12 (october december 2011) . - pp 1971 - 1999 Titre : Automatic revision of rules used to guide the generalisation process in systems based on a trial and error strategy Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur ; Cécile Duchêne , Auteur ; Alexis Drogoul, Auteur Année de publication : 2011 Article en page(s) : pp 1971 - 1999 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] bati [Termes IGN] contrôle qualité [Termes IGN] généralisation cartographique automatisée [Vedettes matières IGN] Généralisation Mots-clés libres : automated generalisation  rule revision  trial and error strategy Résumé : (auteur) Automating the generalisation process, a major issue for national mapping agencies, is extremely complex. Several works have proposed to deal with this complexity using a trial and error strategy. The performance of systems based on such a strategy is directly dependent on the quality of the control knowledge (i.e. heuristics) used to guide the trials. Unfortunately, most of the time, the definition and updation of knowledge is a fastidious task. In this context, automatic knowledge revision can not only improve the performance of the generalisation, but also allow it to automatically adapt to various usages and evolve when new elements are introduced. In this article, an offline knowledge revision approach is proposed, based on a logging of the system and on the analysis of outcoming logs. This approach is dedicated to the revision of control knowledge expressed by production rules. We have implemented and tested this approach for the automated generalisation of groups of buildings within a generalisation model called AGENT, from initial data that reference a scale of approximately 1:15,000 compared with the target map's scale of 1:50,000. The results show that our approach improves the quality of the control knowledge and thus the performance of the system. Moreover, the approach proposed is generic and can be applied to other systems based on a trial and error strategy, dedicated to generalisation or not. Numéro de notice : A2011-580 Affiliation des auteurs : IGN+Ext (1940-2011) Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658816.2011.566568 Date de publication en ligne : 02/11/2011 En ligne : http://dx.doi.org/10.1080/13658816.2011.566568 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83479 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2011061	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Dire que ma maison est en ville ou à la campagne change-t-il sa généralisation cartographique ? / Camille Delahaye (2010)

Permalink

Evaluation automatique de connaissances par la théorie des fonctions de croyance [diaporama] / Patrick Taillandier (2009)

Permalink

Recherches en généralisation : bilan et perspectives [diaporama] / Cécile Duchêne (2009) 

Permalink

Combining three multi-agent based generalisation models : Agent, Cartacom and Gael / Cécile Duchêne (01/12/2008)  

Permalink

Acquisition automatique de connaissance de guidage d'un processus de généralisation de données géographiques / Patrick Taillandier (2007)

Permalink

Evaluation in the map generalisation process / William A Mackaness (01/01/2007)

Permalink

A prototype generalisation system based on the multi-agent system paradigm / Cécile Duchêne (01/01/2007)

Permalink

Automatisation de l'orientation des pointeurs kilométriques & indicateurs de qualité de la généralisation pour la Top 100 / Sylvain Lafay (2006)

Permalink

Role of urban patterns for building generalisation: an application of Agent / Julien Gaffuri (2004)    

Permalink

Automated map generalisation using communicating agents / Cécile Duchêne (2003)

Permalink