An algorithm for the selection of route dependent orientation information

Landmarks are important features of spatial cognition and are naturally included in human route descriptions. In the past algorithms were developed to select the most salient landmarks at decision points and automatically incorporate them in route instructions. Moreover, it was shown that human route descriptions contain a significant amount of orientation information, which support the users to orient themselves regarding known environmental information, and it was shown that orientation information support the acquisition of survey knowledge. Thus, there is a need to extend the landmarks selection to automatically select orientation information. In this work, we present an algorithm for the computational selection of route dependent orientation information, which extends previous algorithms and includes a salience calculation of orientation information for any location along the route. We implemented the algorithm and demonstrate the functionality based on OpenStreetMap data

The virtual guide: a direction giving embodied conversational agent

We present the Virtual Guide, an embodied conversational agent that can give directions in a 3D virtual environment. We discuss how dialogue management, language generation and the generation of appropriate gestures are carried out in our system

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

On the assessment of landmark salience for human navigation

In this paper, we propose a conceptual framework for assessing the salience of landmarks for navigation. Landmark salience is derived as a result of the observer's point of view, both physical and cognitive, the surrounding environment, and the objects contained therein. This is in contrast to the currently held view that salience is an inherent property of some spatial feature. Salience, in our approach, is expressed as a three-valued Saliency Vector. The components that determine this vector are Perceptual Salience, which defines the exogenous (or passive) potential of an object or region for acquisition of visual attention, Cognitive Salience, which is an endogenous (or active) mode of orienting attention, triggered by informative cues providing advance information about the target location, and Contextual Salience, which is tightly coupled to modality and task to be performed. This separation between voluntary and involuntary direction of visual attention in dependence of the context allows defining a framework that accounts for the interaction between observer, environment, and landmark. We identify the low-level factors that contribute to each type of salience and suggest a probabilistic approach for their integration. Finally, we discuss the implications, consider restrictions, and explore the scope of the framewor

Computationally determining the salience of decision points for real-time wayfinding support

This study introduces the concept of computational salience to explain the discriminatory efficacy of decision points which in turn may have applications to providing real-time assistance to users of navigational aids. This research compared algorithms for calculating the computational salience of decision points and validated the results via three methods: high-salience decision points were used to classify wayfinders; salience scores were used to weight a conditional probabilistic scoring function for real-time wayfinder performance classification; and salience scores were correlated with wayfinding-performance metrics. As an exploratory step to linking computational and cognitive salience a photograph-recognition experiment was conducted. Results reveal a distinction between algorithms useful for determining computational and cognitive saliences. For computational salience information about the structural integration of decision points is effective while information about the probability of decision-point traversal shows promise for determining cognitive salience. Limitations from only using structural information and motivations for future work that include non-structural information are elicited

Familiarity-dependent computational modelling of indoor landmark selection for route communication: a ranking approach

Landmarks play key roles in human wayfinding and mobile navigation systems. Existing computational landmark selection models mainly focus on outdoor environments, and aim to identify suitable landmarks for guiding users who are unfamiliar with a particular environment, and fail to consider familiar users. This study proposes a familiarity-dependent computational method for selecting suitable landmarks for communicating with familiar and unfamiliar users in indoor environments. A series of salience measures are proposed to quantify the characteristics of each indoor landmark candidate, which are then combined in two LambdaMART-based learning-to-rank models for selecting landmarks for familiar and unfamiliar users, respectively. The evaluation with labelled landmark preference data by human participants shows that people’s familiarity with environments matters in the computational modelling of indoor landmark selection for guiding them. The proposed models outperform state-of-the-art models, and achieve hit rates of 0.737 and 0.786 for familiar and unfamiliar users, respectively. Furthermore, semantic relevance of a landmark candidate is the most important measure for the familiar model, while visual intensity is most informative for the unfamiliar model. This study enables the development of human-centered indoor navigation systems that provide familiarity-adaptive landmark-based navigation guidance

How Subdimensions of Salience Influence Each Other. Comparing Models Based on Empirical Data

Theories about salience of landmarks in GIScience have been evolving for about 15 years. This paper empirically analyses hypotheses about the way different subdimensions (visual, structural, and cognitive aspects, as well as prototypicality and visibility in advance) of salience have an impact on each other. The analysis is based on empirical data acquired by means of an in-situ survey (360 objects, 112 participants). It consists of two parts: First, a theory-based structural model is assessed using variance-based Structural Equation Modeling. The results achieved are, second, corroborated by a data-driven approach, i.e. a tree-augmented naive Bayesian network is learned. This network is used as a structural model input for further analyses. The results clearly indicate that the subdimensions of salience influence each other