Tags
Language
Tags
March 2024
Su Mo Tu We Th Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Hierarchical Voronoi Graphs: Spatial Representation and Reasoning for Mobile Robots (repost)

Posted By: interes
Hierarchical Voronoi Graphs: Spatial Representation and Reasoning for Mobile Robots (repost)

Hierarchical Voronoi Graphs: Spatial Representation and Reasoning for Mobile Robots by Jan Oliver Wallgrün
English | 2009 | ISBN: 3642103022, 3642425100 | 218 pages | PDF | 19 MB

Voronoi graphs and their hierarchical extensions have become a widely used tool for deriving abstract spatial representations from environmental data. They are currently being studied and applied in several subfields of computer science such as AI and robotics, computational geometry, and geoinformatics.

This book investigates the application of hierarchical Voronoi graphs for the internal spatial memory of a mobile robot, focusing on the robot mapping problem of deriving the correct representation from uncertain data. The author develops and illustrates several fundamental techniques for constructing hierarchical Voronoi graph representations, employing a broad set of methods ranging from spatial abstraction approaches to graph matching, search, and qualitative spatial reasoning. It is further shown how the developed tools can be combined to form an overall robot mapping system.

The presented material is intended for researchers, students, and practitioners with backgrounds in robotics, AI, or related fields who are engaged with spatial representations and reasoning.