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

被引：5

作者：

Jo, Yonghyun ^{[1
]}

Jang, Hanyoung ^{[1
]}

Kim, Yeon-Ho ^{[2
]}

Cho, Joon-Kee ^{[2
]}

Moradi, Hadi ^{[3
]}

Han, JungHyun ^{[1
]}

机构：

[1] Korea Univ, Coll Informat & Commun, Seoul, South Korea

[2] Samsung Elect Co, Samsung Adv Inst Technol, Suwon, South Korea

[3] Univ Tehran, Sch Elect & Comp Engn, Tehran, Iran

来源：

ADVANCED ROBOTICS | 2013年 / 27卷 / 04期

基金：

新加坡国家研究基金会;

关键词：

home-service robot; map building; octree; GPU; MANIPULATION;

D O I：

10.1080/01691864.2013.755248

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

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.

引用

页码：301 / 308

页数：8

共 50 条

[21] Memory-Efficient Backpropagation Through Time
Gruslys, Audrunas
Munos, Remi
Danihelka, Ivo
Lanctot, Marc
Graves, Alex
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
[22] GMMap: Memory-Efficient Continuous Occupancy Map Using Gaussian Mixture Model
Li, Peter Zhi Xuan
Karaman, Sertac
Sze, Vivienne
IEEE TRANSACTIONS ON ROBOTICS, 2024, 40 : 1339 - 1355
[23] OCTREE ENCODING PROVIDES REAL-TIME INTERACTION
MYERS, W
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1984, 4 (07) : 91 - 91
[24] Real-time memory-efficient video object segmentation in dynamic background with multi-background registration technique
Chan, Wei-Kai
Chien, Shao-Yi
2007 IEEE NINTH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2007, : 219 - 222
[25] Memory Heat Map: Anomaly Detection in Real-Time Embedded Systems Using Memory Behavior
Yoon, Man-Ki
Mohan, Sibin
Choi, Jaesik
Sha, Lui
2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
[26] Real-time stereo matching using memory-efficient Belief Propagation for high-definition 3D telepresence systems
Perez, Jesus M.
Sanchez, Pablo
PATTERN RECOGNITION LETTERS, 2011, 32 (16) : 2250 - 2253
[27] Real-time building of a thinning-based topological map
Kwon, Tae-Bum
Song, Jae-Bok
INTELLIGENT SERVICE ROBOTICS, 2008, 1 (03) : 211 - 220
[28] Study of real-time map-building for a mobile robot
Zhang, GY
Zhang, RB
Gu, GC
ROBOTIC AND SEMI-ROBOTIC GROUND VEHICLE TECHNOLOGY, 1998, 3366 : 189 - 194
[29] Real-time Map Building for Path planning of a Humanoid Robot
Zhang Tong
Xiao Nan-Feng
2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 211 - 214
[30] Real-time map building and area coverage in unknown environments
Luo, CM
Yang, SX
Meng, MQH
2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1736 - 1741

← 1 2 3 4 5 →