Skip to main content
SpringerLink
Log in

An Entropy Optimization Strategy for Simultaneous Localization and Mapping

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

We present a novel algorithm for simultaneous localization and mapping via application of entropy on construction of segment-based maps. Entropy has been incorporated in SLAM to enhance its sensitivity and robustness in presence of non-Gaussian uncertainties and disturbances. The kernel density estimator is employed to approximate the probability appearance of samples directly from sensor data. An entropy based robust estimator is then designed to extract reliable parameters of the line segment from the environment. Rao–Blackwellized particle filter is also adopted to estimate the pose of the robot and update the map simultaneously. Simulations and experiments results validate the effectiveness and accuracy of the proposed approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Garulli, A., Giannitrapani, A., Rossi, A., Vicino, A.: Mobile robot SLAM for line-based environment representation. In: Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC ’05. 44th IEEE Conference on, pp. 2041–2046 (2005)

  2. Thrun, S.: Robotic mapping: a survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann (2002)

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

  4. Huang, S., Dissanayake, G.: Convergence analysis for extended Kalman filter based SLAM. In: Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, pp. 412–417 (2006)

  5. Doucet, A., Freitas, N.D., Gordon, N.J.: Sequential Monte Carlo Methods in Practice. Springer (2001)

  6. Thomas, M.C., Joy, A.T.: Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience (2006)

  7. Bourgault, F., Makarenko, A.A., Williams, S.B., Grocholsky, B., Durrant-Whyte, H.F.: Information based adaptive robotic exploration. In: Intelligent Robots and System, 2002. IEEE/RSJ International Conference on, vol. 1, pp. 540–545 (2002)

  8. Stachniss, C., Grisetti, G., Burgard, W.: Information gain-based exploration using Rao–Blackwellized particle filters. In: Proc. of Robotics: Science and Systems. Massachusetts Institute of Technology, Cambridge (2005)

  9. Zhang, S., Xie, L., Adams, M.D.: Entropy based feature selection scheme for real time simultaneous localization and map building. In: Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on, pp. 1175–1180 (2005)

  10. Porta, J.M., Terwijn, B., Krose, B.: Efficient entropy-based action selection for appearance-based robot localization. In: Robotics and Automation, 2003. Proceedings. ICRA ’03. IEEE International Conference on, vol. 2, pp. 2842–2847 (2003)

  11. Murphy, K.: Bayesian map learning in dynamic environments. In: Neural Info. Proc. Systems NIPS 2000, pp. 1015–1021

  12. Manyika, J., Durrant-Whyte, H.: Data Fusion and Sensor Management: A Decentralized Information–theoretic Approach: Prentice Hall PTR (1995)

  13. Burgard, W., Fox, D., Thrun, S.: Active mobile robot localization by entropy minimization. In: Advanced Mobile Robots, 1997. Proceedings, Second EUROMICRO workshop on, pp. 155–162 (1997)

  14. Arnaud, D., Nando de, F., Kevin, P.M., Stuart, J. R.: Rao–Blackwellised particle filtering for dynamic Bayesian networks. In: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence: Morgan Kaufmann Publishers Inc. (2000)

  15. Montemerlo, M., Thrun, S.: Simultaneous localization and mapping with unknown data association using FastSLAM. In: Robotics and Automation, 2003. Proceedings ICRA ’03. IEEE International Conference on, vol. 2, pp. 1985–1991 (2003)

  16. Giorgio, G., Gian Diego, T., Cyrill, S., Wolfram, B., Daniele, N.: Fast and accurate SLAM with Rao–Blackwellized particle filters. Robot. Auton. Syst. 55, 30–38 (2007)

    Article  Google Scholar 

  17. Zhang, N., Li, M., Hong, B.: Active mobile robot simultaneous localization and mapping. In: Robotics and Biomimetics, 2006. ROBIO ’06. IEEE International Conference on, pp. 1676–1681 (2006)

  18. Saez, J.M., Escolano, F.: Entropy minimization SLAM using stereo vision. In: Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pp. 36–43 (2005)

  19. Blanco, J.L., Fernandez-Madrigal, J.A., Gonzalez, J.: A novel measure of uncertainty for mobile robot SLAM with Rao–Blackwellized particle filters. Int. J. Rob. Res. 27, 73–89 (2008)

    Article  Google Scholar 

  20. Viet, N., Stefan, G., Agostino, M., Nicola, T., Roland, S.: A comparison of line extraction algorithms using 2D range data for indoor mobile robotics. Int. J. Rob. Res. 23, 97–111 (2007)

    Google Scholar 

  21. Borges, G.A.: A split-and-merge segmentation algorithm for line extraction in 2-D range images. In: Proceedings of the International Conference on Pattern Recognition, vol 1. IEEE Computer Society (2000)

  22. Ip, Y.L., Rad, A.B., Chow, K.M., Wong, Y.K.: Segment-based map building using enhanced adaptive fuzzy clustering algorithm for mobile robot applications. Int. J. Rob. Res. 35, 221–245 (2002)

    MATH  Google Scholar 

  23. Richard, O.D., Peter, E.H., David, G.S.: Pattern Classification (2nd edn). Wiley-Interscience (2000)

  24. de la Rosa, J.I.: Convergence of minimum-entropy robust estimators: applications in DSP and instrumentation. In: Electronics, Communications and Computers, 2004. CONIELECOMP 2004. 14th International Conference on, pp. 98–103 (2004)

  25. Erdogmus, D., Rao, Y.N., Principe, J.C., Jing, Z., Hild II, K.E.: Simultaneous extraction of principal components using Givens rotations and output variances. In: Acoustics, Speech, and Signal Processing, 2002. Proceedings. (ICASSP ’02). IEEE International Conference on, vol. 1, pp. I-1069-I-1072 (2002)

  26. Wolberg, J.: Data Analysis using the Method of Least Squares: Extracting the Most Information from Experiments. Springer (2006)

  27. Erdogmus, D., Principe, J.C.: An error-entropy minimization algorithm for supervised training of nonlinear adaptive systems. Signal Processing, IEEE Transactions on 50, 1780–1786 (2002)

    Article  Google Scholar 

  28. Anderson, R.: Modern Methods for Robust Regression. SAGE Publications Ltd, London (2008)

    Google Scholar 

  29. Martin, A.F., Robert, C.B.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM. 24, 381–395 (1981)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control, Beijing Institute of Technology, Beijing, 100081, China

    Yan Liu & X. M. Ren

  2. School of Engineering Science, Simon Fraser University, 102 Avenue, Surrey, BC, V3T 0A3, Canada

    Ahmad B. Rad

  3. Department of Electrical Engineering, Hong Kong polytechnic University, Hung Hom, Kowloon, Hong Kong

    X. Z. Zhang & Y. K. Wong

Authors
  1. Yan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. X. M. Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad B. Rad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. X. Z. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Y. K. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad B. Rad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Ren, X.M., Rad, A.B. et al. An Entropy Optimization Strategy for Simultaneous Localization and Mapping. J Intell Robot Syst 60, 435–455 (2010). https://doi.org/10.1007/s10846-010-9426-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-010-9426-7

Keywords

Search

Navigation