Urban Structure Generalization in Multi‐Agent Process by Use of Reactional Agents

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.

[1]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

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

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

[4]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .

[5]  Xiang Zhang,et al.  Characterization and Detection of Building Patterns in Cartographic Data: Two Algorithms , 2010, SDH.

[6]  A. Ruas,et al.  Detecting Building Alignments for Generalisation Purposes , 2002 .

[7]  L. Harrie,et al.  City Model Generalization Quality Assessment using Nested Structure of Earth Mover’s Distance , 2010 .

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

[9]  Christof Baeijs Quand les Agents jouent aux Cartes ... Systèmes Multi-Agents pour la Généralisation Cartographique (démonstration) , 2000, JFIADSMA.

[10]  Antony Galton,et al.  What Is the Region Occupied by a Set of Points? , 2006, GIScience.

[11]  Ruas AUTOMATIC CHARACTERISATION OF BUILDING ALIGNMENTS BY MEANS OF EXPERT KNOWLEDGE , 2003 .

[12]  N. Regnauld Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[13]  Jean-François Hangouët,et al.  Approche et méthodes pour l'automatisation de la généralisation cartographique : application en bord de ville , 1998 .

[14]  Robert B Mc Master,et al.  Generalization in Digital Cartography Resource Publications in Geography , 1992 .

[15]  Anne Ruas,et al.  Strategies for Urban Map Generization , 1997 .

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

[17]  Gauthier Picard,et al.  Réorganisation et auto-organisation dans les systèmes multi-agents [présentation courte] , 2009, JFSMA.

[18]  Jacques Ferber,et al.  Aalaadin: A Meta-Model for the Analysis and Design of Organizations in Multi-Agent Systems , 1997 .

[19]  Annabelle Boffet Analyse multiniveau des espaces urbains , 2002, Rev. Int. Géomatique.

[20]  Bin Jiang,et al.  Selection of Streets from a Network Using Self‐Organizing Maps , 2004, Trans. GIS.

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

[22]  Xiang Zhang,et al.  Building pattern recognition in topographic data: examples on collinear and curvilinear alignments , 2011, GeoInformatica.

[23]  Anne Ruas,et al.  A Method vor Building Displacement in Automated Map Generalisation , 1998, Int. J. Geogr. Inf. Sci..

[24]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.

[25]  Theodor Foerster,et al.  Towards a formal classification of generalization operators , 2007 .

[26]  Fabien Michel,et al.  Le modèle IRM4S : le principe Influence/Rééaction pour la simulation de systèmes multi-agents , 2006, JFSMA.

[27]  J. Gaffuri,et al.  Role of urban patterns for buildings generalisation: An application with AGENT , 2004 .

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

[29]  N. Regnauld,et al.  A synoptic View of Generalisation Operators , 2007 .

[30]  B. Jiang,et al.  A Structural Approach to Model Generalisation of an Urban Street Network , 2002 .

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

[32]  Barbara Hayes-Roth,et al.  An Architecture for Adaptive Intelligent Systems , 1995, Artif. Intell..