arrow
返回

Sparse depth sensing for resource-constrained robots

delete2019-06-24
delete12
delete
OA
AI
L
Luca Carlone
S
Sertaç Karaman
DOI:10.1177/0278364919850296delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the case in which a robot has to navigate in an unknown environment, but does not have enough on-board power or payload to carry a traditional depth sensor (e.g., a 3D lidar) and thus can only acquire a few (point-wise) depth measurements. We address the following question: is it possible to reconstruct the geometry of an unknown environment using sparse and incomplete depth measurements? Reconstruction from incomplete data is not possible in general, but when the robot operates in man-made environments, the depth exhibits some regularity (e.g., many planar surfaces with only a few edges); we leverage this regularity to infer depth from a small number of measurements. Our first contribution is a formulation of the depth reconstruction problem that bridges robot perception with the compressive sensing literature in signal processing. The second contribution includes a set of formal results that ascertain the exactness and stability of the depth reconstruction in 2D and 3D problems, and completely characterize the geometry of the profiles that we can reconstruct. Our third contribution is a set of practical algorithms for depth reconstruction: our formulation directly translates into algorithms for depth estimation based on convex programming. In real-world problems, these convex programs are very large and general-purpose solvers are relatively slow. For this reason, we discuss ad-hoc solvers that enable fast depth reconstruction in real problems. The last contribution is an extensive experimental evaluation in 2D and 3D problems, including Monte Carlo runs on simulated instances and testing on multiple real datasets. Empirical results confirm that the proposed approach ensures accurate depth reconstruction, outperforms interpolation-based strategies, and performs well even when the assumption of a structured environment is violated.
Keyword:
Depth reconstruction
mapping
compressive sensing
l(1) minimization
resource-constraints
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Embedded Generation
err
IF0
err2000-01-01
err0
PREAI
errN. Jenkins; et al.
err分享
err收藏
err分享
err收藏
Management of Stage III Non–Small-Cell Lung Cancer: ASCO GuidelineIII期非小细胞肺癌的治疗: ASCO指南
err2022-04-20
err0
errOAAI
errMegan E. Daly; Navneet Singh; Nofisat Ismaila; Mara B. Antonoff; Douglas A. Arenberg; Jeffrey Bradley; Elizabeth David; Frank Detterbeck; Martin Früh; Matthew A. Gubens; Amy C. Moore; Sukhmani K. Padda; Jyoti D. Patel; Tanyanika Phillips; Angel Qin; Clifford Robinson; Charles B. Simone
err分享
err收藏
学者 查看更多内容