Spatial Reasoning and Planning: Geometry, Mechanism, and Motion / Edition 1

Hardcover (Print)
Buy New
Buy New from
Used and New from Other Sellers
Used and New from Other Sellers
from $127.24
Usually ships in 1-2 business days
(Save 28%)
Other sellers (Hardcover)
  • All (5) from $127.24   
  • New (4) from $127.24   
  • Used (1) from $193.04   


"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." This 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.
Read More Show Less

Editorial Reviews

From the Publisher

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)

Read More Show Less

Product Details

  • ISBN-13: 9783540406709
  • Publisher: Springer Berlin Heidelberg
  • Publication date: 2/12/2004
  • Series: Advanced Information Processing Series
  • Edition description: 2004
  • Edition number: 1
  • Pages: 180
  • Product dimensions: 9.21 (w) x 6.14 (h) x 0.50 (d)

Table of Contents

1 Introduction 1
2 Overview of Spatial Reasoning and Planning Techniques 7
3 Interesting Problems in Spatial Reasoning and Planning 19
4 How to Represent Qualitative Spatial Relationships 27
5 Methodology of Spatial Reasoning and Planning 43
6 How to Reason about Mechanism Configurations 57
7 How to Reason about Velocity Relationships 87
8 How to Plan Robot Motions 107
9 How to Make Spatial Measurements and Maps 131
10 Concluding Remarks 151
App. A Grid-Based Representation for Totally Ordered Q-space 157
App. B The Boltzmann Distribution in Simulated Annealing 161
App. C Qualitative Route Search Based on A* Algorithm 163
References 165
Index 177
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)