TY - JOUR
T1 - Efficient Octree-Based Volumetric SLAM Supporting Signed-Distance and Occupancy Mapping
AU - Vespa, Emanuele
AU - Nikolov, Nikolay
AU - Grimm, Marius
AU - Nardi, Luigi
AU - Kelly, Paul H.J.
AU - Leutenegger, Stefan
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2018/4
Y1 - 2018/4
N2 - We present a dense volumetric simultaneous localisation and mapping (SLAM) framework that uses an octree representation for efficient fusion and rendering of either a truncated signed distance field (TSDF) or an occupancy map. The primary aim of this letter is to use one single representation of the environment that can be used not only for robot pose tracking and high-resolution mapping, but seamlessly for planning. We show that our highly efficient octree representation of space fits SLAM and planning purposes in a real-time control loop. In a comprehensive evaluation, we demonstrate dense SLAM accuracy and runtime performance on-par with flat hashing approaches when using TSDF-based maps, and considerable speed-ups when using occupancy mapping compared to standard occupancy maps frameworks. Our SLAM system can run at 10-40 Hz on a modern quadcore CPU, without the need for massive parallelization on a GPU. We, furthermore, demonstrate a probabilistic occupancy mapping as an alternative to TSDF mapping in dense SLAM and show its direct applicability to online motion planning, using the example of informed rapidly-exploring random trees (RRT∗).
AB - We present a dense volumetric simultaneous localisation and mapping (SLAM) framework that uses an octree representation for efficient fusion and rendering of either a truncated signed distance field (TSDF) or an occupancy map. The primary aim of this letter is to use one single representation of the environment that can be used not only for robot pose tracking and high-resolution mapping, but seamlessly for planning. We show that our highly efficient octree representation of space fits SLAM and planning purposes in a real-time control loop. In a comprehensive evaluation, we demonstrate dense SLAM accuracy and runtime performance on-par with flat hashing approaches when using TSDF-based maps, and considerable speed-ups when using occupancy mapping compared to standard occupancy maps frameworks. Our SLAM system can run at 10-40 Hz on a modern quadcore CPU, without the need for massive parallelization on a GPU. We, furthermore, demonstrate a probabilistic occupancy mapping as an alternative to TSDF mapping in dense SLAM and show its direct applicability to online motion planning, using the example of informed rapidly-exploring random trees (RRT∗).
KW - Mapping
KW - simultaneous localisation and mapping (SLAM)
KW - visual-based navigation
UR - http://www.scopus.com/inward/record.url?scp=85055797854&partnerID=8YFLogxK
U2 - 10.1109/LRA.2018.2792537
DO - 10.1109/LRA.2018.2792537
M3 - Article
AN - SCOPUS:85055797854
SN - 2377-3766
VL - 3
SP - 1144
EP - 1151
JO - IEEE Robotics and Automation Letters
JF - IEEE Robotics and Automation Letters
IS - 2
M1 - 8255617
ER -