Application and Research on Improved Adaptive Monte Carlo Localization Algorithm for Automatic Guided Vehicle Fusion with QR Code Navigation
Source abstract
Abstract
SLAM (simultaneous localization and mapping) technology incorporating QR code navigation has been widely used in the mobile robotics industry. However, the particle kidnapping problem, positioning accuracy, and navigation time are still urgent issues to be solved. In this paper, a SLAM fused QR code navigation method is proposed and an improved adaptive Monte Carlo positioning algorithm is used to fuse the QR code information. Firstly, the generation and resampling methods of initialized particle swarms are improved to improve the robustness and weights of the swarms and to avoid the kidnapping problem. Secondly, the Gmapping scan data and the data generated by the improved AMCL algorithm are fused using the extended Kalman filter to improve the accuracy and stability of the state estimation. Finally, in terms of the positioning system, Gmapping is used to obtain QR code data as marker positions on static maps, and the improved adaptive Monte Carlo localization particle positioning algorithm is matched with a library of QR code templates, which corrects for offset distances and achieves precise point-to-point positioning under grey-valued raster maps. The experimental results show that the particles encountered with kidnapping can be quickly adjusted in position, with a 68.73% improvement in adjustment time, 64.27% improvement in navigation and positioning accuracy, and 42.81% reduction in positioning time.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: QR Code Applications and Technologies · Robotics and Sensor-Based Localization · Advanced Image and Video Retrieval Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Mechanical and Electrical Engineering, Kunming University of Science & Technology, Kunming 650500, China
School of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China
School of Information Engineering and Automation, Kunming University of Science & Technology, Kuming 650500, China
References (30)
Show source-provided references
1. Optimization design and implementation of automatic guided vehicle
2. Sustainable supply chain management in the digitalisation era: The impact of Automated Guided Vehicles10.1016/j.jclepro.2016.10.057 ↗
3. Okumuş, F., and Kocamaz, A.F. (2019, January 21–22). Cloud Based Indoor Navigation for ROS-enabled Automated Guided Vehicles. Proceedings of the 2019 International Artificial Intelligence and Data Processing Symposium (IDAP), Malatya, Turkey.10.1109/IDAP.2019.8875993 ↗
4. Li, Y. (2023, January 24–26). Research on Multi-AGVs Cooperative Transportation Strategy in Warehouse Logistics Environment Based on HCA Algorithm. Proceedings of the 2023 IEEE 2nd International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA), Changchun, China.10.1109/EEBDA56825.2023.10090651 ↗
5. Li, W., Zhang, N., Yao, Y., Zhan, H., and Ding, Y. (2020, January 11–13). Research on Vision Navigation and Positioning of AGV Terminal Based on QR Code. Proceedings of the 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China.10.1109/ITAIC49862.2020.9338813 ↗
6. Zhang, B., Zhu, M., Lin, C., and Zhu, D. (2022, January 18–20). Research on AGV map building and positioning based on SLAM technology. Proceedings of the 2022 IEEE 5th International Conference on Automation, Electronics and Electrical Engineering (AUTEEE), Shenyang, China.10.1109/AUTEEE56487.2022.9994471 ↗
7. Application of QR Code for Localization and Navigation of Indoor Mobile Robot10.1109/ACCESS.2023.3250253 ↗
8. Kulaç, N., and Engin, M. (2023). Developing a Machine Learning Algorithm for Service Robots in Industrial Applications. Machines, 11.10.3390/machines11040421 ↗
9. Kumar, P., and Khaparde, A. (2022, January 18–19). QR Code Detector and Follower with Kalman Filter. Proceedings of the 2022 International Interdisciplinary Humanitarian Conference for Sustainability (IIHC), Bengaluru, India.10.1109/IIHC55949.2022.10060570 ↗
10. Zhou, C., and Liu, X. (2016, January 3–4). The Study of Applying the AGV Navigation System Based on Two Dimensional Bar Code. Proceedings of the 2016 International Conference on Industrial Informatics—Computing Technology, Intelligent Technology, Industrial Information Integration (ICIICII), Wuhan, China.10.1109/ICIICII.2016.0057 ↗
11. Talwar, D., and Jung, S. (2019, January 15–18). Particle Filter-based Localization of a Mobile Robot by Using a Single Lidar Sensor under SLAM in ROS Environment. Proceedings of the 2019 19th International Conference on Control, Automation and Systems (ICCAS), Jeju, Republic of Korea.10.23919/ICCAS47443.2019.8971555 ↗
12. Zhang, X., Mu, X., Liu, H., He, B., and Yan, T. (2019, January 16–19). Application of Modified EKF Based on Intelligent Data Fusion in AUV Navigation. Proceedings of the 2019 IEEE Underwater Technology (UT), Kaohsiung, Taiwan.10.1109/UT.2019.8734414 ↗
13. Trisnawan, I.K.N., and Jati, A.N. (2019, January 23–24). Monte Carlo method is a kind of calculation method, but it is very different from the general numerical calculation method, it is based on the theory of probability statistics. Proceedings of the 2019 International Conference on Computer, Control, Informatics and its Applications (IC3INA), Tangerang, Indonesia.
14. dos Reis, W.P.N., Morandin, O., and Vivaldini, K.C.T. (2019, January 2–6). A Quantitative Study of Tuning ROS Adaptive Monte Carlo Localization Parameters and their Effect on an AGV Localization. Proceedings of the 2019 19th International Conference on Advanced Robotics (ICAR), Belo Horizonte, Brazil.10.1109/ICAR46387.2019.8981601 ↗
15. Zeghmi, L., Amamou, A., Kelouwani, S., Boisclair, J., and Agbossou, K. (2022, January 9–11). A Kalman-Particle Hybrid Filter For Improved Localization of AGV In Indoor Environment. Proceedings of the 2022 2nd International Conference on Robotics, Automation and Artificial Intelligence (RAAI), Singapore, Singapore.10.1109/RAAI56146.2022.10093002 ↗
16. Zou, Q. (2017). Research on Mobile Robot Navigation Method Based on Graph Optimization SLAM. [Master’s Thesis, Harbin Institute of Technology]. (In Chinese).
17. Zhang, F., Li, S., Yuan, S., Sun, E., and Zhao, L. (2017, January 10–12). Algorithms analysis of mobile robot SLAM based on Kalman and particle filter. Proceedings of the 2017 9th International Conference on Modelling, Identification and Control (ICMIC), Kunming, China.10.1109/ICMIC.2017.8321612 ↗
18. Kumar NT, S., Gawande, M., M, N.P.B., Verma, H., and Rajalakshmi, P. (2022, January 23–25). Mobile Robot Terrain Mapping for Path Planning using Karto Slam and Gmapping Technique. Proceedings of the 2022 IEEE Global Conference on Computing, Power and Communication Technologies (GlobConPT), New Delhi, India.10.1109/GlobConPT57482.2022.9938337 ↗
19. An Improved Localization of Mobile Robotic System Based on AMCL Algorithm10.1109/JSEN.2021.3126605 ↗
20. Tiwari, S. (2016, January 22–24). An Introduction to QR Code Technology. Proceedings of the 2016 International Conference on Information Technology (ICIT), Bhubaneswar, India.10.1109/ICIT.2016.021 ↗
21. Cui, G., Bai, Y., and Li, S. (2021, January 29–31). AGV Research Based on Inertial Navigation and Vision Fusion. Proceedings of the 2021 5th CAA International Conference on Vehicular Control and Intelligence (CVCI), Tianjin, China.10.1109/CVCI54083.2021.9661175 ↗
22. Zheng, Z., Yu, Y., Chen, R., Huang, H., Zhao, H., and Lu, X. (2022, January 20–21). Localization Method Based on Multi-QR Codes for Mobile Robots. Proceedings of the 2022 IEEE International Conference on Advances in Electrical Engineering and Computer Applications (AEECA), Dalian, China.10.1109/AEECA55500.2022.9918988 ↗
23. Li, Z., and Huang, J. (2018, January 23–26). Study on the use of Q-R codes as landmarks for indoor positioning: Preliminary results. Proceedings of the 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA.10.1109/PLANS.2018.8373516 ↗
24. A Survey of Image Semantics-based Visual Simultaneous Localization and Mapping: Application-oriented Solutions to Autonomous Navigation of Mobile Robots10.1177/1729881420919185 ↗
25. Balasuriya, B., Chathuranga, B., Jayasundara, B., Napagoda, N., Kumarawadu, S., Chandima, D., and Jayasekara, A. (2016, January 5–6). Outdoor robot navigation using Gmapping based SLAM algorithm. Proceedings of the 2016 Moratuwa Engineering Research Conference (MERCon), Moratuwa, Sri Lanka.10.1109/MERCon.2016.7480175 ↗
26. Su, Z., Zhou, J., Dai, J., and Zhu, Y. (2020, January 22–24). Optimization Design and Experimental Study of Gmapping Algorithm. Proceedings of the 2020 Chinese Control And Decision Conference (CCDC), Hefei, China.10.1109/CCDC49329.2020.9164603 ↗
27. Zhou, H., Chou, W., Tuo, W., Rong, Y., and Xu, S. (2020). Mobile Manipulation Integrating Enhanced AMCL High-Precision Location and Dynamic Tracking Grasp. Sensors, 20.10.3390/s20226697 ↗
28. Qi, X., Ji, W., and Wang, Q. (2019, January 6–8). A Monte Carlo localization Algorithm based on Ranging. Proceedings of the 2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE), Xiamen, China.10.1109/EITCE47263.2019.9094923 ↗
29. Zhang, H., Sun, C.-L., Zeng, Y.-M., and Li, P.-P. (2018, January 19–23). A Fusion Localization Algorithm Combining MCL with EKF. Proceedings of the 2018 17th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), Wuxi, China.10.1109/DCABES.2018.00063 ↗
30. Dong, S., Lin, R., Zhao, W.-W., and Cheng, Y.-H. (2022, January 9–11). Robot Global Relocalization Based on Multi-sensor Data Fusion. Proceedings of the 2022 2nd International Conference on Robotics, Automation and Artificial Intelligence (RAAI), Singapore, Singapore.10.1109/RAAI56146.2022.10092957 ↗