3D-Kartierung durch fortlaufende Registrierung und Verschmelzung hochgradig reduzierter Teilkarten

Autonome Fahrzeuge, die im Untertagebau, in verfahrenstechnischen Anlagen oder im Freien eingesetzt werden, benotigen dreidimensionale, gleichwohl kompakte und fur die Navigation und Aktionsplanung aussagefahige Geometriemodelle. Wir zeigen, wie explorative Kartierung bei gleichzeitiger Selbstlokalisierung durch fortlaufende Zuordnung, Registrierung und Verschmelzung uberlappender Flachenmodelle erfolgen kann. Es handelt sich um attributierte Graphen auf der Grundlage segmentierter Laserscannerdaten. Fur die gemeinsame Zuordnung und Lageschatzung stellen wir ein neues und schritthaltendes Verfahren vor, das die Gesamtahnlichkeit auf der Basis von Neuro-Fuzzy-Flachenahnlichkeitsmasen auf drei zeitlich voneinander entkoppelten Ebenen optimiert. Unbekannte Uberlappung, beliebige Zuordnungsrelationen und grobe Segmentierungsfehler werden dabei toleriert.

[1]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[2]  Andrew E. Johnson,et al.  Surface landmark selection and matching in natural terrain , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  J. Horn,et al.  Zustandsschätzung im Fall simultan auftretender mengenbasierter und stochastischer Unsicherheiten (State Estimation in Case of Mixed Set Theoretic and Stochastic Uncertainties) , 2000 .

[5]  A. D. Bailey Reverse engineering a process plant to produce a 3-D CAD model , 1999 .

[6]  Rüdiger Dillmann,et al.  Planung von Meßpositionen zur automatischen und autonomen Oberflächenvermessung , 1999, AMS.

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Daniel Fischer,et al.  Towards reliable fusion of segmented surface descriptions , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.