Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots

ISBN-13: 9789048158614 / Angielski / Miękka / 2010 / 276 str.

Juan A. Fernandez; Javier Gonzalez

Opis

This book formalizes multiple abstraction (arranging knowledge hierarchically using more than one hierarchy) based on graphs, and studies in-depth its implications in path search, graph isomorphism, and in the automatic construction of multi-hierarchical structures. It also describes its application as a model of the large-scale space environment of mobile robots, including real mobile robots and a well-known computational model of the human cognitive map: the Spatial Semantic Hierarchy. This book is intended for PhD students and in general for robotics, computer science, and artificial intelligence researchers.

Spis treści

1. Introduction. 2. Hierarchies of Abstraction in Literature. 3. A Formal Model of Multiple Abstraction. 4. Hierarchical Path Search. 5. Automatic Generation of Multiple Hierarchies of Abstraction. 6. Multiple Hierarchies of Abstraction for Mobile Roots. 7. Conclusions. Appendices. References.