10,793 research outputs found
Grounding Dynamic Spatial Relations for Embodied (Robot) Interaction
This paper presents a computational model of the processing of dynamic
spatial relations occurring in an embodied robotic interaction setup. A
complete system is introduced that allows autonomous robots to produce and
interpret dynamic spatial phrases (in English) given an environment of moving
objects. The model unites two separate research strands: computational
cognitive semantics and on commonsense spatial representation and reasoning.
The model for the first time demonstrates an integration of these different
strands.Comment: in: Pham, D.-N. and Park, S.-B., editors, PRICAI 2014: Trends in
Artificial Intelligence, volume 8862 of Lecture Notes in Computer Science,
pages 958-971. Springe
Geospatial Narratives and their Spatio-Temporal Dynamics: Commonsense Reasoning for High-level Analyses in Geographic Information Systems
The modelling, analysis, and visualisation of dynamic geospatial phenomena
has been identified as a key developmental challenge for next-generation
Geographic Information Systems (GIS). In this context, the envisaged
paradigmatic extensions to contemporary foundational GIS technology raises
fundamental questions concerning the ontological, formal representational, and
(analytical) computational methods that would underlie their spatial
information theoretic underpinnings.
We present the conceptual overview and architecture for the development of
high-level semantic and qualitative analytical capabilities for dynamic
geospatial domains. Building on formal methods in the areas of commonsense
reasoning, qualitative reasoning, spatial and temporal representation and
reasoning, reasoning about actions and change, and computational models of
narrative, we identify concrete theoretical and practical challenges that
accrue in the context of formal reasoning about `space, events, actions, and
change'. With this as a basis, and within the backdrop of an illustrated
scenario involving the spatio-temporal dynamics of urban narratives, we address
specific problems and solutions techniques chiefly involving `qualitative
abstraction', `data integration and spatial consistency', and `practical
geospatial abduction'. From a broad topical viewpoint, we propose that
next-generation dynamic GIS technology demands a transdisciplinary scientific
perspective that brings together Geography, Artificial Intelligence, and
Cognitive Science.
Keywords: artificial intelligence; cognitive systems; human-computer
interaction; geographic information systems; spatio-temporal dynamics;
computational models of narrative; geospatial analysis; geospatial modelling;
ontology; qualitative spatial modelling and reasoning; spatial assistance
systemsComment: ISPRS International Journal of Geo-Information (ISSN 2220-9964);
Special Issue on: Geospatial Monitoring and Modelling of Environmental
Change}. IJGI. Editor: Duccio Rocchini. (pre-print of article in press
Reasoning about Qualitative Direction and Distance between Extended Objects using Answer Set Programming
In this thesis, we introduce a novel formal framework to represent and reason
about qualitative direction and distance relations between extended objects
using Answer Set Programming (ASP). We take Cardinal Directional Calculus (CDC)
as a starting point and extend CDC with new sorts of constraints which involve
defaults, preferences and negation. We call this extended version as nCDC. Then
we further extend nCDC by augmenting qualitative distance relation and name
this extension as nCDC+. For CDC, nCDC, nCDC+, we introduce an ASP-based
general framework to solve consistency checking problems, address composition
and inversion of qualitative spatial relations, infer unknown or missing
relations between objects, and find a suitable configuration of objects which
fulfills a given inquiry.Comment: In Proceedings ICLP 2019, arXiv:1909.0764
A geometric configuration ontology to support spatial querying
Ponencias, comunicaciones y pósters presentados en el 17th AGILE Conference on Geographic Information Science
"Connecting a Digital Europe through Location and Place", celebrado en la Universitat Jaume I del 3 al 6 de junio de 2014.A number of ontologies of spatial relations have been defined in the literature, but most of these are either confined to a small subset of
relations, or focussed on language expressions, and not specified geometrically. This paper presents an ontology of geometric
configurations, to reflect and specify the range of spatial relations that have been discussed by previous researchers and that are commonly
expressed in natural language, and to provide a sufficiently specific definition of the relations to allow them to be executed as spatial
queries. Although this work was motivated by a goal to translate natural language describing location into spatial queries, we anticipate
wider applications of the ontology for other purposes.
We define a three level ontology, informed by the literature and the study of a corpus of expressions of natural language geospatial
location descriptions, and present the concepts and the definition using spatial queries
A survey of qualitative spatial representations
Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative spatial representation by describing key calculi representing different types of spatial relationships. The paper concludes with a discussion of current research and glimpse of future work
- …