Skip to main content
Article thumbnail
Location of Repository

An adaptive spherical view representation for navigation in changing environments

By Feras Dayoub, Tom Duckett and Grzegorz Cielniak


Real-world environments such as houses and offices change over time, meaning that a mobile robot’s map will become out of date. In previous work we introduced a method to update the reference views in a topological map so that a mobile robot could continue to localize itself in a changing environment using omni-directional vision. In this work we extend this longterm updating mechanism to incorporate a spherical metric representation of the observed visual features for each node in the topological map. Using multi-view geometry we are then able to estimate the heading of the robot, in order to enable navigation between the nodes of the map, and to simultaneously adapt the spherical view representation in response to environmental changes. The results demonstrate the persistent performance of the proposed system in a long-term experiment

Topics: H671 Robotics, G740 Computer Vision
Year: 2009
OAI identifier:

Suggested articles


  1. (1997). 3-D scene data recovery using omnidirectional multibaseline stereo. doi
  2. (1981). A computer algorithm for reconstructing a scene from two projections. doi
  3. (1993). A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Toward Learning Robots. doi
  4. (2006). A toolbox for easily calibrating omnidirectional cameras. doi
  5. (2008). An adaptive appearance-based map for long-term topological localization of mobile robots. doi
  6. (2004). Efficient calculation of absolute orientation with outlier rejection.
  7. (2005). Global localization and relative positioning based on scale-invariant keypoints. Robotics and Autonomous Systems, doi
  8. (1968). Human memory: A proposed system and its control processes. doi
  9. (2006). Incremental Topological Mapping Using Omnidirectional Vision. In doi
  10. Laser-stabilized odometry (lodo driver). Available from˜ahoward.
  11. (2008). Localization and matching using the planar trifocal tensor with bearing-only data. doi
  12. (2002). Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks. doi
  13. (2005). Multiple view geometry for spherical cameras.
  14. (2004). Multiple View Geometry in Computer Vision. doi
  15. (2007). Navigation using an appearance based topological map. doi
  16. (2007). Omnidirectional Vision Based Topological Navigation. doi
  17. (2007). ose. From images to rooms. doi
  18. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. doi
  19. (2006). sigmaSLAM: Stereo vision SLAM using the Rao-Blackwellised particle filter and a novel mixture proposal distribution. doi
  20. (2006). SURF: Speeded Up Robust Features. In doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.