Efficient dynamic occupancy grid mapping using non-uniform cell representation
Authors:
- 19 October 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1629-1634
Abstract
Occupancy grids are widely used in robotics and autonomous systems to create a representation of the environment. Originally designed to map a static environment, recently also dynamic occupancy grids are emerging for the handling of dynamic scenes. However, a major drawback of (dynamic) occupancy grids is the high computational cost (memory and compute) to store and process the information. This is due to the fact, that occupancy grids usually divide the environment in cells of the same size (i.e. uniform grids). As a result, the computational cost increases quadratically with decreasing cell size. Therefore, for many use cases, a trade-off between accuracy (high resolution grid) and distance covered by the grid is required to keep the computational cost in an acceptable range. To overcome this issue we propose in this paper a novel approach for dynamic occupancy grids using non-uniform cell sizes. Our results show, that these non-uniform occupancy grids reduce the numbers of required cells and therefore the computational cost significantly without compromising on the quality of the results.Keywords
This publication has 9 references indexed in Scilit:
- A random finite set approach for dynamic occupancy grid maps with real-time applicationThe International Journal of Robotics Research, 2018
- Grid-Based Environment Estimation Using Evidential Mapping and Particle TrackingIEEE Transactions on Intelligent Vehicles, 2018
- Grid-based Environment Estimation for Local Autonomous Vehicle Navigation2016
- Building variable resolution occupancy grid map from stereoscopic system — A quadtree based approach2013
- Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection2010
- Dynamic Environment Modeling with Gridmap: A Multiple-Object Tracking Application2006
- Probabilistic quadtrees for variable-resolution mapping of large environmentsIFAC Proceedings Volumes, 2004
- People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association FiltersThe International Journal of Robotics Research, 2003
- Using occupancy grids for mobile robot perception and navigationComputer, 1989