A constrained optimization approach to globally consistent mapping

Mobile robot localization from large-scale appearance mosaics has been showing increasing promise as a low-cost, high-performance and infrastructure free solution to vehicle-guidance in man-made environments. The generation of the globally consistent high-resolution mosaics crucial to this procedure suffers from the same problem of loop-closure in cyclic environments that is commonly encountered in all map-building procedures. This paper presents a batch solution to the problem of reliably generating globally consistent mosaics at low computational cost, that simultaneously exploits the topological constraints among the observations and minimizes the total residual in observed features. An extension to a general scalable framework that facilitates an incremental online mapping strategy is also presented, along with results using simulated data and from real indoor environments.

[1]  Alonzo Kelly Mobile Robot Localization from Large-Scale Appearance Mosaics , 2000, Int. J. Robotics Res..

[2]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[3]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[4]  Alonzo Kelly,et al.  Mosaicing large cyclic environments for visual navigation in autonomous vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Paul Newman,et al.  On the Structure and Solution of the Simultaneous Localisation and Map Building Problem , 1999 .

[6]  Philip F. Mclauchlan,et al.  The Variable State Dimension Filter applied to Surface-Based Structure from Motion , 1999 .

[7]  Harpreet S. Sawhney,et al.  Robust Video Mosaicing through Topology Inference and Local to Global Alignment , 1998, ECCV.

[8]  H. H. Wang,et al.  Video mosaicking along arbitrary vehicle paths , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[9]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.