Maintaining representations of the environment of a mobile robot

A description is given of current ideas related to the problem of building and updating three-dimensional representations of the environment of a mobile robot that uses passive vision as its main sensory modality. The authors attempt to represent both geometry and uncertainty. The authors motivate their approach by defining the problems they are trying to solve and then give some simple didactic examples. They then present a tool they think is extremely well adapted to solving most of these problems: the extended Kalman filter (EKF). The authors discuss the notions of minimal geometric representations for three-dimensional lines, planes, and rigid motions. They show how the EKF and the representations can be combined to provide solutions for some of the problems. A number of experimental results on real data are given. >

[1]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[2]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[3]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[4]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[5]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hugh F. Durrant-Whyte,et al.  Consistent Integration and Propagation of Disparate Sensor Observations , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[8]  J. L. Crowley,et al.  Representation and maintenance of a composite surface model , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Takeo Kanade,et al.  Three-Dimensional Machine Vision , 1987 .

[14]  H. F. Durrant-White.  Consistent integration and propagation of disparate sensor observations , 1987 .

[15]  Olivier D. Faugeras,et al.  Building a Consistent 3D Representation of a Mobile Robot Environment by Combining Multiple Stereo Views , 1987, IJCAI.

[16]  N. Ayache,et al.  Visual Navigation of a Mobile Robot: Recent Steps , 2002, IEEE International Workshop on Intelligent Robots.

[17]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[19]  John Porrill,et al.  Optimal Combination and Constraints for Geometrical Sensor Data , 1988, Int. J. Robotics Res..

[20]  David J. Kriegman,et al.  A Mobile Robot: Sensing, Planning and Locomotion , 1990, Autonomous Robot Vehicles.