Qualitative Spatial Reasoning


Book Description

With the aim of automatically reasoning with spatial aspects in a cognitive way, several qualitative models have been developed recently in the Qualitative Spatial Reasoning field. However, there is no model to reason with several spatial aspects in a uniform way. Moreover, most of these models simplify spatial objects to points. In this book we present a novel approach for integrating the qualitative concepts of orientation, distance, and cardinal directions, using points as well as extended objects as primitive of reasoning, based on Constraint Logic Programming. The resulting model has been applied to build a qualitative Navigation Simulator on the structured environment of the city of Castellon.




Qualitative Spatial Reasoning with Topological Information


Book Description

Spatial knowledge representation and reasoning with spatial knowledge are relevant issues for many application areas such as robotics, geographical information systems, and computer vision. Exceeding purely quantitative approaches, more recently initiated qualitative approaches allow for dealing with spatial information on a more abstract level that is closer to the way humans think and speak. Starting out with the qualitative, topological constraint calculus RCC8 proposed by Randell, Cui, and Cohn, this work presents answers to a variety of open questions regarding RCC8. The open issues concerning computational properties are solved by exploiting a broad variety of results and methods from logic and theoretical computer science. Questions concerning practical performance are addressed by large-scale empirical computational experiments. The most impressive result is probably the complete classification of computational properties for all fragments of RCC8.




Spatial Information Theory


Book Description

This book constitutes the refereed proceedings of the International Conference on Spatial Information Theory, COSIT'95, held near Vienna, Austria, in September 1995. Spatial Information Theory brings together three fields of research of paramount importance for geographic information systems technology, namely spatial reasoning, representation of space, and human understanding of space. The book contains 36 fully revised papers selected from a total of 78 submissions and gives a comprehensive state-of-the-art report on this exciting multidisciplinary - and highly interdisciplinary - area of research and development.




Representation and Processing of Spatial Expressions


Book Description

Coping with spatial expressions in a plausible manner is a crucial problem in a number of research fields, specifically cognitive science, artificial intelligence, psychology, and linguistics. This volume contains a set of theoretical analyses as well as accounts of applications which deal with the problems of representing and processing spatial expressions. These include dialogue understanding using mental images; interfaces to CAD and multi-media systems, such as natural language querying of photographic databases; speech-driven design and assembly; machine translation systems; spatial queries for Geographic Information Systems; and systems which generate spatial descriptions on the basis of maps, cognitive maps, or other spatial representations, such as intelligent vehicle navigation systems. Though there have been many different approaches to the representation and processing of spatial expressions, most existing computational characterizations have so far been restricted to particularly narrow problem domains, usually specific spatial contexts determined by overall system goals. To date, artificial intelligence research in this field has rarely taken advantage of language and spatial cognition studies carried out by the cognitive science community. One of the fundamental aims of this book is to bring together research from both disciplines in the belief that artificial intelligence has much to gain from an appreciation of cognitive theories.







Geographic Information Research


Book Description

Geographic Information Research is a broad discipline, and is being actively pursued world-wide. A group of researchers in both North America and Europe have come together as contributors to this volume as a way of combining their expertise. The emphasis is on matters of political, strategic and organizational importance, rather than on technology or systems, and covers the theory and social and political practice which goes hand-in-hand with GIS.




Spatial Reasoning and Planning


Book Description

Spatial reasoning and planning is a core constituent in robotics, graphics, computer-aided design, and geographic information systems. After a review of previous work in the related areas, Liu and Daneshmend present a unified framework for qualitative spatial representation and reasoning. This paves the way for a generation of solutions to spatial problems where the geometric knowledge is imprecise. Many graphical illustrations and detailed algorithm descriptions help the reader to comprehend the solution paths and to develop their own applications. The book is written as a self-contained text for researchers and graduate students. The methodologies, algorithmic details, and case studies presented can be used as course material as well as a convenient reference.




Behaviour Monitoring and Interpretation - BMI


Book Description

Focuses on behaviour monitoring and interpretation with regard to two main areas of focus: investigation of motion patterns and ambient assisted living. This book presents contributions on research in both these areas. It includes chapters discussing developments in monitoring and representing behaviours, with a focus on movement-based behaviour.




Knowledge-Based Systems, Four-Volume Set


Book Description

The design of knowledge systems is finding myriad applications from corporate databases to general decision support in areas as diverse as engineering, manufacturing and other industrial processes, medicine, business, and economics. In engineering, for example, knowledge bases can be utilized for reliable electric power system operation. In medicine they support complex diagnoses, while in business they inform the process of strategic planning. Programmed securities trading and the defeat of chess champion Kasparov by IBM's Big Blue are two familiar examples of dedicated knowledge bases in combination with an expert system for decision-making.With volumes covering "Implementation," "Optimization," "Computer Techniques," and "Systems and Applications," this comprehensive set constitutes a unique reference source for students, practitioners, and researchers in computer science, engineering, and the broad range of applications areas for knowledge-based systems.




Geographic Objects with Indeterminate Boundaries


Book Description

Current geographical information systems GIS deal almost exclusively with well-defined, static geographical objects ranging from physical landscapes to towns and transport systems. Such objects, exactly located in space, can easily be handled by modern GIS, yet form only a small proportion of all the possible geographical objects.; This book challenges the assumption that the world is compsed of exactly defined and bounded geographic objects such as land parcels, rivers and countries. ignoring the essential complexity of the world, current GIS do not adequately address problems as diverse as the resolution of crime between national boundaries, or the interpretation of views of people from different cultures. This work, bringing together a range of specialists from fields such as linguistics, computer science, land surveying, cartography and soil science, examines current research into the challenges of dealing with geographical phenomena that cannot easily be forced into one of the two current standard data models.