Qualitative spatial reasoning about sketch maps

Kenneth D Forbus*, Jeffrey Usher, Vernell Chapman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

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 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 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.

Original languageEnglish (US)
Pages (from-to)61-72
Number of pages12
JournalAI Magazine
Volume25
Issue number3
StatePublished - Sep 1 2004

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Qualitative spatial reasoning about sketch maps'. Together they form a unique fingerprint.

Cite this