Modeling Mental Spatial Reasoning About Cardinal Directions

Abstract

This article presents research into human mental spatial reasoning with orientation knowledge. In particular, we look at reasoning problems about cardinal directions that possess multiple valid solutions (i.e., are spatially underdetermined), at human preferences for some of these solutions, and at representational and procedural factors that lead to such preferences. The article presents, first, a discussion of existing, related conceptual and computational approaches; second, results of empirical research into the solution preferences that human reasoners actually have; and, third, a novel computational model that relies on a parsimonious and flexible spatio-analogical knowledge representation structure to robustly reproduce the behavior observed with human reasoners.

Pointing Errors in Non-metric Virtual Environments

“…An alternative type of representation of the environment is a topological one [5,6,8,9,[15][16][17][18]. A topological graph consists of a network of nodes and edges that connect them.…”

Robot perception errors and human resolution strategies in situated human–robot dialogue

“…This list can be extended further for composite directional spatial descriptions (e.g. "on the right of ","at the front of ") where frame of reference and frame of reference ambiguity must be considered [7,16,37,39], and the contribution of the topological term (e.g., at, on, in) to the overall semantics of the description is also a factor [19].…”