AAAI Publications, 2011 AAAI Fall Symposium Series

Font Size: 
Towards a Cognitive Model for Human Wayfinding Behavior in Regionalized Environments
Sushobhan Nayak, Varunesh Mishra, Amitabha Mukerjee

Last modified: 2011-11-03


Human wayfinding operates very very differently from traditional deterministic algorithms owing to a) restrictions in working memory resulting in subjective regionalized maps, and b)flexible adoption of different navigation strategies. While a number of cognitive strategies have been proposed for human wayfinding, these have been hard to evaluate thoroughly owing to a lack of computational simulation. In this work, we propose a stochastic approach for capturing these aspects, and argue for a memoryless, stationary implementation. In two longitudinal experiments on the same group of subjects, we first estimate the subjective regionalized maps for each subject on the same familiar spatial domain. Later, based on their wayfinding responses, we can estimate the stationary probabilities for different strategies. We apply this algorithm to evaluate three wayfinding strategies proposed in the literature, and repudiate the previously held suggestion that they are followed equiprobably.


Wayfinding; Regionaized Environment; Stochastic Memoryless Process; Ordered Tree; Computational Model

Full Text: PDF