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 for several years. Map objects (e.g. buildings) are modelled as autonomous entities that try 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 meet 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baeijs, C., Demazeau, Y., Alvares, L.: SIGMA: Application of Multi-Agent Systems to Cartographic Generalization. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 163–176. Springer, Heidelberg (1996)
Barrault, M., Regnauld, N., Duchêne, C., Haire, K., Baeijs, C., Demazeau, Y., Hardy, P., Mackaness, W., Ruas, A., Weibel, R.: Integrating Multi-agent, Object-oriented, and Algorithmic Techniques For Improved Automated Map Generalization. In: 20th International Cartographic Conference, vol. 3, pp. 2110–2116 (2001)
Duchêne, C.: Généralisation cartographique par agents communicants: le modèle CartACom. PhD Thesis, Université Paris 6 – Pierre et Marie Curie, Paris, France (2004)
Duchêne, C., Gaffuri, J.: Combining three multi-agent based generalisation models: AGENT, CartACom and GAEL. In: 13th International Symposium on Spatial Data Handling, pp. 277–296 (2008)
Duchêne, C., Ruas, A., Cambier, C.: The CartACom model: transforming cartographic features into communicating agents for cartographic generalisation. International Journal of Geographic Information Science 26(9), 1533–1562 (2012)
Ferber, J., Michel, F., Baez, J.: AGRE: Integrating environments with organizations. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 48–56. Springer, Heidelberg (2005)
Fernandes, K.: Systèmes Multi-Agents Hybrides: Une approche pour la Conception des Systèmes Complexes. PhD Thesis, Université Joseph Fourier, Grenoble, France (2001)
Gaffuri, J., Duchêne, C., Ruas, A.: Object-field relationships modelling in an agent-based generalisation model. In: Proceedings of 11th ICA Workshop on Generalisation and Multiple Representation, Montpellier, France (2008)
Harrie, L., Sarjakoski, T.: Simultaneous graphic generalization of vector data sets. Geoinformatica 6(3), 221–233 (2002)
Jaara, K., Duchêne, C., Ruas, A.: A model for preserving the consistency between topographic and thematic layers throughout data migration. In: 15th International Symposium on Spatial Data Handling (SDH 2012), Bonn, Germany (2012)
Jabeur, N., Boulekrouche, B., Moulin, B.: Using multiagent systems to improve real-time map generation. In: Lamontagne, L., Marchand, M. (eds.) Canadian AI 2006. LNCS (LNAI), vol. 4013, pp. 37–48. Springer, Heidelberg (2006)
Kubera, Y., Mathieu, P., Picault, S.: IODA: an interaction-oriented approach for multi-agent based simulations. Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS) 23(3), 303–343 (2011)
Maudet, A., Touya, G., Duchêne, C., Picault, S.: Improving multi-level interactions modelling in a multi-agent generalisation model: first thoughts. In: Proceedings of 16th ICA Workshop on Generalisation and Multiple Representation, Dresden, Germany (2013)
Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The Swarm simulation system: A toolkit for building Multi-Agent simulations. Technical Report 96-06-042, Santa Fe Institute (1996)
Morvan, G.: Multi-level agent-based modelling – A literature survey, http://arxiv.org/abs/1205.0561
Picault, S., Mathieu, P.: An Interaction-Oriented Model for Multi-Scale Simulation. In: 22nd International Joint Conference on Artificial Intelligence (IJCAI/AAAI), Barcelona, Spain, pp. 332–337 (2011)
Renard, J., Gaffuri, J., Duchêne, C.: Capitalisation problem in research –example of a new platform for generalisation: CartAGen. In: 12th ICA Workshop on Generalisation and Multiple Representation, Zürich, Switzerland (2010)
Ruas, A.: Modèle de généralisation de données géographiques à base de contraintes et d’autonomie. PhD Thesis, Université Marne La Vallée (1999)
Ruas, A.: The Roles of Meso Objects for Generalisation. In: 9th International Symposium on Spatial Data Handling, Beijing, China, vol. 3b, pp. 50–63 (2000)
Ruas, A., Plazanet, C.: Strategies for automated map generalisation. In: 7th International Symposium on Spatial Data Handling (SDH 1996), Delft, Netherlands, pp. 319–336 (1996)
Soyez, J.-B., Morvan, G., Dupont, D., Merzouki, R.: A Methodology to Engineer and Validate Dynamic Multi-level Multi-agent Based Simulations. In: Giardini, F., Amblard, F. (eds.) MABS 2012. LNCS, vol. 7838, pp. 130–142. Springer, Heidelberg (2013)
Taillandier, P., Gaffuri, J.: Improving map generalisation with new pruning heuristics. International Journal of Geographical Information Science 26, 1309–1323 (2012)
Taillandier, P., Vo, D.A., Amouroux, E., Drogoul, A.: GAMA: A simulation platform that integrates geographical information data, agent-based modeling and multi-scale control. In: Cousineau, G., Curien, P.-L., Robinet, B. (eds.) LITP 1985. LNCS, vol. 242, pp. 242–258. Springer, Heidelberg (1986)
Touya, G., Duchêne, C.: CollaGen: Collaboration between automatic cartographic generalisation processes. In: Advances in Cartography and GIScience, pp. 541–558 (2011)
Vo, D.A., Drogoul, A., Zucker, J.D.: An operational Meta-Model for handling multiple scales in Agent-Based simulations. In: International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (2012)
Yilmaz, L., Lim, A., Bowen, S., Ören, T.: Requirements and Designs Principles for Multisimulation with Multiresolutions, Multistage and Multimodels. In: Proceedings of the 2007 Winter Simulation Conference (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Maudet, A., Touya, G., Duchêne, C., Picault, S. (2014). Representation of Interactions in a Multi-Level Multi-Agent Model for Cartography Constraint Solving. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-07551-8_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07550-1
Online ISBN: 978-3-319-07551-8
eBook Packages: Computer ScienceComputer Science (R0)