Analytically-Selected Multi-Hypothesis Incremental Map Estimation

May 2013

Analytically-Selected Multi-Hypothesis Incremental Map Estimation

Authors:

Guoquan Huang, Michael Kaess, John Leonard, and Stergios I. Roumeliotis

Abstract:

In this paper, we introduce an efficient maximum a posteriori (MAP) estimation algorithm, which effectively tracks multiple most probable hypotheses. In particular, due to multimodal distributions arising in most nonlinear problems, we employ a bank of MAP to track these modes (hypotheses). The key idea is that we analytically determine all the posterior modes for the current state at each time step, which are used to generate highly probable hypotheses for the entire trajectory. Moreover, since it is expensive to solve the MAP problem sequentially over time by an iterative method such as Gauss-Newton, in order to speed up its solution, we reuse the previous computations and incrementally update the square-root information matrix at every time step, while batch relinearization is performed only periodically or as needed.
@conference{Huang-2013-7722,
author = {Guoquan Huang And Michael Kaess And John Leonard And Stergios I. Roumeliotis},
title = {Analytically-Selected Multi-Hypothesis Incremental Map Estimation},
booktitle = {Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '13)},
year = {2013},
month = {May},
pages = {6481 - 6485},
}
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.