Skip to main content
Top

2016 | OriginalPaper | Chapter

Entropy Maximization of Occupancy Grid Map for Selecting Good Registration of SLAM Algorithms

Authors : Daishiro Akiyama, Kazuya Matsuo, Shuichi Kurogi

Published in: Neural Information Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This paper analyzes entropy of occupancy grid map (OGM) for evaluating registration performance of SLAM (simultaneous localization and mapping) algorithms. So far, there are a number of SLAM algorithms having been proposed, but we do not have general measure to evaluate the registration performance of point clouds obtained by LRF (laser range finder) for SLAM algorithms. This paper analyzes to show that good registration seems corresponding to large overlap of point clouds in OGM as well as large entropy, large uncertainty and low information of OGM. This analysis indicates a method of entropy maximization of OGM for selecting good registration of SLAM algorithms. By means of executing numerical experiments, we show the validity and the effectiveness of the entropy of OGM to evaluate the registration performance.

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 Kurogi, S., Yamashita, Y., Yoshikawa, H., Hirayama, K.: Accuracy improvement of localization and mapping of ICP-SLAM via competitive associative nets and leave-one-out cross-validation. In: Loo, C.K., Yap, K.S., Wong, K.W., Teoh, A., Huang, K. (eds.) ICONIP 2014. LNCS, vol. 8835, pp. 160–169. Springer, Heidelberg (2014). doi:10.1007/978-3-319-12640-1_20 Kurogi, S., Yamashita, Y., Yoshikawa, H., Hirayama, K.: Accuracy improvement of localization and mapping of ICP-SLAM via competitive associative nets and leave-one-out cross-validation. In: Loo, C.K., Yap, K.S., Wong, K.W., Teoh, A., Huang, K. (eds.) ICONIP 2014. LNCS, vol. 8835, pp. 160–169. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-12640-1_​20
2.
go back to reference Kurogi, S., Koya, H., Nagashima, R., Wakeyama, D., Nishida, T.: Range image registration using plane extraction by the CAN2. In: Proceedings of CIRA2009, pp. 346–550 (2009) Kurogi, S., Koya, H., Nagashima, R., Wakeyama, D., Nishida, T.: Range image registration using plane extraction by the CAN2. In: Proceedings of CIRA2009, pp. 346–550 (2009)
3.
go back to reference Salvi, J., Matabosh, C., Foli, D., Forest, J.: A review of recent range image registration methods. Image Vis. Comput. 25, 578–596 (2007)CrossRef Salvi, J., Matabosh, C., Foli, D., Forest, J.: A review of recent range image registration methods. Image Vis. Comput. 25, 578–596 (2007)CrossRef
4.
go back to reference Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Mutual information based registration of medical images: a survey. IEEE Trans. Med. Imaging 22(8), 986–1004 (2003)CrossRefMATH Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Mutual information based registration of medical images: a survey. IEEE Trans. Med. Imaging 22(8), 986–1004 (2003)CrossRefMATH
5.
go back to reference Chanda, B., Majumder, D.D.: Digital Image Processing and Analysis. Prentice Hall of India Pvt. Ltd., New Delhi (2008) Chanda, B., Majumder, D.D.: Digital Image Processing and Analysis. Prentice Hall of India Pvt. Ltd., New Delhi (2008)
6.
go back to reference Stachniss, C., Grisetti, G., Burgard, W.: Information gain-based exploration using Rao-Blackwellized particle filters Stachniss, C., Grisetti, G., Burgard, W.: Information gain-based exploration using Rao-Blackwellized particle filters
7.
go back to reference Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)MATH Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)MATH
9.
go back to reference Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: IEEE International Conference on Robotics and Automation, pp. 2724–2729 (1991) Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: IEEE International Conference on Robotics and Automation, pp. 2724–2729 (1991)
10.
go back to reference Lloyd, S., Penfield Jr., P.: Maximum entropy. In: 6.050J/2.110J Information and Entropy. MIT, Cambridge (2003) Lloyd, S., Penfield Jr., P.: Maximum entropy. In: 6.050J/2.110J Information and Entropy. MIT, Cambridge (2003)
Metadata
Title
Entropy Maximization of Occupancy Grid Map for Selecting Good Registration of SLAM Algorithms
Authors
Daishiro Akiyama
Kazuya Matsuo
Shuichi Kurogi
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-46687-3_17

Premium Partner