On Embedding a Qualitative Representation in a Two-Dimensional Plane

Abstract

This paper discusses embedding in a two-dimensional plane a symbolic representation for spatial data using the simple objects, points (P), lines (L), circuits (C), and areas (A). We have proposed PLCA as a new framework for a qualitative spatial reasoning. In a PLCA expression, the entire figure is represented in a form in which all the objects are related. We investigate the conditions for two-dimensional realizability of a PLCA expression, and derive the relation that the numbers of objects in a PLCA expression should have. In this process, we use the well-known Euler's formula. We also give an algorithm for drawing the figure of the PLCA expression that satisfies this condition in a two-dimensional plane and prove its correctness. The algorithm generates a quantitative expression from qualitative expression.     

Spatial Reorientation: Effects of Verbal and Spatial Shadowing

ABSTRACT

Spatially disoriented adults flexibly conjoin geometric information (macroscopic shape) and nongeometric information (e.g., the color of a wall) to re-establish their bearings. It has been proposed that non-geometric information is incorporated into a geometric frame of reference through the use of spatial language. Support for this assumption comes from dual-task studies in which participants failed to use non-geometric features when they shadowed a verbal message concurrent to the reorientation task. These studies were performed in small rectangular spaces. In contrast, our study was performed in a large square room. Experiment 1 showed that verbal shadowing did not disrupt non-geometric feature use in this environment. In Experiment 2, we found that a spatial shadowing task that required the encoding of frequently changing spatial directions impaired reorientation behavior. Our study shows that nongeometric information can be used for reorientation without recourse to linguistic processes, and suggests that the use of non-geometric features is dependent upon a spatial coding process.     

Combining Locations from Working Memory and Long-Term Memory into a Common Spatial Image

Abstract

This research uses a novel integration paradigm to investigate whether target locations read in from long-term memory (LTM) differ from perceptually encoded inputs in spatial working-memory (SWM) with respect to systematic spatial error and/or noise, and whether SWM can simultaneously encompass both of these sources. Our results provide evidence for a composite representation of space in SWM derived from both perception and LTM, albeit with a loss in spatial precision of locations retrieved from LTM. More generally, the data support the concept of a spatial image in working memory and extend its potential sources to representations retrieved from LTM.     

Context Affects Scale Selection for Proximity Terms

Abstract

Spatial proximity terms, such as near and far, communicate information regarding the distance in which a “located” object can be found with respect to a “reference” object. The present paper investigates whether people take into account the location of an object extraneous to the located object and reference object pair, when setting the scale for proximity language judgements. Across three experiments participants rated the appropriateness of near and far to describe spatial scenes that included a third (distractor) object positioned the same distance as the located object from the reference object, but at varying distances from the located object. The results show that the presence of other spatial relations affects scale setting, resulting in differences in appropriateness ratings for those spatial terms.     

The Perception and Content of Cast Shadows: An Interdisciplinary Review

Abstract

Recently, psychologists have turned their attention to the study of cast shadows and demonstrated that the human perceptual system values information from shadows very highly in the perception of spatial qualities, sometimes to the detriment of other cues. However with some notable and recent exceptions, computer vision systems treat cast shadows not as signal but as noise. This paper provides a concise yet comprehensive review of the literature on cast shadow perception from across the cognitive sciences, including the theoretical information available, the perception of shadows in human and machine vision, and the ways in which shadows can be used.     

The Space within Fisherman's Folly: Playing with a Puzzle in Mereotopology

Abstract

In this paper we propose a spatial ontology for reasoning about holes, rigid objects and a string, taking a classical puzzle as a motivating example. In this ontology the domain is composed of spatial regions whereby a theory about holes is defined over a mereotopological basis. Within this theory we define a data structure, named chain, that facilitates a clear and efficient representation of the puzzle states and its solution.     

Path visualization: a method for objective measurement of spatial visualization

ABSTRACT

