AGVs Route Planning Based on Region-Segmentation Dynamic Programming in Smart Road Network Systems

Abstract

In this paper, a route-planning approach is proposed based on the region-segmentation Dynamic Programming (DP) algorithm for Automated Guided Vehicles (AGVs) in large Smart Road Network Systems (SRNSs) to deal with the problem of low route computation efficiency of the classical DP algorithm. We introduced an improved Markov Decision Process (MDP) to describe SRNSs, in which the SRNSs are divided into several regions according to the AGVs’ start nodes and their goal nodes to improve the route-planning efficiency. Moreover, the route with the minimum number of turns is selected to reduce the system running time and energy cost in the following way: first, all the equidistant shortest routes are acquired from the AGVs’ start nodes to their goal nodes using the improved DP algorithm; then, the routes are screened by calculating the angular deviation between all feasible routes and AGVs’ initial directions, and the route with the fewest number of turns is taken as the shortest-time route. The simulation results verified that the proposed method can effectively solve the route-planning problem of AGVs in current SRNSs.

Application of Automated Guided Vehicles in Smart Automated Warehouse Systems: A Survey

“…The Monte-Carlo Search Tree algorithm can be combined with the Dynamic Programming to improve the speed of route planning [94]. First, the classical Monte-Carlo Search Tree algorithm is improved by following steps: (1) the "cutting" operations is added into the "searching" process to determine the expanding directions of search trees; (2) the single-step update is employed for establishing search trees to move the "back-propagation" process ahead of the "simulation" process;…”

“…n). Red, green, and blue solid squares indicate the start nodes of AGVs, and solid circles indicate their goal nodes [94].…”

Intelligent Navigation of Indoor Robot Based on Improved DDPG Algorithm

“…Teir independent transportation is more efcient, and their automated transportation system is also safer and more reliable. As application scenarios of robots become increasingly complicated with the fast growth of modern industry [2], studying the autonomous intelligent navigation decisionmaking algorithm is of great signifcance.…”

On-demand route allocation: A smart transportation scheme

“…The primary objective of the Intelligent Transportation System (ITS) is to utilize suitable technological advancements in order to establish roadways, vehicles, and drivers that possess enhanced intelligence. Advanced Travellers Information Systems (ATIS), Advanced Public Transportation Systems (APTS), and Advanced Traffic Management Systems (ATMS) were developed to improve operational efficiency [7]. Uncertainty in comprehending the timetable, the information booklet, route maps, and bus stop names was the root of the poor passenger service.…”