WSN  Vol.2 No.5 , May 2010
Cooperative Distributed Sensors for Mobile Robot Localization
This paper presents a probabilistic algorithm to collaborate distributed sensors for mobile robot localization. It uses a sample-based version of Markov localization—Monte Carlo localization (MCL), capable of localizing mobile robot in an any-time fashion. During robot localization given a known environment model, MCL method is employed to update robot’s belief whichever information (positive or negative) attained from environmental sensors. Meanwhile, an implementation is presented that uses color environmental cameras for robot detection. All the parameters of each environmental camera are unknown in advance and need be calibrated independently by robot. Once calibrated, the positive and negative detection models can be built up according to the parameters of environmental cameras. A further experiment, obtained with the real robot in an indoor office environment, illustrates it has drastic improvement in global localization speed and accuracy using our algorithm.

Cite this paper
nullZ. Liang and S. Zhu, "Cooperative Distributed Sensors for Mobile Robot Localization," Wireless Sensor Network, Vol. 2 No. 5, 2010, pp. 347-357. doi: 10.4236/wsn.2010.24046.
[1]   N. Roy, W. Burgard, D. Fox and S. Thrun, “Coastal Navigation: Robot Navigation under Uncertainty in Dynamic Environments,” Proceedings of IEEE International Conference on Robotics and Automation, Detroit, 10-15 May 1999, pp. 35-40.

[2]   S. Thrun, D. Fox, W. Burgard and F. Dellaert, “Robust Monte Carlo Localization for Mobile Robots,” Artificial Intelligence, Vol. 128, 2001, pp. 99-141.

[3]   I. J. Cox and G. T. Wilfong, “Autonomous Robot Vehicles,” Springer Verlag, Berlin, 1990.

[4]   T. Sogo, K. Kimoto, H. Ishiguro and T. Ishida, “Mobile Robot Navigation by a Distributed Vision System,” Journal of Japan Robotics Society, Vol. 17, 1999, pp. 1009-1016.

[5]   K. Morioka, J. H. Lee and H. Hashimoto, “Human Centered Robotics in Intelligent Space,” Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Wash-ington, D.C., 11-15 May 2002, pp. 2010- 2015.

[6]   K. Matsumoto, H. Y. Chen, J. Ota and T. Arai, “Automatic Parameter Identification for Cooperative Modular Robots,” Proceedings of the 2002 IEEE International Symposium on Assembly and Task Planning, 2002, pp. 282-287.

[7]   L. P. Kaelbling, A. R. Cassandra and J. A. Kurien, “Acting under Uncertainty: Discrete Bayesian Models for Mobile Robot Navigation,” Proceedings of the IEEE/RSJ International Con-ference on Intelligent Robots and Systems, Osaka, 4-8 Novem-ber 1996, pp. 963-972.

[8]   W. Burgard, D. Fox, D. Hennig and T. Schmidt, “Estimating the Absolute Position of a Mobile Robot Using Position Prob-ability Grids,” Proceedings of the National Conference on Arti-ficial Intelligence, Portland, 4-8 August 1996, pp. 896-901.

[9]   D. Fox, W. Burgard and S. Thrun, “Markov Localization for Mo-bile Robots in Dynamic Environments,” Journal of Artificial In-telligence Research, Vol. 11, 1999, pp. 391-427.

[10]   D. Fox, W. Burgard, F. Dellaert and S. Thrun, “Monte Carlo Localization: Efficient Position Estimation for Mobile Robots,” Proceedings of the National Conference on Artificial Intelligence, Orlando, 1999, pp. 343-349.

[11]   D. B. Rubin. “Using the SIR Algorithm to Simulate Posteriord-istributions,” In: M. H. Bernardo, K. M. De Groot, D. V. Lind-ley and A. F. M. Smith, Ed., Bayesian Statistics 3, Oxford University Press, Oxford, 1988.

[12]   A. F. M. Smith and A. E. Gelfand, “Bayesian Statistics Without Tears: A Sampling-Resampling Perspective,” American Statisti-cian, Vol. 46, No. 2, 1992, pp. 84-88.

[13]   N. J. Gordon, D. J. Salmond and A. F. M. Smith, “Novel Ap-proach to Nonlinear/Non-Gaussian Bayesian State Estimation,” IEEE Proceedings, Vol. 140, No. 2, 1993, pp. 107-113.

[14]   M. Isard and A. Blake. “Condensation – Conditionaldensity Propagation for Visual Tracking,” International Journal of Computer Vision, Vol. 29, No.1, 1998, pp. 5-28.

[15]   K. Kanazawa, D. Koller and S. J. Russell. “Stochastic Simula-tion Algorithms for Dynamic Probabilistic Networks,” Pro-ceedings of the 11th Annual Conference on Uncertainty in AI, Montreal, 18-20 August 1995.

[16]   A. Doucet, “On Sequential Simulation-Based Methods for Bayes-ian Filtering,” Technical Report CUED/FINFENG/ TR.310, De-partment of Engineering, University of Cambridge, Cambridge, 1998.

[17]   H. Chen, K. Matsumoto, J. Ota and T. Arai, “Self-Calib- ration of Environmental Camera for Mobile Robot Navigation,” Ro-botics and Autonomous Systems, Vol. 55, No. 3, 2007, pp. 177-190.

[18]   R. Y. Tsai, “An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, 22-26 June 1986, pp. 364-374.

[19]   A. Howard and M. J. Mataric, “Localization for Mobile Robot Teams Using Maximum Likelihood Estimation,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, 30 September-4 October 2002, pp. 434-459.

[20]   D. Koller and R. Fratkina, “Using Learning for Approximation in Stochastic Processes,” Proceedings of the International Conference on Machine Learning, Madison, 24-27 July 1998, pp. 287-295.

[21]   W. Koch, “On Negative Information in Tracking and Sensor Data Fusion: Discussion of Selected Examples,” 7th Interna-tional Conference on Information Fusion (FUSION 2004), Stockholm, 28 June-1 July 2004, pp. 91-98.

[22]   J. Hoffmann, M. Spranger, D. Gohring and M. Jungel, “Making Use of What you don’t See: Negative Information in Markov Localization,” Proceedings of the IEEE/RSJ International Con-ference on Intelligent Robots and Systems, Edmonton, 2-6 Au-gust 2005, pp. 854-859.

[23]   A. Mittal and N. Paragios, “Motion-Based Background Sub-traction Using Adaptive Kernel Density Estimation,” Proceed-ings of the 2004 IEEE Computer Society Conference on Com-puter Vision and Pattern Recognition, Vol. 2, Washington, D.C., 27 June-2 July 2004, pp. 302-309.