Title :

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

Author(s) :

Maudet, Adrien [Auteur]
Cartographie et Géomatique [COGIT]
Touya, Guillaume [Auteur]
Cartographie et Géomatique [COGIT]
Duchêne, Cécile [Auteur]
Cartographie et Géomatique [COGIT]
Picault, Sebastien [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]

Scientific editor(s) :

Y. Demazeau
F. Zambonelli
J. M. Corchado and J. Bajo

Conference title :

12th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2014)

City :

Salamanca

Country :

Espagne

Start date of the conference :

2014-06-04

Journal title :

Lecture Notes in Computer Science

Publisher :

Springer

Publication date :

2014

English keyword(s) :

Cartography
Cartographic Generalisation
Multi-Level Modelling
Spatialised Problems
Interactions Modelling
Constraints Solving

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Système multi-agents [cs.MA]

English abstract : [en]

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). ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL