Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Just-In-Time Constraint-Based Inference for Qualitative Spatial and Temporal Reasoning

Publikation

Just-In-Time Constraint-Based Inference for Qualitative Spatial and Temporal Reasoning

Sioutis, Michael (2020): Just-In-Time Constraint-Based Inference for Qualitative Spatial and Temporal Reasoning, in: KI - Künstliche Intelligenz, Berlin: Springer, Jg. 34, Nr. 2, S. 259–270, doi: 10.1007/s13218-020-00652-z.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Sioutis, Michael
Titel der Zeitschrift
KI - Künstliche Intelligenz
ISSN
1610-1987
0933-1875
Verlagsangabe
Springer : Berlin
Erscheinungsjahr
2020
Jahrgang
34
Heft
2
Sprache(n)
Englisch
DOI
Abstract

We discuss a research roadmap for going beyond the state of the art in qualitative spatial and temporal reasoning (QSTR). Simply put, QSTR is a major field of study in Artificial Intelligence that abstracts from numerical quantities of space and time by using qualitative descriptions instead (e.g., precedes, contains, is left of); thus, it provides a concise framework that allows for rather inexpensive reasoning about entities located in space or time. Applications of QSTR can be found in a plethora of areas and domains such as smart environments, intelligent vehicles, and unmanned aircraft systems. Our discussion involves researching novel local consistencies in the aforementioned discipline, defining dynamic algorithms pertaining to these consistencies that can allow for efficient reasoning over changing spatio-temporal information, and leveraging the structures of the locally consistent related problems with regard to novel decomposability and theoretical tractability properties. Ultimately, we argue for pushing the envelope in QSTR via defining tools for tackling dynamic variants of the fundamental reasoning problems in this discipline, i.e., problems stated in terms of changing input data. Indeed, time is a continuous flow and spatial objects can change (e.g., in shape, size, or structure) as time passes; therefore, it is pertinent to be able to efficiently reason about dynamic spatio-temporal data. Finally, these tools are to be integrated into the larger context of highly active areas such as neuro-symbolic learning and reasoning, planning, data mining, and robotic applications. Our final goal is to inspire further discussion in the community about constraint-based QSTR in general, and the possible lines of future research that we outline here in particular.

GND-Schlagwort(e)
Constraint <Künstliche Intelligenz>; Räumliches Schließen; Temporales Schließen; Folgerung; Just-in-time-Prinzip; Konsistenz <Informatik>; Entwurfsmuster; Algorithmus; Adaptives System; Parallelisierung
Freie Schlagwort(e)
Qualitative constraints; Spatio-temporal reasoning; Just-in-time inference; Local consistencies; Singleton checks; Dynamic algorithms; Decomposability; Adaptivity; Parallelization
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 300
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
19.08.2022

Permalink: https://fis.uni-bamberg.de/handle/uniba/55183 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.