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

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 metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01004369
Contributor : Cristal Equipe Smac <>
Submitted on : Wednesday, July 12, 2017 - 10:45:49 AM
Last modification on : Thursday, May 9, 2019 - 2:44:03 PM
Long-term archiving on : Wednesday, January 24, 2018 - 9:28:13 PM

File

paams_2014_v10.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

211

Files downloads

161