Multi-Agents Systems for Cartographic Generalization: Feedback from Past and On-going Research

Cartographic generalization is a highly local and contextual process where decisions are taken locally to better adjust the transformations used to the local geography. Thus, carto-graphic generalization fits well with the multi-agents paradigm that promotes decentralized and autonomous decision-making. The past years of research in cartographic generalization showed several successful attempts to use multi-agents systems, and this paper provides a feedback on these attempts. We extracted a core modeling of a multi-agents system for generalization and highlighted its main components. Previous propositions of multi-agents generalization processes are described in relation to this core modeling, and feedbacks from experimentations with these processes are discussed to define a research agenda in multi-agents modeling for generalization.

[1]  Eric Guilbert,et al.  A multi-agent System Approach for Feature- driven Generalization of isobathymetric Line , 2011 .

[2]  K. S. Shea,et al.  Cartographic generalization in a digital environment: when and how to generalize , 1989 .

[3]  Guillaume Touya,et al.  Social Welfare to Assess the Global Legibility of a Generalized Map , 2012, GIScience.

[4]  Bradford George Nickerson,et al.  Automated cartographic generalization for linear map features , 1987 .

[5]  Monika Sester,et al.  Investigations into partitioning of generalization processes in a distributed processing framework , 2013 .

[6]  Yves Demazeau,et al.  SIGMA: Application of Multi-Agent Systems to Cartographic Generalization , 1996, MAAMAW.

[7]  Bernard Moulin,et al.  Toward Self-Generalizing Objects and On-the-Fly Map Generalization , 2008, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[8]  Jean-Pierre Müller,et al.  Emergence of Collective Behaviour and Problem Solving , 2003, ESAW.

[9]  Alessandro Ricci,et al.  Formalising the Environment in MAS Programming: A Formal Model for Artifact-Based Environments , 2009, PROMAS.

[10]  Tapani Sarjakoski,et al.  Simultaneous Graphic Generalization of Vector Data Sets , 2002, GeoInformatica.

[11]  Bernard Moulin,et al.  Using Multiagent Systems to Improve Real-Time Map Generation , 2006, Canadian Conference on AI.

[12]  Anne Ruas,et al.  Collaborative Generalisation: Formalisation of Generalisation Knowledge to Orchestrate Different Cartographic Generalisation Processes , 2010, GIScience.

[13]  Barbara P. Buttenfield,et al.  Expert Systems in Cartographic Design , 1991 .

[14]  W. A. Mackaness,et al.  Automatic recognition and resolution of spatial conflicts in geographic symbolization: Proceedings Auto Carto 8 , 1987 .

[15]  Tiina Kilpeläinen,et al.  Knowledge Acquisition for Generalization Rules , 2000 .

[16]  Julien Perret,et al.  GeOxygene: Built on Top of the Expertise of the French NMA to Host and Share Advanced GI Science Research Results , 2009, OGRS.

[17]  Patrick Taillandier,et al.  Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation , 2008, CSTST.

[18]  K. S. Shea,et al.  Cartographic generalization in a digital environment: a framework for implementation in a geographic information system , 1988 .

[19]  Guillaume Touya,et al.  Representation of Interactions in a Multi-Level Multi-Agent Model for Cartography Constraint Solving , 2014, PAAMS.

[20]  Cécile Duchêne,et al.  The CartACom model : a generalisation model for taking relational constraints into account , 2004 .

[21]  Robert Weibel,et al.  Overcoming the Knowledge Acquisition Bottleneck in Map Generalization: The Role of Interactive Systems and Computational Intelligence , 1995, COSIT.

[22]  Cécile Duchêne,et al.  Urban Structure Generalization in Multi‐Agent Process by Use of Reactional Agents , 2014, Trans. GIS.

[23]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[24]  Robert Weibel,et al.  Building displacement over a ductile truss , 2005, Int. J. Geogr. Inf. Sci..

[25]  Robert Weibel,et al.  Modelling the Overall Process of Generalisation , 2007 .

[26]  C. Duchêne,et al.  CollaGen: Collaboration between automatic cartographic Generalisation Processes , 2011 .

[27]  Gaffuri Julien.  THREE REUSE EXAMPLES OF A GENERIC DEFORMATION MODEL IN MAP GENERALISATION , 2009 .

[28]  Cécile Duchêne,et al.  Capitalisation Problem in Research - Example of a New Platform for Generalisation: Cartagen , 2010 .

[29]  W. Mackaness,et al.  The application of agents in automated map generalization , 1999 .

[30]  Bernard Moulin,et al.  Une approche par compétition d'agents pour la résolution de l'encombrement spatial lors de la génération automatique des cartes Nafaâ Jabeur* , 2003, Tech. Sci. Informatiques.

[31]  Patrick Taillandier,et al.  Multi-criteria diagnosis of control knowledge for cartographic generalisation , 2012, Eur. J. Oper. Res..

[32]  Patrick Taillandier,et al.  Designing generalisation evaluation function through human-machine dialogue , 2012, ArXiv.

[33]  Barbara P. Buttenfield,et al.  Generalisation in Practice Within National Mapping Agencies , 2014 .

[34]  Jantien E. Stoter,et al.  Methodology for evaluating automated map generalization in commercial software , 2009, Computers, Environment and Urban Systems.

[35]  Patrick Taillandier,et al.  Improving map generalisation with new pruning heuristics , 2012, Int. J. Geogr. Inf. Sci..

[36]  Sylvain Bard,et al.  Quality Assessment of Cartographic Generalisation , 2004, Trans. GIS.

[37]  Dirk Burghardt,et al.  Workflow management and generalisation services , 2006 .

[38]  Michael R. C. Coulson,et al.  CONSENSUS OR CONFUSION: CARTOGRAPHERS' KNOWLEDGE OF GENERALIZATION , 1993 .

[39]  Guillaume Touya,et al.  Emergence de zones conflits dans deux modèles de généralisation cartographique multi-agents , 2010, JFSMA.

[40]  Robert Weibel,et al.  Integrating multi agent, object oriented and algorithmic techniques for improved automoated map generalisation , 2001 .

[41]  Laurent Philippe,et al.  A survey on parallel and distributed multi-agent systems for high performance computing simulations , 2016, Comput. Sci. Rev..

[42]  Philippe Mathieu,et al.  Les environnements : en avoir ou pas ? Formalisation du concept et patterns d'implémentation , 2014, JFSMA.

[43]  C. Duchêne.  AUTOMATED MAP GENERALISATION USING COMMUNICATING AGENTS , 2003 .

[44]  Patrick Taillandier,et al.  Knowledge revision in systems based on an informed tree search strategy: application to cartographic generalisation , 2008, CSTST.