Two-level vehicle path planning model for multi-warehouse robots with conflict solution strategies and improved ACO
), Abstract
With the rapid development of warehouse robots in logistics and other industries, research on their path planning has become increasingly important. Based on the analysis of various conflicts that occur when the warehouse robot travels, this study proposes a two-level vehicle path planning model for multi-warehouse robots, which integrates static and dynamic planning to improve operational efficiency and reduce operating costs. In the static phase, the blockage factor is introduced to enhance the ant colony optimization (ACO) algorithm as a negative feedback mechanism to effectively avoid the blockage nodes during movement. In the dynamic stage, a dynamic priority mechanism is designed to adjust the routing strategy in real time and give the optimal path according to the real situation. To evaluate the model’s effectiveness, simulations were performed under different operating environments and application strategies based on an actual grid environment map. The simulation results confirm that the proposed model outperforms other methods in terms of average running distance, number of blocked nodes, percentage of replanned paths, and average running time, showing great potential in optimizing warehouse operations.
References
Al-Amyal, F., Számel, L., Hamouda, M., 2023. An enhanced direct instantaneous torque control of switched reluctance motor drives using ant colony optimization. Ain Shams Eng J, 14, 101967.
Chen, C., Demir, E., Huang, Y., Qiu, R., 2021. The adoption of self-driving delivery robots in last Mile logistics. Transp Res E Logist Transp Rev, 146, 102214.
Chen, X., Gao, M., Kang, Z., Zhou, J., Chen, S., Liao, Z. et al., 2022. Formation of MASS collision avoidance and path following based on artificial potential field in constrained environment. J Mar Sci Eng, 10, 1791.
Cui, Y., Hu, W., Rahmani, A., 2023. Fractional-order artificial bee colony algorithm with application in robot path planning. Eur J Oper Res, 306, 47–64.
Daddi, G., Notaristefano, N., Stesina, F., Corpino, S., 2022. Assessing an image-to-image approach to global path planning for a planetary exploration. Aerospace, 9, 721.
Dai, Y., Xiang, C. F., Liu, Z. X., Li, Z. L., Qu, W. Y., Zhang, Q. H., 2022. Modular robotic design and reconfiguring path planning. Appl Sci, 12, 723.
Dian, S., Zhong, J., Guo, B., Liu, J., Guo, R., 2022. A smooth path planning method for mobile robot using a BES-incorporated modified QPSO algorithm. Expert Syst Appl, 208, 118256.
Ding, J., Zhou, Y., Huang, X., Song, K., Lu, S., Wang, L., 2023. An improved RRT* algorithm for robot path planning based on path expansion heuristic sampling. J Comput Sci, 67, 101937.
Gul, F., Mir, I., Alarabiat, D., Alabool, H. M., Abualigah, L., Mir, S., 2022. Implementation of bio-inspired hybrid algorithm with mutation operator for robotic path planning. J Parallel Distrib Comput, 169, 171–184.
Hao, L., Liu, D., Du, S., Wang, Y., Wu, B., Wang, Q. et al., 2022. An improved path planning algorithm based on artificial potential field and primal-dual neural network for surgical robot. Comput Meth Programs Biomed, 227, 107202.
Hou, W., Xiong, Z., Wang, C., Chen, H., 2022. Enhanced ant colony algorithm with communication mechanism for mobile robot path planning. Robot Auton Syst, 148, 103949.
Jin, J., Zhang, Y., Zhou, Z., Jin, M., Yang, X., Hu, F., 2023. Conflict-based search with D* lite algorithm for robot path planning in unknown dynamic environments. Comput Electr Eng, 105, 108473.
Kobayashi, M., Motoi, N., 2022. Local path planning: Dynamic window approach with virtual manipulators considering dynamic obstacles. IEEE Access, 10, 17018–17029.
Larsen, L., Kim, J., 2021. Path planning of cooperating industrial robots using evolutionary algorithms. Robot Comput Integr Manuf, 67, 102053.
Li, C., Huang, X., Ding, J., Song, K., Lu, S., 2022a. Global path planning based on a bidirectional alternating search A* algorithm for mobile robots. Comput Ind Eng, 168, 108123.
Li, Q., Soleimaniamiri, S., Li, X., 2022b. Optimal mass evacuation planning for electric vehicles before natural disasters. Transp Res D, 107, 103292.
Li, Q., Li, X., 2022c. Trajectory planning for autonomous modular vehicle docking and autonomous vehicle platooning operations. Transp Res E, 166, 102886.
Li, L., Shi, D., Jin, S., Yang, S., Zhou, C., Lian, Y. et al., 2023a. Exact and heuristic multi-robot dubins coverage path planning for known environments. Sensors, 23, 2560.
Li, Y., Zhao, J., Chen, Z., Xiong, G., Liu, S., 2023b. A robot path planning method based on improved genetic algorithm and improved dynamic window approach. Sustainability, 15, 4656.
Lian, Y., Yang, Q., Liu, Y., Xie, W., 2022. A spatio-temporal constrained hierarchical scheduling strategy for multiple warehouse mobile robots under industrial cyber-physical system. Adv Eng Inform, 52, 101572.
Lim, K. L., Whitehead, J., Jia, D., Zheng, Z., 2021. State of data platforms for connected vehicles and infrastructures. Commun Transp Res, 1, 100013.
Ma, G., Duan, Y., Li, M., Xie, Z., Zhu, J., 2023. A probability smoothing Bi-RRT path planning algorithm for indoor robot. Future Gener Comput Syst, 143, 349–360.
Lv, T., Zhang, J., Zhang, J., Chen, Y., 2022. A path planning algorithm for mobile robot based on edge-cloud collaborative computing. Int J Syst Assur Eng Manag, 13, 594–604.
Ma, W., Zhu, Y., Wu, Z., 2022. Vehicle motion prediction algorithm based on artificial potential field correction and fuzzy C-mean driving intention classification. Electronics, 11, 3857.
Miao, C., Chen, G., Yan, C., Wu, Y., 2021. Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm. Comput Ind Eng, 156, 107230.
Peralta, F., Arzamendia, M., Gregor, D., Reina, D. G., Toral, S., 2020. A comparison of local path planning techniques of autonomous surface vehicles for monitoring applications: The ypacarai lake case-study. Sensors, 20, 1488.
Psotka, M., Duchoň, F., Roman, M., Michal, T., Michal, D., 2023. Global path planning method based on a modification of the wavefront algorithm for ground mobile robots. Robotics, 12, 25.
Qin, H., Shao, S., Wang, T., Yu, X., Jiang, Y., Cao, Z., 2023. Review of autonomous path planning algorithms for mobile robots. Drones, 7, 211.
Qu, F., Yu, W., Xiao, K., Liu, C., Liu, W., 2022. Trajectory generation and optimization using the mutual learning and adaptive ant colony algorithm in uneven environments. Appl Sci, 12, 4629.
Rajamoorthy, R., Arunachalam, G., Kasinathan, P., Devendiran, R., Ahmadi, P., Pandiyan, S. et al., 2022. A novel intelligent transport system charging scheduling for electric vehicles using Grey Wolf Optimizer and Sail Fish Optimization algorithms. Energy Sources A, 44, 3555–3575.
Sahu, B., Das, P. K., Kumar, R., 2023. A modified cuckoo search algorithm implemented with SCA and PSO for multi-robot cooperation and path planning. Cogn Syst Res, 79, 24–42.
Shao, S., Peng, Y., He, C., Du, Y., 2020. Efficient path planning for UAV formation via comprehensively improved particle swarm optimization. ISA Trans, 97, 415–430.
Song, B., Wang, Z., Zou, L., 2021. An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve. Appl Soft Comput, 100, 106960.
Souza, R. M. J. A., Lima, G. V., Morais, A. S., Oliveira-Lopes, L. C., Ramos, D. C., Tofoli, F. L., 2022. Modified artificial potential field for the path planning of aircraft swarms in three-dimensional environments. Sensors, 22, 1558.
Sun, J., Zhao, J., Hu, X., Gao, H., Yu, J., 2023. Autonomous navigation system of indoor mobile robots using 2D lidar. Mathematics, 11, 1455.
Tang, J., Liu, G., Pan, Q., 2021. A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends. IEEE/CAA J Autom Sin, 8, 1627–1643.
Tao, Y., Gao, H., Ren, F., Chen, C., Wang, T., Xiong, H. et al., 2021. A mobile service robot global path planning method based on ant colony optimization and fuzzy control. Appl Sci, 11, 3605.
Wang, Z., Wu, Y., 2023. An ant colony optimization-simulated annealing algorithm for solving a multiload AGVs workshop scheduling problem with limited buffer capacity. Processes, 11, 861.
Wu, L., Huang, X., Cui, J., Liu, C., Xiao, W., 2023. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot. Expert Syst Appl, 215, 119410.
Wang, L., Wu, J., Li, X., Wu, Z., Zhu, L., 2022. Longitudinal control for person-following robots. J Intell Connect Veh, 5, 88–98.
Xu, L., Cao, M., Song, B., 2022. A new approach to smooth path planning of mobile robot based on quartic Bezier transition curve and improved PSO algorithm. Neurocomputing, 473, 98–106.
Yan, P., 2022. Research on the selection of path planning algorithm: A case study in Leeds. J Phys: Conf Ser, 2179, 012039.
Yang, L., Fu, L., Li, P., Mao, J., Guo, N., 2022. An effective dynamic path planning approach for mobile robots based on ant colony fusion dynamic windows. Machines, 10, 50.
Yin, Y., Chen, Z., Liu, G., Guo, J., 2023. A mapless local path planning approach using deep reinforcement learning framework. Sensors, 23, 2036.
Yuan, Q., Sun, R., Du, X., 2022. Path planning of mobile robots based on an improved particle swarm optimization algorithm. Processes, 11, 26.
Yue, L., Abdel-Aty, M., Wang, Z., 2022. Effects of connected and autonomous vehicle merging behavior on mainline human-driven vehicle. J Intell Connect Veh, 5, 36–45.
Zhao, Y., Hao, L. Y., Wu, Z. J., 2023. Obstacle avoidance control of unmanned aerial vehicle with motor loss-of-effectiveness fault based on improved artificial potential field. Sustainability, 15, 2368.
Zhu, J., Easa, S., Gao, K., 2022. Merging control strategies of connected and autonomous vehicles at freeway on-ramps: A comprehensive review. J Intell Connect Veh, 5, 99–111.
京公网安备11010802044758号