WorldCat Linked Data Explorer

Turtle N-Triple JSON-LD RDF/XML HTML Contact Us Home

http://worldcat.org/entity/work/id/374530358

Hierarchical voronoi graphs spatial representation and reasoning for mobile robots

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.

Open All Close All

type

about

author

contributor

creator

description

http://schema.org/description

  • "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."@en
  • "What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical questions that concern the ontology of space in the philosophical sense of 'ontology' - what is the nature of space? Cognitive science in general and arti?cial intelligence in particular are less c- cerned with the nature of things than with their mental conceptualizations. In spatial cognition research we address questions like What do we know about space? How is space represented? What are the representational entities? What are the rep- sentational structures? Answers to these questions are described in what is called ontologies in arti?cial intelligence. Different tasks require different knowledge, and different representations of knowledge facilitate different ways of solving problems. In this book, Jan Oliver Wallgrün develops and investigates representational structures to support tasks of autonomous mobile robots, from the acquisition of knowledge to the use of this knowledge for navigation. The research presented is concerned with the robot mapping problem, the pr- lem of building a spatial representation of an environment that is perceived by s- sors that only provide incomplete and uncertain information; this information usually needs to be related to other imprecise or uncertain information. The routes a robot can take can be abstractly described in terms of graphs where alternative routes are represented by alternative branches in these route graphs."

genre

http://schema.org/genre

  • "Electronic books"@en

name

http://schema.org/name

  • "Hierarchical voronoi graphs spatial representation and reasoning for mobile robots"@en
  • "Hierarchical Voronoi graphs : spatial representation and reasoning for mobile robots"
  • "Hierarchical Voronoi Graphs Spatial Representation and Reasoning for Mobile Robots"
  • "Hierarchical Voronoi graphs spatial representation and reasoning for mobile robots"
  • "Hierarchical voronoi graphs : spatial representation and reasoning for mobile robots"
  • "Hierarchical Voronoi Graphs : Spatial Representation and Reasoning for Mobile Robots"

workExample