Industrial vehicles are universally applied in logistics warehouses, where the workflow includes loading goods from container lorries, transporting to specific shelves, and unloading them. To handle the surge of logistics quantity along with rapid development of e-commerce, increasingly number of automated guide vehicles (AGVs) replaced the traditional ones to handle transporting missions, where automated path planning is one of the core technologies to lead this change. This work researches on principles and properties of algorithms applied in industrial path planning, especially focusing on algorithms based on graph searching, sampling, and reinforcement learning. Two scales of simulated warehouses maps and three typical algorithms are implemented in this work. By analyzing experimental data from several planning path missions, this work concludes that D* lite algorithm finds out the shortest paths all the times, RRT* algorithm always has highest computing speed, but SARSA algorithm does not perform as well as the others on both feasibility and efficiency.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Simulation and Efficiency Analysis on Path Planning Algorithms for Transporting in Logistics Warehouses

  • Guanping Su

摘要

Industrial vehicles are universally applied in logistics warehouses, where the workflow includes loading goods from container lorries, transporting to specific shelves, and unloading them. To handle the surge of logistics quantity along with rapid development of e-commerce, increasingly number of automated guide vehicles (AGVs) replaced the traditional ones to handle transporting missions, where automated path planning is one of the core technologies to lead this change. This work researches on principles and properties of algorithms applied in industrial path planning, especially focusing on algorithms based on graph searching, sampling, and reinforcement learning. Two scales of simulated warehouses maps and three typical algorithms are implemented in this work. By analyzing experimental data from several planning path missions, this work concludes that D* lite algorithm finds out the shortest paths all the times, RRT* algorithm always has highest computing speed, but SARSA algorithm does not perform as well as the others on both feasibility and efficiency.