Abstract
This paper proposes a new approach for calibration of dead reckoning process. Using the well-known UMBmark (University of Michigan Benchmark) is not sufficient for a desirable calibration of dead reckoning. Besides, existing calibration methods, usually require explicit measurement of actual motion of the robot. Some recent methods, use the smart encoder trailer or long range finder sensors such as ultrasonic or laser range finders for automatic calibration. Manual measurement is necessary in the case of the robots that are not equipped with long range detectors or such smart encoder trailer. Our proposed approach, uses an environment map that is created by fusion of proximity data, in order to calibrate the odometry error automatically. In the new approach, the systematic part of the error is adaptively estimated and compensated by an efficient and incremental maximum likelihood algorithm. Actually, environment map data are fused with the odometry and current sensory data in order to acquire the maximum likelihood estimation. The advantages of the proposed approach are demonstrated in some experiments with Khepera robot. It is shown that the amount of pose estimation error is reduced by a percentage of more than 80%.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abidi, A. and Gonzalez, R. C.: 1992, Data Fusion in Robotic and Machine Intelligence, Academic Press, New York.
An, C. H., Atkeson, C. G., and Hollerbach, J. M.: 1988, Model Based Control of a Robot Manipulator, MIT Press, Cambridge, MA.
Asharif, M. R., Moshiri, B., and HoseinNezhad, R.: 2000, Pseudo information measure: A new concept for sensor data fusion, applied in map building for mobile robots, in: Proc. of Internat. Conf. on Signal Processing Applications and Technology (ICSPAT 2000), Dallas, TX, USA, 16-19 October.
Asharif, M. R., Moshiri, B., and HoseinNezhad, R.: 2001, Environment mapping for Khepera robot: A new method by fusion of pseudo-information measures, in: Proc. of the 6th Internat. Symposium on Artificial Life and Robotics (AROB 06), Tokyo, Japan, 15-17 January, pp. 305-308.
Borenstein, J., Everett, H. R., and Feng, L.: 1996,Where am I? Sensors and methods for mobile robot positioning, Technical Report, University of Michigan, ftp://ftp.eecs.umich.edu/people/johannb/pos96rep.pdf.
Braitenberg, V.: 1984, Vehicles, Kluwer Academic, Dordrecht.
Cox, I. J. and Wilfong, G. T.: 1990, Autonomous Robot Vehicles, Springer, Berlin.
Crowley, J. L.: 1995, Mathematical Foundations of navigation and perception for an autonomous mobile robot, in: L. Dorst, M. Van Lambalgen, and F. Voordraak (eds), Reasoning with Uncertainty in Robotics, Lecture Notes in Artificial Intelligence, Vol. 1093, Springer, Berlin, pp. 9-51.
Dasarathy, B.: 1994, Decision Fusion, IEEE Press, New York.
Elfes, A.: 1987, Sonar-based real-world mapping and navigation, IEEE J. Robotics Automat., 249-265.
Elfes, A.: 1989, Using occupancy grids for mobile robot perception and navigation, Computer 22(6), 249-265.
Foley, J., Van Dam, A., Feiner, S., and Hughes, J.: 1990, Interactive Computer Graphics: Principles and Practice, Addison-Wesley, Reading, MA.
Hwang, Y. K. and Ahuja, N.: 1992, Gross motion planning - A survey, ACM Computing Surveys 24(3), 219-291.
K-Team, S. A.: 1998, Khepera User Manual (5.0 ed.), Lausanne, Switzerland.
MacKenzie, P. and Dudek, G.: 1994, Precise positioning using model-based maps, in: Proc. of IEEE Internat. Conf. on Robotics and Automation, San Diego, CA, May, pp. 1615-1621.
Mondada, F., Franzi, E., and Ienne, P.: 1993, Mobile robot miniturization: A tool for investigation in control algorithms, in: Proc. of the 3rd Internat. Syposium on Experimental Robotics, Japan, October, pp. 501-513.
Moshiri, B., Eydgahi, A., Najafi, M., and HoseinNezhad, R.: 1999, Multi-sensor data fusion used in intelligent autonomous navigation, in: IASTED - CA' 99 (Control Applications), Banff, Canada, 25-29 July, pp. 515–520.
Murphy, R.: 1998, Dempster-Shafer theory for sensor fusion in autonomous mobile robots, IEEE Trans. Robottics Automat. 14(2), 197-206.
Oriolo, G., Ulivi, G., and Vendittelli, M.: 1997, Fuzzy maps: A new tool for mobile robot perception and planning, J. Robotic Systems 14(3), 179-197.
Richardson, J. M. and Marsh, K. M.: 1988, Fusion of multisensor data, Internat. J. Robotics 7(6), 78-96.
Thrun, S.: 1995, An approach to learning mobile robot navigation, Robotics Automat. Systems 15, 301-319.
Thrun, S.: 1998, Learning metric-topological maps for indoor mobile robot navigation, Artificial Intell. 99(1), 21-71.
Thrun, S., Burgard, W., and Fox, D.: 1998, A probabilistic approach to concurrent mapping and localization for mobile robots, Machine Learning 31, 29-53.
Van Dam, J.W.M.: 1998, Environment modeling for mobile robot: Neural learning for sensor fusion, PhD Thesis, University of Amsterdam.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
HoseinNezhad, R., Moshiri, B. & Reza Asharif, M. Improved Pose Estimation for Mobile Robots by Fusion of Odometry Data and Environment Map. Journal of Intelligent and Robotic Systems 36, 89–108 (2003). https://doi.org/10.1023/A:1022343617969
Issue Date:
DOI: https://doi.org/10.1023/A:1022343617969