Affiliation:
1. College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao 266590, China
Abstract
In order to solve the problem of multi-AGV path planning in a packaging workshop, this paper proposes a multi-AGV path-planning method based on time windows. A grid method is selected to build a map model. A penalty function is added to the A* algorithm to reduce the number of invalid turns made by AGVs during transportation. The AGV priorities are set according to the differences in AGV transport states. At the same time, the raster time window method is used to describe the five types of conflict that may occur in the process of multi-AGV transport. Combined with the AGV priorities, a multi-AGV anti-collision strategy is provided to realize the conflict-free path planning of multiple AGVs. The algorithm’s effectiveness was verified by simulation, and a reasonable quantity of AGVs was proposed based on AGV sensitivity analysis. The improved A* algorithm combined with the time window method can realize multi-AGV collision-free transportation and improve the efficiency and reliability of multi-AGV transportation.
Reference30 articles.
1. Hu, B., Seragiotto, C., Prandtstetter, M., Binder, B., and Bader, M. (2019, January 17–22). Guiding Autonomous Vehicles Past Obstacles–Theory and Practice. Proceedings of the Computer Aided Systems Theory–EUROCAST 2019: 17th International Conference, Las Palmas de Gran Canaria, Spain. Revised Selected Papers, Part I 17.
2. Job shop scheduling considering multiple AGVs with charging;Li;Comput. Integr. Manuf. Syst.,2021
3. An improved A* algorithm for the industrial robot path planning with high success rate and short length;Fu;Robot. Auton. Syst.,2018
4. Research on obstacle avoidance trajectory planning of AGV with moving obstacle;He;J. Chongqing Univ. Technol.,2022
5. Gbadamosi, O.A., and Aremu, D.R. (2020, January 18–21). Design of a Modified Dijkstra’s Algorithm for finding alternate routes for shortest-path problems with huge costs. Proceedings of the International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS), Lagos, Nigeria.