Carnegie Mellon University
Globally Consistent Mosaicking for Autonomous Visual Navigation

Ranjith Unnikrishnan
master's thesis, tech. report CMU-RI-TR-02-22, Robotics Institute, Carnegie Mellon University, September, 2002

  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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 feasibility of this technique relies on the construction of a high-resolution mosaic of the vehicle? environment. For reliable position estimation, the mosaic must be locally distortion-free as well as globally consistent. The problem of loop closure in cyclic environments that plagues this process is one that is commonly encountered in all map-building procedures, and its solution is often computationally expensive. This document investigates the problem of map-building with observations having low spatial and temporal persistence from sensors having a short sensory horizon. By exploiting the topology of sensor observations, the problem of mosaicking can be formulated as one of constrained optimization whose solution can be obtained efficiently even for the problem scale typical to the application of interest. A basis of the space of constraints in spatial relationships between observations can be easily extracted. Extrinsically available information in the form of survey data can be treated identically to these constraints and incorporated in the map-building process. The developed framework can also be extended to accommodate incremental construction for online implementation

mosaicking, localization, mapping, cyclic networks, constrained optimization, fundamental cycles, constraint basis, non-linear state estimation, Kalman filter

Associated Center(s) / Consortia: National Robotics Engineering Center
Associated Project(s): Material Transport

Text Reference
Ranjith Unnikrishnan, "Globally Consistent Mosaicking for Autonomous Visual Navigation," master's thesis, tech. report CMU-RI-TR-02-22, Robotics Institute, Carnegie Mellon University, September, 2002

BibTeX Reference
   author = "Ranjith Unnikrishnan",
   title = "Globally Consistent Mosaicking for Autonomous Visual Navigation",
   booktitle = "",
   school = "Robotics Institute, Carnegie Mellon University",
   month = "September",
   year = "2002",
   number= "CMU-RI-TR-02-22",
   address= "Pittsburgh, PA",