Computationally efficient information-theoretic exploration in planetary pits and caves

October 2016

Computationally efficient information-theoretic exploration in planetary pits and caves

Authors:

W. Tabib, M. Corah, N. Michael, and R. Whittaker
Conference Paper
Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems

Abstract:

This paper presents a real-time, kinodynamic planning and information-theoretic exploration framework that enables high-resolution mapping of three-dimensional environments featuring complex concavities and disjoint objects. The proposed approach targets planetary exploration applications and seeks to achieve real-time operation on computationally constrained systems while ensuring energy-efficient information acquisition. Trajectories are selected by maximizing a measure of information gain per an expected execution cost (e.g., time or energy). The proposed trajectory generation formulation is based on state-lattice motion primitives and evaluation of the Cauchy-Schwarz quadratic mutual information (CSQMI) at each lattice state. An expanded search structure is proposed that extends the state-lattice to a finite horizon to enable expansive space coverage while remaining real-time viable. Additionally, compression techniques are employed to reduce the computational burden associated with the CSQMI calculation over expansive environments while preserving fidelity. The performance of the proposed methodology is evaluated through simulated exploration of a three-dimensional terrestrial pit environment by a quadrotor aerial robot which acts as a surrogate for a propulsive vehicle when operating on an airless body.
@conference{Tabib-2016-120120,
author = {W. Tabib And M. Corah And N. Michael And R. Whittaker},
title = {Computationally efficient information-theoretic exploration in planetary pits and caves},
booktitle = {Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2016},
month = {October},
pages = {3722 - 3727},
}
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.