Spatial Reasoning and Planning
Geometry, Mechanism, and Motion
(Sprache: Englisch)
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...
After a review of previous work in the related areas, Liu and Daneshmend present here a unified...
Leider schon ausverkauft
versandkostenfrei
Buch (Kartoniert)
139.05 €
Produktdetails
Produktinformationen zu „Spatial Reasoning and Planning “
Klappentext zu „Spatial Reasoning and Planning “
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.
Inhaltsverzeichnis zu „Spatial Reasoning and Planning “
1 Introduction.- 1.1 Motivation.- 1.2 Issues.- 1.3 Scope of the Book.- 1.4 Organization of the Book.- 2 Overview of Spatial Reasoning and Planning Techniques.- 2.1 Computer-Aided Kinematic Design of Mechanisms.- 2.2 Geometric Path Planning.- 2.2.1 Path Search in Configuration Space.- 2.3 Qualitative Reasoning.- 3 Interesting Problems in Spatial Reasoning and Planning.- 3.1 Terminology and Notation.- 3.2 The Problems.- 3.3 Assumptions.- 4 How to Represent Qualitative Spatial Relationships.- 4.1 Qualitative Distance.- 4.2 Qualitative Angle.- 4.3 Notes on Label-Based Distance and Angle Descriptions.- 4.4 Completeness.- 4.5 Minimum-Spanning Edge (m-Edge) between Two Polygons.- 4.6 Qualitative Location in a Convex Polygonal Environment.- 4.7 Graphic Representation of the m-Edge Partitioned Free-Space.- 4.8 Notes on Qualitative Location.- 5 Methodology of Spatial Reasoning and Planning.- 5.1 Spatial Inferencing.- 5.2 Envisionments.- 5.3 Spatial Planning in Q-Space.- 5.4 Quantitative Configuration Generation with Simulated Annealing.- 6 How to Reason about Mechanism Configurations.- 6.1 An Overview of the Method.- 6.2 Qualitative Configuration Analysis.- 6.3 Quantitative Configuration Generation.- 6.4 Discussions.- 6.6 Summary.- 7 How to Reason about Velocity Relationships.- 7.1 Instantaneous Rotation Center.- 7.2 Velocity Relationship Analysis.- 7.3 Examples.- 7.4 Notes on the Application of Velocity Analysis.- 7.5 Relative Motion Method of Analyzing Velocities.- 7.5.2 Kinematic Modeling.- 7.6 Qualitative Analysis of Relative Velocities.- 7.7 An Example.- 7.8 Summary.- 8 How to Plan Robot Motions.- 8.1 An Overview of the Method.- 8.2 Qualitative Route Planning in the m-Edge Partitioned Euclidean Free-Space.- 8.3 Constructing Exact Paths from Qualitative Routes.- 8.4 GraphicalSimulations.- 9 How to Make Spatial Measurements and Maps.- 9.1 Mapping.- 9.2 m-Uncertainty and FS Theory.- 9.3 Incorporating m-Uncertainty.- 9.4 Collective Spatial Map Construction.- 9.5
... mehr
Self-Organization of a Potential Map.- 9.6 Experiments.- 9.7 Summary.- 10 Concluding Remarks.- 10.1 Key Concepts Revisited.- 10.2 Practical Application.- 10.3 Limitations.- 10.4 Future Challenges.- Appendices.- B The Boltzmann Distribution in Simulated Annealing.- C Qualitative Route Search Based on A. Algorithm.- References.
... weniger
Autoren-Porträt von Jiming Liu, Laeeque K. Daneshmend
Dr. Jiming Liu is the Head of Computer Science Department at Hong Kong Baptist University (HKBU). He leads the AAMAS/AOC Research Group (i.e., Autonomous Agents and Multi-Agent Systems / Autonomy-Oriented Computing) at HKBU. He holds a B.Sc. degree in Physics from East China Normal University in Shanghai, an M.A. degree in Educational Technology from Concordia University in Montreal, and an M.Eng. and a Ph.D. degrees both in Electrical Engineering from McGill University in Montreal. In Feb.-July 1999, Dr. Liu was an invited Visiting Scholar in Computer Science Department, Stanford University, where he was associated with the AI & Robotics Laboratory and taught advanced graduate classes on topics related to Robot Learning, Neural Robots, and Evolutionary Robotics. He is Guest Professor at University of Science and Technology of China, East China Normal University (Software Engineering Institute), and Beijing University of Technology, as well as Adjunct Fellow at E-Business Technology Institute (ETI - a joint partnership institute between IBM and University of Hong Kong). Dr. Liu is the co-founder of Web Intelligence Consortium (WIC), an international organization dedicated to promoting world-wide scientific research and industrial development in the era of Web and agent Intelligence. He has founded andserved, or is serving, as Program, Conference, Workshop, and General Chairs for several international conferences and workshops, including The IEEE/WIC International Conference on Web Intelligence (WI) series and The IEEE/WIC International Conference on Intelligent Agent Technology (IAT) series, and is presently serving as the Senior Program Committee Member, Program Committee Member, and Steering/Planning Committee Member for many major international conferences.
Bibliographische Angaben
- Autoren: Jiming Liu , Laeeque K. Daneshmend
- 2012, Softcover reprint of the original 1st ed. 2004, XIV, 180 Seiten, Maße: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Verlag: Springer, Berlin
- ISBN-10: 3642623379
- ISBN-13: 9783642623370
Sprache:
Englisch
Pressezitat
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)
Kommentar zu "Spatial Reasoning and Planning"
0 Gebrauchte Artikel zu „Spatial Reasoning and Planning“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Spatial Reasoning and Planning".
Kommentar verfassen