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

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

by Jiming Liu, Laeeque K. Daneshmend
     
 

ISBN-10: 3540406700

ISBN-13: 9783540406709

Pub. Date: 02/12/2004

Publisher: Springer Berlin Heidelberg

"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…  See more details below

Overview

"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.

Product Details

ISBN-13:
9783540406709
Publisher:
Springer Berlin Heidelberg
Publication date:
02/12/2004
Series:
Advanced Information Processing Series
Edition description:
2004
Pages:
180
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

1Introduction1
2Overview of Spatial Reasoning and Planning Techniques7
3Interesting Problems in Spatial Reasoning and Planning19
4How to Represent Qualitative Spatial Relationships27
5Methodology of Spatial Reasoning and Planning43
6How to Reason about Mechanism Configurations57
7How to Reason about Velocity Relationships87
8How to Plan Robot Motions107
9How to Make Spatial Measurements and Maps131
10Concluding Remarks151
App. AGrid-Based Representation for Totally Ordered Q-space157
App. BThe Boltzmann Distribution in Simulated Annealing161
App. CQualitative Route Search Based on A* Algorithm163
References165
Index177

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >