Skip to main content

Self-localisation and Map Building for Collision-Free Robot Motion

  • Chapter
  • First Online:
Automation in Warehouse Development
  • 3540 Accesses

Abstract

Robotic manipulation for order picking is one of the big challenges for future warehouses. In every phase of this picking process (object detection and recognition, object grasping, object transport, and object deposition), avoiding collisions is crucial for successful operation. This is valid for different warehouse designs, in which robot arms and autonomous vehicles need to know their 3D pose (position and orientation) in their environment to perform their tasks, using collision-free path planning and visual servoing. On-line 3D map generation of this immediate environment makes it possible to adapt a standard static map to dynamic environments. In this chapter, a novel framework for pose tracking and map building for collision-free robot and autonomous vehicle motion in context-free environments is presented. First the system requirements and related work are presented, whereafter a description of the developed system and its experimental results follow. In the final section, conclusions are drawn and future research directions are discussed.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Akman O, Bayramoglu N, Alatan AA, Jonker P (2010) Utilization of spatial information for point cloud segmentation. In: 3DTV-conference: the true vision—capture, transmission and display of 3D video (3DTV-CON), pp 1–4

    Google Scholar 

  2. Akman O, Jonker P (2010) Computing saliency map from spatial information in point cloud data. In: Advanced concepts for intelligent vision systems. Lecture notes in computer science, vol 6474, Springer, Berlin, pp 290–299

    Google Scholar 

  3. Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110:346–359

    Article  Google Scholar 

  4. Bayramoglu N, Akman O, Alatan AA, Jonker P (2009) Integration of 2D images and range data for object segmentation and recognition. In: Proceedings of the twelfth international conference on climbing and walking robots and the support technologies for mobile machines, pp 927–933

    Google Scholar 

  5. Caarls J, Jonker P, Kolstee Y, Rotteveel J, van Eck W (2009) Augmented reality for art, design and cultural heritage—system design and evaluation. EURASIP J Image Video Process. Article ID 716,160

    Google Scholar 

  6. Davison AJ, Reid ID, Molton ND, Stasse O (2007) MonoSLAM: Real-time single camera SLAM. IEEE Trans Pattern Anal Mach Intel 29:1052–1067

    Article  Google Scholar 

  7. Eade E, Drummond T (2006) Scalable monocular SLAM. In: 2006 IEEE computer society conference on computer vision and pattern recognition, pp 469–476

    Google Scholar 

  8. Gallup D, Frahm JM, Pollefeys M (2010) Piecewise planar and non-planar stereo for urban scene reconstruction. In: 2010 IEEE conference on computer vision and pattern recognition (CVPR), pp 1418–1425

    Google Scholar 

  9. Habbecke M, Kobbelt L (2007) A surface-growing approach to multi-view stereo reconstruction. In: IEEE conference on computer vision and pattern recognition, CVPR ’07, pp 1–8

    Google Scholar 

  10. Hirschmuller H (2008) Stereo processing by semiglobal matching and mutual information. IEEE Trans Pattern Anal Mach Intel 30:328–341

    Article  Google Scholar 

  11. Klein G, Murray D (2007) Parallel tracking and mapping for small AR workspaces. In: 6th IEEE and ACM international symposium on mixed and augmented reality, ISMAR 2007, pp 1–10

    Google Scholar 

  12. Lee YJ, Song JB (2009) Visual SLAM in indoor environments using autonomous detection and registration of objects. In: Multisensor fusion and integration for intelligent systems. Lecture notes in electrical engineering, vol 35. Springer, Dordrecht, pp 301–314

    Google Scholar 

  13. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110

    Article  Google Scholar 

  14. Merrell P, Akbarzadeh A, Wang L, Mordohai P, Frahm JM, Yang R, Nister D, Pollefeys M (2007) Real-time visibility-based fusion of depth maps. In: IEEE 11th international conference on computer vision, ICCV 2007, pp 1–8

    Google Scholar 

  15. Newcombe RA, Davison AJ (2010) Live dense reconstruction with a single moving camera. In: 2010 IEEE conference on computer vision and pattern recognition (CVPR), pp 1498–1505

    Google Scholar 

  16. Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: Computer vision—ECCV 2006. Lecture notes in computer science, vol 3951. Springer, Berlin, pp 430–443

    Google Scholar 

  17. Sarkis M, Zia W, Diepold K (2010) Fast depth map compression and meshing with compressed tritree. In: Computer vision—ACCV 2009. Lecture notes in computer science, vol 5995. Springer, Berlin, pp 44–55

    Google Scholar 

  18. Se S, Lowe D, Little J (2002) Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. Int J Robot Res 21:735–758

    Article  Google Scholar 

  19. Triggs B, McLauchlan P, Hartley R, Fitzgibbon A (2000) Bundle adjustment—a modern synthesis. In: Vision algorithms: theory and practice. Lecture notes in computer science, vol 1883. Springer, Berlin, pp 153–177

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oytun Akman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Akman, O., Jonker, P. (2012). Self-localisation and Map Building for Collision-Free Robot Motion. In: Hamberg, R., Verriet, J. (eds) Automation in Warehouse Development. Springer, London. https://doi.org/10.1007/978-0-85729-968-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-968-0_13

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-967-3

  • Online ISBN: 978-0-85729-968-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics