• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots

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

Hardcover

Series: Intelligent Systems, Control and Automation: Science and Eng, Book 24

Technology & EngineeringGeneral ComputersGeneral Mathematics

ISBN10: 1402001053
ISBN13: 9781402001055
Publisher: Springer Nature
Published: Dec 31 2001
Pages: 276
Weight: 1.44
Height: 0.71 Width: 6.46 Depth: 9.70
Language: English
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.

1 different editions

Also available

Also in

Technology & Engineering