Skip to main content
Top

2014 | OriginalPaper | Chapter

2. Consumer Robotics: A Platform for Embedding Computer Vision in Everyday Life

Authors : Mario E. Munich, Phil Fong, Jason Meltzer, Ethan Eade

Published in: Advances in Embedded Computer Vision

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Consumer robotic devices provide a platform for embedded computer vision algorithms in applications for everyday life. The consumer market is very price-sensitive, so robots must be developed with a single task in mind, aiming to provide the best performance at the lowest cost. Computational resources in consumer robotics are scarce given cost constraints, forcing the design of novel algorithms that elegantly incorporate such constraints. We present a graph-based SLAM approach designed to operate on computationally constrained platforms using monocular vision and odometry. When computation and memory are limited, visual tracking becomes difficult or impossible, and costs for map representation and updating must remain low. Our system constructs a map of structured views using only weak temporal assumptions and performs recognition and relative pose estimation over the set of views. We fuse visual observations and differential measurements in an incrementally optimized graph representation. Using variable elimination and constraint pruning, graph complexity and storage is kept linear in explored space rather than growing over time. We evaluate performance on sequences with ground truth and also compare to a standard graph-SLAM approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Carlevaris-Bianco N, Eustice RM (2013) Long-term simultaneous localization and mapping with generic linear constraint node removal. In: 2013 IEEE/RSJ international conference on intelligent robots and systems (IROS), IEEE, pp 1034–1041 Carlevaris-Bianco N, Eustice RM (2013) Long-term simultaneous localization and mapping with generic linear constraint node removal. In: 2013 IEEE/RSJ international conference on intelligent robots and systems (IROS), IEEE, pp 1034–1041
2.
go back to reference Cummins M, Newman P (2008) Accelerated appearance-only SLAM. In: Proceedings of the IEEE international conference on robotics and automation (ICRA’08), Pasadena Cummins M, Newman P (2008) Accelerated appearance-only SLAM. In: Proceedings of the IEEE international conference on robotics and automation (ICRA’08), Pasadena
3.
go back to reference Eade E, Drummond T (2007) Monocular slam as a graph of coalesced observations. In: Proceedings of the 11th IEEE international conference on computer vision (ICCV’07), Rio de Janeiro, Brazil Eade E, Drummond T (2007) Monocular slam as a graph of coalesced observations. In: Proceedings of the 11th IEEE international conference on computer vision (ICCV’07), Rio de Janeiro, Brazil
4.
go back to reference Eade E, Drummond T (2008) Unified loop closing and recovery for real time monocular slam. In: Proceedings of the British machine vision conference (BMVC’08), Leeds, BMVA, pp 53–62 Eade E, Drummond T (2008) Unified loop closing and recovery for real time monocular slam. In: Proceedings of the British machine vision conference (BMVC’08), Leeds, BMVA, pp 53–62
5.
go back to reference Eade E, Fong P, Munich ME (2010) Monocular graph slam with complexity reduction. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3017–3024 Eade E, Fong P, Munich ME (2010) Monocular graph slam with complexity reduction. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3017–3024
6.
go back to reference Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm ACM 24(6):381–395CrossRefMathSciNet Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm ACM 24(6):381–395CrossRefMathSciNet
7.
go back to reference Grisetti G, Rizzini DL, Stachniss C, Olson E, Burgard W (2008) Online constraint network optimization for efficient maximum likelihood map learning. In: Proceedings of the 2008 IEEE international conference on robotics and automation (ICRA’08), Pasadena, pp 1880–1885 Grisetti G, Rizzini DL, Stachniss C, Olson E, Burgard W (2008) Online constraint network optimization for efficient maximum likelihood map learning. In: Proceedings of the 2008 IEEE international conference on robotics and automation (ICRA’08), Pasadena, pp 1880–1885
8.
go back to reference Grisetti G, Stachniss C, Burgard W (2009) Nonlinear constraint network optimization for efficient map learning. Trans Intell Transp Sys 10(3):428–439CrossRef Grisetti G, Stachniss C, Burgard W (2009) Nonlinear constraint network optimization for efficient map learning. Trans Intell Transp Sys 10(3):428–439CrossRef
9.
go back to reference Karlsson N, di Bernardo E, Ostrowski J, Goncalves L, Pirjanian P, Munich ME (2005) The vslam algorithm for robust localization and mapping. In: Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA’05), Barcelona, Spain, pp 24–29 Karlsson N, di Bernardo E, Ostrowski J, Goncalves L, Pirjanian P, Munich ME (2005) The vslam algorithm for robust localization and mapping. In: Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA’05), Barcelona, Spain, pp 24–29
10.
go back to reference Klein G, Murray D (2008) Improving the agility of keyframe-based SLAM. In: Proceedings of the 10th European conference on computer vision (ECCV’08), Marseille, pp 802–815 Klein G, Murray D (2008) Improving the agility of keyframe-based SLAM. In: Proceedings of the 10th European conference on computer vision (ECCV’08), Marseille, pp 802–815
11.
go back to reference Konolige K (2005) Slam via variable reduction from constraint maps. In: Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA’05), Barcelona, Spain, pp 667–672 Konolige K (2005) Slam via variable reduction from constraint maps. In: Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA’05), Barcelona, Spain, pp 667–672
12.
go back to reference Konolige K, Bowman J, Chen JD, Mihelich P, Calonder M, Lepetit V, Fua P (2009) View-based maps. In: Proceedings of robotics science and systems, Seattle Konolige K, Bowman J, Chen JD, Mihelich P, Calonder M, Lepetit V, Fua P (2009) View-based maps. In: Proceedings of robotics science and systems, Seattle
13.
go back to reference Kretzschmar H, Grisetti G, Stachniss C (2010) Lifelong map learning for graph-based slam in static environments. Künstliche Intelligenz Kretzschmar H, Grisetti G, Stachniss C (2010) Lifelong map learning for graph-based slam in static environments. Künstliche Intelligenz
14.
go back to reference Lowe D (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–100CrossRef Lowe D (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–100CrossRef
15.
go back to reference Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE Trans Pattern Anal Mach Intell (PAMI) 26(6):756–777CrossRef Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE Trans Pattern Anal Mach Intell (PAMI) 26(6):756–777CrossRef
16.
go back to reference Olson E, Leonard J, Teller S (2007) Spatially-adaptive learning rates for online incremental slam. In: Proceedings of robotics science and systems, Atlanta Olson E, Leonard J, Teller S (2007) Spatially-adaptive learning rates for online incremental slam. In: Proceedings of robotics science and systems, Atlanta
17.
go back to reference Philbin J, Chum O, Isard M, Sivic J, Zisserman A (2007) Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE international conference on computer vision and pattern recognition (CVPR’07), IEEE Computer Society, Minneapolis, pp 1–8 Philbin J, Chum O, Isard M, Sivic J, Zisserman A (2007) Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE international conference on computer vision and pattern recognition (CVPR’07), IEEE Computer Society, Minneapolis, pp 1–8
18.
go back to reference Thrun S, Montemerlo M (2006) The graph slam algorithm with applications to large-scale mapping of urban structures. Int J Robot Res 25(5–6):403–429CrossRef Thrun S, Montemerlo M (2006) The graph slam algorithm with applications to large-scale mapping of urban structures. Int J Robot Res 25(5–6):403–429CrossRef
19.
go back to reference Triggs B, McLauchlan P, Hartley R, Fitzgibbon A (2000) Bundle adjustment—a modern synthesis. In: Triggs B, Zisserman A, Szeliski R (eds) Vision algorithms: theory and practice, of Lecture Notes in Computer Science, vol 1883. Springer, pp 298–372 Triggs B, McLauchlan P, Hartley R, Fitzgibbon A (2000) Bundle adjustment—a modern synthesis. In: Triggs B, Zisserman A, Szeliski R (eds) Vision algorithms: theory and practice, of Lecture Notes in Computer Science, vol 1883. Springer, pp 298–372
20.
go back to reference Williams B, Klein G, Reid I (2007) Real-time SLAM relocalisation. In: Proceedings of the 11th IEEE international conference computer vision Williams B, Klein G, Reid I (2007) Real-time SLAM relocalisation. In: Proceedings of the 11th IEEE international conference computer vision
Metadata
Title
Consumer Robotics: A Platform for Embedding Computer Vision in Everyday Life
Authors
Mario E. Munich
Phil Fong
Jason Meltzer
Ethan Eade
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09387-1_2

Premium Partner