Advertisement

Improved Extended Kalman Filter Based on Fuzzy Adaptation for SLAM in Underground Tunnels

  • Zhu-Li Ren
  • Li-Guan Wang
  • Lin BiEmail author
Regular Paper
  • 46 Downloads

Abstract

This study aims to investigate autonomous location and environment mapping of moving objects under conditions of dust and weak illumination in underground tunnels. The standard extended Kalman filter (EKF) algorithm has a issue that system noise and the prior statistical characteristics of the observed noise cannot be accurately predicted. Thus, we propose an improved EKF algorithm to perform fuzzy adaptive simultaneous localization and mapping (SLAM). Laser matching is added to EKF prediction phase to predict the position, and the weighted average position is used as the final position of the predicted part. By observing the change of the mean value and covariance, the system noise and the weighted value of the observed noise are fuzzy adjusted. The improved filtering algorithm is applied to a SLAM simulation experiment, and the influence of four different landmark arrangements on position estimation is considered. The results show that the positioning and composition accuracy can be improved using the new algorithm, and the accuracy of positioning and composition is increased by more than 53.8% compared with standard EKF in y-direction. It is also found that a landmark layout along the center line of a roadway roof is superior to other arrangement methods.

Keywords

Underground tunnel SLAM Filtering algorithm Fuzzy reasoning Position estimation Landmarks layout 

Notes

Acknowledgements

Thanks to the following organization who provided provide data and technical support for this research: Changsha Digital Mine Co., Ltd. The authors also gratefully acknowledge the financial support from the National Key Research and Development Plan (2017YFC0602905), the National Natural Science Foundation of China (41572317). Thanks also to Jai Juneja for opening up the code for SLAM simulation.

