Skip to Main content Skip to Navigation
Conference papers

Representation of Interactions in a Multi-Level Multi-Agent Model for Cartography Constraint Solving

Adrien Maudet 1 Guillaume Touya 1 Cécile Duchêne 1 Sébastien Picault 2 
1 COGIT - Cartographie et Géomatique
LaSTIG - Laboratoire des Sciences et Technologies de l'Information Géographique
2 SMAC - Systèmes Multi-Agents et Comportements
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : 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 since several years, by modelling map objects (e.g. buildings) as autonomous entities trying 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 match 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.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : CRIStAL Equipe SMAC Connect in order to contact the contributor
Submitted on : Wednesday, July 12, 2017 - 10:45:49 AM
Last modification on : Wednesday, March 23, 2022 - 3:51:03 PM
Long-term archiving on: : Wednesday, January 24, 2018 - 9:28:13 PM


Files produced by the author(s)



Adrien Maudet, Guillaume Touya, Cécile Duchêne, Sébastien Picault. Representation of Interactions in a Multi-Level Multi-Agent Model for Cartography Constraint Solving. 12th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2014), Jun 2014, Salamanca, Spain. pp.183-194, ⟨10.1007/978-3-319-07551-8_16⟩. ⟨hal-01004369⟩



Record views


Files downloads