An Integrated Global-Local Path Planning Framework for Indoor Mobile Robots in Structured Environments

Authors

  • Jiangchao Zhang School of Electrical Engineering, Southwest Minzu University, Chengdu, Sichuan, 610041, China
  • Lei He School of Electrical Engineering, Southwest Minzu University, Chengdu, Sichuan, 610041, China
  • Zhenfeng Lin School of Electrical Engineering, Southwest Minzu University, Chengdu, Sichuan, 610041, China
  • Yile Sang School of Electrical Engineering, Southwest Minzu University, Chengdu, Sichuan, 610041, China
  • Rongrong Ma School of Electrical Engineering, Southwest Minzu University, Chengdu, Sichuan, 610041, China

DOI:

https://doi.org/10.54691/2tjpv763

Keywords:

Indoor Mobile Robots; Global-Local Path Planning; Hybrid Optimization; Obstacle Avoidance; Library Environments.

Abstract

To address the challenges of balancing path quality, search efficiency, and dynamic obstacle avoidance for mobile robots in structured library environments, a global–local collaborative path planning method is proposed. First, an improved A* algorithm is employed to generate a global path. Subsequently, an improved Hippopotamus Optimization (HO) algorithm is introduced for path optimization, and local planning is integrated to achieve dynamic obstacle avoidance. Simulation results demonstrate that, compared with the conventional A* algorithm, the improved A* algorithm reduces the number of searched nodes by 20.00% and computation time by 12.50%. Compared with the original HO algorithm, the improved HO algorithm reduces path length by 15.62% and 17.93% in the bookshelf and lounge areas, respectively, while decreasing execution time by 31.35% and 28.96%, respectively, with a 25% reduction in turning points in both areas. Physical robot experiments further validate the navigation capabilities of the proposed method in scenarios involving static obstacles, dynamic pedestrians, and U-shaped corridors. The proposed method effectively integrates global path optimization with local dynamic obstacle avoidance, thereby improving the overall performance of mobile robot path planning in structured indoor environments.

Downloads

Download data is not yet available.

References

[1] Zhu, D. D., & Sun, J. Q. (2021). A new algorithm based on Dijkstra for vehicle path planning considering intersection attributes. IEEE Access, 9, 19761–19775. https://doi.org/10.1109/ACCESS.2021.3053712.

[2] Zhang, F., Xia, R., & Chen, X. (2020). An optimal trajectory planning algorithm for autonomous trucks: Architecture, algorithm, and experiment. International Journal of Advanced Robotic Systems, 17(2). https://doi.org/10.1177/1729881420909603.

[3] Zhang, D., Chen, C., & Zhang, G. (2024). AGV path planning based on improved A-star algorithm. In 2024 IEEE 7th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) (pp. 1–6). https://doi.org/10.1109/IAEAC60237.2024.10501420.

[4] Tang, X. R., Zhu, Y. K., & Jiang, X. X. (2021). Improved A-star algorithm for robot path planning in static environment. Journal of Physics: Conference Series, 1792(1), 012045. https://doi.org/10.1088/1742-6596/1792/1/012045.

[5] Li, X., & Tong, Y. (2023). Path planning of a mobile robot based on the improved RRT algorithm. Applied Sciences, 14(1), 25. https://doi.org/10.3390/app14010025.

[6] Zhang, L., et al. (2023). Mobile robot path planning algorithm based on RRT-Connect. Electronics, 12(11), 2456. https://doi.org/10.3390/electronics12112456.

[7] Chen, J., Zhao, Y., & Xu, X. (2021). Improved RRT-Connect based path planning algorithm for mobile robots. IEEE Access, 9, 145988–145999. https://doi.org/10.1109/ACCESS.2021.3122783.

[8] Amiri, M. H., Mehrabi, H. N., Montazeri, M., Mirjalili, S., & Khodadadi, N. (2024). Hippopotamus optimization algorithm: A novel nature-inspired optimization algorithm. Scientific Reports, 14, 5032. https://doi.org/10.1038/s41598-024-55561-4.

[9] Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007.

[10] Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S., Faris, H., & Mirjalili, S. M. (2017). Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, 163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002.

[11] Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN’95—International Conference on Neural Networks (Vol. 4, pp. 1942–1948). https://doi.org/10.1109/ICNN.1995.488968.

[12] Song, J., Hao, C., & Su, J. (2020). Path planning for unmanned surface vehicle based on predictive artificial potential field. International Journal of Advanced Robotic Systems, 17(2). https://doi.org/10.1177/1729881420918461.

[13] Liu, L., Wang, B., & Xu, H. (2022). Research on path-planning algorithm integrating optimized A-star algorithm and artificial potential field method. Electronics, 11(22), 3660. https://doi.org/10.3390/electronics11223660.

[14] Xu, W., et al. (2023). A local path planning algorithm based on improved dynamic window approach. Journal of Intelligent & Fuzzy Systems, 45(3), 4917–4933. https://doi.org/10.3233/JIFS-230274.

[15] Lai, X., et al. (2023). Enhanced DWA algorithm for local path planning of mobile robot. Industrial Robot: The International Journal of Robotics Research and Application, 50(1), 186–194. https://doi.org/10.1108/IR-04-2022-0085.

[16] Alawida, M. (2024). Enhancing logistic chaotic map for improved cryptographic security in random number generation. Journal of Information Security and Applications, 80, 103685. https://doi.org/10.1016/j.jisa.2024.103685.

Downloads

Published

2026-11-20

Issue

Section

Articles

How to Cite

Zhang, J., He, L., Lin, Z., Sang, Y., & Ma, R. (2026). An Integrated Global-Local Path Planning Framework for Indoor Mobile Robots in Structured Environments. Scientific Journal of Technology, 8(11), 95-112. https://doi.org/10.54691/2tjpv763