On early cognitive mapping

In this paper we examine the nature of theearly cognitive map – the beginnings of acognitive map formed from one's earlyimpressions of the environment one is in. Twodistinct paradigms have emerged from ourstudies of what information is initially identified in a cognitive map. The first, which weterm a space-based approach, emphasises makingexplicit the spatial extent of the currentlocal environment. The second emphasises makingexplicit the relationships between objects inthe local environment and we call this anobject-based approach. For both paradigms weexamine the psychological literature to findsupport for the approach and the roboticists'attempts at implementing the idea. We arguethat a space-based approach is the moreappropriate way to compute an early cognitivemap. In particular, we find that Siegel andWhite's (1975) object-based hypothesis, whichstates that the developmental progression of acognitive map is from landmark to route tosurvey map, is not supported. The space-basedparadigm underpins our own work in this areaand we outline our own space-based theory forcomputing an early cognitive map.     

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.     

Seeing the Forest or the Trees? Shifting Categorical Effects in Map Memory

People use spatial and nonspatial information to structure memory for an environment. Two experiments explored interactions between spatial and social categories on map memory when mediated by retrieval (Experiment 1) and encoding (Experiment 2) demands. Participants studied a map depicting business locations (including proprietors' race). In Experiment 1, participants completed two memory tasks, one globally focused and the other locally focused. The global task compressed, while the local task expanded, within-category similarity. Furthermore, processing styles carried over to the subsequent task. Experiment 2 emphasized either the spatial or social category during encoding, which increased that category's weighting in memory. These results extend the work of Maddox, Rapp, Brion, and Taylor, suggesting that retrieval and encoding demands can shift how these categories affect spatial memory.     

In Memoriam: Herbert L. Pick,Jr. (1930–2012)

ABSTRACT

Fictive motion in language (as in “the ridge went north”) is claimed to reflect the attention focus of the observer on the extension and spatial layout of an entity. This paper investigates fictive motion in alpine narratives, which describe the experience of moving in a very specifically structured space. We examine space properties that are highlighted through fictive motion in this specific context and describe how they go beyond spatial extension. We further report the communicative motivation behind the use of fictive motion, ranging from conveying the sense of place to encoding the full spatial footprint of a motion event.     

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.     

Route generation and description using the notions of object's influence area and spatial conceptual map

In the GRAAD Project we aimed at creatinga system which could generate route directions thatare comparable to route directions created by humanparticipants. With this goal in mind, we started froma linguistic and cognitive study of route directionsproduced by people and the study of cognitive modelsof mental maps. We proposed a new qualitative spatialmodel that can support the spatial properties of humanroute directions. This model is based on the notion ofobject's influence area which is used to modelneighborhood, orientation and distance. The proposedapproach relies on the manipulation of spatialentities in a spatial conceptual map (SCM) which isthe computarized analog of a mental map used bypeople. We developped the GRAAD System, software thatgenerates routes in a SCM and describes them innatural language. Finally, we conducted an experimentin order to compare GRAAD's route directions androutes described by human participants in similarexperimental conditions. GRAAD's output was notdistinguishable from route directions created by humanparticipants. In this paper we present the mainresults obtained during all phases of the GRAADProject.     

Egocentric frames of reference used for the retrieval of survey knowledge learned by map and navigation

Two experiments are reported that use a ``point-to-unseen-targets' task to study the role of egocentric reference frames in the retrieval of survey knowledge learned from either studying a map or navigating an environment. In Experiment 1, performance was generally consistent with the hypothesis that map knowledge is retrieved using a frame of reference centered on the eye, characterized by (a) a fixed orientation in a ``frontal representational plane' and (b) equal access to spatial relations both in front of, or above, and behind, or below, a right-left retrieval axis. The results of Experiment 2 were consistent with the hypothesis that environment knowledge is retrieved within a frame of reference centered on the body, characterized by (a) flexible orientation within a ``transverse representational plane' and (b) privileged access to spatial relations located in front of the right-left retrieval axis in representational space. Both types of knowledge function as if they preserve information about the Euclidean angles connecting elements in physical space.     

Interactivity in map learning: The effect of cognitive load

The hypothesis that active learning is beneficial relative to passive observation was assessed in the context of spatial knowledge derived from maps. Active and passive participants studied a map either while performing a simultaneous spatial tapping task (high cognitive load) or in the absence of this task (low cognitive load). Active participants controlled how the map was learned, with passive participants observing map learning without exercising control. Spatial recall was assessed in two tests, directional judgements and map drawing. Map drawing and directional judgments showed a similar pattern of results, with performance detrimentally affected by a high load for active participants, but not for passive participants. The results indicate that activity and cognitive load interact, suggesting that active learning can be detrimental to spatial learning in cognitively demanding tasks.     

Relation algebras over containers and surfaces: An ontological study of a room space

Recent research in geographic information systems hasbeen concerned with the construction of algebras tomake inferences about spatial relations by embeddingspatial relations within a space in which decisionsabout compositions are derived geometrically. Wepursue an alternative approach by studying spatialrelations and their inferences in a concrete spatialscenario, a room space that contains such manipulableobjects as a box, a ball, a table, a sheet of paper,and a pen. We derive from the observed spatialproperties an algebra related to the fundamentalspatial concepts of containers and surfaces and showthat this container-surface algebra holds allproperties of Tarski's relation algebra, except forthe associativity. The crispness of the compositionscan be refined by considering the relative size of theobjects) and their roles (i.e., whether it isexplicitly known that the objects are containers orsurfaces).     

Contributing Factors to Temporal and Spatial Associations in Mental Representations of Maps

Abstract

The present work explores an interactive model of spatial and temporal information in map memory. In four experiments, participants learned a map with temporal and spatial information confounded or unconfounded. Attentional and representational levels of information were made apparent through tasks that tap spatial, temporal, or other information. Learning criteria emphasizing sequential order or location imposed differential weighting of the information types in memory. Results indicate that map memory is spatial, but also interacts with the order in which map locations are encountered. Findings show flexibility in allocating attention and information indexing of location and sequential order information in map learning.     

异步并行的分布式协同进化MDO算法研究

为满足分布式计算机网络环境下多学科并行设计优化协调的要求，研究了分布工协同进化MDO算法的网络异步并行实现，给出了异步并行的分布式同进化MDO算法。对导弹设计的计算实例，与单机上顺序执行的分布式协同进行MDO算法相比，异步并行的分布式协同进化MDO算法可有效缩短运行时间，而二者的收敛性能相当。算法基于CORBA/C 实现，灵活性、容错性好，便于在飞行器一体化设计环境中应用。     

Localization,Exploration, and Navigation Based on Qualitative Angle Information

Abstract

Three of the major problems in building autonomous mobile robots are localization, exploration, and navigation. This paper investigates how well different qualitative methods based on angle information, most of them originally invented for representation of spatial knowledge, are suited for addressing these problems. It combines results from discrete and computational geometry with methods from qualitative spatial reasoning, gaining some new insights on the complexity of robot navigation. It turns out that essentially only with panoramas (special roundviews) the qualitative localization problem can be solved in a satisfactory manner. The exploration problem (qualitative map building), remains difficult for all considered approaches.     

When gestures show us the way: Co-thought gestures selectively facilitate navigation and spatial memory

How does gesturing during route learning relate to subsequent spatial performance? We examined the relationship between gestures produced spontaneously while studying route directions and spatial representations of the navigated environment. Participants studied route directions, then navigated those routes from memory in a virtual environment, and finally had their memory of the environment assessed. We found that, for navigators with low spatial perspective-taking performance on the Spatial Orientation Test, more gesturing from a survey perspective predicted more accurate memory following navigation. Thus, co-thought gestures accompanying route learning relate to performance selectively, depending on the gesturers’ spatial ability and the perspective of their gestures. Survey gestures may help some individuals visualize an overall route that they can retain in memory.     

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.     

一种提高空间实验室定轨精度的方法

以近地航天器轨道动力学为基础,建立变阻力系数大气摄动模型,设计了求解变阻力系数的算法。然后利用天宫一号飞行器的测轨数据进行计算,分析了空间实验室飞行高度的轨道特性,其中包括：大气模式密度误差、变阻力系数与空间环境关系、定轨残差和星历误差。在空间环境平静和磁暴的条件下,制定了多种求解变阻力系数的策略,解决了空间实验室长弧段定轨精度受限的问题,并在空间环境平静条件下实现了优于10米的定轨精度,在磁暴条件下实现了优于20米的定轨精度。     

Timing and sex effects on the “Spatial Orientation Test”: A World War II map reading test

The present study aimed to document the psychometric properties of a recently declassified map reading test used in World War II, known as the Spatial Orientation Test (SOT), which measures mostly the ability to match map and aerial images. We also examined the influence of timing conditions and sex of the participants as correlates of performance. A total of 101 participants (41 males, 60 females) completed the SOT, along with other spatial tests and spatial affect scales (tapping spatial anxiety and confidence). Results showed a significant male advantage on this rediscovered map reading test. Additionally, timing affected overall performance but not the magnitude of sex differences. Finally, significant correlations were found between the SOT and other spatial tests and scales. The processes underlying this test and its potential for future use are discussed.     

Intelligent spacecraft module

The paper presents the development of an on-going research project that focuses on a human-centered design approach to habitable spacecraft modules. It focuses on the technical requirements and proposes approaches on how to achieve a spatial arrangement of the interior that addresses sufficiently the functional, physiological and psychosocial needs of the people living and working in such confined spaces that entail long-term environmental threats to human health and performance. Since the research perspective examines the issue from a qualitative point of view, it is based on establishing specific relationships between the built environment and its users, targeting people?s bodily and psychological comfort as a measure toward a successful mission. This research has two basic branches, one examining the context of the system?s operation and behavior and the other in the direction of identifying, experimenting and formulating the environment that successfully performs according to the desired context. The latter aspect is researched upon the construction of a scaled-model on which we run series of tests to identify the materiality, the geometry and the electronic infrastructure required. Guided by the principles of sensponsive architecture, the ISM research project explores the application of the necessary spatial arrangement and behavior for a user-centered, functional interior where the appropriate intelligent systems are based upon the existing mechanical and chemical support ones featured on space today, and especially on the ISS. The problem is set according to the characteristics presented at the Mars500 project, regarding the living quarters of six crew-members, along with their hygiene, leisure and eating areas. Transformable design techniques introduce spatial economy, adjustable zoning and increased efficiency within the interior, securing at the same time precise spatial orientation and character at any given time. The sensponsive configuration is programmed to exhibit behavior in direct relation to human activity. It is based upon two active systems, the Activity Evaluation System (AES) and the Response System (RS), with combined action that is always open to the control of the user. The AES monitors the daily schedule of the astronauts in order to find patterns of activity, understand the context of actions and moreover to assess the psychological condition of the crew-members. If it finds cause for intervention, AES will give way to the RS which employs smart materials, controllers and actuators in order to perform required changes in the environmental factors, both spatial (volume and surface) and ambient (audio, visual, olfactory, and haptic), and induce a desirable spatial and/or psychological condition that is beneficial for the astronauts? comfort and well being.     

Implicit spatial reference systems using proximity and aligment knowledge

In this paper, we explore the situation where no cardinal directions or globally available orientations are available and no metric estimates are given. This corresponds to the way many people perceive their environment and carry out spatial reasoning tasks. We consider three kinds of locally available information – proximity (nearest neighbor), relevance (different sets of neighbors) and distribution (alignments) – and we limit our interest to a universe of point objects. We show how the theory of manifolds and sheaves can be applied to the problem of combining locally available information of a qualitative nature into a global model of an environmental space. We then explore the limitations of the resulting global model if information capture is incomplete or uncertain. Finally, we note that some indeterminacy in the global model does not entail difficulties for a user, provided the reasoning task is appropriately constrained or appropriate additional information is used, such as an external reference.