DYNAMICS OF COLLABORATIVE NAVIGATION AND APPLYING DATA DRIVEN METHODS TO IMPROVE PEDESTRIAN NAVIGATION INSTRUCTIONS AT DECISION POINTS FOR PEOPLE OF VARYING SPATIAL APTITUDES

Cognitive Geography seeks to understand individual decision-making variations based on fundamental cognitive differences between people of varying spatial aptitudes. Understanding fundamental behavioral discrepancies among individuals is an important step to improve navigation algorithms and the overall travel experience. Contemporary navigation aids, although helpful in providing turn-by-turn directions, lack important capabilities to distinguish decision points for their features and importance. Existing systems lack the ability to generate landmark or decision point based instructions using real-time or crowd sourced data. Systems cannot customize personalized instructions for individuals based on inherent spatial ability, travel history, or situations. This dissertation presents a novel experimental setup to examine simultaneous wayfinding behavior for people of varying spatial abilities. This study reveals discrepancies in the information processing, landmark preference and spatial information communication among groups possessing differing abilities. Empirical data is used to validate computational salience techniques that endeavor to predict the difficulty of decision point use from the structure of the routes. Outlink score and outflux score, two meta-algorithms that derive secondary scores from existing metrics of network analysis, are explored. These two algorithms approximate human cognitive variation in navigation by analyzing neighboring and directional effect properties of decision point nodes within a routing network. The results are validated by a human wayfinding experiment, results show that these metrics generally improve the prediction of errors. In addition, a model of personalized weighting for users\u27 characteristics is derived from a SVMrank machine learning method. Such a system can effectively rank decision point difficulty based on user behavior and derive weighted models for navigators that reflect their individual tendencies. The weights reflect certain characteristics of groups. Such models can serve as personal travel profiles, and potentially be used to complement sense-of-direction surveys in classifying wayfinders. A prototype with augmented instructions for pedestrian navigation is created and tested, with particular focus on investigating how augmented instructions at particular decision points affect spatial learning. The results demonstrate that survey knowledge acquisition is improved for people with low spatial ability while decreased for people of high spatial ability. Finally, contributions are summarized, conclusions are provided, and future implications are discussed

Investigating Smartphones and AR Glasses for Pedestrian Navigation and their Effects in Spatial Knowledge Acquisition

Abstract–Moving in a complex and changing environment (rapid expansion of cities, creation of new transport lines, etc.) requires more and more capacity for path determination and following. This paper presents a protocol of a user study under progress. Its aim is to compare an application on AR Glasses and Smartphone to help pedestrians to memorize path following recommended landmarks

A dialogue based mobile virtual assistant for tourists: The SpaceBook Project

Ubiquitous mobile computing offers innovative approaches in the delivery of information that can facilitate free roaming of the city, informing and guiding the tourist as the city unfolds before them. However making frequent visual reference to mobile devices can be distracting, the user having to interact via a small screen thus disrupting the explorative experience. This research reports on an EU funded project, SpaceBook, that explored the utility of a hands-free, eyes-free virtual tour guide, that could answer questions through a spoken dialogue user interface and notify the user of interesting features in view while guiding the tourist to various destinations. Visibility modelling was carried out in real-time based on a LiDAR sourced digital surface model, fused with a variety of map and crowd sourced datasets (e.g. Ordnance Survey, OpenStreetMap, Flickr, Foursquare) to establish the most interesting landmarks visible from the user's location at any given moment. A number of variations of the SpaceBook system were trialled in Edinburgh (Scotland). The research highlighted the pleasure derived from this novel form of interaction and revealed the complexity of prioritising route guidance instruction alongside identification, description and embellishment of landmark information – there being a delicate balance between the level of information ‘pushed’ to the user, and the user's requests for further information. Among a number of challenges, were issues regarding the fidelity of spatial data and positioning information required for pedestrian based systems – the pedestrian having much greater freedom of movement than vehicles

Overcoming Spatial Deskilling Using Landmark-Based Navigation Assistance Systems

