[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

A formal model for structuring local perceptions of environmental space

  • Review
  • Published:
Cognitive Processing Aims and scope Submit manuscript

Abstract

The problem of constructing computational models of space that mimic those found in human spatial reasoning is addressed. This paper extends a formal model that addressed point objects in a 2D world to include the presence of line objects and barriers. The problem consists of determining an appropriate global model for the spatial configuration given a sequence of local views or observations. A formal model is proposed based on constraint network theory. The model leads to the identification of stable regions within which perceptual information about the environment changes slowly, and zones of transition within which the perceptual information changes more quickly. A special case of transition zones is a “gateway”, which may be viewed as a kind of discontinuity or singularity in the model. It is expected that the model obtained will be used to mimic human mental representations of navigable outdoor environments.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Allen J (1984) Towards a general theory of action and time. Artif Intell 23:123–154

    Article  Google Scholar 

  • Cheylan J-P, Lardon S (1993) Towards a conceptual data model for the analysis of spatio-temporal processes: the example of the search for optimal grazing strategies. In: Frank AU, Campari I (eds) Spatial information theory: a theoretical basis for GIS. Proc Int Conf COSIT ‘93, Springer LNCS 716, pp 158–176

  • Chown E, Kaplan S, Kortenkamp D (1995) Prototypes, location, and associate networks (PLAN): towards a unified theory of cognitive mapping. Cog Sci 19:1–51

    Article  Google Scholar 

  • Epstein SL (1994) For the right reasons: the FORR architecture for learning in a skill domain. Cog Sci 18(3):479–511

    Article  Google Scholar 

  • Epstein SL, Moulin B, Chaker W, Glasgow J, Gancet J (2001) Pragmatism and spatial layout design. In: Montello D (ed) Proc COSIT ‘01, Lecture notes in computer science, vol 2205, pp 189–205

  • Freeman W (1996) Exploiting the generic viewpoint assumption. Int J Comput Vision 20(3):243–261

    Google Scholar 

  • Ligozat G (1998) Reasoning about cardinal directions. J Visual Languages Comput 9:23–44

    Article  Google Scholar 

  • Ligozat G, Edwards G (2000) Implicit spatial reference systems using proximity and alignment. Spatial Cog Comput 2(4):373–392

    Article  Google Scholar 

  • Okabe A, Boots B, Sugihara K (1992) Spatial tessellations—concepts and applications of Voronoï diagrams. Wiley, Chichester

  • Rohlfs G (1971) Sprachgeographie, Geschichte und Grundlagen, Aspekte und Probleme mit dem Versuch eines Sprachatlas der romanischen Sprachen. Munich, Germany

  • Schlieder C (1995) Reasoning about ordering. In: Frank AU, Kuhn W (eds) Proc Conf on Spatial Information Theory COSIT ‘95, pp 341–349

  • Tversky B (1997) Memory for pictures, maps, environments, and graphs. In: Payne D, Conrad F (eds) Practical aspects of memory. Erlbaum, Hillsdale, New Jersey

Download references

Acknowledgements

The research presented in this paper was supported by funds within the GEOIDE Network.

Author information

Authors and Affiliations

  1. Centre de Recherché en Géomatique (CRG),Centre Interdisciplinaire de Recherché en Réadaptation et Intégration Sociale (CIRRIS), Département des Sciences Géomatiques, Canada Research Chair in Cognitive Geomatics , Laval University, Pavillon Casault, Sainte-Foy, Québec, G1K 7P4, Canada

    Geoffrey Edwards

  2. Laboratoire d’Informatique pour la Mécanique et les Sciences de l’Ingénieur (LIMSI), Orsay, France

    Gerard Ligozat

  3. The GEOIDE Network, Laval University, Sainte-Foy, Québec, G1K 7P4, Canada

    Geoffrey Edwards & Gerard Ligozat

Authors
  1. Geoffrey Edwards
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerard Ligozat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geoffrey Edwards.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Edwards, G., Ligozat, G. A formal model for structuring local perceptions of environmental space. Cogn Process 5, 3–9 (2004). https://doi.org/10.1007/s10339-003-0002-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10339-003-0002-y

Keywords

Search

Navigation