Efficient Multiresolution Scrolling Grid for Stereo Vision-based MAV Obstacle Avoidance - Robotics Institute Carnegie Mellon University

Efficient Multiresolution Scrolling Grid for Stereo Vision-based MAV Obstacle Avoidance

Eric Dexheimer, Joshua G. Mangelson, Sebastian Scherer, and Michael Kaess
Conference Paper, Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4758 - 4765, October, 2020

Abstract

Fast, aerial navigation in cluttered environments requires a suitable map representation for path planning. In this paper, we propose the use of an efficient, structured multiresolution representation that expands the sensor range of dense local grids for memory-constrained platforms. While similar data structures have been proposed, we avoid processing redundant occupancy information and use the organization of the grid to improve efficiency. By layering 3D circular buffers that double in resolution at each level, obstacles near the robot are represented at finer resolutions while coarse spatial information is maintained at greater distances. We also introduce a novel method for efficiently calculating the Euclidean distance transform on the multiresolution grid by leveraging its structure. Lastly, we utilize our proposed framework to demonstrate improved stereo camera-based MAV obstacle avoidance with an optimization-based planner in simulation.

BibTeX

@conference{Dexheimer-2020-127283,
author = {Eric Dexheimer and Joshua G. Mangelson and Sebastian Scherer and Michael Kaess},
title = {Efficient Multiresolution Scrolling Grid for Stereo Vision-based MAV Obstacle Avoidance},
booktitle = {Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2020},
month = {October},
pages = {4758 - 4765},
}