Is spatial intelligibility critical to the design of largescale virtual environments?

This paper discusses the concept of 'intelligibility', a concept usually attributed to the design of real-world environments and suggests how it might be applied to the construction of virtual environments. In order to illustrate this concept, a 3d, online, collaborative environment, AlphaWorld, is analyzed in a manner analogous to spatial analysis techniques applied to cities in the real world. The outcome of this form of spatial analysis is that AlphaWorld appears to be highly 'intelligible' at the small-scale, 'local neighborhood' level, and yet is completely 'unintelligible' at a global level. This paper concludes with a discussion of the relevance of this finding to virtual environment design plus future research applications

Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps

Visual robot navigation within large-scale, semi-structured environments deals with various challenges such as computation intensive path planning algorithms or insufficient knowledge about traversable spaces. Moreover, many state-of-the-art navigation approaches only operate locally instead of gaining a more conceptual understanding of the planning objective. This limits the complexity of tasks a robot can accomplish and makes it harder to deal with uncertainties that are present in the context of real-time robotics applications. In this work, we present Topomap, a framework which simplifies the navigation task by providing a map to the robot which is tailored for path planning use. This novel approach transforms a sparse feature-based map from a visual Simultaneous Localization And Mapping (SLAM) system into a three-dimensional topological map. This is done in two steps. First, we extract occupancy information directly from the noisy sparse point cloud. Then, we create a set of convex free-space clusters, which are the vertices of the topological map. We show that this representation improves the efficiency of global planning, and we provide a complete derivation of our algorithm. Planning experiments on real world datasets demonstrate that we achieve similar performance as RRT* with significantly lower computation times and storage requirements. Finally, we test our algorithm on a mobile robotic platform to prove its advantages.Comment: 8 page

Enhancing allocentric spatial recall in pre-schoolers through navigational training programme

Unlike for other abilities, children do not receive systematic spatial orientation training at school, even though navigational training during adulthood improves spatial skills. We investigated whether navigational training programme (NTP) improved spatial orientation skills in pre-schoolers. We administered 12-week NTP to seventeen 4- to 5-year-old children (training group, TG). The TG children and 17 age-matched children (control group, CG) who underwent standard didactics were tested twice before (T0) and after (T1) the NTP using tasks that tap into landmark, route and survey representations. We determined that the TG participants significantly improved their performances in the most demanding navigational task, which is the task that taps into survey representation. This improvement was significantly higher than that observed in the CG, suggesting that NTP fostered the acquisition of survey representation. Such representation is typically achieved by age seven. This finding suggests that NTP improves performance on higher-level navigational tasks in pre-schooler

Neural systems supporting navigation

Highlights: • Recent neuroimaging and electrophysiology studies have begun to shed light on the neural dynamics of navigation systems. • Computational models have advanced theories of how entorhinal grid cells and hippocampal place cells might serve navigation. • Hippocampus and entorhinal cortex provide complementary representations of routes and vectors for navigation. Much is known about how neural systems determine current spatial position and orientation in the environment. By contrast little is understood about how the brain represents future goal locations or computes the distance and direction to such goals. Recent electrophysiology, computational modelling and neuroimaging research have shed new light on how the spatial relationship to a goal may be determined and represented during navigation. This research suggests that the hippocampus may code the path to the goal while the entorhinal cortex represents the vector to the goal. It also reveals that the engagement of the hippocampus and entorhinal cortex varies across the different operational stages of navigation, such as during travel, route planning, and decision-making at waypoints

No gender differences in egocentric and allocentric environmental transformation after compensating for male advantage by manipulating familiarity

The present study has two-fold aims: to investigate whether gender differences persist even when more time is given to acquire spatial information; to assess the gender effect when the retrieval phase requires recalling the pathway from the same or a different reference perspective (egocentric or allocentric). Specifically, we analyse the performance of men and women while learning a path from a map or by observing an experimenter in a real environment. We then asked them to reproduce the learned path using the same reference system (map learning vs. map retrieval or real environment learning vs. real environment retrieval) or using a different reference system (map learning vs. real environment retrieval or vice versa). The results showed that gender differences were not present in the retrieval phase when women have the necessary time to acquire spatial information. Moreover, using the egocentric coordinates (both in the learning and retrieval phase) proved easier than the other conditions, whereas learning through allocentric coordinates and then retrieving the environmental information using egocentric coordinates proved to be the most difficult. Results showed that by manipulating familiarity, gender differences disappear, or are attenuated in all conditions

Domain independent goal recognition

Goal recognition is generally considered to follow plan recognition. The plan recognition problem is typically defined to be that of identifying which plan in a given library of plans is being executed, given a sequence of observed actions. Once a plan has been identified, the goal of the plan can be assumed to follow. In this work, we address the problem of goal recognition directly, without assuming a plan library. Instead, we start with a domain description, just as is used for plan construction, and a sequence of action observations. The task, then, is to identify which possible goal state is the ultimate destination of the trajectory being observed. We present a formalisation of the problem and motivate its interest, before describing some simplifying assumptions we have made to arrive at a first implementation of a goal recognition system, AUTOGRAPH. We discuss the techniques employed in AUTOGRAPH to arrive at a tractable approximation of the goal recognition problem and show results for the system we have implemented

Three levels of metric for evaluating wayfinding

Three levels of virtual environment (VE) metric are proposed, based on: (1) users’ task performance (time taken, distance traveled and number of errors made), (2) physical behavior (locomotion, looking around, and time and error classification), and (3) decision making (i.e., cognitive) rationale (think aloud, interview and questionnaire). Examples of the use of these metrics are drawn from a detailed review of research into VE wayfinding. A case study from research into the fidelity that is required for efficient VE wayfinding is presented, showing the unsuitability in some circumstances of common metrics of task performance such as time and distance, and the benefits to be gained by making fine-grained analyses of users’ behavior. Taken as a whole, the article highlights the range of techniques that have been successfully used to evaluate wayfinding and explains in detail how some of these techniques may be applied