On Degeneracy of Optimization-based State Estimation Problems

Download: PDF.

“On Degeneracy of Optimization-based State Estimation Problems” by J. Zhang, M. Kaess, and S. Singh. In IEEE Intl. Conf. on Robotics and Automation, ICRA, (Stockholm, Sweden), May 2016, pp. 809-816.


Positioning and mapping can be conducted accurately by state-of-the-art state estimation methods. However, reliability of these methods is largely based on avoiding degeneracy that can arise from cases such as scarcity of texture features for vision sensors and lack of geometrical structures for range sensors. Since the problems are inevitably solved in uncontrived environments where sensors cannot function with their highest quality, it is important for the estimation methods to be robust to degeneracy. This paper proposes an online method to mitigate for degeneracy in optimization-based problems, through analysis of geometric structure of the problem constraints. The method determines and separates degenerate directions in the state space, and only partially solves the problem in well-conditioned directions. We demonstrate utility of this method with data from a camera and lidar sensor pack to estimate 6-DOF ego-motion. Experimental results show that the system is able to improve estimation in environmentally degenerate cases, resulting in enhanced robustness for online positioning and mapping.

Download: PDF.

BibTeX entry:

   author = {J. Zhang and M. Kaess and S. Singh},
   title = {On Degeneracy of Optimization-based State Estimation Problems},
   booktitle = {IEEE Intl. Conf. on Robotics and Automation, ICRA},
   pages = {809-816},
   address = {Stockholm, Sweden},
   month = {May},
   year = {2016}
Last updated: October 10, 2016