Skip to main content
Log in

Stereo perception and dead reckoning for a prototype lunar rover

  • Published:
Autonomous Robots Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This paper describes practical, effective approaches to stereo perception and dead reckoning, and presents results from systems implemented for a prototype lunar rover operating in natural, outdoor environments.

The stereo perception hardware includes a binocular head mounted on a motion-averaging mast. This head provides images to a normalized correlation matcher, that intelligently selects what part of the image to process (saving time), and subsamples the images (again saving time) without subsampling disparities (which would reduce accuracy). The implementation has operated successfully during long-duration field exercises, processing streams of thousands of images.

The dead reckoning approach employs encoders, inclinometers, a compass, and a turn-rate sensor to maintain the position and orientation of the rover as it traverses. The approach integrates classical odometry with inertial guidance. The implementation succeeds in the face of significant sensor noise by virtue of sensor modelling, plus extensive filtering.

The stereo and dead reckoning components are used by an obstacle avoidance planner that projects a finite number of arcs through the terrain map, and evaluates the traversability of each arc to choose a travel direction that is safe and effective. With these components integrated into a complete navigation system, a prototype rover has traversed over 1 km in lunar-like environments.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Angle, C. and Brooks, R. 1990. Small planetary rovers. InProc. IEEE Intl. Workshop on Intelligent Robots and Systems, Tsuchiura, Japan, pp. 383–388.

  • Bares, J. and Whittaker, W. 1994. Configuration of autonomous walkers for extreme terrain.Intl. J. Robotics Research, 13(1).

  • Boissier, L., Hotz, B., Proy, C., Faugeras, O., and Fua, P. 1992. Autonomous planetary rover (VAP): Onboard perception system concept and stereovision by correlation. InProc. IEEE Intl. Conf. Robotics and Automation, Nice, France, pp. 181–186.

  • Chatila, R., Alami, R., Lacroix, S., Perret, J., and Proust, C. 1993. Planet exploration by robots: From mission planning to autonomous navigation. InProc. Intl. Conf. Advanced Robotics, Tokyo, Japan, pp. 91–96.

  • Cozman, F. and Krotkov, E. 1995. Digital sextant.Proc. IEEE Intl. Conf. Robotics and Automation, Nagoya, Japan, pp. 120–125.

  • Faugeras, O. 1994.Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press.

  • Feng, L., Borenstein, J., and Everett, H.R. 1994. Where am I? Sensors and methods for autonomous mobile robot positioning. Technical report UM-MEAM-94-21, University of Michigan.

  • Gat, E., Desai, R., Ivlev, R., Loch, J., and Miller, D. 1994. Behavior control for robotic exploration of planetary surfaces.IEEE Transactions on Robotics and Automation, 10(4):490–503.

    Google Scholar 

  • Gatland, K. 1978.Robot Explorers: The Encyclopedia of Spaceflight in Color. Macmillan, New York.

    Google Scholar 

  • Giralt, G. 1994. Technical thresholds between robotic, mantended and permanently manned exploration and exploitation of the Moon. InProc. ESA Intl. Lunar Workshop, Beatenberg, Switzerland, pp. 103–121.

  • Grandjean, P. and Matthies, L. 1993. Perception control for obstacle detection by a cross-country rover. InProc. IEEE Intl. Conf. Robotics and Automation.

  • Hebert, M. and Krotkov, E. 1992. 3-D measurements from imaging laser radars.Intl. J. Image and Vision Computing, 10(3):170–178.

    Google Scholar 

  • Hebert, M. and Krotkov, E. 1993. Local perception for mobile robot navigation in natural terrain: Two approaches. InProc. Workshop on Computer Vision for Space Applications, Antibes, France,pp. 24–31.

  • Kanade, T. 1994. Development of a video-rate stereo machine. InProc. ARPA Image Understanding Workshop, Monterey, California.

  • Katragadda, L., Murphy, J., and Whittaker, W. 1994. Rover configuration for entertainment-based lunar excursion. InInternational Lunar Exploration Conference, San Diego, California.

  • Kelly, A. 1994. A partial analysis of the high speed autonomous navigation problem. Technical Report CMU-RI-TR-94-16, Robotics Institute, Carnegie Mellon University.

  • Kelly, A. 1994. Adaptive perception for autonomous vehicles. Technical Report CMU-RI-TR-94-18, Robotics Institute, Carnegie Mellon University.

  • Krotkov, E., Bares, J., Katragadda, L., Simmons, R., and Whittaker, R. 1994. Lunar rover technology demonstrations with Dante and Ratler. InProc. Intl. Symp. Artificial Intelligence, Robotics, and Automation for Space, Jet Propulsion Laboratory, Pasadena, California.

    Google Scholar 

  • Krotkov, E., Hebert, M., Buffa, M., Cozman, F., and Robert, L. 1994. Stereo driving and position estimation for autonomous planetary rovers. InProc. IARP Workshop on Robotics in Space, Montreal, Canada.

  • Krotkov, E. and Hoffman, R. 1994. Terrain mapping for a walking planetary Rover.IEEE Trans. Robotics and Automation, 10(6):728–739.

    Google Scholar 

  • Krotkov, E. and Simmons, R. 1995. Perception, planning, and control for autonomous walking with the ambler planetary rover.Intl. J. Robotics Research, to appear.

  • Lescoe, P., Lavery, D., and Bedard, R. 1991. Navigation of military and space unmanned ground vehicles in unstructured terrains. InProc. Conf. Military Robotic Applications: Military Robotic Vehicles.

  • Matthies, L. 1992. Stereo vision for planetary rovers: Stochastic modeling to near real-time implementation.Intl. J. Computer Vision, 8(1):71–91.

    Google Scholar 

  • Matthies, L. 1992. Toward stochastic modeling of obstacle detectability in passive stereo range imagery. InProc. IEEE Conf. Computer Vision and Pattern Recognition.

  • Matthies, L. and Grandjean, P. 1994. Stochastic performance modeling and evaluation of obstacle detectability with imaging sensors.IEEE Trans. Robotics and Automation, 10(6):783–791.

    Google Scholar 

  • Proy, C., Hotz, B., Faugeras, O., Gernesson, P., and Berthod, M. 1993. Onboard vision system for a mobile planetary exploration robot. InProc. Workshop on Computer Vision for Space Applications, Antibes, France, pp. 2–12.

  • Proy, C., Lamboley, M., and Rastel, L. 1994. Autonomous navigation system for the Marsokhod rover project. InProc. Third Intl. Symposium on Artificial Inteligence, Robotics, and Automation for Space.

  • Purvis, J. and Klarer, P. 1992. RATLER: Robotic all terrain lunar exploration rover. InProc. Space Operations, Applications and Research Symposium, Johnson Space Center, Houston, Texas.

    Google Scholar 

  • Robert, L. 1994. Camera calibration without feature extraction. InProc. IEEE Intl. Conf. Pattern Recognition, Jerusalem.

  • Robert, L., Buffa, M., and Hebert, M. 1994. Weakly-calibrated stereo perception for rover navigation. InProc. ARPA Image Understanding Workshop, Monterey, California, pp. 1317–1324.

  • Ross, B. 1993. A practical stereo vision system. InProc. IEEE Intl. Conf. Computer Vision and Pattern Recognition, New York, pp. 148–153.

  • Simmons, R. 1994. Structured control for autonomous robots.IEEE Transactions on Robotics and Automation, 10(1):34–43.

    Google Scholar 

  • Stone, H. 1993. Design and control of the MESUR/Pathfinder microrover. InProc. Intl. Conf. Advanced Robotics, Tokyo, Japan, pp. 263–270.

  • Thorpe, C. (ed.) 1990.Vision and Navigation: the Carnegie Mellon Navlab, Kluwer.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krotkov, E., Hebert, M. & Simmons, R. Stereo perception and dead reckoning for a prototype lunar rover. Auton Robot 2, 313–331 (1995). https://doi.org/10.1007/BF00710797

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00710797

Keywords

Navigation