Research on the Mobile Robot Map-Building Algorithm Based on Multi-Source Fusion
Source abstract
Abstract
In this paper, the mobile robot position fusion algorithm is inaccurate. There is a delay, and the map-construction accuracy is not high; an improvement method is proposed. First, the Cartographer algorithm is optimized. Radius filtering is used for data processing after voxel filtering. In contrast, the idea of multi-sensor fusion is used to fuse the processed IMU data information. This improved method improves the efficiency of the algorithm and the accuracy of the positional pose fusion. We verify the effect of the algorithm applied to the environment map, respectively, in the experimental building promenade environment and the teaching building hall environment, and analyze and compare the effect of map construction before and after the improvement; the experiment proves that in the experimental building promenade environment, the absolute error of measuring and analyzing the obstacles reduces by 0.06 m, and the relative error decreases by 1.63%; in the teaching building hall environment, the absolute error of measuring and analyzing the longest side of the map decreases by 1.121 m and the relative error decreased by 5.52%. In addition, during the experimental operation, the CPU occupancy of the optimized algorithm is around 59.5%. In contrast, the CPU occupancy of the original algorithm is 67% on average, and sometimes it will soar to 75%. The experimental results prove that the algorithm in this paper significantly improves performance in all aspects when constructing real-time environment maps.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China
Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
Shanghai Zhongchuan NERC-SDT Co., Ltd., Shanghai 201114, China
China Ship Development and Design Center, Wuhan 430064, China
Funding
Shanghai Science and Technology Committee (STCSM) Local Universities Capacity-building Project
References (43)
Show source-provided references
1. Finding the best hardware configuration for 2D SLAM in indoor environments via simulation based on Google Cartographer10.1038/s41598-022-22938-y ↗
2. Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters10.1109/TRO.2006.889486 ↗
3. Multi-Sensor Fusion for Navigation and Mapping in Autonomous Vehicles: Accurate Localization in Urban Environments10.1142/S2301385020500168 ↗
4. Weerakoon, L., Herr, G.S., Blunt, J., Yu, M., and Chopra, N. (2022). Cartographer_glass: 2D Graph SLAM Framework using LiDAR for Glass Environments. arXiv.
5. Sier, H., Liu, Q., Yu, X., Peña Queralta, J., Zou, Z., and Westerlund, T. (2023). A Benchmark for Multi-Modal Lidar SLAM with Ground Truth in GNSS-Denied Environments. Remote Sens., 15.10.3390/rs15133314 ↗
6. Visual Simultaneous Localization and Mapping: A Survey10.1007/s10462-012-9365-8 ↗
7. Patruno, C., Renò, V., Mosca, N., Summa, M., and Nitti, M. (2021). Multimodal Sensing and Artificial Intelligence: Technologies and Applications II, SPIE.
8. Towards 3D Point cloud based object maps for household environments10.1016/j.robot.2008.08.005 ↗
9. Shen, W., Yang, Z., Yang, C., and Li, X. (2023). A LiDAR SLAM-Assisted Fusion Positioning Method for USVs. Sensors, 23.10.3390/s23031558 ↗
10. Wei, X., Yang, C., Kong, L., and Sun, P. (2022, January 25–27). Improved Hector-SLAM Algorithm Based on Data Fusion of LiDAR and IMU for a Wheeled Robot Working in Machining Workshop. Proceedings of the 2022 China Automation Congress (CAC), Xiamen, China.10.1109/CAC57257.2022.10055160 ↗
11. Zhang, S., Guo, Y., Zhu, Q., and Liu, Z. (2019, January 3–5). Lidar-IMU and Wheel Odometer Based Autonomous Vehicle Localization System. Proceedings of the 2019 Chinese Control and Decision Conference (CCDC), Nanchang, China.10.1109/CCDC.2019.8832695 ↗
12. Autonomous Vehicle Kinematics and Dynamics Synthesis for Sideslip Angle Estimation Based on Consensus Kalman Filter10.1109/TCST.2022.3174511 ↗
13. Vehicle sideslip angle estimation by fusing inertial measurement unit and global navigation satellite system with heading alignment10.1016/j.ymssp.2020.107290 ↗
14. IMU-Based Automated Vehicle Body Sideslip Angle and Attitude Estimation Aided by GNSS Using Parallel Adaptive Kalman Filters10.1109/TVT.2020.2983738 ↗
15. Automated Vehicle Sideslip Angle Estimation Considering Signal Measurement Characteristic10.1109/JSEN.2021.3059050 ↗
16. Deep reinforcement learning based mobile robot navigation: A review10.26599/TST.2021.9010012 ↗
17. Dwijotomo, A., Abdul Rahman, M.A., Mohammed Ariff, M.H., Zamzuri, H., and Wan Azree, W.M.H. (2020). Cartographer SLAM Method for Optimization with an Adaptive Multi-Distance Scan Scheduler. Appl. Sci., 10.10.3390/app10010347 ↗
18. Olson, E., Leonard, J., and Teller, S. (2006, January 15–19). Fast iterative alignment of pose graphs with poor initial estimates. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, USA.
19. Grisetti, G., Stachniss, C., Grzonka, S., and Burgard, W. (2007, January 27–30). A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent. Proceedings of the Robotics: Science and Systems, Atlanta, GA, USA.10.15607/RSS.2007.III.009 ↗
20. Kicman, P., Silson, P., Tsourdos, A., and Savvaris, A. (2011, January 29–31). Cartographer—A Terrain Mapping and Landmark-Based Localization System for Small Robots. Proceedings of the Infotech@ Aerospace 2011, St. Louis, MO, USA.10.2514/6.2011-1513 ↗
21. Thrun, S. (2023, June 28). Robotic Mapping: A Survey. Available online: https://api.semanticscholar.org/CorpusID:14633188.
22. Intensity-SLAM: Intensity Assisted Localization and Mapping for Large Scale Environment10.1109/LRA.2021.3059567 ↗
23. Wu, P., Dou, Z., Cui, M., Liu, H., Niu, Z., and Liu, G. (2019, January 23–26). An Automatic Driving Algorithm for Outdoor Wheeled Unmanned Vehicle. Proceedings of the 2019 International Conference on Control, Automation and Information Sciences (ICCAIS), Chengdu, China.10.1109/ICCAIS46528.2019.9074677 ↗
24. Jain, V., and Seung, H.S. (2008, January 8–11). Natural Image Denoising with Convolutional Networks. Proceedings of the 21st International Conference on Neural Information Processing Systems, NIPS’08, Whistler, BC, Canada. Available online: https://api.semanticscholar.org/CorpusID:14260640.
25. Li, Z., and Wang, N. (2020, January 25–29). DMLO: Deep Matching LiDAR Odometry. Proceedings of the 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.10.1109/IROS45743.2020.9341206 ↗
26. YOLOv5-Tassel: Detecting Tassels in RGB UAV Imagery With Improved YOLOv5 Based on Transfer Learning10.1109/JSTARS.2022.3206399 ↗
27. Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16–21). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.10.1109/ICRA.2016.7487258 ↗
28. Zhao, P., Hu, Q., Wang, S., Ai, M., and Mao, Q. (2018). Panoramic Image and Three-Axis Laser Scanner Integrated Approach for Indoor 3D Mapping. Remote Sens., 10.10.3390/rs10081269 ↗
29. Robust M–M unscented Kalman filtering for GPS/IMU navigation10.1007/s00190-018-01227-5 ↗
30. Zuo, S., Ou, Y., and Zhu, X. (2017, January 18–20). A path planning framework for indoor low-cost mobile robots. Proceedings of the 2017 IEEE International Conference on Information and Automation (ICIA), Macao, China.10.1109/ICInfA.2017.8078876 ↗
31. A novel robust approach for SLAM of mobile robot10.1007/s11771-014-2172-4 ↗
32. Modeling and Simulation of English Speech Rationality Optimization Recognition Based on Improved Particle Filter Algorithm10.1155/2020/6053129 ↗
33. Smith, R., Self, M., and Cheeseman, P. (April, January 31). Estimating uncertain spatial relationships in robotics. Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, NC, USA.
34. Nonlinear spline Kernel-based partial least squares regression method and its application
35. Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., and Vincent, R. (2010, January 18–22). Efficient Sparse Pose Adjustment for 2D mapping. Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.10.1109/IROS.2010.5649043 ↗
36. Clausen, J. (1999). Branch and Bound Algorithms-Principles and Examples, Department of Computer Science, University of Copenhagen. Available online: https://api.semanticscholar.org/CorpusID:16580792.
37. A Branch-and-Bound Algorithm for Zero-One Mixed Integer Programming Problems10.1287/opre.19.4.1036 ↗
38. Performance of GPS and IMU sensor fusion using unscented Kalman filter for precise i-Boat navigation in infinite wide waters10.1016/j.geog.2022.11.005 ↗
39. Experimental 2D Extended Kalman Filter sensor fusion for low-cost GNSS/IMU/Odometers precise positioning system10.1016/j.measurement.2022.110963 ↗
40. A New Approach to Linear Filtering and Prediction Problems10.1115/1.3662552 ↗
41. Welch, G., and Bishop, G. (1995). An Introduction to the Kalman Filter, John Wiley & Sons. Available online: https://api.semanticscholar.org/CorpusID:215767582.
42. On Measuring the Accuracy of SLAM Algorithms10.1007/s10514-009-9155-6 ↗
43. Hu, G., Huang, S., and Dissanayake, G. (2010, January 18–22). Evaluation of Pose Only SLAM. Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.10.1109/IROS.2010.5649825 ↗