Abstract Background The repeated use of navigation assistance systems leads to decreased spatial orienting abilities. Previous studies demonstrated that augmentation of landmarks using auditory navigation instructions can improve incidental spatial learning when driving on a single route through an unfamiliar environment. Objective Based on these results, a series of experiments was conducted to further investigate both the impairment of spatial knowledge acquisition by standard navigation instructions and the positive impact of landmark augmentation in auditory navigation instructions on incidental spatial learning. Method The first Experiment replicated the previous setup in a driving simulator without additional visual route indicators. In a second experiment, spatial knowledge was tested after watching a video depicting assisted navigation along a real-world urban route. Finally, a third Experiment investigated incidental spatial knowledge acquisition when participants actively navigated through an unrestricted real-world,urban environment. Results All three experiments demonstrated better cued-recall performance for participants navigating with landmark-based auditory navigation instructions as compared to standard instructions. Notably, standard instructions were associated with reduced learning of landmarks at navigation relevant intersections as compared to landmarks alongside straight segments and the recognition of novel landmarks. Conclusion The results revealed a suppression of spatial learning by established navigation instructions, which were overcome by landmark-based navigation instructions. This emphasizes the positive impact of auditory landmark augmentation on incidental spatial learning and its generalizability to real-life settings. Application This research is paving the way for navigation assistants that, instead of impairing orienting abilities, incidentally foster spatial learning during every-day navigation. Précis This series of three experiments replicates the suppression of spatial learning by standard navigation instructions and the positive impact of landmark augmentation in auditory navigation instructions on incidental spatial learning during assisted navigation. Three experiments with growing degree of realism revealed the applicability and generalizability to real-life settings

Tactile Displays for Pedestrian Navigation

Existing pedestrian navigation systems are mainly visual-based, sometimes with an addition of audio guidance. However, previous research has reported that visual-based navigation systems require a high level of cognitive efforts, contributing to errors and delays. Furthermore, in many situations a person’s visual and auditory channels may be compromised due to environmental factors or may be occupied by other important tasks. Some research has suggested that the tactile sense can effectively be used for interfaces to support navigation tasks. However, many fundamental design and usability issues with pedestrian tactile navigation displays are yet to be investigated. This dissertation investigates human-computer interaction aspects associated with the design of tactile pedestrian navigation systems. More specifically, it addresses the following questions: What may be appropriate forms of wearable devices? What types of spatial information should such systems provide to pedestrians? How do people use spatial information for different navigation purposes? How can we effectively represent such information via tactile stimuli? And how do tactile navigation systems perform? A series of empirical studies was carried out to (1) investigate the effects of tactile signal properties and manipulation on the human perception of spatial data, (2) find out the effective form of wearable displays for navigation tasks, and (3) explore a number of potential tactile representation techniques for spatial data, specifically representing directions and landmarks. Questionnaires and interviews were used to gather information on the use of landmarks amongst people navigating urban environments for different purposes. Analysis of the results of these studies provided implications for the design of tactile pedestrian navigation systems, which we incorporated in a prototype. Finally, field trials were carried out to evaluate the design and address usability issues and performance-related benefits and challenges. The thesis develops an understanding of how to represent spatial information via the tactile channel and provides suggestions for the design and implementation of tactile pedestrian navigation systems. In addition, the thesis classifies the use of various types of landmarks for different navigation purposes. These contributions are developed throughout the thesis building upon an integrated series of empirical studies.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

ANALYSIS OF SPACE, COGNITION AND PEDESTRIAN MOVEMENT

