Name
Abstract | ||
|---|---|---|
A technique for merging 3D octree based occupancy grid maps is proposed and implemented. Octrees are a memory efficient way to represent a 3D environment by recursively subdividing space at multiple depths in a tree structure. The use of of an octree representation of a 3D environment allows large environments to be mapped while limiting the amount of memory used in comparison to other techniques. When multiple robots are used to map an environment a more accurate map of a larger space can be produced in less time. In this paper, the problem of merging octree based occupancy grid maps from independent robots into one global map of their environment is explored. Techniques are introduced to address information from sources coming from multiple depths in the map as well as relative transformations between maps that are not axis aligned. These techniques allow the octree representation of an environment to be extended to multiple robots. The application of these techniques is demonstrated by merging maps built by robots in a simulated environment. The contribution of this work lies in the introduction of a feasible method of merging memory efficient maps of a 3D environment. The results obtained in this paper demonstrate that the proposed strategies for octree based map mergers are valid. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/SysCon.2014.6819283 | SysCon |
Keywords | Field | DocType |
cartography,control engineering computing,multi-robot systems,path planning,trees (mathematics),3d environment,3d octree based occupancy grid maps,merging technique,multiple robots,octree based map mergers,octree representation,computer vision,cooperative robotics,localization,mapping,navigation,octrees,slam,merging,robot kinematics,simultaneous localization and mapping | Sparse voxel octree,Computer vision,Global Map,Computer science,Robot kinematics,Computational science,Tree structure,Artificial intelligence,Simultaneous localization and mapping,Robot,Occupancy grid mapping,Octree | Conference |
ISSN | Citations | PageRank |
1944-7620 | 4 | 0.46 |
References | Authors | |
16 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jessup, J. | 1 | 5 | 0.81 |
| Givigi, S.N. | 2 | 60 | 9.55 |
| Beaulieu, A. | 3 | 4 | 0.46 |