Skip to main content

A Fast Visual Feature Matching Algorithm in Multi-robot Visual SLAM

  • Conference paper
  • First Online:
Intelligent Robotics and Applications (ICIRA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11740))

Included in the following conference series:

  • 3799 Accesses

Abstract

To reduce the feature matching time in visual based multi-robot Simultaneous Localization and Mapping (SLAM), a feature matching algorithm based on map environment is proposed in this paper. The key idea of our algorithm is to establish feature libraries by classifying the collected features into two categories during the mobile process of every sub-robot. Then all features are matched based on the categories so that the invalid feature matching time will be reduced. At last, experiment is conducted to verify the performance of proposed algorithm. In comparison with traditional BoW method, its feature matching time is reduced by 20% at no expense of accuracy.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Saeedi, S., Paull, L., Trentini, M., et al.: Group mapping: a topological approach to map merging for multiple robots. IEEE Robot. Autom. Mag. 21(2), 60–72 (2014)

    Article  Google Scholar 

  2. Zhou, X.S., Roumeliotis, S.I.: Multi-robot SLAM with unknown initial correspondence: the robot rendezvous case. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1785–1792. IEEE, New York (2006)

    Google Scholar 

  3. Ahmad, A., Lawless, G., Lima, P.: An online scalable approach to unified multirobot cooperative localization and object tracking. IEEE Trans. Robot. 19(7), 1–16 (2017)

    Google Scholar 

  4. Wu, P., Liu, Y., Ye, M., et al.: Geometry guided multi-scale depth map fusion via graph optimization. IEEE Trans. Image Process. 26(3), 1315–1329 (2017)

    Article  MathSciNet  Google Scholar 

  5. Lei, J., Wu, M., Zhang, C., et al.: Depth-preserving stereo image retargeting based on pixel fusion. IEEE Trans. Multimed. 19(7), 1442–1453 (2017)

    Article  Google Scholar 

  6. Howard, A., Parker, L.E., Sukhatme, G.S.: Experiments with a large heterogeneous mobile robot team: exploration, mapping, deployment and detection. Int. J. Robot. Res. 25(5), 431–447 (2005)

    Google Scholar 

  7. Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Robot. 23(1), 34–46 (2007)

    Article  Google Scholar 

  8. Gálvez-López, D., Tardos, J.D.: Bags of binary words for fast place recognition in image sequences. IEEE Trans. Robot. 28(5), 1188–1197 (2012)

    Article  Google Scholar 

  9. Mur-Artal, R., Montiel, J.M.M., Tardos, J.D.: ORB-SLAM: a versatile and accurate monocular SLAM system. IEEE Trans. Robot. 31(5), 1147–1163 (2015)

    Article  Google Scholar 

  10. Potena, C., Khanna, R., Nieto, J., et al.: AgriColMap: aerial-ground collaborative 3D mapping for precision farming. IEEE Robot. Autom. Lett. 4(2), 1085–1092 (2019)

    Article  Google Scholar 

  11. Rublee, E., Rabaud, V., Konolige, K., et al.: ORB: an efficient alternative to SIFT or SURF. In: ICCV 2011, vol. 11, no. 1, p. 2 (2011)

    Google Scholar 

  12. https://blog.csdn.net/shenxiaolu1984/article/details/50639298. Accessed 12 Apr 2019

  13. http://www.opencv.org.cn. Accessed 16 Mar 2019

Download references

Acknowledgments

The author would like to acknowledge the support from the Advanced Research Project of Manned Space under Grant No. 0603(17700630), the National Natural Science Foundation of China under Grant No. 61803075, the Fundamental Research Funds for the Central Universities under Grant No. ZYGX2018KYQD211.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mingzhu Wei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, N. et al. (2019). A Fast Visual Feature Matching Algorithm in Multi-robot Visual SLAM. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11740. Springer, Cham. https://doi.org/10.1007/978-3-030-27526-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-27526-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-27525-9

  • Online ISBN: 978-3-030-27526-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics