Open AccessQualitative Spatial Reasoning about Sketch Maps
Author(s) -
Forbus Kenneth D.,
Usher Jeffrey,
Chapman Vernell
Publication year - 2004
Publication title -
ai magazine
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.597
H-Index - 79
eISSN - 2371-9621
pISSN - 0738-4602
DOI - 10.1609/aimag.v25i3.1777
Subject(s) - battlespace , sketch , spatial intelligence , computer science , qualitative reasoning , representation (politics) , artificial intelligence , context (archaeology) , geospatial analysis , visual reasoning , spatial contextual awareness , variety (cybernetics) , architecture , cartography , geography , computer security , archaeology , algorithm , politics , political science , law
Sketch maps are an important spatial representation used in many geospatial‐reasoning tasks. This article describes techniques we have developed that enable software to perform humanlike 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 experiments. After an overview of the nuSketch approach and nuSketch Battlespace, 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 explain how these facilities are combined with analogical reasoning to provide a simple form of enemy intent hypothesis generation.