Abstract
In recent years, with the advantages of intelligence, convenience and unmanned operation, Automated Guided Vehicle (AGV) have changed the previous situation of using forklifts to transport parts in automobile manufacturing. Among them, the path planning problem of AGV is one of the key problems encountered by factories when using AGV. In order to be able to choose a reasonable path in the complex factory environment and quickly transport auto parts from one production environment to the next. A production environment. However, with the expansion of the factory production line, the interference of the external environment and the requirement of real-time performance, the conventional optimization algorithm has been completely unable to meet the actual factory needs. With the wider application of deep reinforcement learning, deep reinforcement learning has gradually become an important solution to the problem of vehicle path planning. Based on a brief introduction to the conventional methods to solve the vehicle routing problem, this paper focuses on summarizing the algorithms for solving the vehicle routing problem based on reinforcement learning (RL) and deep reinforcement learning (DRL). Finally, the future research on this problem is prospected.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1950)
Lenstra, J.K., Kan, A.H.G.R.: Complexity of vehiclerouting and scheduling problems. Networks 11(2), 221–227 (1981)
Liu Kun. The path planning of unmanned surface vehicle based on artificial potential field and ant colony algorithm [D]. Hainan University, 2016
Siyuan, M., Huang Dazhi, X., Xiaoyue, H.F.: A review of path planning algorithms for unmanned surface vehicles. Automat. Expo 38(11), 68–71 (2021)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Hart, P.E., Nilsson, N.J., Raphael, B.: Correction to “A formal basis for the heuristic determination of minimum cost paths”. ACM SIGART Bull. 37 (1972)
Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5, 137–172 (1999)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press, London (1975)
Fiorini. P.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17(7), 760–772 (1998)
Pengfei, N., Wang Xiaofeng, L., Lei, Z.J.: Surveyon Vehicle reinforcement learning in routing problem. Comput. Eng. Appl. 58(01), 41–55 (2022)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992)
Hosu, I.A., Rebedea, T.: Playing Atari games with deep reinforcement learning and human checkpoint replay (2016)
Zhengzheng. T.: Research on dynamic path planning by evolutionary and reinforcement learning algorithms. University of Electronic Science and Technology of China (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yuchun, H., Wang, C., Hua, B. (2023). A Review of Vehicle Routing Problem Based on RL and DRL. In: Wang, Y., Yu, T., Wang, K. (eds) Advanced Manufacturing and Automation XII. IWAMA 2022. Lecture Notes in Electrical Engineering, vol 994. Springer, Singapore. https://doi.org/10.1007/978-981-19-9338-1_15
Download citation
DOI: https://doi.org/10.1007/978-981-19-9338-1_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-9337-4
Online ISBN: 978-981-19-9338-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)