Action Vectors for Interpreting Route Descriptions

Contents

This paper describes a mechanism of interpreting route descriptions in navigation. We introduce a notion of action vectors, which are points where an agent took some action according to the given description. In a new perspective system, a position-centered perspective system, an agent determines his configuration by selecting one of action vectors as a reference. Ambiguity in interpreting a description is explained by indeterminacy in the selection of an action vector. In our theory, the process of interpretation is formulated as a dynamic system of incrementally updating a set of action vectors.