This paper presents the method to encode the robot's roadmap by a matrix and improve Dijkstra's algorithm to find the shortest path and the fewest turns. Besides, develop an algorithm to detect and avoid static obstacles and route the robot AGV instantaneously when it encounters them in a flexible manufacturing system where devices are arranged in a matrix style. According to the algorithms of this study, a Matlab computation and simulation program has been write to explore different scenarios in the production line. |
