Information-theoretic occupancy grid compression for high-speed information-based exploration

September 2015

Information-theoretic occupancy grid compression for high-speed information-based exploration

Authors:

E. Nelson and N. Michael
Conference Paper
Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems

Abstract:

We propose information-theoretic strategies for Occupancy Grid (OG) compression to enable high-speed exploration on computationally constrained mobile robots. We first formulate optimal lossy compression for OGs based on the Principle of Relevant Information. The solution to this formulation is a simple compression algorithm that is motivated by rate distortion theory. We then compress OGs to different resolutions and develop a second optimization based on the Information Bottleneck method that chooses a resolution simultaneously maximizing compression and minimizing loss of information from the robot's sensor measurements. On computationally constrained systems, the resulting reduction in computational complexity enables planning over longer predictive horizons, leading to higher-speed operation. Using these techniques to adaptively optimize OG resolution as the robot enters a new area causes it to autonomously slow down in obstacle-dense locations and speed up in open expanses. We simulate and experimentally evaluate mutual information-based exploration through cluttered indoor environments with exploration rates that adapt based on environment complexity, leading to an order-of-magnitude increase in the maximum rate of exploration in contrast to non-adaptive techniques given the same finite computational resources.
@conference{Nelson-2015-120133,
author = {E. Nelson And N. Michael},
title = {Information-theoretic occupancy grid compression for high-speed information-based exploration},
booktitle = {Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2015},
month = {September},
pages = {4976 - 4982},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.