Qualitative Spatial Reasoning about Sketch Maps

Kenneth D. Forbus, Jeffrey Usher, and Vernell Chapman

Sketch maps are an important spatial representa- tion used in many geospatial reasoning tasks. This paper describes techniques we have devel- oped that enable software to perform human- like reasoning about sketch maps. We illustrate the utility of these techniques in the context of nuSketch Battlespace, a research system that has been successfully used in a variety of ex- periments. After an overview of nuSketch Bat- tlespace, we outline the representations of glyphs and sketches and the nuSketch spatial reasoning architecture. We describe the use of qualitative topology and Voronoi diagrams to construct spatial representations, and how these facilities are combined with analogical reason- ing to provide a simple form of enemy intent hypothesis generation.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.