Abstract
In order to solve the problem of path conflict of multiple AGV (Automated Guided Vehicle) in warehousing environment during handling shelves, in this paper, a two-stage path planning algorithm is proposed. In the first stage, on the premise of ignoring the conflicts between robots, the optimal path of each AGV is obtained by using A* algorithm. In this paper, an improved A* algorithm with directional search is proposed, which can effectively reduce the search of unnecessary nodes in the path finding process. In the second stage, conflict is checked by time window, when collision conflicts occur in multi-robot system. When a post-conflict situation occurs, excessive energy consumption is caused by a AGV waiting for another AGV to pass, in order to solve the energy consumption caused by waiting, a path planning method of coupling conflict car is proposed to realize dynamic path planning of multi-AGV. The simulation results show that the proposed algorithm can effectively reduce the number of searching nodes and waiting times in the process of path finding and it can also improve the overall efficiency of the system under the condition of ensuring the optimal or sub-optimal path.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, B., Chen, X., Cheng, Z.: A dynamic multipath planning algorithm based on A* algorithm. Softw. Algorithms 35(4), 17–19 (2016)
Li, W., Su, X.: AGV path planning based on improved A* algorithm. Mod. Manuf. Eng. 10(1), 33–36 (2015)
Chen, H., Li, Y., Luo, J.: Path planning for mobile robots based on improved A* algorithm. Autom. Instrum. 230(12), 7–10 (2018)
Hu, B., Wang, B., Wang, C.: Dynamic routing of automated guided vehicles based on time window. J. Shanghai Jiaotong Univ. 46(06), 967–971 (2012)
Li, B., Yi, J.: The time-based multi-robot coordinated collision avoidance algorithm. J. Chongqing Univ. Technol. (Nat. Sci.) 33(3), 91–97 (2019)
Zahy, B., Ariel, F.: Conflict-oriented windowed hierarchical cooperative A*. In: IEEE International Conference on Robotics & Automation. IEEE (2014)
Xu, Z., Ma, Y.: Research on improved two-stage AGV path planning based on time window. Comput. Control Syst. 37(6), 150–159 (2018)
Zhang, W., Qin, S., Cheng, G.: Vehicle routing problem with time windows based on dynamic demand. Ind. Eng. Manag. 21(6), 68–74 (2016)
Liu, J., Sun, W., Liu, M.: Path planning of automatic guided vehicle in warehousing logistics. Mod. Mach. Tool Autom. Mach. Technol. 538(12), 155–159 (2018)
Yu, H., Li, C.: Research and simulation of path planning for storage multi-AGV system. Comput. Eng. Appl. http://kns.cnki.net/kcms/detail/11.2127.TP.20190705.1737.036.html
Xing, P., Li, Q., Wei, W., et al.: Application of AGV path planning in intelligent storage based on improved A~* algorithms. Inf. Technol. 43(05), 138–141 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mu, T., Zhu, J., Li, X., Li, J. (2020). Research on Two-Stage Path Planning Algorithms for Storage Multi-AGV. In: Pan, L., Liang, J., Qu, B. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2019. Communications in Computer and Information Science, vol 1160. Springer, Singapore. https://doi.org/10.1007/978-981-15-3415-7_35
Download citation
DOI: https://doi.org/10.1007/978-981-15-3415-7_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3414-0
Online ISBN: 978-981-15-3415-7
eBook Packages: Computer ScienceComputer Science (R0)