Skip to main content

Spatial Communication with Maps: Defining the Correctness of Maps Using a Multi-Agent Simulation

  • Chapter
  • First Online:
Spatial Cognition II

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1849))

Abstract

Maps are very efficient to communicate spatial situations. A theoretical framework for a formal discussion of map production and map use is constructed using a multi-agent framework. Multi-agent systems are computerized models that simulate persons as autonomous agents in a simulated environment, with their simulated interaction. A model of the process of map production and map use is constructed based on a two-tiered reality and beliefs model, in which facts describing the simulated environment and the simulated agents’ beliefs of this environment are separated. This permits to model errors in the persons’ perception of reality.

A computerized model was coded, including all operations: the observation of reality by a person, the production of the map, the interpretation of the map by another person and his use of the knowledge acquired from the map for navigation, are simulated as operations of agents in a simulated environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abelson, H. and A.A. Disessa(1986). Turtle Geometry: The Computer As a Medium for Exploring Mathematics. Cambridge, Mass., MIT Press.

    Google Scholar 

  • Baeijs, C., Y. Demazeau, et al. (1995). SIGMA: Approche multi-agents pour la generalisation cartographique. CASSINI’95, Marseille, CNRS.

    Google Scholar 

  • Braitenberg, V. (1984). Vehicles, experiments in synthetic psychology. Cambridge, MA, MIT Press.

    Google Scholar 

  • Burrough, P.A. and A.U. Frank (1995). “Concepts and paradigms in spatial information: Are current geographic information systems truly generic?” International Journal of Geographical Information Systems 9(2): 101–116.

    Article  Google Scholar 

  • Burrough, P.A. and A.U. Frank, Eds. (1996). Geographic Objects with Indeterminate Boundaries. GISDATA Series. London, Taylor & Francis.

    Google Scholar 

  • Burrough, P.A.W.v.D. and G. Heuvelink(1988). Linking Spatial Process Models and GIS: tiA Marriage of Convenience or a Blossoming Partnership? GIS/LIS’88, cnThird Annual International Conference, San Antonio, Texas, ACSM, ASPRS, AAG, URISA.

    Google Scholar 

  • Corbett, J. (1975). Topological Principles in Cartography. 2nd International Symposium on Computer-Assisted Cartography, Reston, VA.

    Google Scholar 

  • Corbett, J.P. (1979). Topological Principles of Cartography, Bureau of the Census, US Department of Commerce.

    Google Scholar 

  • Davis, E. (1990). Representation of Commonsense Knowledge. San Mateo, CA, Morgan Kaufmann Publishers, Inc.

    Google Scholar 

  • Dijkstra, E.W. (1959). “A note on two problems in connection with graphs.” Numerische Mathematik (1): 269–271.

    Article  MATH  MathSciNet  Google Scholar 

  • Dreyfuss (1998). What Computers Still Cannot Do. Cambridge, Mass., The MIT Press.

    Google Scholar 

  • Emmorey, K. (1996). The cofluence of space and language in signed language. Language and Space. P. Bloom, M. A. Peterson, L. Nadel and M. F. Garett. Cambridge, Mass., MIT Press: 171–210.

    Google Scholar 

  • Epstein, J.M. and R. Axtell(1996). Growing Artificial Societies. Washington, D.C., Brookings Institution Press.

    Google Scholar 

  • Ferber, J., Ed. (1998). Multi-Agent Systems-An Introduction to Distributed Artificial Intelligence, Addison-Wesley.

    Google Scholar 

  • Frank, A.U. (1998). GIS for Politics. GIS Planet’98, Lisbon, Portugal (September 9–11, 1998), IMERSIV.

    Google Scholar 

  • Hudak, P., S.L. Peyton Jones, et al. (1992). “Report on the functional Programming Language Haskell, Version 1.2.” ACM SIGPLAN Notices 27(5): 1–164.

    Google Scholar 

  • Johnson, M. (1987). The Body in the Mind: The Bodily Basis of Meaning, Imagination, and Reason. Chicago, University of Chicago Press.

    Google Scholar 

  • Kirschenhofer, P. (1995). The Mathematical Foundation of Graphs and Topology for GIS. Geographic Information Systems-Material for a Post Graduate Course. A. U. Frank. Vienna, Department of Geoinformation, TU Vienna. 1: 155–176.

    Google Scholar 

  • Kuipers, B. and T.S. Levitt (1990). Navigation and Mapping in Large-Scale Space. Advances in Spatial Reasoning. S.-s. Chen. Norwood, NJ, Ablex Publishing Corp. 2: 207–251.

    Google Scholar 

  • Kuipers, B.J. and T.S. Levitt (1978). “Navigation and mapping in large-scale space”. AI Magazine 9(2): 25–43.

    Google Scholar 

  • Lakoff, G. and M. Johnson (1999). Philosophy in the Flesh. New York, Basic books.

    Google Scholar 

  • Lechthaler, M. (1999). “Merkmale der Datenqualitaet im Kartographischen Modellbildungs-prozess.” Kartographische Nachrichten 49(6): 241–245.

    Google Scholar 

  • Papert, S. and J. Sculley (1980). Mindstorms: Children, tiComputers and Powerful Ideas. New York, Basic Books.

    Google Scholar 

  • Peterson, J., K. Hammond, et al. (1997). “The Haskell 1.4 Report.” http://haskell.org/report/index.html.

  • Peyton Jones, S., J. Hughes, et al. (1999). Haskell 98: A Non-strict, Purely Functional Language.

    Google Scholar 

  • Pierce, B.C. (1993). Basic Category Theory for Computer Scientists. Cambridge, Mass., MIT Press.

    Google Scholar 

  • Pinker, S. (1997). How the Mind Works. New York, W. W. Norton.

    Google Scholar 

  • Stich, S. P. and T. A. Warfield, Eds. (1994). Mental Representation. Cambridge, Mass., Basil Blackwell.

    Google Scholar 

  • Tchen, Y.-S. (1967). Je parle Chinois. Paris, Librairie d’AmĂ©rique et d’Orient.

    Google Scholar 

  • Walters, R. F. C. (1991). Categories and computer science. Cambridge, UK, Carslaw Publications.

    MATH  Google Scholar 

  • Weibel, R. (1995). “Map generalization in the context of digital systems”. CaGIS 22(4): 259–263.

    Google Scholar 

  • Weiss, G. (1999). Multi-Agent Systems: tiA Modern Approach to Distributed Artificial Intelligence. Cambridge, Mass., The MIT Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Frank, A.U. (2000). Spatial Communication with Maps: Defining the Correctness of Maps Using a Multi-Agent Simulation. In: Freksa, C., Habel, C., Brauer, W., Wender, K.F. (eds) Spatial Cognition II. Lecture Notes in Computer Science(), vol 1849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45460-8_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45460-8_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67584-6

  • Online ISBN: 978-3-540-45460-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics