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.


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.

SS09-02-009.pdf (pdf, 451 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence