OHM: GPU Based Occupancy Map Generation
Open Access
- 3 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 7 (4) , 11078-11085
Abstract
Occupancy grid maps (OGMs) are fundamental to most systems for autonomous robotic navigation. However, CPU-based implementations struggle to keep up with data rates from modern 3D lidar sensors, and provide little capacity for modern extensions which maintain richer voxel representations. This article presents Occupancy Homogenous Mapping (OHM), our open source, GPU-based OGM framework. We show how the algorithms can be mapped to GPU resources, resolving difficulties with contention to obtain a successful implementation. The implementation supports many modern OGM algorithms including Normal Distributions Transform-Occupancy Maps (NDT-OM), Normal Distributions Transform-Traversability Maps (NDT-TM), decay-rate and Truncated Sign Distance Function (TSDF). A thorough performance evaluation is presented based on tracked and quadruped Uncrewed Ground Vehicle (UGV) platforms and UAVs, and data sets from both outdoor and subterranean environments. The results demonstrate excellent performance improvements both offline, and for online processing in embedded platforms. Finally, we describe how OHM was a key enabler for the UGV navigation solution for our entry in the Defense Advanced Research Projects Agency (DARPA) Subterranean Challenge, which placed second at the Final Event.Keywords
All Related Versions
Funding Information
- Defense Advanced Research Projects Agency
This publication has 25 references indexed in Scilit:
- Voxblox: Incremental 3D Euclidean Signed Distance Fields for on-board MAV planning2017
- An Analytical Lidar Sensor Model Based on Ray Path InformationIEEE Robotics and Automation Letters, 2017
- Normal Distributions Transform Traversability Maps: LIDAR‐Only Approach for Traversability Mapping in Outdoor EnvironmentsJournal of Field Robotics, 2016
- Online path planning for autonomous underwater vehicles in unknown environments2015
- Efficient Evaluation of Collisions and Costs on Grid Maps for Autonomous Vehicle Motion PlanningIEEE Transactions on Intelligent Transportation Systems, 2014
- 3D normal distributions transform occupancy maps: An efficient representation for mapping in dynamic environmentsThe International Journal of Robotics Research, 2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Robonaut 2 - The first humanoid robot in space2011
- A volumetric method for building complex models from range images1996
- Using occupancy grids for mobile robot perception and navigationComputer, 1989