Multi-Hierarchical Representation of Large-Scale Space (Paperback)

Juan A. Fernandez

ISBN 10: 9048158613 / ISBN 13: 9789048158614

Edité par Springer, Dordrecht, 2010

Paperback. 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. It has been stated in psychology that human brain arranges information in a way that improves efficiency in performing common tasks, for example, information about our spatial environment is conveniently structured for efficient route finding. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. N° de réf. du vendeur 9789048158614

Synopsis :

It has been stated in psychology that human brain arranges information in a way that improves efficiency in performing common tasks, for example, information about our spatial environment is conveniently structured for efficient route finding. On the other hand, in computational sciences, the use of hierarchical information is well known for reducing the complexity of solving problems. This book studies hierarchical representations of large-scale space and presents a new model, called Multi-AH-graph, that uses multiple hierarchies of abstraction. It allows an agent to represent structural information acquired from the environment (elements such as objects, free space, etc., relations existing between them, such as proximity, similarity, etc. and other types of information, such as colors, shapes, etc). The Multi-AH-graph model extends a single hierarchy representation to a mUltiple hierarchy arrangement, which adapts better to a wider range of tasks, agents, and environments. We also present a system called CLAUDIA, which is an implementation of the task-driven paradigm for automatic construction of multiple abstractions: a set of hierarchies of abstraction will be "good" for an agent if it can reduce the cost of planning and performing certain tasks of the agent in the agent's world. CLAUDIA constructs multiple hierarchies (Multi-AH-graphs) for a given triple , trying to optimize their "goodness".

Présentation de l'éditeur: 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.

Détails bibliographiques

Titre : Multi-Hierarchical Representation of ...
Éditeur : Springer, Dordrecht
Date d'édition : 2010
Reliure : Paperback
Etat : new
Edition : Edition originale