Data processing: generic control systems or specific application – Specific application – apparatus or process – Article handling
Reexamination Certificate
2007-03-20
2007-03-20
Tran, Khoi H. (Department: 3651)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Article handling
C700S112000, C700S113000
Reexamination Certificate
active
10147127
ABSTRACT:
A method for determining a node based penalty for use in a path finding algorithm for an automated material handling system (AMHS) is described. The AMHS includes a track interconnecting a plurality of nodes, and on which a plurality of material transport vehicles (MTVs) move. In particular, each of the nodes and MTVs provide queue-blocking data that is stored in a queue-blocking database along with a time tag indicating the time the data was collected. The AMHS retrieves data from the queue-blocking database that has a time tag within a predetermined time window and determines a queue blocking metric for each node in the material transport system. The queue blocking time is converted from to a node based penalty that is the additional distance that an MTV would travel while blocked. Thus, the node based penalty distance is added to the physical distance between a pair of nodes to provide a distance metric indicative of the current traffic conditions. The AMHS receives a source node and a destination node from a material control system and determines all possible routes between the two nodes. The distance metric for each route is computed and the AMHS selects the route having the shortest distance metric.
REFERENCES:
patent: 5341130 (1994-08-01), Yardley et al.
patent: 6285951 (2001-09-01), Gaskins et al.
patent: 6647316 (2003-11-01), Bahri et al.
patent: 6687568 (2004-02-01), Ohtsuka et al.
patent: 2002/0138172 (2002-09-01), Bahri et al.
patent: 2002/0161618 (2002-10-01), Weiss et al.
patent: 2004/0254674 (2004-12-01), Nojo et al.
Brooks Automation Inc.
Pickreign Richard
Tran Khoi H.
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Data based node penalties does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data based node penalties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data based node penalties will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3736495