Skip to main content

Online Learning Based Long-Term Feature Existence State Prediction for Visual Topological Localization

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 412))

Abstract

Visual localization of autonomous robots in dynamic scenes is a critical problem to be solved. Unlike the existing methods that regard the dynamic changes as outliers, we explore the hidden regularities of the long-term dynamic changes, and propose a new visual topological localization system. According to the regular pattern of feature existence changing with time, its feature existence matrix is constructed incrementally, which is applied for modeling the time-varying states of each feature. In particular, a new online learning-based modeling method is proposed, whose parameters are online updated by constrained Newton step adaptively. The feature sets with the largest existence possibilities are predicted for accurate topological localization. Further, extensive experiments are performed on both simulated and real measured datasets, the results verify that our method outperforms the state-of-the-art methods in the prediction and localization accuracy, and it achieves competitive real-time performance.

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

Buying options

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   249.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

Learn about institutional subscriptions

References

  1. Zaffar, M., Ehsan, S., Stolkin, R., Maier, K.M.: Sensors, SLAM and long-term autonomy: a review. In: 2018 NASA/ESA Conf. on Adapt. Hardware and Syst., pp. 285–290 (2018)

    Google Scholar 

  2. Garcia-Fidalgo, E., Ortiz, A.: Vision-based topological mapping and localization methods: a survey. Robot. Auton. Syst. 64, 1–20 (2015)

    Article  Google Scholar 

  3. Krajník, T., Fentanes, J.P., Mozos, O.M., Duckett, T., Ekekrantz, J., Hanheide, M.: Long-term topological localisation for service robots in dynamic environments using spectral maps. In: 2014 IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 4537–4542 (2014)

    Google Scholar 

  4. Krajník, T., et al.: Warped hypertime representations for long-term autonomy of mobile robots. IEEE Robot. Autom. Lett. 4(4), 3310–3317 (2019)

    Article  Google Scholar 

  5. Krajník, T., Fentanes, J.P., Santos, J.M., Duckett, T.: FreMEn: frequency map enhancement for long-term mobile robot autonomy in changing environments. IEEE Trans. Robot. 33(4), 964–977 (2017)

    Article  Google Scholar 

  6. Bescos, B., Facil, J.M., Civera, J., Neira, J.: DynaSLAM: tracking, mapping, and inpainting in dynamic scenes. IEEE Robot. Autom. Lett. 3(4), 4076–4083 (2018)

    Article  Google Scholar 

  7. Sun, Y., Liu, M., Meng, M.Q.H.: Motion removal for reliable RGB-D SLAM in dynamic environments. Robot. Auton. Syst. 108, 115–128 (2018)

    Article  Google Scholar 

  8. Song, B., Chen, W., Wang, J., Wang, H.: Long-term visual inertial SLAM based on time series map prediction. In: 2019 IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 5364–5369 (2019)

    Google Scholar 

  9. Liu, C., Steven, C.H., Zhao, P., Sun, J.: Online ARIMA algorithms for time series prediction. In: Proc. of 13th AAAI Conf. Artif. Intell., pp. 12–17 (2016)

    Google Scholar 

  10. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) Computer Vision – ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7-13, 2006. Proceedings, Part I, pp. 404–417. Springer Berlin Heidelberg, Berlin, Heidelberg (2006). https://doi.org/10.1007/11744023_32

    Chapter  Google Scholar 

  11. Ding, J., Tarokh, V., Yang, Y.: Bridging AIC and BIC: a new criterion for autoregression. IEEE Trans. Inform. Theory 64(6), 4024–4043 (2018)

    Article  MathSciNet  Google Scholar 

  12. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T., Chipperfield, J.R.: Numerical recipes with source code CD-ROM. In: The Art of Scientific Computing, 3rd edn. Cambridge University Press, New York (2007)

    MATH  Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China under Grant U1813206.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weidong Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xie, H., Chen, W., Wang, J. (2022). Online Learning Based Long-Term Feature Existence State Prediction for Visual Topological Localization. In: Ang Jr, M.H., Asama, H., Lin, W., Foong, S. (eds) Intelligent Autonomous Systems 16. IAS 2021. Lecture Notes in Networks and Systems, vol 412. Springer, Cham. https://doi.org/10.1007/978-3-030-95892-3_1

Download citation

Publish with us

Policies and ethics