The ability to mentally represent spatial information is a fundamental cognitive process. To many people, this process feels a bit like visual perception, hence the term ‘spatial visualization’. In this paper, we describe a method for measuring the accuracy of spatial visualization, specifically visualization of a complex path in imaginary space. A critical feature of this method (called Path Visualization) is that it relies on the detection of intersections in a visualized path. Intersection detection is an inherently spatial task that requires a spatial representation. In this paper, we show how the Path Visualization method works, and how it can be customized to address several key research issues in human spatial cognition.     

Space,Language and Ontology: A Response to Davis

Abstract

Ernest Davis' article “Qualititative Spatial Reasoning in Interpreting Text and Narrative” discusses challenges that the interpretation of natural language appears to raise for the formalization of commonsense spatial reasoning. Davis finds these to be of “surprising logical complexity,” but also “erratic” in that they do not show a logical structuring of the problem space that could guide productive research. In this response I argue that much of the apparent lack of structure Davis laments is due to the very style of formal modeling he pursues. By augmenting logical considerations with substantial input from other disciplines and by adopting a heterogeneous and modular approach to formalization, I suggest that the problem space is by no means as ill-structured as Davis presents it.     

Qualitative Spatial Reasoning in Interpreting Text and Narrative

Abstract

Simple natural language texts and narratives often raise problems in commonsense spatial knowledge and reasoning of surprising logical complexity and geometric richness. In this article, I consider a dozen short texts—five taken from literature, the remainder contrived as illustrations—and discuss the spatial reasoning involved in understanding them. I conclude by summarizing their common features, and by tentatively drawing some morals for research in this area.     

Modelling Dynamic Spatial Systems in the Situation Calculus

Abstract

We propose and systematically formalise a dynamical spatial systems approach for the modelling of changing spatial environments. The formalisation adheres to the semantics of the situation calculus and includes a systematic account of key aspects that are necessary to realize a domain-independent qualitative spatial theory that may be utilised across diverse application domains. The spatial theory is primarily derivable from the all-pervasive generic notion of “qualitative spatial calculi” that are representative of differing aspects of space. In addition, the theory also includes aspects, both ontological and phenomenal in nature, that are considered inherent in dynamic spatial systems. Foundational to the formalisation is a causal theory that adheres to the representational and computational semantics of the situation calculus. This foundational theory provides the necessary (general) mechanism required to represent and reason about changing spatial environments and also includes an account of the key fundamental epistemological issues concerning the frame and the ramification problems that arise whilst modelling change within such domains. The main advantage of the proposed approach is that based on the structure and semantics of the proposed framework, fundamental reasoning tasks such as projection and explanation directly follow. Within the specialised spatial reasoning domain, these translate to spatial planning/re-configuration, causal explanation and spatial simulation. Our approach is based on the hypothesis that alternate formalisations of existing qualitative spatial calculi using high-level tools such as the situation calculus are essential for their utilisation in diverse application domains such as intelligent systems, cognitive robotics and event-based GIS.     

Interface Familiarity Restores Active Advantage in a Virtual Exploration and Reconstruction Task in Children

Abstract

Active exploration is reportedly better than passive observation of spatial displacements in real environments, for the acquisition of relational spatial information, especially by children. However, a previous study using a virtual environment (VE) showed that children in a passive observation condition performed better than actives when asked to reconstruct in reality the environment explored virtually. Active children were unpractised in using the input device, which may have detracted from any active advantage, since input device operation may be regarded as a concurrent task, increasing cognitive load and spatial working memory demands. To examine this possibility, 7–8-year-old children in the present study were given 5 minutes of training with the joystick input device. When compared with passive participants for spatial learning, active participants gave a better performance than passives, placing objects significantly more accurately. The importance of interface training when using VEs for assessment and training was discussed.     

Qualitative Spatial Reasoning for Topological Map Learning

Abstract

In this paper we investigate the application of qualitative spatial reasoning methods for learning the topological map of an unknown environment. We develop a topological mapping framework that achieves robustness against ambiguity in the available information by tracking all possible graph hypotheses simultaneously. We then exploit spatial reasoning to reduce the space of possible hypotheses. The considered constraints are qualitative direction information and the assumption that the map is planar. We investigate the effects of absolute and relative direction information using two different spatial calculi and combine the approach with a real mapping system based on Voronoi graphs.     

Spatial Influence of Environmental Axes in a Baseball Field

Abstract

We investigated the influence of environmental axes in a baseball field. In Experiment 1, participants walked either a path in the prototypical orientation (home plate to second base) or one which was rotated 225°. Recall for object locations was best when participants imagined themselves aligned with axes salient from the experienced orientation. In Experiment 2, when learning was through a route text, there was less of an influence of environmental axes. In Experiment 3, when participants walked both paths, memories were good for the atypical orientation, suggesting that task-specific spatial cues can be more influential than a prior conceptual north.     

The Influence of Landmarks and Pre-exposure to a Structural Map During the Process of Spatial Knowledge Acquisition: A Study with Children and Adults in a Virtual Environment

ABSTRACT

This study investigated the effects of featural information (landmarks) and geometric information (pre-exposure to a structural map) and their possible interaction during the process of spatial knowledge acquisition of 8- and 11-year-old children and adults in a virtual environment. The study confirmed the well-known result of a developmental achievement in spatial cognition from childhood to adulthood. Although landmarks and the pre-exposure to a structural map did not affect the time to learn a specific route, they influenced the use of behavior in spatial learning and eased the acquisition of spatial knowledge measured by a route reversal and map-drawing tasks. Children and adults are able to integrate featural and geometric information in the spatial knowledge acquisition process in an environmental space, but their integration depends on the spatial processing stages that are investigated. Moreover, it was successfully demonstrated that the use of desktop virtual environments seems to be appropriate to investigate the development of spatial cognition.     

How Navigational Aids Impair Spatial Memory: Evidence for Divided Attention

Abstract

Research has demonstrated navigational aids impair spatial memory, but has not considered important spatial cognitive concepts. For example, impairment may stem from spatial perspective switches between route-based aids and survey-based memory assessments. Further, the verbal format of aid instructions may selectively interfere with verbal working memory (VWM). To address these potential explanations, participants navigated desktop virtual environments in a goal-directed manner. In each within-participants condition, participants either navigated with a verbal or tonal aid that presented mixed spatial perspective instructions or without aid. Both aids yielded slight navigational advantages and steep spatial memory costs despite their mixed perspective instructions. The equivalent impairment between information formats suggests navigational aids impair spatial memory by dividing attention rather than selective interference of VWM.     

Reasoning about Depth and Motion from an Observer's Viewpoint

ABSTRACT

The goal of this paper is to present a logic-based formalism for representing knowledge about objects in space and their movements, and show how this knowledge could be built up from the viewpoint of an observer immersed in a dynamic world. In this paper space is represented using functions that extract attributes of depth, size and distance from snapshots of the world. These attributes compose a novel spatial reasoning system named Depth Profile Calculus (DPC). Transitions between qualitative relations involving these attributes are represented by an extension of this calculus called Dynamic Depth Profile Calculus (DDPC). We argue that knowledge about objects in the world could be built up via a process of abduction on DDPC relations.     

Expert Algorithmic and Imagistic Problem Solving Strategies in Advanced Chemistry

Abstract

Visualization and imagistic reasoning appear central to expert practice in science; however, expert use of these strategies on authentic tasks has not been examined in detail. This study documents how science experts use both algorithms and imagistic reasoning to solve problems. Using protocol analysis, we report expert chemists' preferential use of algorithms for solving spatial problems and imagistic reasoning for deducing spatial transformations. We observed experts employ algorithms to solve the majority of spatial tasks while reserving imagistic strategies to solve a class of tasks that required translating between representations. Strategy used varied widely among experts and tasks.