Fast neighbor cells finding method for multiple octree representation

  • Authors:
  • Jaewoong Kim;Sikhan Lee

  • Affiliations:
  • Intelligent Systems Research Center, Sungkyunkwan University, Suwon, Korea;Intelligent Systems Research Center, Sungkyunkwan University, Suwon, Korea

  • Venue:
  • CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A cell occupancy map bas been used widely for efficiently representing obstacles in robotic navigation. Sucb a map can often be formed based on the multi-resolution octree representation (MOR) of 3D point clouds captured from objects and workspace. Tbis elevated cell-based approach may offer the capability of understanding tbe geometric context of workspace, expanding its applicability to robotic manipulation in a cluttered workspace. Under this context, the main issue of MOR becomes how to represent and generate cell addresses in such a way as to find neighboring cells efficiently. This paper presents a novel method for efficiently searching for neighboring cells with the fast generation of all the neighboring cell addresses. The original contribution of this paper is that not only the direct neighbors defined by those cells the edges or corners of which are directly connected to the given cell, but also the indirect neighbors of distance r, defined by those cells being separated from the given cell by the distance r, are included. The proposed method have been implemented and applied to obstacle representation in the 3D workspace modeling.