Skip to main content

SIFT Based Graphical SLAM on a Packbot

  • Chapter
Field and Service Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 42))

Summary

We present an implementation of Simultaneous Localization and Mapping (SLAM) that uses infrared (IR) camera images collected at 10 Hz from a Packbot robot. The Packbot has a number of challenging characteristics with regard to vision based SLAM. The robot travels on tracks which causes the odometry to be poor especially while turning. The IMU is of relatively low quality as well making the drift in the motion prediction greater than on conventional robots. In addition, the very low placement of the camera and its fixed orientation looking forward is not ideal for estimating motion from the images. Several novel ideas are tested here. Harris corners are extracted from every 5th frame and used as image features for our SLAM. Scale Invariant Feature Transform, SIFT, descriptors are formed from each of these. These are used to match image features over these 5 frame intervals. Lucas-Kanade tracking is done to find corresponding pixels in the frames between the SIFT frames. This allows a substantial computational savings over doing SIFT matching every frame. The epipolar constraints between all these matches that are implied by the dead-reckoning are used to further test the matches and eliminate poor features. Finally, the features are initialized on the map at once using an inverse depth parameterization which eliminates the delay in initialization of the 3D point features.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 239.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Davison, A.: Real-time simultaneous localization and mapping with a single camera. In: Proc. of the IEEE International Conference on Computer Vision (2003)

    Google Scholar 

  2. Davison, A., Cid, Y.G., Kita, N.: Real-time 3D SLAM with awide-angle vision. In: Ribeiro, M.I., Santos-Victor, J. (eds.) Intelligent Autonomous Vehicles (IAV-2004). IFAC/EURON, IFAC/Elsevier (2004)

    Google Scholar 

  3. Burschka, D., Hager, G.D.: V-GPS(SLAM): Vision-based inertial system for mobile robots. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA 2004), vol. 1, pp. 409–415 (2004)

    Google Scholar 

  4. Newman, P., Cole, D., Ho, K.: Outdoor SLAM using visual appearance and laser ranging. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA 2006), vol. 1, pp. 1180–1188 (2006)

    Google Scholar 

  5. Folkesson, J., Jensfelt, P., Christensen, H.I.: Vision SLAM in the measurement subspace. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA 2005) (2005)

    Google Scholar 

  6. Jensfelt, P., Kragic, D., Folkesson, J., Björkman, M.: A framework for vision based bearing only 3D SLAM. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA 2006), Orlando, FL (May 2006)

    Google Scholar 

  7. Sola, J., Monin, A., Devy, M., Lemaire, T.: Undelayed initialization in bearing only slam. In: Proc. of the IEEE/RJS International Conference on Intelligent Robots and Systems (IROS 2005), vol. 1, pp. 2499–2504 (2005)

    Google Scholar 

  8. Montiel, J., Civera, J., Davison, A.J.: Unified inverse depth parametrization for monocular SLAM. In: Proc. of the Robotics Science and Systems Conference (RSS 2006), vol. 1 (2006)

    Google Scholar 

  9. Harris, C.J., Stephens, M.: A combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, Manchester, pp. 147–151 (1988)

    Google Scholar 

  10. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. of the International Conference on Computer Vision (ICCV 1999), Corfu, Greece, pp. 1150–57 (1999)

    Google Scholar 

  11. Se, S., Lowe, D.G., Little, J.: Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International Journal of Robotics Research 21(8), 735–758 (2002)

    Article  Google Scholar 

  12. Barfoot, T.D.: Online visual motion estimation using fastslam with sift features. In: Proc. of the IEEE International Conference on Intelligent Robots and Systems (IROS 2005). IEEE/RSJ, vol. 1, pp. 579–585 (2005)

    Google Scholar 

  13. Folkesson, J., Jensfelt, P., Christensen, H.I.: Graphical SLAM using vision and the measurement subspace. In: Proc. of the IEEE/RSJ International Conference on Intellegent Robots and Systems (IROS 2005) (2005)

    Google Scholar 

  14. Folkesson, J., Christensen, H.I.: Graphical SLAM for outdoor applications. Journal of Field Service Robotics (to appear, 2006)

    Google Scholar 

  15. Lucas, B.D., Kanande, T.: An iterative image registration technique with and application to stereo vision. In: Proc. of the International Joint Conference on Artificial intelligence (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Laugier Roland Siegwart

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Folkesson, J., Christensen, H. (2008). SIFT Based Graphical SLAM on a Packbot. In: Laugier, C., Siegwart, R. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75404-6_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75404-6_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75403-9

  • Online ISBN: 978-3-540-75404-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics