Spatial Reasoning and Planning : Geometry, Mechanism, and Motion

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 here a unified framework for qualitative spatial representation and reasoning, which enables the generation of solutions to spatial problems where the geometric knowledge is imprecise. The approach utilizes qualitative spatial representation and reasoning integrated with a quantitative search procedure based on simulated annealing. Many graphical illustrations and detailed algorithm descriptions help the readers 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 in computer science and related engineering disciplines. The methodologies, algorithmic details, and case studies presented can be used as course material as well as a convenient reference.

From the reviews:

"This book especially deals with the problems of spatial reasoning and planning which are especially important for design stages of mechanical systems where system parameters have not yet been specified ... . The presentation of the material is very interesting and will be an excellent example for further work at similar problems. ... This book can be used for graduate students in several areas, but also ... for the continuous education of people that are already working in a given field." (Christian Posthoff, Zentralblatt MATH, Vol. 1054, 2005)