Efficient Multiresolution Scrolling Grid for MAV Obstacle Avoidance

Download: PDF.

“Efficient Multiresolution Scrolling Grid for MAV Obstacle Avoidance” by E. Dexheimer. Masters thesis, Carnegie Mellon University, Aug. 2020. CMU-RI-TR-20-26.


Fast, aerial navigation in unknown, cluttered environments requires a suitable map representation for path planning. In this thesis, we propose the use of an efficient, structured multiresolution representation for robot mapping and planning. We focus on expanding the sensor range of dense local grids for memory-constrained platforms. While multiresolution data structures have been proposed previously, we avoid processing redundant information and use the organization of the grid to improve efficiency. By layering 3D circular buffers that double in resolution at each subsequent level, objects 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 vision-based MAV obstacle avoidance with an optimization-based planner in simulation.

Download: PDF.

BibTeX entry:

   author = {E. Dexheimer},
   title = {Efficient Multiresolution Scrolling Grid for {MAV} Obstacle
   school = {Carnegie Mellon University},
   month = aug,
   year = {2020},
   note = {CMU-RI-TR-20-26}
Last updated: March 21, 2023