Autonomous Robots

, Volume 9, Issue 2, pp 135–150 | Cite as

Outdoor Visual Position Estimation for Planetary Rovers

  • Fabio Cozman
  • Eric Krotkov
  • Carlos Guestrin


This paper describes (1) a novel, effective algorithm for outdoor visual position estimation; (2) the implementation of this algorithm in the Viper system; and (3) the extensive tests that have demonstrated the superior accuracy and speed of the algorithm. The Viper system (Visual Position Estimator for Rovers) is geared towards robotic space missions, and the central purpose of the system is to increase the situational awareness of a rover operator by presenting accurate position estimates. The system has been extensively tested with terrestrial and lunar imagery, in terrains ranging from moderate—the rounded hills of Pittsburgh and the high deserts of Chile—to rugged—the dramatic relief of the Apollo 17 landing site—to extreme—the jagged peaks of the Rockies. Results have consistently demonstrated that the visual estimation algorithm estimates position with an accuracy and reliability that greatly surpass previous work.

position estimation computer vision mobile robots space robotics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aviles, W.A., Hughes, T.W., Everett, H.R., Umeda, A.Y., Martin, S.W., Koyamatsu, A.H., Solorzano, M.R., Laird, R.T., and McArthur, S.P. 1990. Issues in mobile robotics: The unmanned ground vehicle program teleoperated vehicle (TOV). Mobile Robots SPIE, V: 587–597.Google Scholar
  2. Ayache, N. 1991. Artificial vision for mobile robots: Stereo vision and multisensory perception. Artificial Intelligence, MIT Press: Cambridge, MA.Google Scholar
  3. Azuma, R.T. 1997. A survey of augmented reality. Presence, 6(4): 355–385.Google Scholar
  4. Bennett, B.K.H. 1992. A problem-solving approach to the localization problem. Ph.D. Thesis, University of Minnesota.Google Scholar
  5. Berger, J.O. 1990. Robust Bayesian analysis: Sensitivity to the prior. Journal of Statistical Planning and Inference, 25:303–328.Google Scholar
  6. Borenstein, J. and Feng, L. 1996. Measurement and correction of systematic odometry errors in mobile robots. IEEE Transactions on Robotics and Automation, 12(6):869–880.Google Scholar
  7. Branch of Technical Standards and Product Development. Data Users Guides, U.S. Geological Survey (USGS): Reston, VA, 1993.Google Scholar
  8. Burgard, W., Fox, D., Hennig, D., and Schnmidt, T. 1996. Position tracking with position probability grids. In First Euromicro Workshop on Advanced Mobile Robots.Google Scholar
  9. Cassandra, A.R., Kaebling, L.P., and Kuriien, J.A. 1990. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In IEEE/RSJ International Conference on Intelligent Robots and Systems.Google Scholar
  10. Cox, I.J. and Wilfong, G.T. 1990. Autonomous Robot Vehicles, Springer-Verlag.Google Scholar
  11. Cozman, F. and Krotkov, E. 1995. Robot localization using a computer vision sextant. In International Conference on Robotics and Automation, pp. 106–111.Google Scholar
  12. Cozman, F. and Krotkov, E. 1997. Automatic mountain detection and pose estimation for teleoperation of lunar rovers. In Proc.of the International Conference on Robotics and Automation, pp. 2452–2457.Google Scholar
  13. DeGroot, M. 1970. Optimal Statistical Decisions, McGraw-Hill: New York.Google Scholar
  14. Elfes, A. 1987. Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation, 3(3):249–265.Google Scholar
  15. Elfes, A. 1991. Dynamic control of robot perception using stochastic spatial models. In International Workshop on Information Processing in Mobile Robots, March.Google Scholar
  16. Getting, I.A. 1993. The global positioning system. IEEE Spectrum, 30(12):36–47.Google Scholar
  17. Heiken, G., Vaniman, D., and French, B. 1991. (Eds.) Lunar Sourcebook, Cambridge University Press.Google Scholar
  18. Heinrichs, M.R., Smith, K., Pick Jr., R.L., Bonnie Bennett, H., and Thompson, W.B. 1992. Strategies for localization. In DARPA Image Understanding Workshop, Scottsdale, AZ, Jan., pp. 321–325.Google Scholar
  19. Hobbs, R.R. 1974. Marine Navigation, Naval Institute Press: Maryland.Google Scholar
  20. Horn, B.K.P. 1986. Robot Vision, The MIT Press: Cambridge, MA.Google Scholar
  21. Iyengar, S.S. and Elfes, A. 1991. Autonomous Mobile Robots, IEEE Computer Society Press.Google Scholar
  22. Koenig, S. and Simmons, R.G. 1997. A robot navigation architecture based on partially observable Markov decision process models. In Artificial Intelligence Based Mobile Robots: Case Studies of Successful Robot Systems, D. Kotenkamp, R.P. Bonasso, and R. Murphy (Eds.), The MIT Press.Google Scholar
  23. Kortenkamp, D. and Weymouth, T. 1994. Topological mapping for mobile robots using a combination of sonar and vision sensing. XII National Conference on Artificial Intelligence, 2:979–984.Google Scholar
  24. Kress, G. and Almaula, H. 1988. Sensorimotor requirements for teleoperation. Technical Report R-6279, Corporate Technology Center, FMC Corporation, Santa Clara, CA.Google Scholar
  25. Kriegman, D.J., Triendl, E., and Binford, T.O. 1989. Stereo vision and navigation in buildings for mobile robots. IEEE Transactions on Robotics and Automation, 5(6):792–803.Google Scholar
  26. Krotkov, E. 1989. Mobile robot localization using a single image. In IEEE Robotics and Automation Conference, Scottsdale, AZ, May, IEEE, pp. 978–983.Google Scholar
  27. Krotkov, E., Hebert, M., and Simmons, R. 1995. Stereo perception and dead reckoning for a prototype lunar rover. Autonomous Robots, 2:313–331.Google Scholar
  28. Krotkov, E., Simmons, R., Cozman, F., and Koenig, S. 1996. Safeguarded teleoperation for lunar rovers: From human factors to field trials. In Proc.IEEE Workshop on Planetary Rover Technology and Systems, April.Google Scholar
  29. Kuglin, C.D. and Hines, D.C. 1975. The phase correlation image alignment method. In IEEE International Conference on Cybernetics and Society, Sept., pp. 163–165.Google Scholar
  30. Kuritsky, M.M. and Goldstein, M.S. 1990. Inertial navigation. In Autonomous Robot Vehicles, I.J. Cox and G.T. Wilfong (Eds.), Springer-Verlag, pp. 96–121.Google Scholar
  31. Levitt, T., Lawton, D., Chelberg, D., and Nelson, P. 1987. Qualitative Navigation. In DARPA Image Understanding Workshop.Google Scholar
  32. Lyon, T.C. 1972. Practical Air Navigation, Jeppesen Sanderson Inc.Google Scholar
  33. McDonald, A.C. 1986. Robot Technology: Theory, Design, and Applications, Prentice-Hall: Englewood Cliffs.Google Scholar
  34. McGovern, D.E. 1990. Experiences and results in teleoperation of land vehicles. Technical Report SAND90–0299, Sandia National Laboratories, Albuquerque, NM.Google Scholar
  35. Moravec, H.P. 1988. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9(2):61–74.Google Scholar
  36. Moravec, H.P. 1996. Robot spatial perception by stereoscopic vision and 3D evidence grids. Technical Report CMU-RI-TR–96–34, Robotics Instititue, Carnegie Mellon University, Pittsburgh, PA.Google Scholar
  37. NASA. 1972. Apollo 17 landing area topophotomap. Sheet 43D1S1(50).Google Scholar
  38. Naval Jr., P.C., Mukunoki, M., Minoh, M., and Ikeda, K. 1997. Estimating camera position and orientation from geographical map and mountain image. In 38th Research Meeting of thePattern Sensing Group, Society of Instrument and Control Engineers, pp. 9–16.Google Scholar
  39. Robert, L. 1994. Camera calibration without feature extraction. In International Conference on Pattern Recognition.Google Scholar
  40. Schiele, B. and Crowley, J.L. 1994. A comparison of position estimation techniques using occupancy grids. In IEEE International Conference on Robotics and Automation, pp. 1628–1634.Google Scholar
  41. Stein, F. and Medioni, G. 1995. Map-based localization using the panoramic horizon. IEEE Transactions on Robotics and Automation, 11(6):892–896.Google Scholar
  42. Sutherland, K.T. 1994. The stability of geometric inference in location determination. Ph.D. Thesis, Department of Computer Science, University of Utah.Google Scholar
  43. Sutherland, K.T. 1995. Ordering landmarks in a view. In Image Understanding Workshop, pp. 1101–1105.Google Scholar
  44. Szeliski, R. 1994. Image mosaicing for tele-reality applications. Technical Report CRL94/2, DEC Cambridge Research Lab.Google Scholar
  45. Talluri, R. and Aggarwal, J. 1992. Position estimation for an autonomous mobile robot in an outdoor environment. IEEE Trans. Robotics and Automation, 8(5):573–584.Google Scholar
  46. Thompson, W., Pick, H., Bennett, B., Heinrichs, M., Savitt, S., and Smith, K. 1990. Map-based localization: The “Drop-Off” problem. InDARPAImage UnderstandingWorkshop, Pittsburgh, Sept., pp. 706–719.Google Scholar
  47. Thompson, W.B., Henderson, T.C., Colvin, T.L., Dick, L.B., and Valiquette, C.M. 1993. Vision-based localization. In DARPA Image Understanding Workshop, Maryland, April, pp. 491–498.Google Scholar
  48. Thompson, W.B., Valiquette, C.M., Bennet, B.H., and Sutherland, K.T. 1996. Geometric reasoning for map-based localization. Technical Report UUCS–96–006, Department of Computer Science, University of Utah.Google Scholar
  49. Thrun, S. and Bucken, A. 1996. Integrating grid-based and topological maps for mobile robot navigation. XIII National Conference on Artificial Intelligence, Aug.Google Scholar
  50. Torrieri, D. 1984. Statistical theory of passive location systems. IEEE Trans.Aerospace and Electronic Systems, AES-20(2): 183–198.Google Scholar
  51. Walley, P. 1991. Statistical Reasoning with Imprecise Probabilities, Chapman and Hall: London.Google Scholar
  52. Walley, P. 1996. Measures of uncertainty in expert systems. Artificial Intelligence, 83:1- 58.Google Scholar
  53. Wertz, J.R. 1978. Astrophysics and Space Science Library, vol. 73: Spacecraft Attitude Determination and Control, Reidel: Boston.Google Scholar
  54. Whittaker, W., Bapna, D., Maimone, M.W., and Rollins, E. 1997. Atacama desert trek: A planetary analog field experiment. In International Symposium on Artificial Intelligence, Robotics and Automation for Space, July.Google Scholar
  55. Yamauchi, B. and Langley, P. 1997. Place recognition in dynamic environments. Journal of Robotic Systems, 14(2):107–120.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Fabio Cozman
    • 1
  • Eric Krotkov
    • 2
  • Carlos Guestrin
    • 3
  1. 1.Laboratory of Automation and SystemsUniversity of São PauloSão PauloBrazil
  2. 2.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA
  3. 3.Computer Science Department, Gates Computer Science BuildingStanford UniversityStanfordUSA

Personalised recommendations