A frequentist approach to mapping under uncertainty Academic Article uri icon


  • An asynchronous stochastic approximation based (frequentist) approach is proposed for mapping using noisy mobile sensors under two different scenarios: (1) perfectly known sensor locations and (2) uncertain sensor locations. The frequentist methodology has linear complexity in the map components, is immune to the data association problem and is provably consistent. The frequentist methodology, in conjunction with a Bayesian estimator, is applied to the Simultaneous Localization and Mapping (SLAM) problem of Robotics. Several large maps are estimated using the hybrid Bayesian/Frequentist scheme and results show that the technique is robust to the computational and performance issues inherent in the purely Bayesian approaches to the problem. 2011 Elsevier Ltd. All rights reserved.

published proceedings


author list (cited authors)

  • Chakravorty, S., & Saha, R.

citation count

  • 2

complete list of authors

  • Chakravorty, S||Saha, R

publication date

  • January 2011