Information-theoretic Approaches Based on Sequential Monte Carlo to Collaborative Distributed Sensors for Mobile Robot Localization

We consider the Sequential Monte Carlo (SMC) method for Bayesian inference applied to the problem of information-theoretic distributed sensor collaboration in complex environments. The robot kinematics and sensor observation under consideration are described by nonlinear models. The exact solution to this problem is prohibitively complex due to the nonlinear nature of the system. The SMC method is, therefore, employed to track the probabilistic kinematics of the robot and to make the corresponding Bayesian estimates and predictions. To meet the specific requirements inherent in distributed sensors, such as low-communication consumption and collaborative information processing, we propose a novel SMC solution that makes use of the particle filter technique for data fusion, and the density tree representation of the a posterior distribution for information exchange between sensor nodes. Meanwhile, an efficient numerical method is proposed for approximating the information utility in sensor selection. A further experiment, obtained with a real robot in an indoor environment, illustrates that under the SMC framework, the optimal sensor selection and collaboration can be implemented naturally, and significant improvement in localization accuracy is achieved when compared to conventional methods using all sensors.

[1]  Yu Hen Hu,et al.  Sequential acoustic energy based source localization using particle filter in a distributed sensor network , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Andrew W. Moore,et al.  Efficient Locally Weighted Polynomial Regression Predictions , 1997, ICML.

[3]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[4]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[5]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[6]  Masumi Ishikawa,et al.  Rotation invariant features from omnidirectional camera images using a polar higher-order local autocorrelation feature extractor , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  Gregory Dudek,et al.  Simultaneous planning, localization, and mapping in a camera sensor network , 2006, Robotics Auton. Syst..

[8]  P. Djuric,et al.  Multisensor fusion for target tracking using sequential monte carlo methods , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[9]  Deborah Estrin,et al.  Lower bounds of localization uncertainty in sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Xiaodong Wang,et al.  Dynamic sensor collaboration via sequential Monte Carlo , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Abhijit Sinha,et al.  A distributed implementation of a sequential Monte Carlo probability hypothesis density filter for sensor networks , 2006, SPIE Defense + Commercial Sensing.

[12]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[13]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[14]  John Langford,et al.  Monte Carlo Hidden Markov Models: Learning Non-Parametric Models of Partially Observable Stochastic Processes , 1999, ICML.

[15]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[17]  Nando de Freitas,et al.  Sequential Monte Carlo in Practice , 2001 .

[18]  R. Y. Tsai,et al.  An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision , 1986, CVPR 1986.

[19]  Matthew N. Dailey,et al.  Simultaneous Localization and Mapping with Stereo Vision , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[20]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.