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

Structuring a Wayfinder\u27s Dynamic and Uncertain Environment

Wayfinders typically travel in dynamic environments where barriers and requirements change over time. In many cases, uncertainty exists about the future state of this changing environment. Current geographic information systems lack tools to assist wayfinders in understanding the travel possibilities and path selection options in these dynamic and uncertain settings. The goal of this research is a better understanding of the impact of dynamic and uncertain environments on wayfinding travel possibilities. An integrated spatio-temporal framework, populated with barriers and requirements, models wayfinding scenarios by generating four travel possibility partitions based on the wayfinder\u27s maximum travel speed. Using these partitions, wayfinders select paths to meet scenario requirements. When uncertainty exists, wayfinders often cannot discern the future state of barriers and requirements. The model to address indiscemibility employs a threevalued logic to indicate accessible space, inaccessible space, and possibly inaccessible space. Uncertain scenarios generate up to fifteen distinct travel possibility categories. These fifteen categories generalize into three-valued travel possible partitions based on where travel can occur and where travel is successful. Path selection in these often-complex environments is explored through a specific uncertain scenario that includes a well-defined initial requirement and the possibility of an additional requirement somewhere beforehand. Observations from initial path selection tests with this scenario provide the motivation for the hypothesis that paths arriving as soon as possible to well-defined requirements also maximize the probability of success in meeting possible additional requirements. The hypothesis evaluation occurs within a prototype Travel Possibility Calculator application that employs a set of metrics to test path accessibility in various linear and planar scenarios. The results did not support the hypothesis, but showed instead that path accessibility to possible additional requirements is greatly influenced by the spatio-temporal characteristics of the scenario\u27s barriers

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

Taux : a system for evaluating sound feedback in navigational tasks

This thesis presents the design and development of an evaluation system for generating audio displays that provide feedback to persons performing navigation tasks. It first develops the need for such a system by describing existing wayfinding solutions, investigating new electronic location-based methods that have the potential of changing these solutions and examining research conducted on relevant audio information representation techniques. An evaluation system that supports the manipulation of two basic classes of audio display is then described. Based on prior work on wayfinding with audio display, research questions are developed that investigate the viability of different audio displays. These are used to generate hypotheses and develop an experiment which evaluates four variations of audio display for wayfinding. Questions are also formulated that evaluate a baseline condition that utilizes visual feedback. An experiment which tests these hypotheses on sighted users is then described. Results from the experiment suggest that spatial audio combined with spoken hints is the best approach of the approaches comparing spatial audio. The test experiment results also suggest that muting a varying audio signal when a subject is on course did not improve performance. The system and method are then refined. A second experiment is conducted with improved displays and an improved experiment methodology. After adding blindfolds for sighted subjects and increasing the difficulty of navigation tasks by reducing the arrival radius, similar comparisons were observed. Overall, the two experiments demonstrate the viability of the prototyping tool for testing and refining multiple different audio display combinations for navigational tasks. The detailed contributions of this work and future research opportunities conclude this thesis

A Conceptual Model of Exploration Wayfinding: An Integrated Theoretical Framework and Computational Methodology

This thesis is an attempt to integrate contending cognitive approaches to modeling wayfinding behavior. The primary goal is to create a plausible model for exploration tasks within indoor environments. This conceptual model can be extended for practical applications in the design, planning, and Social sciences. Using empirical evidence a cognitive schema is designed that accounts for perceptual and behavioral preferences in pedestrian navigation. Using this created schema, as a guiding framework, the use of network analysis and space syntax act as a computational methods to simulate human exploration wayfinding in unfamiliar indoor environments. The conceptual model provided is then implemented in two ways. First of which is by updating an existing agent-based modeling software directly. The second means of deploying the model is using a spatial interaction model that distributed visual attraction and movement permeability across a graph-representation of building floor plans

Palauan House: Curriculum Revision as a Vessel for Sustaining Palauan Lifeways

Culture is a living entity that continuously adapts to change. It may be observed through what is considered the “ordinary”. House, education and work are inextricably intertwined in ordinary daily life. House, the building, provides shelter, one of human beings most basic physiological needs. House is a safe environment where culture may be nurtured. It is precisely because house is ordinary that it is such an important social element within culture. Sustaining a culture requires absorption of nutrients which enable it to continue evolving, whereas preserving a culture freezes it at a particular point in time. In this document, the work practices, learning methods and cultural norms of traditional Palau, frozen in time through written and pictorial form, are identified and explored. The journey of changes in work and education though colonization by different colonial administrations is tracked. Many dualities exist within Palauan culture. These dualities within the culture are duplexities rather than dichotomies. They operate and co-operate both simultaneously or independently to balance and counterbalance each other. Traditional education in Palau amalgamated theoretical knowledge with practical skills. Unfortunately, with contemporary education, people have been encultured to believe that college prepares them for work. Many majors divorce theory from pragmatic utilitarian knowledge and skills, and then have substantial, both lengthy and rigorous, intern requirements after graduation/commencement prior to certification. The challenge for education in Palau is to create duplexity from this duality. The mission for education in Palau is to understand how cultural practices influence students, and how traditional Palauan education strategies may be effectively integrated into the current educational programs and curricula to help nurture and sustain Palauan culture. This document studies the proposed Architectural Drafting Program at Palau Community College to consider how it may be improved to enable student to sustain their social and cultural community commitments

Automatic detection of disorientation among people with dementia

Ageing is characterized by decline in cognition including visuospatial function, necessary for independently executing instrumental activities of daily living. The onset of Alzheimer’s disease dementia exacerbates this decline, leading to major challenges for patients and increased burden for caregivers. An important function affected by this decline is spatial orientation. This work provides insight into substrates of real-world wayfinding challenges among older adults, with emphasis on viable features aiding the detection of spatial disorientation and design of possible interventions

Spatio-temporal modelling for issues in crime and security

The distribution of incidents in time and space is a central issue in the study of crime, for both theoretical and practical reasons. It is also a context in which quantitative analysis and modelling has significant potential value: such research represents a means by which the implications of theory can be examined rigorously, and can also provide tools which support both policing and policy-making. The nature of the field, however, presents a number of challenges, particularly with regard to the incorporation of complex environmental factors and the modelling of individual-level behaviour. In this thesis, the techniques of complexity science are used to overcome these issues, and the approach is demonstrated using a number of examples from a range of crime types. The thesis begins by presenting a network-based framework for the analysis of spatio-temporal clustering. It is demonstrated that signature `motifs' can be identified in patterns of offending for burglary and maritime piracy, and that the technique provides a more nuanced characterisation of clustering than existing approaches. Analysis is then presented of the relationship between street network structure and the distribution of urban crime. It is shown that burglary risk is predicted by the graph-theoretic properties of street segments; in particular, those which correspond to levels of street usage. It is further demonstrated that the `near-repeat' phenomenon in burglary displays a form of directionality, which can be reconciled with a novel street network metric. These results are then used to inform a mathematical model of burglary, which is situated on a network and which may be used for prediction. This model is analysed and its behaviour characterised in terms of urban form. Finally, a model is presented for a contrasting crime problem, the London riots of 2011, and used to examine a number of policy questions