Optimal global pose estimation for consistent sensor data registration

We consider the problem of consistent range data registration in modeling an unknown environment. The problem is expressed as the optimal estimation of pose variables under the maximum likelihood criterion. By treating all the history of robot poses as variables and solving them simultaneously, consistency is enforced. We formulate relative pose constraints from both matched scans and odometry measurements to construct a network of measurements. Then we derive closed-form pose estimates as well as their covariance matrices. Examples of global scan registration using both real and simulated data are presented.

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

[2]  Aníbal Ollero,et al.  Map building for a mobile robot equipped with a 2D laser rangefinder , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  James L. Crowley.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[5]  Gregory Dudek,et al.  Precise positioning using model-based maps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[6]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[7]  Katsushi Ikeuchi,et al.  Building 3-D models from unregistered range images , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[9]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[10]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

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