Stereo perception and dead reckoning for a prototype lunar rover

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.

[1]  Fabio Gagliardi Cozman,et al.  Stereo Driving and Position Estimation for Autonomous Planetary Rovers , 1994 .

[2]  Regis Hoffman,et al.  Terrain mapping for a walking planetary rover , 1994, IEEE Trans. Robotics Autom..

[3]  Rodney A. Brooks,et al.  Small planetary rovers , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[5]  Liqiang Feng,et al.  Where am I? : sensors and methods for autonomous mobile robot positioning , 1994 .

[6]  Martial Hebert,et al.  3-D measurements from imaging laser radars: how good are they? , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[7]  Rachid Alami,et al.  Planet Exploration by Robots: From Mission Planning to Autonomous Navigation , 1993 .

[8]  Erann Gat,et al.  Behavior control for robotic exploration of planetary surfaces , 1994, IEEE Trans. Robotics Autom..

[9]  Larry H. Matthies Toward stochastic modeling of obstacle detectability in passive stereo range imagery , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Olivier D. Faugeras,et al.  Autonomous planetary rover (VAP): on-board perception system concept and stereovision by correlation approach , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[11]  Reid G. Simmons,et al.  Perception, Planning, and Control for Autonomous Walking With the Ambler Planetary Rover , 1996, Int. J. Robotics Res..

[12]  Takeo Kanade,et al.  Development of a video-rate stereo machine , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[13]  William Whittaker,et al.  Configuration of Autonomous Walkers for Extreme Terrain , 1993, Int. J. Robotics Res..

[14]  Bill Ross,et al.  A practical stereo vision system , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[16]  Georges Giralt Technical thresholds between robotic, man-tended and permanently manned exploration and exploitation of the Moon. , 1994 .

[17]  Martial Hebert,et al.  3D measurements from imaging laser radars: how good are they? , 1992, Image Vis. Comput..

[18]  Alonzo Kelly A Partial Analysis of the High Speed Autonomous Navigation Problem , 1994 .

[19]  Charles E. Thorpe,et al.  Vision and Navigation , 1990 .

[20]  David Lavery,et al.  Navigation of military and space unmanned ground vehicles in unstructured terrains , 1991 .

[21]  Alonzo Kelly Adaptive Perception for Autonomous Vehicles , 1994 .

[22]  J. Davenport Editor , 1960 .

[23]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[24]  Luc Robert Camera Calibration without Feature Extraction , 1996, Comput. Vis. Image Underst..

[25]  M. Hebert,et al.  Local Perception for Mobile Robot Navigation in Natural Terrain: Two Approaches , 1993 .

[26]  Pascal Fua,et al.  STEREOVISION BY CORRELATION APPROACH ON-BOARD PERCEPTION SYSTEM CONCEPT AND , 1992 .

[27]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[28]  Larry H. Matthies,et al.  Stochastic performance, modeling and evaluation of obstacle detectability with imaging range sensors , 1994, IEEE Trans. Robotics Autom..

[29]  M. Lévesque Perception , 1986, The Yale Journal of Biology and Medicine.

[30]  Martial Hebert,et al.  Weakly-calibrated stereo perception for rover navigation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[31]  Larry H. Matthies,et al.  Perception control for obstacle detection by a cross-country rover , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[32]  P. R. Klarer,et al.  RATLER: Robotic All-Terrain Lunar Exploration Rover , 1992 .

[33]  Eric Krotkov,et al.  Lunar rover technology demonstrations with Dante and Ratler , 1994 .

[34]  M. Lamboley,et al.  Autonomous navigation system for the Marsokhod rover project , 1994 .

[35]  Henry W. Stone,et al.  Design and Control of the MESUR/Pathfinder Microrover , 1993 .