Article, 2024

Clingo2DSR - A clingo-based software system for declarative spatial reasoning

Spatial Cognition and Computation, ISSN 1387-5868, 10.1080/13875868.2024.2324875

Contributors

Li B. 0000-0002-1116-4081 [1] Schultz C. 0000-0001-7334-6617 (Corresponding author) [1]

Affiliations

  1. [1] Aarhus University
  2. [NORA names: AU Aarhus University; University; Denmark; Europe, EU; Nordic; OECD]

Abstract

We present a modified ground-and-solve approach based on the clingo Answer Set Programming (ASP) system to perform non-monotonic spatial reasoning tasks, Clingo2DSR. Our system is distinct from previous research integrating ASP with space in that it deals with complex real-world data and numerous time steps. Clingo2DSR is composed of (i) an input language defining spatial entities, functions, and relations; (ii) an external geometry database for performing spatial computations and checking spatial constraints; and (iii) a theory-based solving approach coupling symbolic ASP with external sources for sound and fast model search. We demonstrate our system on three real building models, in the context of architectural design, submitted for analyses and queries where spatial components play an important role.

Keywords

Answer Set Programming, Building Information Modelling, spatial reasoning

Funders

  • Danmarks Frie Forskningsfond
  • DFF-FTP1

Data Provider: Elsevier