scholarly journals A qualitative spatial representation of string loops as holes

2016 ◽  
Vol 238 ◽  
pp. 1-10 ◽  
Author(s):  
Pedro Cabalar ◽  
Paulo E. Santos
2013 ◽  
Vol 30 (1) ◽  
pp. 106-136 ◽  
Author(s):  
Juan Chen ◽  
Anthony G. Cohn ◽  
Dayou Liu ◽  
Shengsheng Wang ◽  
Jihong Ouyang ◽  
...  

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


2019 ◽  
Vol 13 (1-2) ◽  
pp. 53-68 ◽  
Author(s):  
Patricia Murrieta-Flores ◽  
Mariana Favila-Vázquez ◽  
Aban Flores-Morán

For some time now, the field of Spatial Humanities has acknowledged the need for a system capable of the spatial exploration of historical and archaeological phenomena beyond Geographic Information Systems (GIS). This idea comes from the need to analyse holistically spatial information, including that which is not geographic (i.e. vague, symbolic and imaginary space). In addition, this need becomes more apparent when dealing with traditions that do not conform to the Modern/European/Cartesian conception of space in which GIS is rooted. This article, explores the use of Qualitative Spatial Representation (QSR) and Semantic Triples as possible alternative means to model complex and diverse expressions of spatial information, including social and symbolic conceptions in 16th century Mexican maps. Using as case study the map from the region of Atengo-Misquiahuala (Hidalgo) which combine the Mesoamerican and European traditions, we explore how these approaches might open new venues of research, potentially shedding light to long discussed and problematic Mesoamerican spatial categories. Focusing on a contained and partial example, we examine from a theoretical perspective and as a starting point, the possible future implementation of these approaches for historical and archaeological research.


2008 ◽  
Vol 17 (03) ◽  
pp. 465-482 ◽  
Author(s):  
LUTZ FROMMBERGER

The representation of the surrounding world plays an important role in robot navigation, especially when reinforcement learning is applied. This work uses a qualitative abstraction mechanism to create a representation of space consisting of the circular order of detected landmarks and the relative position of walls towards the agent's moving direction. The use of this representation does not only empower the agent to learn a certain goal-directed navigation strategy faster compared to metrical representations, but also facilitates reusing structural knowledge of the world at different locations within the same environment. Acquired policies are also applicable in scenarios with different metrics and corridor angles. Furthermore, gained structural knowledge can be separated, leading to a generally sensible navigation behavior that can be transferred to environments lacking landmark information and/or totally unknown environments.


Sign in / Sign up

Export Citation Format

Share Document