Understanding the movement of people in urban areas is one of the most significant issues on spatial science with a wide range of applications in urban design, public health, public safety and intelligent transportation system. Urban planners, cognitive scientists, computer engineers, and geographers have contributed to an understanding of pedestrian movement from aspects of configurational analysis, knowledge representation, computational models, and space-time patterns respectively. However, no previous studies provide comprehensive solutions to pedestrian movement taking both space and cognition into account. Combining these disciplines allows us as researchers to not only explain correlations between spatial layouts and pedestrian flows but also understand how and why environmental perception and spatial knowledge are used by pedestrians to orient themselves and navigate through space. My research proposes a theoretical framework of space, cognition and movement to fill in interdisciplinary gaps of pedestrian movement studies. The core of this framework lies in the hypothesis that where people choose to hold activities and how people choose to get there depends on individuals’ cognitive maps of the environment. This cognitive map consists of the salient layout of spatial features as well as the prominent utilities afforded by these features. The analysis proceeds from three dimensions: (1) space syntax to characterize spatial configuration or structure, (2) space semantics to address the distribution of activities, and (3) spatial cognition to capture one’s knowledge about the space. The proposed framework was used to guide an empirical study conducted at the University of Oklahoma Norman Campus. Space was characterized by two aspects of space syntax and space semantics. For syntactical analysis, the study not only used measures of network centrality to examine network effects on pedestrian movement but also improved them by varying concepts of distance, adding distance decay effects, and weighting spatial heterogeneity of activities. Betweenness centrality calculated by the shortest length and weighted by distance decay effects resulted in the best description of observed pedestrian flows. In semantical analysis, functional centrality was described by density and diversity. Only functional density significantly contributed to modeling pedestrian flows. This study provided evidence that pedestrian movement depended on the spatio-functional interactions. The distribution of activities not only took the location advantage provided by spatial configuration but also reinforced network effects on pedestrian movement. This study not only examined aggregated patterns of pedestrian movement but also investigated individual variations in cognitive maps and wayfinding behaviors. The sketch map analysis suggested that as people became more familiar with the environment, the increase of completeness and accuracy was observed in their cognitive maps. Completeness was described by number of landmarks in sketch maps while accuracy concentrated on the relative positions between pairs of landmarks. Landmark served as the organizing concept of cognitive map. Betweenness centrality, functional density, and familiarity significantly contributed to modeling the presence of landmarks. When landmarks were used in navigation, this study developed a landmark-based pathfinding method. Landmark-based pathfinding resulted in a better description of routes selected by survey participants. In sum, individual cognitive maps, particularly the organization of landmarks, serve as the core in determining where pedestrians choose to hold activities and how to get there. Finally, the study developed the conceptual agent-based model (ABM) for pedestrian movement. The core of this ABM lies in a cognizing agent that is able to solve pathfinding tasks based on perceptual information and knowledge of cognitive map. The research outcomes not only improve the understanding of spatial and cognitive factors on pedestrian wayfinding but also contribute to several disciplines. Architects and urban planners can adopt the framework of pedestrian movement to test, assess and improve existing spatial layouts and possible design alternatives. Computer scientists and Geographic Information System developers can use the specification of cognitive map to implement landmark based navigation system. Cognitive scientists and psychologists can apply the comprehensive model of pedestrian movement in research on human wayfinding behaviors for people with different perceptual abilities

Interactive cartographic route descriptions

Providing an adequate route description requires in-depth spatial knowledge of the route in question. In this article we demonstrate that despite having travelled a route recently and having much experience of the area in question, an individual may lack such a degree of knowledge. Previous research and experience informs us that a map is an effective tool for bridging gaps in one’s spatial knowledge. In this article we propose an approach, known as an Interactive Route Description, for defining and interpreting route descriptions interactively with a map. This approach is based on the concept of annotating the map in question and allows the aforementioned gap in one’s spatial knowledge to be bridged. An additional benefit of defining route descriptions in this way is that it facilitates automatic parsing and in turn offers many potential applications. One such application, illustrated in this paper, is the automatic transformation to other representations of the description such as turn-by-turn instructions

Integrating Haptic Feedback into Mobile Location Based Services

Haptics is a feedback technology that takes advantage of the human sense of touch by applying forces, vibrations, and/or motions to a haptic-enabled device such as a mobile phone. Historically, human-computer interaction has been visual - text and images on the screen. Haptic feedback can be an important additional method especially in Mobile Location Based Services such as knowledge discovery, pedestrian navigation and notification systems. A knowledge discovery system called the Haptic GeoWand is a low interaction system that allows users to query geo-tagged data around them by using a point-and-scan technique with their mobile device. Haptic Pedestrian is a navigation system for walkers. Four prototypes have been developed classified according to the user’s guidance requirements, the user type (based on spatial skills), and overall system complexity. Haptic Transit is a notification system that provides spatial information to the users of public transport. In all these systems, haptic feedback is used to convey information about location, orientation, density and distance by use of the vibration alarm with varying frequencies and patterns to help understand the physical environment. Trials elicited positive responses from the users who see benefit in being provided with a “heads up” approach to mobile navigation. Results from a memory recall test show that the users of haptic feedback for navigation had better memory recall of the region traversed than the users of landmark images. Haptics integrated into a multi-modal navigation system provides more usable, less distracting but more effective interaction than conventional systems. Enhancements to the current work could include integration of contextual information, detailed large-scale user trials and the exploration of using haptics within confined indoor spaces