Probabilistic plane fitting in 3D and an application to robotic mapping

This work presents a method for probabilistic plane fitting and an application to robotic 3D mapping. The plane is fitted in an orthogonal least-square sense and the output complies with the conventions of the symmetries and perturbation model (SPmodel). In the second part of the paper, the presented plane fitting method is used within a 3D mapping application. It is shown that by using probabilistic information, high precision 3D maps can be generated.

[1]  R. Lange,et al.  Solid-state time-of-flight range camera , 2001 .

[2]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[3]  Kenichi Kanatani,et al.  Statistical optimization for geometric computation - theory and practice , 1996, Machine intelligence and pattern recognition.

[4]  Kurt Konolige,et al.  Visually Realistic Mapping of a Planar Environment with Stereo , 2000, ISER.

[5]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..

[6]  K. Arras.  Feature-based robot navigation in known and unknown environments , 2003 .

[7]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[8]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[9]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[10]  Hans P. Moravec.  Robot spatial perception by stereoscopic vision and 3D evidence grids , 1996 .

[11]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[12]  C. Wang.  A Probabilistic Approach to Plane Extraction and Polyhedral Approximation of Range Data , 2002 .

[13]  Wolfram Burgard,et al.  Using EM to Learn 3D Models of Indoor Environments with Mobile Robots , 2001, ICML.

[14]  Sebastian Thrun,et al.  Scan Alignment and 3-D Surface Modeling with a Helicopter Platform , 2003, FSR.

[15]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building , 1999 .

[16]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[17]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..

[18]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[19]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).