Skip to main content

Landmark Rating and Selection for SLAM in Dynamic Environments

  • Conference paper
  • First Online:
Intelligent Autonomous Systems 13

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 302))


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.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
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


  1. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (September 2005)

    Google Scholar 

  2. Tipaldi, G.D., Meyer-Delius, D., Burgard, W.: Lifelong localization in changing environments. International Journal of Robotics Research 32(14) (December 2013) 1662–1678

    Google Scholar 

  3. 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

    Google Scholar 

  4. Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization on Indoor Dynamic Environments. IJPRAI 16(3) (2002) 361–374

    Google Scholar 

  5. Andrade-Cetto, J., Sanfeliu, A.: Concurrent Map Building and Localization with Landmark Validation. In: ICPR. (2002) 693–696

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. Tran, T.N., Wehrens, R., Buydens, L.M.: Clustering multispectral images: a tutorial. Chemometrics and Intelligent Laboratory Systems 77 (2005) 3–17

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. Fishburn, P.C.: Additive Utilities with Incomplete Product Set: Applications to Priorities and Assignments. Operations Research Society of America (ORSA) (1967)

    Google Scholar 

  15. Triantaphyllou, E.: Multi-Criteria Decision Making Methods: A Comparative Study. Applied optimization. Kluwer Academic Publishers (2000)

    Google Scholar 


  17. 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

    Google Scholar 

Download references


This work has been conducted within the ZAFH Servicerobotik ( The authors gratefully acknowledge the research grants of state of Baden-Württemberg and the European Union.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Siegfried Hochdorfer .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (avi 8951 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hochdorfer, S., Neumann, H., Schlegel, C. (2016). Landmark Rating and Selection for SLAM in Dynamic Environments. In: Menegatti, E., Michael, N., Berns, K., Yamaguchi, H. (eds) Intelligent Autonomous Systems 13. Advances in Intelligent Systems and Computing, vol 302. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08337-7

  • Online ISBN: 978-3-319-08338-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics