Skip to main content Skip to main navigation

Publikation

SimSpace: A Tool to Interpret Route Instructions with Qualitative Spatial Knowledge

Cui Jian; Hui Shi; Bernd Krieg-Brückner
In: Report of the AAAI Spring Symposium on Benchmarking of Qualitative Spatial and Temporal Reasoning Systems. AAAI Spring Symposium (AAAI SSS), March 23-25, Stanford, USA, 2009.

Zusammenfassung

This paper describes our work on using qualitative spatial interpretation and reasoning to achieve a natural and efficient interaction between a human and an intelligent robot on navigation tasks. The Conceptual Route Graph, which combines conventional route graphs and qualitative spatial orientation calculi, serves as an internal model of human spatial knowledge on top of the robot's quantitative representation, such that humans' qualitative route instructions can be interpreted according to the model. The tool SimSpace then visualizes and proves the interpretation using qualitative spatial reasoning. Furthermore, SimSpace will generate appropriate natural feedback if a route instruction cannot be interpreted properly.