journal article·2025-05-26Open access

Mobile Robot Path Planning Considering Obstacle Gap Features

Hongwei Wang, Li He, Shuai Zhang, Ruoyang Bai, Yunhang Wang

Applied Sciences· Volume 15· Issue 11

Abstract

In order to fully harness obstacle information in path planning and improve the coordination between global and local path planning, a novel mobile robot path planning method is proposed. The novelty of the proposed path planning strategy lies in its integration of obstacle gap characteristics into both global and local planning processes. Specifically, this method addresses the issues of low search efficiency, excessive redundant points, and poor path quality in the traditional A* algorithm for global path planning by extracting gap grids in the global grid map and incorporating their influence into the heuristic function, thereby guiding the search more effectively. The generated global path is further optimized at gap points to remove redundant nodes. For local path planning, which employs the Dynamic Window Approach (DWA) and often exhibits weak compatibility with global planning and a lack of smoothness through obstacle gaps, this method calculates feasible steering angles based on the distance between the robot and obstacles as well as gap attributes. Additionally, the geometric relationship between global and local paths is established using the Bernstein equation, generating segmented guidance control points for DWA. Simulation experiments demonstrate that the proposed algorithm significantly enhances path efficiency and obstacle avoidance capability in tight space environments, reducing path length by approximately 4.79% and motion time by approximately 15.22% compared to conventional algorithms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Control and Dynamics of Mobile Robots

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Intelligent Manufacturing Modern Industry, Xinjiang University, Urumqi 830017, China

Funding

Natural Science Foundation of Xinjiang Uygur Autonomous Region · Xinjiang Uygur Autonomous Region Key Research and Development Project

References (24)

Show source-provided references
1. Global path planning based on a bidirectional alternating search A* algorithm for mobile robots10.1016/j.cie.2022.108123 ↗
2. Hassan, M.U., Ullah, M., and Iqbal, J. (2016, January 1–2). Towards autonomy in agriculture: Design and prototyping of a robotic vehicle with seed selector. Proceedings of the 2016 2nd International Conference on Robotics and Artificial Intelligence (ICRAI), Rawalpindi, Pakistan.10.1109/ICRAI.2016.7791225 ↗
3. Chase and Track: Toward Safe and Smooth Trajectory Planning for Robotic Navigation in Dynamic Environments10.1109/TIE.2022.3148753 ↗
4. An improved A* algorithm for the industrial robot path planning with high success rate and short length10.1016/j.robot.2018.04.007 ↗
5. Improved Dijkstra Algorithm for Mobile Robot Path Planning and Obstacle Avoidance
6. Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach
7. Wang, H.W., Lou, S.J., Jing, J., Wang, Y.S., Liu, W., and Liu, T.M. (2022). The EBS-A* algorithm: An improved A* algorithm for path planning. PLoS ONE, 17.10.1371/journal.pone.0263841 ↗
8. Liu, Y.J., Wang, C., Wu, H., and Wei, Y.L. (2023). Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm. Mathematics, 11.10.3390/math11214552 ↗
9. Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic Environment10.1007/s10846-019-01112-z ↗
10. Chi, Z.Z., Yu, Z.H., Wei, Q.Y., He, Q.C., Li, G.X., and Ding, S.L. (2023). High-Efficiency Navigation of Nonholonomic Mobile Robots Based on Improved Hybrid A* Algorithm. Appl. Sci., 13.10.3390/app13106141 ↗
11. APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning10.1109/ACCESS.2023.3272223 ↗
12. Path planning techniques for mobile robots: Review and prospect10.1016/j.eswa.2023.120254 ↗
13. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot10.1016/j.eswa.2022.119410 ↗
14. Mobile robot path planning using improved mayfly optimization algorithm and dynamic window approach10.1007/s11227-022-04998-z ↗
15. Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A10.1016/j.net.2023.02.005 ↗
16. Path Planning of Greenhouse Robot Based on Fusion of Improved A* Algorithm and Dynamic Window Approach
17. Liao, T.J., Chen, F., Wu, Y.T., Zeng, H.Q., Ouyang, S.J., and Guan, J.S. (2024). Research on Path Planning with the Integration of Adaptive A-Star Algorithm and Improved Dynamic Window Approach. Electronics, 13.10.3390/electronics13020455 ↗
18. A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach10.1109/ACCESS.2022.3179397 ↗
19. IBA: Intelligent Bug Algorithm—A Novel Strategy to Navigate Mobile Robots Autonomously
20. B; Improved A-star algorithm based on multivariate fusion heuristic function for autonomous driving path planning10.1177/09544070221100677 ↗
21. Bai, R.Y., Wang, H.W., Sun, W.L., He, L., Shi, Y.X., Xu, Q.G., Wang, Y.H., and Chen, X.C. (2025). Intelligent diagnosis of gearbox in data heterogeneous environments based on federated supervised contrastive learning framework. Sci. Rep., 15.10.1038/s41598-025-98806-2 ↗
22. Liu, X., Chen, W.T., Peng, L., Luo, D., Jia, L.K., Xu, G., Chen, X.B., and Liu, X.M. (2024). Secure computation protocol of Chebyshev distance under the malicious model. Sci. Rep., 14.10.1038/s41598-024-67907-9 ↗
23. Safe, Optimal, Real-Time Trajectory Planning with a Parallel Constrained Bernstein Algorithm10.1109/TRO.2020.3036617 ↗
24. An improved algorithm for collision avoidance in environments having U and H shaped obstacles10.24846/v23i1y201410 ↗