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 条

[1] Synthesis of Memory-Efficient Real-Time Controllers for Safety Objectives
Chatterjee, Krishnendu
Prabhu, Vinayak S.
HSCC 11: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2011, : 221 - 230
[2] A one-pass real-time decoder using memory-efficient state network
Shao, Jian
Li, Ta
Zhang, Qingqing
Zhao, Qingwei
Yan, Yonghong
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (03) : 529 - 537
[3] Real-Time and Memory-Efficient Arrhythmia Detection in ECG Monitors Using Antidictionary Coding
Ota, Takahiro
Morita, Hiroyoshi
van Wijngaarden, Adriaan J. de Lind
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2343 - 2350
[4] Efficient algorithms for real-time octree motion
Kitamura, Y
Smith, A
Kishino, F
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (12) : 1573 - 1580
[5] A memory-efficient real-time non-copying garbage collector
Lim, TF
Pardyak, P
Bershad, BN
ACM SIGPLAN NOTICES, 1999, 34 (03) : 118 - 129
[6] Gemel: Model Merging for Memory-Efficient, Real-Time Video Analytics at the Edge
Padmanabhan, Arthi
Agarwal, Neil
Iyer, Anand
Ananthanarayanan, Ganesh
Shu, Yuanchao
Karianakis, Nikolaos
Xu, Guoqing Harry
Netravali, Ravi
PROCEEDINGS OF THE 20TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, NSDI 2023, 2023, : 973 - 994
[7] Kraken: Memory-Efficient Continual Learning for Large-Scale Real-Time Recommendations
Xie, Minhui
Ren, Kai
Lu, Youyou
Yang, Guangxu
Xu, Qingxing
Wu, Bihai
Lin, Jiazhen
Ao, Hongbo
Xu, Wanhong
Shu, Jiwu
PROCEEDINGS OF SC20: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC20), 2020,
[8] MERF: Memory-Efficient Radiance Fields for Real-time View Synthesis in Unbounded Scenes
Reiser, Christian
Szeliski, Richard
Verbin, Dor
Srinivasan, Pratul P.
Mildenhall, Ben
Geiger, Andreas
Barron, Jonathan T.
Hedman, Peter
ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (04):
[9] Memory-Efficient Gaussian Fitting for Depth Images in Real Time
Li, Peter Zhi Xuan
Karaman, Sertac
Sze, Vivienne
2022 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2022, 2022, : 8003 - 8009
[10] A Memory-Efficient and Time-Consistent Filtering of Depth Map Sequences
Smirnov, Sergey
Gotchev, Atanas
Egiazarian, Karen
IMAGE PROCESSING: ALGORITHMS AND SYSTEMS VIII, 2010, 7532

← 1 2 3 4 5 →