Article, 2024

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

Spatial Cognition and Computation, ISSN 1573-9252, 1387-5868, 1542-7633, Volume ahead-of-print, ahead-of-print, Pages 1-51, 10.1080/13875868.2024.2324875

Contributors

Li, Beidi 0000-0002-1116-4081 [1] Schultz, Carl Peter Leslie 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, Set Programming, analysis, approach, architectural design, building, building models, clingo, components, computer, constraints, context, context of architectural design, data, database, design, entities, function, geometry database, input, input language, language, model, model search, numerical time step, program, query, reasoning tasks, reasons, relations, research, search, software systems, sound, source, space, spatial component, spatial computing, spatial constraints, spatial entities, spatial reasoning, spatial reasoning task, steps, system, task, time steps

Funders

  • Danish Agency for Science and Higher Education

Data Provider: Digital Science