Hierarchical voronoi graphs [electronic resource] : spatial representation and reasoning for mobile robots / Jan Oliver Wallgrun.
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...
Saved in:
| Online Access: |
Full Text (via Springer) |
|---|---|
| Main Author: | |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Heidelberg ; London :
Springer,
©2010.
|
| Subjects: |
MARC
| LEADER | 00000cam a2200000xa 4500 | ||
|---|---|---|---|
| 001 | b5920993 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 100323s2010 gw a ob 000 0 eng d | ||
| 005 | 20240418143301.4 | ||
| 019 | |a 551958050 |a 647834071 |a 664036145 |a 682627068 |a 771275367 | ||
| 020 | |a 9783642103452 | ||
| 020 | |a 3642103456 | ||
| 020 | |z 9783642103025 |q (hbk.) | ||
| 020 | |z 3642103022 |q (hbk.) | ||
| 035 | |a (OCoLC)spr567359220 | ||
| 035 | |a (OCoLC)567359220 |z (OCoLC)551958050 |z (OCoLC)647834071 |z (OCoLC)664036145 |z (OCoLC)682627068 |z (OCoLC)771275367 | ||
| 037 | |a spr10.1007/978-3-642-10345-2 | ||
| 040 | |a GW5XE |b eng |e pn |c GW5XE |d COO |d EBLCP |d CDX |d OCLCQ |d E7B |d N$T |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d DEBSZ |d BEDGE |d OCLCQ |d A7U |d YDXCP |d OCLCQ | ||
| 049 | |a GWRE | ||
| 050 | 4 | |a QA278.2 |b .W355 2010 | |
| 100 | 1 | |a Wallgrün, Jan Oliver. |0 http://id.loc.gov/authorities/names/nb2010002230. | |
| 245 | 1 | 0 | |a Hierarchical voronoi graphs |h [electronic resource] : |b spatial representation and reasoning for mobile robots / |c Jan Oliver Wallgrun. |
| 260 | |a Heidelberg ; |a London : |b Springer, |c ©2010. | ||
| 300 | |a 1 online resource (xxiii, 218 pages) : |b illustrations (some color) | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 504 | |a Includes bibliographical references. | ||
| 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. | ||
| 588 | 0 | |a Print version record. | |
| 650 | 0 | |a Voronoi polygons. |0 http://id.loc.gov/authorities/subjects/sh88006450. | |
| 650 | 0 | |a Spatial data infrastructures. |0 http://id.loc.gov/authorities/subjects/sh2005004425. | |
| 650 | 0 | |a Mobile robots |x Programming. | |
| 776 | 0 | 8 | |i Print version: |a Wallgrün, Jan Oliver. |t Hierarchical voronoi graphs. |d Heidelberg ; London : Springer, ©2010 |z 9783642103025 |z 3642103022 |w (OCoLC)502406561. |
| 856 | 4 | 0 | |u https://colorado.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-3-642-10345-2 |z Full Text (via Springer) |
| 907 | |a .b59209938 |b 03-20-20 |c 05-12-10 | ||
| 998 | |a web |b 05-01-17 |c g |d b |e - |f eng |g gw |h 0 |i 1 | ||
| 907 | |a .b59209938 |b 07-02-19 |c 05-12-10 | ||
| 944 | |a MARS - RDA ENRICHED | ||
| 907 | |a .b59209938 |b 05-23-17 |c 05-12-10 | ||
| 915 | |a I | ||
| 956 | |a Springer e-books | ||
| 956 | |b Springer Nature - Springer Engineering eBooks 2010 English International | ||
| 956 | |b Springer Nature - Springer Engineering eBooks 2010 English International | ||
| 999 | f | f | |i 641f5e97-d343-5780-88fa-456dbf19963c |s 72d58c34-f6bb-5803-a8aa-da66c1f8b40d |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e QA278.2 .W355 2010 |h Library of Congress classification |i Ebooks, Prospector |n 1 |