References

  1. 1.
    Shen, G. H., Yong-Tao, M. A., Liu, K. H., & Zhao, Y. (2016). An indoor RFID tag localization algorithm in NLOS environment. Computer Engineering & Science,38(04), 673–678.Google Scholar
  2. 2.
    Gigl, T., Janssen, G. J. M., Dizdarevic, V., & Witrisal, K. (2007). Analysis of a UWB indoor positioning system based on received signal strength. In The workshop on positioning, pp. 97–101.Google Scholar
  3. 3.
    Latiff, L. A., Ali, A., Chia-Ching, O., & Fisal, N. (2005). Development of an indoor GPS-free self-positioning system for mobile ad hoc network (MANET). In IEEE international conference on networks, 2005. jointly held with the 2005 IEEE Malaysia international conference on communication, pp. 1–6.Google Scholar
  4. 4.
    Janicka, J., & Rapinski, J. (2017). An example and analysis for ambiguity resolution in the indoor ZigBee positioning system. Reports on Geodesy & Geoinformatics,103(1), 1–9.CrossRefGoogle Scholar
  5. 5.
    Chen, S.-J., Lin, L.-C., Xu, X.-L., Chen, D.-W., & Wang, Y.-Y. (2017). Offine geomagnetic positioning model for location privacy protection. Journal of Nanjing University of Information Science & Technology (Natural Science Edition),9(5), 509–515.Google Scholar
  6. 6.
    Kapoor, R., Ramasamy, S., Gardi, A., & Sabatini, R. (2017). UAV navigation using signals of opportunity in urban environments: a review. Energy Procedia,110, 377–383.CrossRefGoogle Scholar
  7. 7.
    Jiao, J., Deng, Z., Xu, L., & Li, F. (2016). A hybrid of smartphone camera and basestation wide-area indoor positioning method. KSII Transactions on Internet & Information Systems,10(2), 723–743.Google Scholar
  8. 8.
    Jimenez, A. R., Zampella, F., & Seco, F. (2014). Light-matching: A new signal of opportunity for pedestrian indoor navigation. In International conference on indoor positioning and indoor navigation, pp. 1–10.Google Scholar
  9. 9.
    Smith, R., Self, M., & Cheeseman, P. (2003). Estimating uncertain spatial relationships in robotics. In IEEE international conference on robotics and automation. Proceedings, pp. 850–850Google Scholar
  10. 10.
    Dissanayake, G., Durrant-Whyte, H., & Bailey, T. (2013). A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. IEEE Transaction on RA,17(3), 229–241.Google Scholar
  11. 11.
    Du, H.-Y., Hao, Y.-L., & Zhao, Y.-X. (2012). SLAM algorithm based on fuzzy adaptive Kalman filter. Journal of Huazhong University of Science and Technology (Natural Science Edition),40(1), 58–62.Google Scholar
  12. 12.
    Montemerlo, M., Thrun, S., Roller, D., & Wegbreit, B. (2003). FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In International joint conference on artificial intelligence, pp 1151–1156.Google Scholar
  13. 13.
    Montemerlo, M. S. (2002). Fastslam: A factored solution to the simultaneous localization and mapping problem with unknown data association. In Proceedings of Theaaai National conference on artificial intelligence, pp. 593–598.Google Scholar
  14. 14.
    Meyer-Delius, D., & Burgard, W. (2010). Maximum-likelihood sample-based maps for mobile robots. Robotics & Autonomous Systems,58(2), 133–139.CrossRefGoogle Scholar
  15. 15.
    Cadena, C., & Neira, J. (2010). SLAM in O(logn) with the combined Kalman-information filter (pp. 1207–1219). Amsterdamc: North-Holland Publishing Co.Google Scholar
  16. 16.
    Leonard, J. J., Jacob, H., & Feder, S. (2001). Decoupled stochastic mapping. IEEE Journal of Oceanic Engineering,26(4), 561–571.CrossRefGoogle Scholar
  17. 17.
    Dayekh, S., Affes, S., Kandil, N., & Nerguizian, C. (2014). Cost-effective localization in underground mines using new SIMO/MIMO-like fingerprints and artificial neural networks. In IEEE international conference on communications workshops pp. 730–735Google Scholar
  18. 18.
    Li, H.-P., Xu, D.-M., & Zhang, F.-B. (2009). Consistency analysis of EKF-based SLAM by measurement noise and observation times. Acta Automatica Sinica,35(9), 1177–1184.MathSciNetGoogle Scholar
  19. 19.
    Pathiranage, C. D., Watanabe, K., & Izumi, K. (2008). A fuzzy logic based approach to the SLAM problem using pseudolinear models with multiframe data association. Artificial Life & Robotics,13(1), 155–161.CrossRefGoogle Scholar
  20. 20.
    Ribas, D., Ridao, P., Tardós, J. D., & Neira, J. (2010). Underwater SLAM in man-made structured environments. Journal of Field Robotics,25(11–12), 898–921.zbMATHGoogle Scholar
  21. 21.
    Shi, X.-X., Zhao, C.-X., & Guo, J.-H. (2009). The framework algorithm for mobile robot simultaneous localization and mapping based on PF/CUKF/EKF. Acta Electronica Sinica,37(8), 1865–1868.Google Scholar
  22. 22.
    El Assaf, A., Zaidi, S., Affes, S., & Kandil, N., (2015). Accurate sensors localization in underground mines or tunnels. In IEEE international conference on ubiquitous wireless broadband, pp. 1–6.Google Scholar
  23. 23.
    Kumar, S. S., Jabannavar, S. S., Shashank, K. R., Nagaraj, M., & Shreenivas, B. (2017). Localization and tracking of unmanned vehicles for underground mines. In International conference on electrical, computer and communication technologies, pp. 1–4.Google Scholar
  24. 24.
    Xu, Z., Yang, W., You, K., Li, W., & Kim, Y. I. (2017). Vehicle autonomous localization in local area of coal mine tunnel based on vision sensors and ultrasonic sensors. PLoS ONE,12(1), e0171012.CrossRefGoogle Scholar
  25. 25.
    Zlot, R., & Bosse, M. (2014). Efficient large-scale three-dimensional mobile mapping for underground mines. Journal of Field Robotics,31(5), 731–752.CrossRefGoogle Scholar
  26. 26.
    Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In GLOBECOM’01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270). IEEE, pp. 2926–2931.Google Scholar
  27. 27.
    Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. J. (2003). Anchor-free distributed localization in sensor networks. In SenSys, pp 340–341Google Scholar
  28. 28.
    Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In IEEE INFOCOM 2004. IEEE, pp. 2640–2651Google Scholar
  29. 29.
    Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing. ACM, pp. 201–212.Google Scholar
  30. 30.
    Patwari, N., & Hero, A. O. (2004). Manifold learning algorithms for localization in wireless sensor networks. In 2004 IEEE international conference on acoustics, speech, and signal processing. IEEE, pp. iii–857.Google Scholar
  31. 31.
    Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications,7(5), 28–34.CrossRefGoogle Scholar
  32. 32.
    He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on Mobile computing and networking. ACM, pp. 81–95.Google Scholar
  33. 33.
    Zaidi, S., El Assaf, A., Affes, S., & Kandil, N. (2015). Range-free nodes localization in mobile wireless sensor networks. In 2015 IEEE international conference on ubiquitous wireless broadband (ICUWB). IEEE, pp 1–6.Google Scholar
  34. 34.
    Zhang, S., Cao, J., Li-Jun, C., & Chen, D. (2010). Accurate and energy-efficient range-free localization for mobile sensor networks. IEEE Transactions on Mobile Computing,9(6), 897–910.CrossRefGoogle Scholar
  35. 35.
    Breitenmoser, A., Schwager, M., Metzger, J.-C., Siegwart, R., & Rus, D. (2010). Voronoi coverage of non-convex environments with a group of networked robots. In 2010 IEEE international conference on robotics and automation. IEEE, pp. 4982–4989.Google Scholar
  36. 36.
    Jiang, J., Song, Z., Zhang, H., & Dou, W. (2005). Voronoi-based improved algorithm for connected coverage problem in wireless sensor networks. In International conference on embedded and ubiquitous computing (pp. 224–233). Berlin: Springer.Google Scholar
  37. 37.
    Yuan, L., Chen, W., & Xi, Y. (2006). A review of control and localization for mobile sensor networks. In 2006 6th World Congress on Intelligent Control and Automation. IEEE, pp. 9164–9168.Google Scholar

Copyright information

© Korean Society for Precision Engineering 2019

Authors and Affiliations

  1. 1.School of Resources and Safety EngineeringCentral South UniversityChangshaChina
  2. 2.Digital Mine Research CenterCentral South UniversityChangshaChina

Personalised recommendations