Results 1 - 10
of
13
Qualitative Spatial Representation and Reasoning
- An Overview”, Fundamenta Informaticae
, 2001
"... The need for spatial representations and spatial reasoning is ubiquitous in AI – from robot planning and navigation, to interpreting visual inputs, to understanding natural language – in all these cases the need to represent and reason about spatial aspects of the world is of key importance. Related ..."
Abstract
-
Cited by 71 (10 self)
- Add to MetaCart
(Show Context)
The need for spatial representations and spatial reasoning is ubiquitous in AI – from robot planning and navigation, to interpreting visual inputs, to understanding natural language – in all these cases the need to represent and reason about spatial aspects of the world is of key importance. Related fields of research, such as geographic information science
Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution
- Spatial Cognition II
, 2000
"... Shape simplification in map-like representations is used for two reasons: either to abstract from irrelevant detail to reduce a map user's cognitive load, or to simplify information when a map of a smaller scale is derived from a detailed reference map. We present a method for abstracting s ..."
Abstract
-
Cited by 31 (4 self)
- Add to MetaCart
(Show Context)
Shape simplification in map-like representations is used for two reasons: either to abstract from irrelevant detail to reduce a map user's cognitive load, or to simplify information when a map of a smaller scale is derived from a detailed reference map. We present a method for abstracting simplified cartographic representations from more accurate spatial data. First, the employed method of discrete curve evolution developed for simplifying perceptual shape characteristics is explained. Specific problems of applying the method to cartographic data are elaborated. An algorithm is presented, which on the one hand simplifies spatial data up to a degree of abstraction intended by the user; and which on the other hand does not violate local spatial ordering between (elements of) cartographic entities, since local arrangement of entities is assumed to be an important spatial knowledge characteristic. The operation of the implemented method is demonstrated using two different examples of cartographic data.
Schematic Maps for Robot Navigation
, 2000
"... An approach to high-level interaction with autonomous robots by means of schematic maps is outlined. Schematic maps are knowledge representation structures to encode qualitative spatial information about a physical environment. A scenario is presented in which robots rely on highlevel knowledge ..."
Abstract
-
Cited by 16 (1 self)
- Add to MetaCart
An approach to high-level interaction with autonomous robots by means of schematic maps is outlined. Schematic maps are knowledge representation structures to encode qualitative spatial information about a physical environment. A scenario is presented in which robots rely on highlevel knowledge from perception and instruction to perform navigation tasks in a physical environment. The general problem of formally representing a physical environment for acting in it is discussed. A hybrid approach to knowledge and perception driven navigation is proposed. Different requirements for local and global spatial information are noted. Different types of spatial representations for spatial knowledge are contrasted. The advantages of high-level / low-resolution knowledge are pointed out. Creation and use of schematic maps are discussed. A navigation example is presented.
Region-based Theories of Space: Mereotopology and Beyond (PhD Qualifying Exam Report, 2009)
"... The very nature of topology and its close relation to how humans perceive space and time make mereotopology an indispensable part of any comprehensive framework for qualitative spatial and temporal reasoning (QSTR). Within QSTR, it has by far the longest history, dating back to descriptions of pheno ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
The very nature of topology and its close relation to how humans perceive space and time make mereotopology an indispensable part of any comprehensive framework for qualitative spatial and temporal reasoning (QSTR). Within QSTR, it has by far the longest history, dating back to descriptions of phenomenological processes in nature (Husserl, 1913; Whitehead, 1920, 1929) – what we call today ‘commonsensical ’ in Artificial Intelligence. There have been plenty of other motivations to
Location Modeling for Intentional Behavior in Spatial Partonomies
- in Ubicomp 2001 Workshop on Location Modeling for Ubiquitous Computing
, 2001
"... Due to technical and design-based constraints, mobile devices need special capabilities of proactive information presentation. In the simplest case, these can be the intelligent arrangement of menu items based on their relevance for a specific situation. Typically, the decision about what is rele ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
Due to technical and design-based constraints, mobile devices need special capabilities of proactive information presentation. In the simplest case, these can be the intelligent arrangement of menu items based on their relevance for a specific situation. Typically, the decision about what is relevant to the user is taken on ground of information about the user's spatial location. We show that if the regions of the geographic space in which the user moves are structured hierarchically by partonomies a disambiguation problem arises. To resolve the problem, not only the user's location but also his motion must be taken into account. We propose a location model that supports inferring intentional behavior in spatial partonomies from motion patterns. 1 Intentional behavior in geographic space Location-aware services pioneered by researchers at the Xerox Parc Laboratory under the vision of ubiquitous computing (see e.g. Schilit & al., 1993) exploit the idea that the intentions o...
The Space within Fisherman’s Folly: playing with a puzzle in mereotopology
"... In this paper we propose a spatial ontology for reasoning about holes, rigid objects and a string, taking a classical puzzle as a motivating example. In this ontology the domain is composed of spatial regions whereby a theory about holes is defined over a mereotopological basis. Within this theory w ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
(Show Context)
In this paper we propose a spatial ontology for reasoning about holes, rigid objects and a string, taking a classical puzzle as a motivating example. In this ontology the domain is composed of spatial regions whereby a theory about holes is defined over a mereotopological basis. Within this theory we define a data structure, named chain, that facilitates a clear and efficient representation of the puzzle states and its solution. Qualitative Spatial Reasoning, Commonsense Reasoning 1
Characterising Meanders Qualitatively
- In Int. Conf. on GIScience
, 2006
"... Abstract. In this paper, a qualitative shape representation is described for the purpose of characterising linear geographical and artificial objects. In particular, we focus on the curve progression telling us how objects spread across the landscape. For instance, sinuosities of rivers provide impo ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract. In this paper, a qualitative shape representation is described for the purpose of characterising linear geographical and artificial objects. In particular, we focus on the curve progression telling us how objects spread across the landscape. For instance, sinuosities of rivers provide important information about imperilled locations in the case of flood waters. However, precise geometrical descriptions are overdetermined and frequently difficult or sometimes impossible to obtain. By contrast, we introduce a concept which allows curves to be classified on the basis of a qualitative representation that defines properties of linear objects, which derive from how segments of objects are located relative to other segments, arriving at conclusions such as how twisty a curve is. Especially, the new method can be applied if only coarse information is available and even then if objects are given incompletely. 1
British Cataloguing in Publication Data
"... any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI ..."
Abstract
- Add to MetaCart
any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI Global of the trademark or registered trademark. Library of Congress Cataloging-in-Publication Data Qualitative spatio-temporal representation and reasoning: trends and future directions / Shyamanta M. Hazarika, editor. p. cm. Includes bibliographical references and index. Summary: “This book is a contribution to the emerging discipline of qualitative spatial information theory within artificial intelligence, covering both theory and application-centric research and providing a comprehensive perspective on the emerging area of qualitative spatio-temporal representation and reasoning”-- Provided by publisher.
Qualitative Spatial Reasoning h la Allen: An Algebra for Cyclic Ordering of 2D Orientations
"... We define an algebra of ternary relations for cyclic ordering of 2D orientations, which is a refinement of the CYCORD theory. The algebra (1) contains atomic relations, hence 224 general relations, of which the usual CYCORD relation is a particular relation; and (2) is NP-complete, which is not surp ..."
Abstract
- Add to MetaCart
(Show Context)
We define an algebra of ternary relations for cyclic ordering of 2D orientations, which is a refinement of the CYCORD theory. The algebra (1) contains atomic relations, hence 224 general relations, of which the usual CYCORD relation is a particular relation; and (2) is NP-complete, which is not surprising since the CYCORD theory is. We then provide the follow-ing: (1) a constraint propagation algorithm for the algebra; (2) a proof that the propagation algorithm polynomial, and complete for a subclass including all atomic relations; (3) a proof that another subclass, ex-pressing only information on parallel orientations, is NP-complete; and (4) a solution search algorithm for a general problem expressed in the algebra. A com-parison to related work indicates that the approach is promising.
