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

Geospatial images in the acquisition of spatial knowledge for wayfinding

Geospatial images such as maps and aerial photographs are important sources of spatial knowledge that people use for wayfinding. The rapid development of geodata acquisition and digital graphics has recently led to rather complete geographic coverage of both traditional and novel types of geospatial images. Divergent types of geospatial images vary in their support of human acquisition of spatial knowledge. However evaluative studies about the acquisition of spatial knowledge from the diversity of geospatial images have been rare. In this article we review a variety of literature about the acquisition of spatial knowledge while paying particular attention to the role of geospatial images. Based on the literature we present a framework of image parameters that characterize the acquisition of spatial knowledge from geospatial images: vantage point number of visible vertical features and visual realism. With the help of the framework we evaluate commonly used geospatial images. In concordance with the previous experiments our evaluation shows that the different types of geospatial images have large differences in the types of spatial knowledge they support and to what extent. However further experimentation is needed in order to better understand the human cognitive needs for geospatial images and to develop more useful geospatial images for wayfinding

Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce

Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce