Data based node penalties

Data processing: generic control systems or specific application – Specific application – apparatus or process – Article handling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3736495

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.