Abstract
When a mobile robot moves in an unknown environment, the emergence of Simultaneous Localization and Mapping (SLAM) technology becomes crucial for accurately perceiving its surroundings and determining its position in the environment. SLAM technology successfully addresses the issues of low localization accuracy and inadequate real-time performance of traditional mobile robots. In this paper, the Robot Operating System (ROS) robot system is used as a research platform for the 2D laser SLAM problem based on the scan matching method. The study investigates the following aspects: enhancing the scan matching process of laser SLAM through the utilization of the Levenberg–Marquardt (LM) method; improving the optimization map by exploring the traditional Hector-SLAM algorithm and 2D-SDF-SLAM algorithm, and employing the Weighted Signed Distance Function (WSDF) map for map enhancement and optimization; proposing a method for enhanced relocation using the Cartographer algorithm; establishing the experimental environment and conducting experiments utilizing the ROS robot system. Comparing and analyzing the improved SLAM method with the traditional SLAM method, the experiment proves that the improved SLAM method outperforms in terms of localization and mapping accuracy. The research in this paper offers a robust solution to the challenge of localizing and mapping mobile robots in unfamiliar environments, making a significant contribution to the advancement of intelligent mobile robot technology.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Data Availability
The data is available and can be shared on request.
Code Availability
The code is available and can be shared on request.
References
Smith, R., Self, M., Cheeseman, P.: Estimating Uncertain Spatial Relationships in Robotics* *The research reported in this paper was supported by the National Science Foundation under Grant ECS-8200615, the Air Force Office of Scientific Research under Contract F49620–84-K-0007, and by General Motors Research Laboratories. In: Machine Intelligence and Pattern Recognition, vol. 5, J. F. Lemmer and L. N. Kanal, (eds.) in Uncertainty in Artificial Intelligence, vol. 5. pp. 435–461, North-Holland, (1988). https://doi.org/10.1016/B978-0-444-70396-5.50042-X
Guan, S., Zhuang, Z., Tao, H., Chen, Y., Stojanovic, V., Paszke, W.: Feedback-aided PD-type iterative learning control for time-varying systems with non-uniform trial lengths. Trans. Inst. Meas. Control. 45(11), 2015–2026 (2023). https://doi.org/10.1177/01423312221142564
Stojanovic, V.: Fault-tolerant control of a hydraulic servo actuator via adaptive dynamic programming. MMC 3(3), 016 (2023). https://doi.org/10.3934/mmc.2023016
Wang, R., Zhuang, Z., Tao, H., Paszke, W., Stojanovic, V.: Q-learning based fault estimation and fault tolerant iterative learning control for MIMO systems. ISA Trans. 142, 123–135 (2023). https://doi.org/10.1016/j.isatra.2023.07.043
Tao, H., Zheng, J., Wei, J., Paszke, W., Rogers, E., Stojanovic, V.: Repetitive process based indirect-type iterative learning control for batch processes with model uncertainty and input delay. J. Proc. Contr. 132, 103112 (2023). https://doi.org/10.1016/j.jprocont.2023.103112
Papandrea, M., Giordano, S.: Location prediction and mobility modelling for enhanced localization solution. J Ambient. Intell. Human. Comput. 5(3), 279–295 (2014). https://doi.org/10.1007/s12652-013-0175-x
Durga, S., Daniel, E., Leelipushpam, P.G.J.: A novel request state aware resource provisioning and intelligent resource capacity prediction in hybrid mobile cloud. J. Ambient. Intell. Human. Comput. 13(5), 2637–2650 (2022). https://doi.org/10.1007/s12652-021-03093-0
Subbaraj, S., Thiyagarajan, R., Rengaraj, M.: A smart fog computing based real-time secure resource allocation and scheduling strategy using multi-objective crow search algorithm. J Ambient. Intell. Human. Comput. 14(2), 1003–1015 (2023). https://doi.org/10.1007/s12652-021-03354-y
Celik, S.C., Incel, O.D.: Semantic place prediction from crowd-sensed mobile phone data. J. Ambient. Intell. Human. Comput. 9(6), 2109–2124 (2018). https://doi.org/10.1007/s12652-017-0549-6
Samarakoon, S.M.B.P., Muthugala, M.A.V.J., Elara, M.R.: Toward obstacle-specific morphology for a reconfigurable tiling robot. J. Ambient. Intell. Human. Comput. 14(2), 883–895 (2023). https://doi.org/10.1007/s12652-021-03342-2
Tanco, M.M., Tejera, G., Di Martino, J.M.: Learning agriculture keypoint descriptors with triplet loss for visual SLAM. J. Ambient. Intell. Human. Comput. (2023). https://doi.org/10.1007/s12652-023-04681-y
Rajmohan, S., Ramasubramanian, N.: Improved symbiotic organisms search for path planning of unmanned combat aerial vehicles. J. Ambient. Intell. Human. Comput. 14(4), 4289–4311 (2023). https://doi.org/10.1007/s12652-023-04540-w
Waseem, S.M., Roy, S.K.: FPGA implementation of proximal policy optimization algorithm for edge devices with application to agriculture technology. J. Ambient. Intell. Human. Comput. 14(10), 14141–14152 (2023). https://doi.org/10.1007/s12652-022-04117-z
Ospina-Mateus, H., Quintana Jiménez, L.A., Lopez-Valdes, F.J., Berrio Garcia, S., Barrero, L.H., Sana, S.S.: Extraction of decision rules using genetic algorithms and simulated annealing for prediction of severity of traffic accidents by motorcyclists. J. Ambient. Intell. Human. Comput. 12(11), 10051–10072 (2021). https://doi.org/10.1007/s12652-020-02759-5
Ravikumar, S., Kavitha, D.: IOT based autonomous car driver scheme based on ANFIS and black widow optimization. J. Ambient. Intell. Human. Comput. (2021). https://doi.org/10.1007/s12652-020-02725-1
Wang, J., Wang, M., Liu, Q., Yin, G., Zhang, Y.: Deep anomaly detection in expressway based on edge computing and deep learning. J. Ambient. Intell. Human. Comput. 13(3), 1293–1305 (2022). https://doi.org/10.1007/s12652-020-02574-y
Tandon, R., Gupta, P.K.: SV2VCS: a secure vehicle-to-vehicle communication scheme based on lightweight authentication and concurrent data collection trees. J Ambient Intell Human Comput 12(10), 9791–9807 (2021). https://doi.org/10.1007/s12652-020-02721-5
Fakhfakh, M., Chaari, L., Fakhfakh, N.: Bayesian curved lane estimation for autonomous driving. J Ambient Intell Human Comput 11(10), 4133–4143 (2020). https://doi.org/10.1007/s12652-020-01688-7
De Amicis, R., Conti, G., Piffer, S., Prandi, F.: Service oriented computing for ambient intelligence to support management of transport infrastructures. J Ambient Intell Human Comput 2(3), 201–211 (2011). https://doi.org/10.1007/s12652-011-0057-z
Suleymanoglu, B., Soycan, M., Toth, C.: Iindoor mapping: Experiences with lidar SLAM. Int. Arch. Photogramm. Remote. Sens. Spatial. Inf. Sci. XLIII-B1(2022), 279–285 (2022). https://doi.org/10.5194/isprsarchives-XLIII-B1-2022-279-2022.
Zhang, C., Fang, Z., Luo, X., Liu, W.: Accurate and robust visual SLAM with a novel ray-to-ray line measurement model. Image Vis. Comput. 140, 104837 (2023). https://doi.org/10.1016/j.imavis.2023.104837
Li, R., Wang, S., Gu, D.: Ongoing evolution of visual SLAM from geometry to deep learning: Challenges and opportunities. Cogn. Comput. 10(6), 875–889 (2018). https://doi.org/10.1007/s12559-018-9591-8
Xu, X., et al.: A Review of multi-sensor fusion SLAM systems based on 3D LIDAR. Remote Sensing 14(12), 2835 (2022). https://doi.org/10.3390/rs14122835
Xia, Y., Lei, X., Pan, J., Chen, L., Zhang, Z., Lyu, X.: Research on orchard navigation method based on fusion of 3D SLAM and point cloud positioning. Front. Plant Sci. 14, 1207742 (2023). https://doi.org/10.3389/fpls.2023.1207742
Zhao, J., Zhao, L., Huang, S., Wang, Y.: 2D Laser SLAM with general features represented by implicit functions. IEEE Robot. Autom. Lett. 5(3), 3 (2020). https://doi.org/10.1109/LRA.2020.2996795
Slowak, P., Kaniewski, P.: Stratified Particle Filter Monocular SLAM. Remote. Sens. 13(16), 3233 (2021). https://doi.org/10.3390/rs13163233
Chun, L., Hongfei, L., Qi, Z., Zhenzhen, M., Sisi, T., Yaping, W.: Binocular SLAM based on learning-based feature extraction. In: Proceedings of the 2020 3rd International Conference on Robot Systems and Applications, Chengdu China: ACM, pp. 25–29 (2020). https://doi.org/10.1145/3402597.3402602
Mirowski, P., Palaniappan, R., Ho, T. K.: Depth camera SLAM on a low-cost WiFi mapping robot. In: 2012 IEEE International Conference on Technologies for Practical Robot Applications (TePRA), pp. 1–6 (2012). https://doi.org/10.1109/TePRA.2012.6215673
Wang, X., He, L., Zhao, T.: Mobile robot for SLAM research based on lidar and binocular vision fusion. Chin. J. Sens. Actuat. 31, 394–399 (2018). https://doi.org/10.3969/j.issn.1004-1699.2018.03.013
Pan, L., Tian, F., Ying, W., She, B.: Monocular Visual-Inertial SLAM with Camera-IMU Extrinsic Automatic Calibration and Online Estimation. In: Intelligent Robotics and Applications. H. Yu, J. Liu, L. Liu, Z. Ju, Y. Liu, and D. Zhou, (eds.) Lecture Notes in Computer Science. Cham: Springer International Publishing, pp. 706–721 (2019). https://doi.org/10.1007/978-3-030-27538-9_61
Yu, F., Yu, H., Wei, Y.: Research on robot positioning technology based on multi sensor. In: 2019 International Conference on Computer Network, Electronic and Automation (ICCNEA), pp. 480–485 (2019). https://doi.org/10.1109/ICCNEA.2019.00094
Djehaich, M., Ziane, H., Achour, N., Tiar, R., Ouadah, N.: SLAM-ICP with a Boolean method applied on a car-like robot. In: 2013 11th International Symposium on Programming and Systems (ISPS), pp. 116–121 (2013). https://doi.org/10.1109/ISPS.2013.6581476
Censi, A.: An ICP variant using a point-to-line metric. In: 2008 IEEE International Conference on Robotics and Automation pp. 19–25 (2008). https://doi.org/10.1109/ROBOT.2008.4543181
Zhao, J., Huang, S., Zhao, L., Chen, Y., Luo, X.: Conic feature based simultaneous localization and mapping in open environment via 2D Lidar. IEEE Access 7, 173703–173718 (2019). https://doi.org/10.1109/ACCESS.2019.2956563
Biber, P., Strasser, W.: The normal distributions transform: a new approach to laser scan matching. In: Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 3, pp. 2743–2748 (2003). https://doi.org/10.1109/IROS.2003.1249285
Olson, E. B.: Real-time correlative scan matching. In 2009 IEEE International Conference on Robotics and Automation, pp. 4387–4393 (2009). https://doi.org/10.1109/ROBOT.2009.5152375
Duymaz, E.. Oğuz, A. E., Temeltaş, H.: Performance analysis of filter based airborne simultaneous localization and mapping methods. In: 2015 7th International Conference on Recent Advances in Space Technologies (RAST), pp. 157–162 (2015). https://doi.org/10.1109/RAST.2015.7208333
Jurić, A., Kendeš, F., Marković, I., I.Petrović, I.: A comparison of graph optimization approaches for pose estimation in SLAM. In: 2021 44th International Convention on Information, Communication and Electronic Technology (MIPRO), pp. 1113–1118 (2021). https://doi.org/10.23919/MIPRO52101.2021.9596721
Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2D LIDAR SLAM. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1271–1278 (2016). https://doi.org/10.1109/ICRA.2016.7487258
Olson, E.: M3RSM: Many-to-many multi-resolution scan matching. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 5815–5821 (2015). https://doi.org/10.1109/ICRA.2015.7140013
Himstedt, M., Frost, J., Hellbach, S., Böhme, H.-J., Maehle, E.: Large scale place recognition in 2D LIDAR scans using Geometrical Landmark Relations. In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5030–5035 (2014). https://doi.org/10.1109/IROS.2014.6943277
Granström, K., Schön, T., Nieto, J., Ramos, F.: Learning to close loops from range data. Int. J. Robot. Res. 30, 1728–1754 (2011). https://doi.org/10.1177/0278364911405086
Yin, H., Ding, X., Tang, L., Wang, Y., Xiong, R.: Efficient 3D LIDAR based loop closing using deep neural network. In: 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 481–486 (2017). https://doi.org/10.1109/ROBIO.2017.8324463
Montemarlo, M.: FastSLAM: A factored solution to the simultaneous localization and mapping problem. American Association for Artificial Intelligence (2002). https://doi.org/10.1007/s00244-005-7058-x
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges. Proc. Int. Conf. Artif. intell. (2003). https://doi.org/10.1007/s00214-013-1423-z
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Rob. 23(1), 34–46 (2007). https://doi.org/10.1109/TRO.2006.889486
Steux, B., Hamzaoui, O. E.: TinySLAM: A SLAM algorithm in less than 200 lines C-language program. In: 2010 11th International Conference on Control Automation Robotics & Vision, pp. 1975–1979 (2010). https://doi.org/10.1109/ICARCV.2010.5707402
Gutmann, J.-S., Konolige, K.: Incremental mapping of large cyclic environments. In: Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA’99 (Cat. No.99EX375), pp. 318–325 (1999). https://doi.org/10.1109/CIRA.1999.810068
Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., Vincent, R.: Efficient sparse pose adjustment for 2D mapping. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 22–29 (2010). https://doi.org/10.1109/IROS.2010.5649043
Carlone, L., Aragues, R., Castellanos, J., Bona, B.: A linear approximation for graph-based simultaneous localization and mapping. (2011). https://doi.org/10.15607/RSS.2011.VII.006
Li, B., Wang, Y.. Zhang, Y., Zhao, W., Ruan, J., Li, P. : GP-SLAM: laser-based SLAM approach based on regionalized Gaussian process map reconstruction. Auton. Robots. 44 (2020). https://doi.org/10.1007/s10514-020-09906-z
Kohlbrecher, S., von Stryk, O., Meyer, J., Klingauf, U.: A flexible and scalable SLAM system with full 3D motion estimation. In 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, pp. 155–160 (2011). https://doi.org/10.1109/SSRR.2011.6106777
Fossel, J.-D., Tuyls, K., Sturm, J.: 2D-SDF-SLAM: A signed distance function based SLAM frontend for laser scanners. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany: IEEE, pp. 1949–1955 (2015). https://doi.org/10.1109/IROS.2015.7353633
Kim, H., Moon, J., Lee, B.: RGB-to-TSDF: Direct TSDF Prediction from a single RGB Image for Dense 3D Reconstruction. In: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6714–6720 (2019). https://doi.org/10.1109/IROS40897.2019.8968566
Huang, X., Cao, H., Jia, B.: Optimization of levenberg marquardt algorithm applied to nonlinear systems. Processes 11(6), 6 (2023). https://doi.org/10.3390/pr11061794
Lefkimmiatis, S., Unser, M.: A projected gradient algorithm for image restoration under Hessian matrix-norm regularization. In 2012 19th IEEE International Conference on Image Processing, pp. 3029–3032 (2012). https://doi.org/10.1109/ICIP.2012.6467538
Kautsky, J., Golub, G.H.: On the calculation of Jacobi Matrices. Linear. Algebra. Appl. 52–53, 439–455 (1983). https://doi.org/10.1016/0024-3795(83)80028-7
Xia, T., Shen, X.: Research on parameter adjustment method of cartographer algorithm. In: 2022 IEEE 6th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC ), pp. 1292–1297 (2022). https://doi.org/10.1109/IAEAC54830.2022.9930054
Acknowledgements
The authors would like to thank City University Malaysia and Cardiff Metropolitan Univer- sity, UK for the support.
Funding
N/A.
Author information
Authors and Affiliations
Contributions
All the authors have equally contributed.
Corresponding authors
Ethics declarations
Ethical Approval
No human involved and all the research is carried out in an ethical manner.
Consent to Participate
I hereby give my consent for the participate if any information required.
Consent for Publication
I hereby give my consent for the results of this study to be published.
Conflicts of Interest/Competing Interests: The authors declare there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Li, Z., Chamran, K., Alobaedy, M.M. et al. An Optimization on 2D-SLAM Map Construction Algorithm Based on LiDAR. J Intell Robot Syst 110, 144 (2024). https://doi.org/10.1007/s10846-024-02123-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10846-024-02123-1