Abstract
The fusion of the A* and the dynamic windowing algorithm is commonly used for the path planning of mobile robots in dynamic environments. However, the planned path has the problems of redundancy and low security. This paper proposes a path planning algorithm based on the safety distance matrix and adaptive weight adjustment strategy to address the above problems. Firstly, the safety distance matrix and new heuristic function are added to the traditional A* algorithm to improve the safety of global path. Secondly, the weight of the evaluation sub-function in the dynamic window algorithm is adjusted through an adaptive weight adjustment strategy to solve the problem of path redundancy. Then, the above two improved algorithms are fused to make the mobile robot have dynamic obstacle avoidance capability by constructing a new global path evaluation function. Finally, simulations are performed on grid maps, and the fusion algorithm is applied to the actual mobile robot path planning based on the ROS. Simulation and experimental results show that the fusion algorithm achieves optimization of path safety and length, enabling the robot to reach the end point safely with real-time dynamic obstacle avoidance capability.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
W. Youn, H. Ko, H. Choi, I. Choi, J. H. Baek, and H. Myung, “Collision-free autonomous navigation of a small UAV using low-cost sensors in GPS-denied environments,” International Journal of Control, vol. 19, no. 2, pp. 953–968, 2021.
S. O. Park, M. C. Lee, and J. Kim, “Trajectory planning with collision avoidance for redundant robots using Jaco-bian and artificial potential field-based real-time inverse kinematics,” International Journal of Control, Automation, and System, vol. 18, no. 8, pp. 2095–2107, 2020.
R. Mao, H. L. Gao, and L. Guo, “Optimal motion planning for differential drive mobile robots based on multiple-interval Chebyshev pseudospectral methods,” Robotica, vol. 39, no. 3, pp. 391–410, 2021.
J. Song, “Automatic guided vehicle global path planning considering multi-objective optimization and speed control,” Sensors and Materials, vol. 33, no. 6, pp. 1999–2011, 2021.
T. S. P. H. Pazhohe, R. Akram, and J. S. Mahdi, “Enhanced path planning for automated nanites drug delivery based on reinforcement learning and polymorphic improved ant colony optimization,” Journal ofsupercomputing, vol. 77, no. 7, pp. 6714–6733, 2021.
A. S. Nepomniaschaya and M. A. Dvoskina, “A simple implementation of Dijkstra’s shortest path algorithm on associative parallel processors,” Fundamenta Informaticae, vol. 43, no. 1, pp. 227–243, 2000.
Y. N. Ma, Y. J. Gong, C. F. Xiao, Y. Gao, and J. Zhang, “Path planning for autonomous underwater vehicles: An ant colony algorithm incorporating alarm pheromone,” IEEE Transactions on Vehicular Technology, vol. 68, no. 1, pp. 141–154, 2019.
D. Lin, B. Shen, Y. R. Liu, F. E. Alassdi, and A. Alsaedi, “Genetic algorithm-based compliant robot path planning: an improved Bi-RRT-based initialization method,” Assembly Automation, vol. 37, no. 3, pp. 261–270, 2017.
Q. H. Liu, L. J. Zhao, Z. B. Tan, and W. Chen, “Global path planning for autonomous vehicles in off-road environment via an A-star algorithm,” International Journal of Vehicle Autonomous Systems, vol. 13, no. 4, pp. 330–340, 2017.
Y. P. Lu, X. Yao, and Y. Z. Luo, “Path planning for rolling locomotion of polyhedral tensegrity robots based on Dijkstra algorithm,” Journal of the International Association for Shell and Spatial Structures, vol. 60, no. 4, pp. 273–286, 2019.
Y. F. Wu, X. X. Zhang, and J. Q. Wu, “Using cellular ant colony algorithm for path-planning of robots,” Applied Mechanics & Materials, vol. 182, no. 183, pp. 1776–1780, 2012.
J. S. Liu, J. H. Liu, Z. J. Zhang, J. B. Xu, and H. L. Lin, “Anytime RRT based cable automatic routing under three-dimensional environment,” Journal of Mechanical Engineer, vol. 52, no. 13, pp. 156–165, 2016.
Y. Xin, H. W. Liang, M. B. Du, T. Mei, Z. L. Wang, and R. M. Jiang, “An improved A* algorithm for searching infinite neighbourhoods,” Robot, vol. 36, no. 5, pp. 627–633, 2014.
J. Chen, L. Xu, J. Chen, and Q. Liu, “Path planning based on improved A* and dynamic window approach for mobile robot,” Computer Integrated Manufacturing Systems, vol. 28, no. 6, pp. 1650–1658, 2022.
C. Q. Chen, X. Y. Hao, J. S. Li, Z. J. Zhang, and G. P. Sun, “Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach,” Journal of XI’AN JIAOTONG UNIVERSITY, vol. 51, no. 11, pp. 137–143, 2017.
H. M. Zhang, M. L. Li, and J. Yang, “Safe path planning of mobile robot based on improved A* algorithm,” Computer Simulation, vol. 35, no. 4, pp. 324–329, 2018.
X. Cheng and Y. Qi, “Indoor indicator path planning algorithm based on grid method,” Journal of Chinese Inertial Technology, vol. 26, no. 2, pp. 236–240, 2018.
S. Y. Duan, Q. F. Wang, X. Han, and G. R. Liu, “Improved A-star algorithm for safety insured optimal path with smoothed corner turns,” Journal of Mechanical Engineering, vol. 56, no. 18, pp. 205–215, 2020.
X. Zhao, Z. Wang, C. K. Huang, and Y. W. Zhao, “Mobile robot path planning based on an improved A* algorithm,” Robot, vol. 40, no. 6, pp. 904–910, 2018.
X. L. Ma and H. Mei, “Mobile robot global path planning based on improved ant colony system algorithm with potential field,” JOURNAL OF MECHANICAL ENGINEERING, vol. 57, no. 1, pp. 19–27, 2021.
D. C. Oh and Y. U. Jo, “Classification of hand gestures based on multi-channel EMG by scale average wavelet transform and convolutional neural network,” International Journal of Control, Automation, and System, vol. 19, no. 3, pp. 1443–1450, 2021.
J. Kim and G. H. Yang, “Improvement of dynamic window approach using reinforcement learning in dynamic environments,” International Journal of Control, Automation, and System, vol. 20, no. 9, pp. 2983–2992, 2022.
J. Liu, J. Yang, H. Liu, P. Geng, and M. Mao, “Robotglobal path planning based on ant colony optimization with artificial field,” Transactions of the Chinese Society of Agricultural Machinery, vol. 46, no. 9, pp. 18–27, 2015.
C. G. Li, X. B. Jiang, W. H. Wang, Q. Cheng, and Y. J. Shen, “A simplified car-following model based on the artificial potential field,” Procedia Engineering, vol. 137, no. 7, pp. 13–20, 2016.
G. Wang, X. P. Liu, Y. L. Zhao, and S. Han, “Neural network-based adaptive motion control for a mobile robot with unknown longitudinal slipping,” Chinese Journal of Mechanical Engineering, vol. 32, no. 1, pp. 1–9, 2019.
C. L. Lao, P. Li, and Y. Feng, “Path planning of greenhouse robot based on fusion of improved A* algorithm and dynamic window approach,” Transaction of the Chinese Society for Agricultural Machinery, vol. 52, no. 1, pp. 14–22, 2021.
J. J. Liu, L. Q. Xue, H. J. Zhang, and Z. P. Liu, “Robot dynamic path planning based on improved A* and DWA algorithm,” Computer Engineering and Applications, vol. 57, no. 15, pp. 73–81, 2021.
S. Iwamura, Y. Mizukan, T. Endo, and F. Matsuno, “Cable-path optimization method for industrial robot arms,” Robotics and Computer-Integrated Manufacturing, vol. 73, no. 5, pp. 1–13, 2022.
L. Badilla, D. O. Carrasco, V. F. Sirvent, and H. Villavicencio, “Topological stability for fuzzy expansive maps,” Fuzzy sets and systems, vol. 425, no. 30, pp. 34–47, 2021.
E. Aguirre and A. Gonzalez, “Integrating fuzzy topological maps and fuzzy geometric maps for behavior-based robot,” International Journal of Intelligent Systems, vol. 17, no. 3, pp. 333–368, 2012.
Z. L. Gong, Y. H. Gu, T. T. Zhu, and B. Ren, “A method for setting costmap adaptive inflation radius based on robot operating system,” Science Technology and Engineering, vol. 21, no. 9, pp. 3662–3668, 2021.
J. W. Zhan and Y. Q. Huang, “Path planning of robot combing safety A* algorithm and dynamic window approach,” Computer Engineering, vol. 48, no. 9, pp. 105–112, 2022.
J. Chen, Z. Y. Zhen, M. Y. Tang, and J. R. Tan, “Robust optimization of uncertain structures based on normalized violation degree of interval constraint,” Computer & Structure, vol. 182, no. 6, pp. 41–54, 2017.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that there is no competing financial interest or personal relationship that could have appeared to influence the work reported in this paper.
Additional information
Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the Nature Scinece Foundation of Shanxi Province of China under Grant (201901D111092) and Key Research and Development (R&D) Projects (Intelligent Field) of Shanxi Province of China (2021_6)
Xinpeng Zhai received his B.S. degree from School of Electrical Engineering and Automation, Qilu University of Technology, in 2017, and an M.S. degree from Institute of Automation, Shandong Academy of Sciences, in 2020. He is currently pursuing a Ph.D. degree in College of Electrical and Power Engineering, Taiyuan University of Technology. His current research interests include image processing and intelligent robot control.
Jianyan Tian received her B.S. and M.S. degrees in control science and engineering from College of Electrical and Power Engineering, Taiyuan University of Technology, in 1988 and 1993, respectively. She received a Ph.D. degree in system engineering from Nanjing University of Aeronautics and Astronautics, in 2008. She is a Professor at College of Electrical and Power Engineering, Taiyuan University of Technology. Her research interests include modeling of complex systems, intelligent control systems, and intelligent robot.
Jifu Li received his B.S. degree in automation from Beijing Institute of Technology, in 2017, and an M.S. degree in electrical engineering from Texas A&M Univrsity, College Station, in 2019. He is currently working toward a Ph.D. degree in electrical engineering at Taiyuan University of Technology. His current research interests include robotics, machine vision, and GIS partial discharge detection.
Rights and permissions
About this article
Cite this article
Zhai, X., Tian, J. & Li, J. A Real-time Path Planning Algorithm for Mobile Robots Based on Safety Distance Matrix and Adaptive Weight Adjustment Strategy. Int. J. Control Autom. Syst. 22, 1385–1399 (2024). https://doi.org/10.1007/s12555-022-1016-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-022-1016-5