Online estimation of variance parameters: Experimental results with applications to localization

This paper presents an experimental validation of an online estimation algorithm we recently investigated theoretically. One of the peculiar characteristics of the approach we propose is the ability to perform an online estimation of the variance parameters that regulate the dynamics of the nonlinear dynamical model used. The approach exploits and extends classical iterated Kalman filtering equations by propagating an approximation of the marginal posterior of the unknown variances over time. The method has been previously used to model and solve a localization task for multiple robots equipped only with a sensor returning mutual distances. In this paper we present a first experimental validation of the algorithm that complements and confirms our initial promising theoretical findings. Our current implementation relies on a sensor returning distance estimates based on a simple image processing algorithm. Such sensor is inherently and intentionally noisy, and in this study we show that our technique is capable of appropriately estimating the variance describing the noise affecting this sensor. We conclude proving experimentally that the procedure we present ensures a performance comparable to similar algorithms that require significantly more a priori information.

[1]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Ryo Kurazume,et al.  An Experimental Study of a Cooperative Positioning System , 2000, Auton. Robots.

[3]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[4]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[5]  Stergios I. Roumeliotis,et al.  Optimal sensor scheduling for resource-constrained localization of mobile robot formations , 2006, IEEE Transactions on Robotics.

[6]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[7]  Gaurav S. Sukhatme,et al.  Efficient exploration without localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Stefano Carpin,et al.  Multirobot localization with unknown variance parameters using iterated Kalman filtering , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Kristofer S. J. Pister,et al.  RF Time of Flight Ranging for Wireless Sensor Network Localization , 2006, 2006 International Workshop on Intelligent Solutions in Embedded Systems.

[10]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Pradeep K. Khosla,et al.  Localization techniques for a team of small robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[12]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[13]  Winston Khoon Guan Seah,et al.  Multi-robot mobility enhanced hop-count based localization in ad hoc networks , 2007, Robotics Auton. Syst..

[14]  Gregory Dudek,et al.  Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.