Position estimation for an autonomous mobile robot in an outdoor environment

The position estimation problem for an autonomous land vehicle navigating in an unstructured mountainous terrain is solved. A digital elevation map (DEM) of the area is assumed to be given. It is also assumed that the robot is equipped with a camera that can be panned and tilted, a compass, and an altimeter. No recognizable landmarks are assumed to be present, and the robot is not assumed to have an initial estimate of its position. The solution structures the problem as a constrained search paradigm by searching the DEM for the possible robot location. The shape and position of the horizon line in the image plane and the known camera geometry of the perspective projection are used as parameters. Geometric constraints are used to prune the search space significantly. The algorithm is made robust to errors in the imaging process by accounting for worst case errors. The approach is tested using real terrain data of areas in Colorado and Texas. >

[1]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[2]  Takeo Kanade,et al.  Carnegie Mellon Navlab Vision , 1989 .

[3]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[4]  Jake K. Aggarwal,et al.  Matching Aerial Images to 3-D Terrain Maps , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Takashi Tsubouchi,et al.  Map assisted vision system of mobile robots for reckoning in a building environment , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  H. Freeman,et al.  On searching a contour map for a given terrain elevation profile , 1967 .

[7]  Jake K. Aggarwal,et al.  A positional estimation technique for an autonomous land vehicle in an unstructured environment , 1990 .

[8]  Ramakant Nevatia,et al.  Matching Images Using Linear Features , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Avinash C. Kak,et al.  Hierarchical Evidence Accumulation in the Pseiki System and Experiments in Model-Driven Mobile Robot Navigation , 1989, UAI.

[12]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Comput. Vis. Graph. Image Process..

[13]  J. K. Aggarwal,et al.  Determining the position of a robot using a single calibration object , 1984, ICRA.

[14]  Ikuo Fukui.  TV image processing to determine the position of a robot vehicle , 1981, Pattern Recognit..

[15]  Eric Krotkov,et al.  Mobile robot localization using a single image , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[16]  James L. Crowley.  Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[17]  A. R. Hanson,et al.  Experiments in autonomous navigation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[18]  Jake K. Aggarwal,et al.  Robot guidance using computer vision , 1984, Pattern Recognit..

[19]  Bir Bhanu,et al.  Landmark recognition for autonomous mobile robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[20]  Ben C. Bloom.  Use Of Landmarks For Mobile Robot Navigation , 1985, Other Conferences.

[21]  Hans P. Moravec.  Robot Rover Visual Navigation , 1981 .

[22]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[23]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Theodore S. Rappaport,et al.  Infra-red location system for navigation of autonomous vehicles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[25]  Olivier D. Faugeras,et al.  Building, Registrating, and Fusing Noisy Visual Maps , 1988, Int. J. Robotics Res..

[26]  Michael P. Case.  Single Landmark Navigation By Mobile Robots , 1987, Other Conferences.

[27]  Álvaro Enrique Arenas,et al.  Position verification of a mobile robot using standard pattern , 1987, IEEE Journal on Robotics and Automation.