Terrain Modeling for Autonomous Underwater Navigation

The main task of perception for autonomous vehicles is to build a representation of the observed environment in order to carry out a mission. in particular, terrain modeling, that is modeling the geometry of the environment observed by the vehicle's sensors, is crucial for autonomous underwater exploration. The purpose of this work is to analyze the components of the terrain modeling task, to investigate the algorithms and representations for this task, and to evaluate them in the context of real applications. Terrain representation is an issue that is of interest in many areas of mobile robotics, such as land vehicles, planetary explorers, etc. This paper surveys some of the ideas developed in those areas and their relevance to the underwater navigation problem. Terrain modeling is divided into three parts: structuring sensor data, extracting features, and merging and updating terrain models.

[1]  Takeo Kanade,et al.  3-D Vision Tech-niques for Autonomous Vehicles , 1988 .

[2]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Richard Szeliski.  Estimating Motion From Sparse Range Data Without Correspondence , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[4]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[5]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  Robert C. Bolles,et al.  Image understanding research at SRI International , 1989 .

[7]  Larry H. Matthies,et al.  Integration of sonar and stereo range data using a grid-based representation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[8]  Anthony Stentz,et al.  The Navlab system for mobile robot navigation , 1990 .

[9]  M.J. Daily,et al.  An operational perception system for cross-country navigation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  D. Orser,et al.  The extraction of topographic features in support of autonomous underwater vehicle navigation , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[12]  Steven Seida,et al.  Parallel Off-Road Perception Processing On The Autonomous Land Vehicle , 1989, Other Conferences.

[13]  W. K. Stewart.  A non-deterministic approach to 3-D modeling underwater , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[14]  Takeo Kanade,et al.  Methods for Identifying Footfall Positions for a Legged Robot , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.