Schur-MI: Fast Mutual Information for Robotic Information Gathering
For robotic information gathering tasks like sensor placement and informative path planning, Schur-MI makes mutual information tractable for real-time planning, bridging the gap between theory and practice.
Schur-MI reduces the computational cost of mutual information for robotic information gathering from O(|V|^3) to O(|A|^3) by precomputing intermediate quantities and using Schur-complement factorization, achieving up to 12.7x speedup on real-world datasets and enabling real-time adaptive path planning on an autonomous surface vehicle.
Mutual information (MI) is a principled and widely used objective for robotic information gathering (RIG), providing strong theoretical guarantees for sensor placement (SP) and informative path planning (IPP). However, its high computational cost - dominated by repeated log-determinant evaluations - has limited its use in real-time planning. This paper presents Schur-MI, a Gaussian process (GP) MI formulation that (i) leverages the iterative structure of RIG to precompute and reuse expensive intermediate quantities across planning steps, and (ii) uses a Schur-complement factorization to avoid large determinant computations. Together, these methods reduce the per-evaluation cost of MI from $\mathcal{O}(|\mathcal{V}|^3)$ to $\mathcal{O}(|\mathcal{A}|^3)$, where $\mathcal{V}$ and $\mathcal{A}$ denote the candidate and selected sensing locations, respectively. Experiments on real-world bathymetry datasets show that Schur-MI achieves up to a $12.7\times$ speedup over the standard MI formulation. Field trials with an autonomous surface vehicle (ASV) performing adaptive IPP further demonstrate the method's practicality. By making MI computation tractable for online planning, Schur-MI helps bridge the gap between information-theoretic objectives and real-time robotic exploration. Our code is available at: www.sgp-tools.com