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.
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.
Gatland, K. 1978.Robot Explorers: The Encyclopedia of Spaceflight in Color. Macmillan, New York.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF00710797