Abstract: A dynamic routing method and apparatus for an Overhead Hoist Transport (OHT) system are disclosed. The present disclosure in some embodiments provides a dynamic routing method for an OHT system, including generating a Q table of records of at least one Q value which is a time for a vehicle to move through an edge between two adjacent nodes to a node other than the two adjacent nodes, measuring a transit time of the vehicle when assigned a destination node and passing a transit edge between a current node and next node, extracting target edges to be updated according to the transit time from a plurality of edges, and differentially updating Q values for the target edges according to distances to the transit edge partially based on the transit time, the Q values for the target edges being time values for the vehicle to move through the target edges to the destination node.
Type:
Grant
Filed:
April 27, 2021
Date of Patent:
July 18, 2023
Assignees:
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY, DAIM Research Co., Ltd.
Inventors:
Young Jae Jang, Illhoe Hwang, Sangpyo Hong
Abstract: A dynamic routing method and apparatus for an Overhead Hoist Transport (OHT) system are disclosed. The present disclosure in some embodiments provides a dynamic routing method for an OHT system, including generating a Q table of records of at least one Q value which is a time for a vehicle to move through an edge between two adjacent nodes to a node other than the two adjacent nodes, measuring a transit time of the vehicle when assigned a destination node and passing a transit edge between a current node and next node, extracting target edges to be updated according to the transit time from a plurality of edges, and differentially updating Q values for the target edges according to distances to the transit edge partially based on the transit time, the Q values for the target edges being time values for the vehicle to move through the target edges to the destination node.
Type:
Application
Filed:
April 27, 2021
Publication date:
October 28, 2021
Applicants:
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY, DAIM Research CO., Ltd.
Inventors:
Young Jae JANG, Illhoe HWANG, Sangpyo HONG