Spatial Reasoning and Planning

Geometry, Mechanism, and Motion

Jiming Liu, Laeeque K. Daneshmend - Collection Advanced Information Processing

180 pages, parution le 17/12/2003

Ajouter à une liste

Indisponible

Résumé

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.

Written for:
Researchers, graduate students, libraries

Introduction
Overview of Spatial Reasoning and Planning Techniques
Interesting Problems in Spatial Reasoning and Planning
How to Represent Qualitative Spatial Relationships
Methodology of Spatial Reasoning and Planning
How to Reason about Mechanism Configurations
How to Reason about Velocity Relationships
How to Plan Robot Motions
How to Make Spatial Measurements and Maps
Conclusion

Appendix A Grid-Based Representation for Totally Ordered Q-space
Appendix B The Boltzmann Distribution in Simulated Annealing
Appendix C Qualitative Route Search Based on A* Algorithm
Bibliography
Index

L'auteur - Jiming Liu

Baptist University, Hong Kong, China

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Jiming Liu, Laeeque K. Daneshmend
Collection	Advanced Information Processing
Parution	17/12/2003
Nb. de pages	180
Format	16 x 24
Couverture	Relié
Poids	410g
Intérieur	Noir et Blanc
EAN13	9783540406709