Cooperative multi-robot localization under communication constraints

This paper addresses the problem of cooperative localization (CL) under severe communication constraints. Specifically, we present minimum mean square error (MMSE) and maximum a posteriori (MAP) estimators that can process measurements quantized with as little as one bit per measurement. During CL, each robot quantizes and broadcasts its measurements and receives the quantized observations of its teammates. The quantization process is based on the appropriate selection of thresholds, computed using the current state estimates, that minimize the estimation error metric considered. Extensive simulations demonstrate that the proposed Iteratively-Quantized Extended Kalman filter (IQEKF) and the Iteratively Quantized MAP (IQMAP) estimator achieve performance indistinguishable of that of their real-valued counterparts (EKF and MAP, respectively) when using as few as 4 bits for quantizing each robot measurement.

[1]  D.J. Stilwell,et al.  A comparison of two approaches for adaptive sampling of environmental processes using autonomous underwater vehicles , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

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

[3]  G.B. Giannakis,et al.  Distributed Iteratively Quantized Kalman Filtering for Wireless Sensor Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

[5]  G.B. Giannakis,et al.  Bandwidth-Constrained MAP Estimation for Wireless Sensor Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[6]  Stochastic Programming,et al.  Logarithmic Concave Measures and Related Topics , 1980 .

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

[8]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[9]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of Innovations , 2006, IEEE Trans. Signal Process..

[10]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[11]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

[12]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

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

[14]  Stergios I. Roumeliotis,et al.  Distributed Kalman filtering based on quantized innovations , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[16]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[17]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[18]  Stefano Panzieri,et al.  Multirobot Localisation Using Interlaced Extended Kalman Filter , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[20]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[21]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[22]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding from noisy measurements using quantizers with dynamic bias control , 2001, IEEE Trans. Inf. Theory.

[25]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[26]  H. Durrant-Whyte,et al.  A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[27]  Jean-Sébastien Plante,et al.  Mobility and Power Feasibility of a Microbot Team System for Extraterrestrial Cave Exploration , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[28]  Agostino Martinelli,et al.  Improving the precision on multi robot localization by using a series of filters hierarchically distributed , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Hisayoshi Sugiyama,et al.  Collaborative movement of rescue robots for reliable and effective networking in disaster area , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[30]  Romuald Aufrère,et al.  Localization of a Group of Communicating Vehicles by State Exchange , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.