Skip to main content
Top

2016 | OriginalPaper | Chapter

Landmark Rating and Selection for SLAM in Dynamic Environments

Authors : Siegfried Hochdorfer, Heiko Neumann, Christian Schlegel

Published in: Intelligent Autonomous Systems 13

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Goal-oriented acting in dynamic environments is a challenging task for a mobile robot. A fundamental problem to be solved is to map the environment during exploration. Since everyday, environments are typically not static, landmarks can occur and disappear at any time. Therefore, a SLAM approach must be able to cope with the characteristics of such environments. This work presents a multicriteria utility function to select landmarks for SLAM in dynamic environments. The landmark utility function takes into account the salience, the probability of reobservation, and the relevance for localization of a landmark. Taking into account these criteria, now enables the selection of landmarks for SLAM in dynamic environments. The performance of the approach is shown in a real-world experiment with a P3DX-platform in a living room environment.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (September 2005) Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (September 2005)
2.
go back to reference Tipaldi, G.D., Meyer-Delius, D., Burgard, W.: Lifelong localization in changing environments. International Journal of Robotics Research 32(14) (December 2013) 1662–1678 Tipaldi, G.D., Meyer-Delius, D., Burgard, W.: Lifelong localization in changing environments. International Journal of Robotics Research 32(14) (December 2013) 1662–1678
3.
go back to reference Milford, M., Wyeth, G.: Persistent Navigation and Mapping using a Biologically Inspired SLAM System. The International Journal of Robotics Research 29(9) (2010) 1131–1153 Milford, M., Wyeth, G.: Persistent Navigation and Mapping using a Biologically Inspired SLAM System. The International Journal of Robotics Research 29(9) (2010) 1131–1153
4.
go back to reference Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization on Indoor Dynamic Environments. IJPRAI 16(3) (2002) 361–374 Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization on Indoor Dynamic Environments. IJPRAI 16(3) (2002) 361–374
5.
go back to reference Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization with Landmark Validation. In: ICPR. (2002) 693–696 Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization with Landmark Validation. In: ICPR. (2002) 693–696
6.
go back to reference Beinhofer, M., Müller, J., Burgard, W.: Near-optimal Landmark Selection for Mobile Robot Navigation. In: IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China (2011) Beinhofer, M., Müller, J., Burgard, W.: Near-optimal Landmark Selection for Mobile Robot Navigation. In: IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China (2011)
7.
go back to reference Hochdorfer, S., Schlegel, C.: Landmark Rating and Selection Considering the Observability Regions. In Christensen, H.I., Groen, F., Petriu, E., eds.: Intelligent Autonomous Systems 11 - IAS-11. (2010) 143–152 Hochdorfer, S., Schlegel, C.: Landmark Rating and Selection Considering the Observability Regions. In Christensen, H.I., Groen, F., Petriu, E., eds.: Intelligent Autonomous Systems 11 - IAS-11. (2010) 143–152
8.
go back to reference Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Simoudis, E., Han, J., Fayyad, U., eds.: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD), AAAI Press (1996) 226–231 Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Simoudis, E., Han, J., Fayyad, U., eds.: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD), AAAI Press (1996) 226–231
9.
go back to reference Tran, T.N., Wehrens, R., Buydens, L.M.: Clustering multispectral images: a tutorial. Chemometrics and Intelligent Laboratory Systems 77 (2005) 3–17 Tran, T.N., Wehrens, R., Buydens, L.M.: Clustering multispectral images: a tutorial. Chemometrics and Intelligent Laboratory Systems 77 (2005) 3–17
10.
go back to reference Yip, A.M., Ding, C., Chan, T.F.: Dynamic cluster formation using level set methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6) (June 2006) 877–889 Yip, A.M., Ding, C., Chan, T.F.: Dynamic cluster formation using level set methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6) (June 2006) 877–889
11.
go back to reference Xu, W., Duchateau, J.: A New Approach to Merging Gaussian Densities in Large Vocabulary Continuous Speech Recognition. In: IEEE Benelux Signal Processing Symposium, Leuven, Belgium (1998) 231–234 Xu, W., Duchateau, J.: A New Approach to Merging Gaussian Densities in Large Vocabulary Continuous Speech Recognition. In: IEEE Benelux Signal Processing Symposium, Leuven, Belgium (1998) 231–234
12.
go back to reference Gillner, S., Weiß, A.M., Mallot, H.A.: Visual homing in the absence of feature-based landmark information. Cognition 109(1) (Oct. 2008) 105–122 Gillner, S., Weiß, A.M., Mallot, H.A.: Visual homing in the absence of feature-based landmark information. Cognition 109(1) (Oct. 2008) 105–122
13.
go back to reference Dissanayake, G., Durrant-Whyte, H.F., Bailey, T.: A Computationally Efficient Solution to the Simultaneous Localisation and Map Building (SLAM) Problem. In: IEEE International Conference on Robotics and Automation (ICRA). (2000) 1009–1014 Dissanayake, G., Durrant-Whyte, H.F., Bailey, T.: A Computationally Efficient Solution to the Simultaneous Localisation and Map Building (SLAM) Problem. In: IEEE International Conference on Robotics and Automation (ICRA). (2000) 1009–1014
14.
go back to reference Fishburn, P.C.: Additive Utilities with Incomplete Product Set: Applications to Priorities and Assignments. Operations Research Society of America (ORSA) (1967) Fishburn, P.C.: Additive Utilities with Incomplete Product Set: Applications to Priorities and Assignments. Operations Research Society of America (ORSA) (1967)
15.
go back to reference Triantaphyllou, E.: Multi-Criteria Decision Making Methods: A Comparative Study. Applied optimization. Kluwer Academic Publishers (2000) Triantaphyllou, E.: Multi-Criteria Decision Making Methods: A Comparative Study. Applied optimization. Kluwer Academic Publishers (2000)
17.
go back to reference Hochdorfer, S., Schlegel, C.: 6 DoF SLAM using a ToF camera: The challenge of a continuously growing number of landmarks. In: International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan (Oct. 2010) 3981–3986 Hochdorfer, S., Schlegel, C.: 6 DoF SLAM using a ToF camera: The challenge of a continuously growing number of landmarks. In: International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan (Oct. 2010) 3981–3986
Metadata
Title
Landmark Rating and Selection for SLAM in Dynamic Environments
Authors
Siegfried Hochdorfer
Heiko Neumann
Christian Schlegel
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_30

Premium Partner