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

Full description

Bibliographic Details
Main Author: Wallgr<U+00fc>n, Jan Oliver. (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Subjects:
Online Access:https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-642-10345-2
LEADER 02993nam a22004455i 4500
001 10253
003 DE-He213
005 20130725193932.0
007 cr nn 008mamaa
008 100301s2010 gw | s |||| 0|eng d
020 # # |a 9783642103452  |9 978-3-642-10345-2 
024 7 # |a 10.1007/978-3-642-10345-2  |2 doi 
050 # 4 |a TJ210.2-211.495 
050 # 4 |a T59.5 
072 # 7 |a TJFM1  |2 bicssc 
072 # 7 |a TEC037000  |2 bisacsh 
072 # 7 |a TEC004000  |2 bisacsh 
082 0 4 |a 629.892  |2 23 
100 1 # |a Wallgr<U+00fc>n, Jan Oliver.  |e author. 
245 1 0 |a Hierarchical Voronoi Graphs  |b Spatial Representation and Reasoning for Mobile Robots /  |c by Jan Oliver Wallgr<U+00fc>n.  |h [electronic resource] : 
264 # 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg,  |c 2010. 
300 # # |a XXIV, 218p.  |b online resource. 
336 # # |a text  |b txt  |2 rdacontent 
337 # # |a computer  |b c  |2 rdamedia 
338 # # |a online resource  |b cr  |2 rdacarrier 
347 # # |a text file  |b PDF  |2 rda 
505 0 # |a Introduction -- Robot Mapping -- Voronoi-Based Spatial Representations -- Simplification and Hierarchical Voronoi Graph Construction -- Voronoi Graph Matching for Data Association -- Global Mapping: Minimal Route Graph Models Under Spatial Constraints -- Experimental Evaluation -- Conclusions and Outlook -- App. A, Mapping as Probabilistic State Estimation -- App. B, Qualitative Spatial Reasoning -- References. 
520 # # |a 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. 
650 # 0 |a Engineering. 
650 # 0 |a Artificial intelligence. 
650 1 4 |a Engineering. 
650 2 4 |a Robotics and Automation. 
650 2 4 |a Artificial Intelligence (incl. Robotics). 
710 2 # |a SpringerLink (Online service) 
773 0 # |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783642103025 
856 4 0 |u https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-642-10345-2 
912 # # |a ZDB-2-ENG 
950 # # |a Engineering (Springer-11647)