Multi-robot material delivery in industrial parks based improved on A * algorithm
DOI:
https://doi.org/10.54097/hset.v46i.7715Keywords:
A * algorithm; multi robot; path planning; dynamic obstacle avoidance.Abstract
To realize the intellectualization of the industrial park and liberate the employees from the repetitive work, the material distribution method based on muti robot needs to be studied. This paper explores and improves two multi robot path planning algorithms HCA and CBS based on A * algorithm through the specific analysis of the environment in the industrial park, so that the robot can avoid dynamic obstacles. Furthermore, after simulation through webots, the advantages and disadvantages of the two algorithms are compared. Finally, through the demand analysis of the industrial park, a feasible scheme for multi-robot path planning in the industrial park is obtained.
Downloads
References
Wang Qin. Research on integrated intelligent control technology of industrial park [J]. Computer Informatization and Mechanical System, 2022, 5(3).
Jiancheng Yu, Siwei Li, Liang Yue, Jie Zhang, Yongli Wang, Jiapu Li. Analysis of User Load Characteristics of Automatic Demand Response in Industrial Parks Based on Fuzzy C-means Clustering Algorithm [J]. IOP Conference Series: Earth and Environmental Science, 2019, 330(5).
Kaushlendra Sharma, Rajesh Doriya. Coordination of multi-robot path planning for warehouse application using smart approach for identifying destinations [J]. Intelligent Service Robotics, 2021 (prepublish).
S. Jeon, J. Lee and J. Kim, "Multi-robot task allocation for real-time hospital logistics," 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2017, pp. 2465-2470.
L. Jiahai, W. Guofu and L. Linhai, "The Key Technology on Transportation and Lifting of U-Shaped Beam of Jinan Railway Line R1," 2016 International Conference on Smart City and Systems Engineering (ICSCSE), 2016, pp. 23-26.
A. Hegde and D. Ghose, “Multi-UAV Collaborative Transportation of Payloads with Obstacle Avoidance,” in IEEE Control Systems Letters, vol. 6, pp. 926-931, 2022.
Cheng, Wenlong and Meng, Wenjun and Luo, Tinghui and Nie, Guoqiang and Kang, Yibo, an Efficient Genetic Algorithm for Multi Agv Scheduling Problem about Intelligent Warehouse. Available at SSRN.
Xie Y., Yin J., Yu C., He K., Hu X., Li R. Obstacle Avoidance Navigation Algorithm and Analog Experiment for Wheeled AGV Running along Vineyard Ridge Road, (2018) Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 49 (7), pp.13-22.
Qin, Q., Wan, Y., Liang, X., Hou, J. (2022). Development of ROS-Based Laser Navigation Forklift AGV System. In: Tan, J. (eds) Advances in Mechanical Design. ICMD 2021. Mechanisms and Machine Science, vol 111. Springer, Singapore.
Pan, T., Yan, J., Zhou, S., Cai, Y. and Lu, C. (2020), "Spin-type forward motion mode based on double steering wheel parking AGV", Industrial Robot, Vol. 47 No. 5, pp. 777-787.
Morteza Kiadi, Enol García, José R. Villar & Qing Tan (2022) A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance, Cybernetics and Systems.
M. Fan, J. He, S. Ding, Y. Ding, M. Li and L. Jiang, “Research and Implementation of Multi-robot Path Planning Based on Genetic Algorithm,” 2021 5th International Conference on Automation, Control and Robots (ICACR), 2021, pp. 140-144.
D. Yagnik, J. Ren and R. Liscano, "Motion planning for multi-link robots using Artificial Potential Fields and modified Simulated Annealing," Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications, 2010, pp. 421-427.
X. Zhou, X. Liu, X. Wang, S. Wu and M. Sun, "Multi-Robot Coverage Path Planning based on Deep Reinforcement Learning," 2021 IEEE 24th International Conference on Computational Science and Engineering (CSE), 2021, pp. 35-42.
Hart Peter, Nilsson Nils, Raphael Bertram. A Formal Basis for the Heuristic Determination of Minimum Cost Paths [J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2).
Georgia Kritikou, Nikos Lamprianidis, Nikos Aspragathos. A Modified Cooperative A* Algorithm for the Simultaneous Motion of Multiple Microparts on a “Smart Platform” with Electrostatic Fields [J]. Micromachines, 2018, 9(11).
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant. Conflict-based search for optimal multi-agent pathfinding [J]. Artificial Intelligence, 2015, 219.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
