Memory-efficient real-time map building using octree of planes and points

Yonghyun Jo, Hanyoung Jang, Yeon Ho Kim, Joon Kee Cho, Hadi Moradi, Junghyun Han

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents an octree-based map building algorithm for mobile home-service robots. The robot is equipped with a time-of-flight camera, which produces point clouds of the environment surfaces. Given the successive input of point clouds, a 3D map is incrementally computed in real time. The map is accurate and memory-efficient because the octree nodes containing points on a plane are merged and represented simply by an index to the plane. The real-time performance is achieved largely due to the parallel processing capability of the many-core Graphics Processing Unit used for plane extraction.

Original languageEnglish
Pages (from-to)301-308
Number of pages8
JournalAdvanced Robotics
Volume27
Issue number4
DOIs
Publication statusPublished - 2013 Mar 1

Keywords

  • GPU
  • home-service robot
  • map building
  • octree

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Memory-efficient real-time map building using octree of planes and points'. Together they form a unique fingerprint.

  • Cite this