Multi-Hierarchical Representation of Large-Scale Space

Applications to Mobile Robots

  • Juan A. Fernández
  • Javier González

Table of contents

  1. Front Matter
    Pages i-xix
  2. Juan A. Fernández, Javier González
    Pages 1-8
  3. Juan A. Fernández, Javier González
    Pages 9-15
  4. Juan A. Fernández, Javier González
    Pages 17-69
  5. Juan A. Fernández, Javier González
    Pages 71-113
  6. Juan A. Fernández, Javier González
    Pages 115-169
  7. Juan A. Fernández, Javier González
    Pages 171-202
  8. Juan A. Fernández, Javier González
    Pages 203-207
  9. Back Matter
    Pages 209-276

About this book

Introduction

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

Keywords

artificial intelligence computer computer science graphs intelligence knowledge mobile robot robot robotics

Authors and affiliations

  • Juan A. Fernández
    • 1
  • Javier González
    • 1
  1. 1.Universidad de MálagaMálagaSpain

Bibliographic information

  • DOI https://doi.org/10.1007/978-94-015-9666-4
  • Copyright Information Springer Science+Business Media B.V. 2001
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-5861-4
  • Online ISBN 978-94-015-9666-4
  • Series Print ISSN 2213-8986
  • About this book
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering