Abstract
In this article we present the approach and the model used in the SIGMA (SemI automated Generalization using Multi-Agent systems) project, which is being developed in collaboration with the COGIT group of IGN (the French National Geographic Institute) and the LAMA group of the IGA laboratory (the Alpine Geographic Institute).
The proposed approach to cartographic generalization is based on the PACO paradigm, as it has been introduced by Dr. Yves Demazeau, and is thus situated within the framework of Reactive Multi-Agent Systems. It extends the paradigm by including the notion of types of agents and organizational information between agents. In this article we briefly discuss the main principles of Reactive Multi-Agent Systems, Cartographic Generalization and our experimental framework. We afterwards discuss the model as it has been developed for the SIGMA system, following its decomposition in Environment, Agents, Interactions and Organizational aspects. Before concluding, we take a look at the dynamics of the system and the first results of the protype of this semi-automated cartographic generalization process.
Doctoral Research Funded by the European Commission, DGXII, through HCM Bursary no. ERBCHBICT930672
Research Fellow of the CNRS
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
BAEIJS, C.; DEMAZEAU, Y. Les Organisations dans les Systèmes Multi-Agents, 4ème Journée du GDR-PRC IA, Toulouse, December 1995.
BAEIJS, C. A Survey of Organizational Aspects in Multi-Agent Systems, Technical Report, to appear, 1995.
BEARD, K. Constraints on rule formation, in Map Generalization, BUTTENFIELD, B. and MCMASTER, R. eds, Longman Scientific & Technical, London, 1991.
DEMAZEAU, Y.; MULLER, JP. Decentralized Artificial Intelligence, in Decentralized AI, Y. Demazeau & J-P. Müller eds., North-Holland, 1990.
DEMAZEAU, Y. Coordination Patterns in Multi-Agent Worlds: Application to Robotics and Computer Vision, IEE Colloqium on Intelligent Agents, IEE, London, February 1991.
DEMAZEAU, Y. La plate-forme PACO et ses applications, 2ème Journée du GDR-PRC IA, Montpellier, December 1993.
DROGOUL, A.; DUBREUIL, C. Eco-Problem-Solving Model: Results of the N-Puzzle, in Decentralized AI 3, E. Werner & Y. Demazeau eds., pp. 181–193, North-Holland, Elsevier, Amsterdam, December 1992.
FERBER, J.; JACOPIN, E. The framework of Eco-Problem Solving, in Decentralized AI 2, Y. Demazeau & J-P. Müller eds., pp. 283–295, North-Holland, Elsevier, Amsterdam, August 1992.
FERRAND, N.; LABBI, A.;. GIACOMETTI, A.; AMY, B.; DE-MAZEAU, Y. Entre Systèmes Multi-Agents Réactifs et Réseaux d'Automates: pour une communauté de recherche, 3ème Journée du GDRPRC IA, Paris, December 1994.
JENNINGS, N.R. Commitments and conventions: the foundation of coordination in multi-agent syatems, Knowledge Eng. Revue 8 (3), pp. 223–250, 1993.
KIPELAINEN, T.; SARJAKOSKI, T. Knowledge-based methods and multiple representations as means of on-line generalisation, pp. 211–220, Helsinki, Finland, 1993.
MEEHAN, J. R. Everything you always wanted to know about authority structures but were unable to represent, in Proceedings First National Conference Artificial Intelligence, Stanford, CA, pp. 212–214, August 1980.
MULLER, JC. Building knowledge tanks for rule based generalization, International Cartographic Conference, Bournemouth, pp. 257–265, 1991.
MULLER, JC.; Weibel, R.; Lagrange, JP.; Salge, F. Generalization: State of the Art and Issues, Position-Paper — ESF Gisdata Workshop on Generalization, Compiègne, December 1993.
NUMAOKA, C. Conversation for organizational activity, in Decentralized AI 3, E. Werner & Y. Demazeau eds., pp. 189–198, North-Holland, Elsevier, Amsterdam, December 1992.
RUAS, A.; LAGRANGE, JP.; BENDER, L. Survey on Generalization, IGN rapport DT 93-0538, 1993.
RUAS, A.; LAGRANGE, JP. Modélisation pour la généralisation, EGIS'94, Paris, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baeijs, C., Demazeau, Y., Alvares, L. (1996). SIGMA: Application of Multi-Agent Systems to Cartographic Generalization. In: Van de Velde, W., Perram, J.W. (eds) Agents Breaking Away. MAAMAW 1996. Lecture Notes in Computer Science, vol 1038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031854
Download citation
DOI: https://doi.org/10.1007/BFb0031854
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60852-3
Online ISBN: 978-3-540-49621-2
eBook Packages: Springer Book Archive