Cooperative Distributed Sensors for Mobile Robot Localization
- 1
- 2
Abstract
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.
- 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.
- S. Thrun, D. Fox, W. Burgard and F. Dellaert, “Robust Monte Carlo Localization for Mobile Robots,” Artificial Intelligence, Vol. 128, 2001, pp. 99-141.
- I. J. Cox and G. T. Wilfong, “Autonomous Robot Vehicles,” Springer Verlag, Berlin, 1990.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.