Integrating Both Routing and Scheduling Into Motion Planner for Multivehicle System

Abstract

In multi-automated guided vehicle (AGV) control, optimization and collision avoidance are two of the key issues. To deal with these problems of the AGV fleet, motion planning is a good solution. This method usually comprises two steps as follows: routing and scheduling that are always separately executed in conventional routine. This scheme still exists some drawbacks, such as limitation of candidate paths or lack of flexibility in handling collisions. Besides, with a specific layout, the algorithm needs to be modified to be proper with that application. The warehouse with grid-based layout employed popularly in logistics and supply chain is our concern. To overcome this theme, a time-frame-based routing and scheduling (TFRS) algorithm for motion planning of vehicles is proposed for this warehouse application. In detail, TFRS can also be called an enhanced Dijkstra’s algorithm (EDA) with adaptive weights for every segment and node. It was designed to gain several benefits of time due to the shortest path, free collision, and proper for chessboard layout. The main idea is that while conducting path routing, certain circumstances of potential accidents are detected and dealt by scheduling in every loop. Due to simultaneous policies of routing and scheduling, the optimization and secure operation could be achieved in the AGV system. Numerous situations in danger of collision are experimented to verify the effectiveness, flexibility, and correctness of the proposed algorithm.