Skip to main content
SpringerLink
Log in

Outdoor Visual Position Estimation for Planetary Rovers

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • 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 

  • Ayache, N. 1991. Artificial vision for mobile robots: Stereo vision and multisensory perception. Artificial Intelligence, MIT Press: Cambridge, MA.

    Google Scholar 

  • Azuma, R.T. 1997. A survey of augmented reality. Presence, 6(4): 355–385.

    Google Scholar 

  • Bennett, B.K.H. 1992. A problem-solving approach to the localization problem. Ph.D. Thesis, University of Minnesota.

  • Berger, J.O. 1990. Robust Bayesian analysis: Sensitivity to the prior. Journal of Statistical Planning and Inference, 25:303–328.

    Google Scholar 

  • 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 

  • Branch of Technical Standards and Product Development. Data Users Guides, U.S. Geological Survey (USGS): Reston, VA, 1993.

    Google Scholar 

  • Burgard, W., Fox, D., Hennig, D., and Schnmidt, T. 1996. Position tracking with position probability grids. In First Euromicro Workshop on Advanced Mobile Robots.

  • 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.

  • Cox, I.J. and Wilfong, G.T. 1990. Autonomous Robot Vehicles, Springer-Verlag.

  • Cozman, F. and Krotkov, E. 1995. Robot localization using a computer vision sextant. In International Conference on Robotics and Automation, pp. 106–111.

  • 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.

  • DeGroot, M. 1970. Optimal Statistical Decisions, McGraw-Hill: New York.

    Google Scholar 

  • Elfes, A. 1987. Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation, 3(3):249–265.

    Google Scholar 

  • Elfes, A. 1991. Dynamic control of robot perception using stochastic spatial models. In International Workshop on Information Processing in Mobile Robots, March.

  • Getting, I.A. 1993. The global positioning system. IEEE Spectrum, 30(12):36–47.

    Google Scholar 

  • Heiken, G., Vaniman, D., and French, B. 1991. (Eds.) Lunar Sourcebook, Cambridge University Press.

  • 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.

  • Hobbs, R.R. 1974. Marine Navigation, Naval Institute Press: Maryland.

    Google Scholar 

  • Horn, B.K.P. 1986. Robot Vision, The MIT Press: Cambridge, MA.

    Google Scholar 

  • Iyengar, S.S. and Elfes, A. 1991. Autonomous Mobile Robots, IEEE Computer Society Press.

  • 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.

  • 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 

  • Kress, G. and Almaula, H. 1988. Sensorimotor requirements for teleoperation. Technical Report R-6279, Corporate Technology Center, FMC Corporation, Santa Clara, CA.

    Google Scholar 

  • 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 

  • Krotkov, E. 1989. Mobile robot localization using a single image. In IEEE Robotics and Automation Conference, Scottsdale, AZ, May, IEEE, pp. 978–983.

  • 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 

  • 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.

  • 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.

  • 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.

  • Levitt, T., Lawton, D., Chelberg, D., and Nelson, P. 1987. Qualitative Navigation. In DARPA Image Understanding Workshop.

  • Lyon, T.C. 1972. Practical Air Navigation, Jeppesen Sanderson Inc.

  • McDonald, A.C. 1986. Robot Technology: Theory, Design, and Applications, Prentice-Hall: Englewood Cliffs.

    Google Scholar 

  • McGovern, D.E. 1990. Experiences and results in teleoperation of land vehicles. Technical Report SAND90–0299, Sandia National Laboratories, Albuquerque, NM.

    Google Scholar 

  • Moravec, H.P. 1988. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9(2):61–74.

    Google Scholar 

  • 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 

  • NASA. 1972. Apollo 17 landing area topophotomap. Sheet 43D1S1(50).

  • 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.

  • Robert, L. 1994. Camera calibration without feature extraction. In International Conference on Pattern Recognition.

  • 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.

  • 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 

  • Sutherland, K.T. 1994. The stability of geometric inference in location determination. Ph.D. Thesis, Department of Computer Science, University of Utah.

  • Sutherland, K.T. 1995. Ordering landmarks in a view. In Image Understanding Workshop, pp. 1101–1105.

  • Szeliski, R. 1994. Image mosaicing for tele-reality applications. Technical Report CRL94/2, DEC Cambridge Research Lab.

  • 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 

  • 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.

  • 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.

  • 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.

  • Thrun, S. and Bucken, A. 1996. Integrating grid-based and topological maps for mobile robot navigation. XIII National Conference on Artificial Intelligence, Aug.

  • Torrieri, D. 1984. Statistical theory of passive location systems. IEEE Trans.Aerospace and Electronic Systems, AES-20(2): 183–198.

    Google Scholar 

  • Walley, P. 1991. Statistical Reasoning with Imprecise Probabilities, Chapman and Hall: London.

    Google Scholar 

  • Walley, P. 1996. Measures of uncertainty in expert systems. Artificial Intelligence, 83:1- 58.

    Google Scholar 

  • Wertz, J.R. 1978. Astrophysics and Space Science Library, vol. 73: Spacecraft Attitude Determination and Control, Reidel: Boston.

    Google Scholar 

  • 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.

  • Yamauchi, B. and Langley, P. 1997. Place recognition in dynamic environments. Journal of Robotic Systems, 14(2):107–120.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Automation and Systems, University of São Paulo, São Paulo, Brazil

    Fabio Cozman

  2. Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Eric Krotkov

  3. Computer Science Department, Gates Computer Science Building, Stanford University, Stanford, CA, 94305, USA

    Carlos Guestrin

Authors
  1. Fabio Cozman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Krotkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos Guestrin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cozman, F., Krotkov, E. & Guestrin, C. Outdoor Visual Position Estimation for Planetary Rovers. Autonomous Robots 9, 135–150 (2000). https://doi.org/10.1023/A:1008966317408

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008966317408

Search

Navigation