{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T15:33:50Z","timestamp":1778600030304,"version":"3.51.4"},"reference-count":35,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T00:00:00Z","timestamp":1748995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In the context of coal mine operations, the assurance of work safety relies heavily on efficient autonomous navigation for rescue robots, yet traditional path planning algorithms such as A and RRT exhibit significant deficiencies in a coal mine environment. Traditional path planning algorithms (such as Dijkstra and PRM) have certain deficiencies in dynamic Spaces and narrow environments. For example, the Dijkstra algorithm has A relatively high computational complexity, the PRM algorithm has poor adaptability in real-time obstacle avoidance, and the A* algorithm is prone to generating redundant nodes in complex terrains. In recent years, research on underground mine scenarios has also pointed out that there are many difficulties in the integration of global planning and local planning. This paper proposes an enhanced A* algorithm in conjunction with the Dynamic Window Approach (DWA) to enhance the efficiency, search accuracy, and obstacle avoidance capability of path planning by optimizing the target function and eliminating redundant nodes. This approach enables path smoothing to be performed. In order to ensure that the requirement of multiple target point detection is realized, an RRT algorithm is proposed to reduce the element of randomness and uncertainty in the path planning process, leading to an increase in the convergence rate and overall performance of the algorithm. The solution to the problem of determining the global optimal path is proposed to be simplified by means of the optimal path planning algorithm based on the gradient coordinate rotation method. In this study, we not only focus on the efficiency of mobile robot path planning and real-time dynamic obstacle avoidance capabilities but also pay special attention to the symmetry of the final path. The findings of simulation experiments conducted within the MATLAB environment demonstrate that the proposed algorithm exhibits a substantial enhancement in terms of three key metrics: path planning time, path length, and obstacle avoidance efficiency, when compared with conventional methodologies. This study provides a theoretical foundation for the autonomous navigation of mobile robots in coal mines.<\/jats:p>","DOI":"10.3390\/sym17060875","type":"journal-article","created":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T10:10:16Z","timestamp":1749031816000},"page":"875","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Research on Navigation and Dynamic Symmetrical Path Planning Methods for Automated Rescue Robots in Coal Mines"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1822-7117","authenticated-orcid":false,"given":"Yuriy","family":"Kozhubaev","sequence":"first","affiliation":[{"name":"Faculty of Energy, Empress Catherine II Saint Petersburg Mining University, 2, 21st Line, St. Petersburg 199106, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2651-899X","authenticated-orcid":false,"given":"Diana","family":"Novak","sequence":"additional","affiliation":[{"name":"Institute of General Engineering, Empress Catherine II Saint Petersburg Mining University, 2, 21st Line, St. Petersburg 199106, Russia"}]},{"given":"Roman","family":"Ershov","sequence":"additional","affiliation":[{"name":"JSC \u201cVorkutaugol\u201d, Vorkuta 169908, Russia"}]},{"given":"Weiheng","family":"Xu","sequence":"additional","affiliation":[{"name":"Higher School of Cyberphysical Systems & Control, Peter the Great St. Petersburg Polytechnic University, St. Petersburg 195251, Russia"}]},{"given":"Haodong","family":"Cheng","sequence":"additional","affiliation":[{"name":"Higher School of Cyberphysical Systems & Control, Peter the Great St. Petersburg Polytechnic University, St. Petersburg 195251, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Guo, A., Wang, B., and Zhao, M. (2022, January 1\u20133). Design and Application of Control System for Underground Inspection Robot. Proceedings of the 2022 7th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), Tianjin, China.","DOI":"10.1109\/ACIRS55390.2022.9845646"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, C., and Zhang, X. (2023, January 15\u201317). Operation Technology of Unmanned Mining Robot for Coal Mine Based on Intelligent Control Technology. Proceedings of the International Conference on Computer Simulation and Modeling, Information Security (CSMIS), Buenos Aires, Argentina.","DOI":"10.1109\/CSMIS60634.2023.00021"},{"key":"ref_3","first-page":"6","article-title":"Path Planning of coal mine robot based on improved artificial potential field Algorithm","volume":"50","author":"Xue","year":"2024","journal-title":"Ind. Mine Autom."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Fu, S., Huang, H., and Wang, S. (2024, January 27\u201329). Research on Robot Path Planning Technology by Integrating Particle Swarm Optimization Algorithm and DWA Algorithm. Proceedings of the 10th International Conference on Control, Automation and Robotics (ICCAR), Orchard District, Singapore.","DOI":"10.1109\/ICCAR61844.2024.10569525"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Yan, X., Ding, R., Luo, Q., Ju, C., and Wu, D. (2022, January 13\u201316). A Dynamic Path Planning Algorithm Based on the Improved DWA Algorithm. Proceedings of the International Conference on Global Reliability and Prognostics and Health Management (PHM-Yantai), Yantai, China.","DOI":"10.1109\/PHM-Yantai55411.2022.9942106"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhang, C., Yang, X., Zhou, R., and Guo, Z. (2024). A Path Planning Method Based on Improved A* and Fuzzy Control DWA of Underground Mine Vehicles. Appl. Sci., 14.","DOI":"10.3390\/app14073103"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Tao, H., Yi, Z., and Xiang, Z. (2022, January 4\u20136). Research on Path Planning of Mobile Robot Based on Improved RRT* Algorithm. Proceedings of the IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China.","DOI":"10.1109\/ITOEC53115.2022.9734505"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Man, Y., and Pu, X. (2024, January 20\u201322). Improved Path Planning Algorithm Based on RRT. Proceedings of the 2nd International Conference on Signal Processing and Intelligent Computing (SPIC), Guangzhou, China.","DOI":"10.1109\/SPIC62469.2024.10691481"},{"key":"ref_9","first-page":"107","article-title":"Path Planning Method for Coal Mine Inspection Robot","volume":"50","author":"Zhu","year":"2024","journal-title":"Ind. Mine Autom."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.17580\/em.2020.02.12","article-title":"The concept of digital twins for tech operator training simulator design for mining and processing industry","volume":"2","author":"Beloglazov","year":"2020","journal-title":"Eurasian Min."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"933","DOI":"10.31897\/PMI.2022.105","article-title":"Intelligent monitoring of the condition of hydrocarbon pipeline transport facilities using neural network technologies","volume":"258","author":"Zemenkova","year":"2022","journal-title":"J. Min. Inst."},{"key":"ref_12","first-page":"1625","article-title":"Developing a hybrid filter structure and a control algorithm for hybrid power supply","volume":"3","author":"Sychev","year":"2023","journal-title":"Int. J. Power Electron. Drive Syst. (IJPEDS)"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"738","DOI":"10.31897\/PMI.2021.5.13","article-title":"Thermal protection implementation of the contact overheadline based on bay controllers of electric transport traction substations in the mining industry","volume":"251","author":"Lantsev","year":"2021","journal-title":"J. Min. Inst."},{"key":"ref_14","first-page":"392","article-title":"Forecasting planned electricity consumption for the united power system using machine learning","volume":"261","author":"Klyuev","year":"2023","journal-title":"J. Min. Inst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, B., Liu, Z., Li, Q., and Prorok, A. (2020). Mobile robot path planning in dynamic environments through globally guided reinforcement learning. arXiv.","DOI":"10.1109\/LRA.2020.3026638"},{"key":"ref_16","first-page":"7610126","article-title":"Probabilistic membrane computing-based SLAM for patrol UAVs in underground coal mines","volume":"2021","author":"Wang","year":"2021","journal-title":"J. Adv. Transp."},{"key":"ref_17","unstructured":"Everett, M., Chen, Y.F., and How, J.P. (2023). Scalable multi-robot motion planning using guidance-informed search heuristics. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Dong, J., Wang, H., and Pan, Q.-K. (2022, January 25\u201327). An Improved Multi-objective Evolutionary Algorithm for A Robot Detect Path Planning Problem. Proceedings of the 41st Chinese Control Conference (CCC), Hefei, China.","DOI":"10.23919\/CCC55666.2022.9902876"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Li, X., Hu, X., Wang, Z., and Du, Z. (2020, January 15\u201317). Path Planning Based on Combination of Improved A-STAR Algorithm and DWA Algorithm. Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture (AIAM), Manchester, UK.","DOI":"10.1109\/AIAM50918.2020.00025"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Xia, Y., Zheng, Y., Wang, X., Zhang, L., and Wang, L. (2021, January 23\u201325). Research on Path Planning Algorithm of Service Robot in Dynamic Environment. Proceedings of the 3rd International Conference on Artificial Intelligence and Advanced Manufacture (AIAM), Manchester, UK.","DOI":"10.1109\/AIAM54119.2021.00101"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kozhubaev, Y., and Yang, R. (2024). Simulation of Dynamic Path Planning of Symmetrical Trajectory of Mobile Robots Based on Improved A* and Artificial Potential Field Fusion for Natural Resource Exploration. Symmetry, 16.","DOI":"10.3390\/sym16070801"},{"key":"ref_22","first-page":"24","article-title":"Optimal Path planning algorithm for coal mine search and rescue robot","volume":"44","author":"Kim","year":"2018","journal-title":"Ind. Mine Autom."},{"key":"ref_23","first-page":"175","article-title":"Path planning method of coal mine robot based on improved probabilistic roadmap algorithm","volume":"49","author":"Xue","year":"2023","journal-title":"Ind. Mine Autom."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Sun, Y., Liu, J., Kong, X., Zhang, F., Wu, Y., and Li, L. (2023, January 21\u201323). Research on Path Planning of Mobile Robot by Fusing A* and DWA Algorithms. Proceedings of the 8th International Conference on Intelligent Computing and Signal Processing (ICSP), Xi\u2019an, China.","DOI":"10.1109\/ICSP58490.2023.10248562"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wu, D., and Li, Y. (2024, January 20\u201322). Mobile Robot Path Planning Based on Improved Smooth A* Algorithm and Optimized Dynamic Window Approach. Proceedings of the 2nd International Conference on Signal Processing and Intelligent Computing (SPIC), Guangzhou, China.","DOI":"10.1109\/SPIC62469.2024.10691465"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.17580\/gzh.2023.09.07","article-title":"Analysis of accidents risk in coal mines taking into account human factor","volume":"9","author":"Kabanov","year":"2023","journal-title":"Gorn. Zhurnal"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Guo, H., Liu, Q., and Dang, Z. (2024, January 20\u201322). Optimization of Two-dimensional Path Optimization Algorithm Based on Dijkstra Ant Colony Optimization Algorithm. Proceedings of the 2nd International Conference on Signal Processing and Intelligent Computing (SPIC), Guangzhou, China.","DOI":"10.1109\/SPIC62469.2024.10691583"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nair, D.S., and Supriya, P. (2018, January 14\u201315). Comparison of Temporal Difference Learning Algorithm and Dijkstra\u2019s Algorithm for Robotic Path Planning. Proceedings of the 2nd International Conference on Intelligent Computing and Control Systems (ICICCS), Madurai, India.","DOI":"10.1109\/ICCONS.2018.8663020"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4","DOI":"10.17580\/gzh.2023.09.01","article-title":"Promising technology trends in underground coal mining in Russia","volume":"1184","author":"Kazanin","year":"2023","journal-title":"Gorn. Zhurnal"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Sowrirajan, A., and Harish, M. (2023, January 21\u201323). Optimizing Pathfinding: A Confluence of Ant Colony Optimization and GBFS. Proceedings of the International Conference on Data Science, Agents & Artificial Intelligence (ICDSAAI), Chennai, India.","DOI":"10.1109\/ICDSAAI59313.2023.10452461"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"686","DOI":"10.31897\/PMI.2022.91","article-title":"Monitoring of grinding condition in drum mills based on resulting shaft torque","volume":"256","author":"Zhukovskiy","year":"2022","journal-title":"J. Min. Inst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wang, G., Jiang, C., Tao, G., and Ye, C. (2023, January 26\u201328). Dynamic path planning based on the fusion of improved RRT and DWA algorithms. Proceedings of the 4th International Conference on Mechatronics Technology and Intelligent Manufacturing (ICMTIM), Nanjing, China.","DOI":"10.1109\/ICMTIM58873.2023.10246738"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Guan, C., and Wang, S. (2022, January 2\u20134). Robot Dynamic Path Planning Based on Improved A* and DWA Algorithms. Proceedings of the 4th International Conference on Control and Robotics (ICCR), Guangzhou, China.","DOI":"10.1109\/ICCR55715.2022.10053929"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Beloglazov, I., and Plaschinsky, V. (2024). Development MPC for the Grinding Process in SAG Mills Using DEM Investigations on Liner Wear. Materials, 17.","DOI":"10.3390\/ma17040795"},{"key":"ref_35","first-page":"335","article-title":"Development of a control system based on predictive mathematical model of the c5-c6 isomerization process","volume":"55","author":"Sharikov","year":"2020","journal-title":"J. Chem. Technol. Metall."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/6\/875\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:46:24Z","timestamp":1760031984000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/6\/875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,4]]},"references-count":35,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["sym17060875"],"URL":"https:\/\/doi.org\/10.3390\/sym17060875","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,4]]}}}