Static collision avoidance method for multiple automatically guided vehicles
First Claim
1. A method of scheduling the routes for a plurality of AGVs, implementable in a computer, comprising:
- (a) defining a plurality of paths, each of which comprises a beginning node and an ending node with a plurality of nodes in between, each path of the plurality of paths containing nodes common with other of said plurality of paths;
(b) determining which of said plurality of paths permit a given AGV to reach a destination node from an origin node;
(c) selecting and assigning one of said possible paths to said given AGV;
(d) calculating the times that each node along said assigned path would be occupied by said given AGV; and
(e) assigning each node along the assigned path to said given AGV for the calculated time needed to be occupied by said given AGV.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention is a method of static collision avoidance for multiple automatically guided vehicles (AGVs) on bidirectional paths. It defines the allowable travel path for an AGV as a series of path segments through or between possible destination points (called nodes) which are defined for the factory floor. AGVs can move to or through any of these nodes and can arrive in a predetermined order, according to "rules" defined by the method. The invention provides better performance than conventional AGV systems by allowing multiple AGVs to coexist in the same pathways without collision or excessive queueing in systems which use free-roving AGVs having programmable bidirectional paths. This new ability maximizes the degrees of freedom of AGV movement while minimizing collisions and "deadlock."
-
Citations
5 Claims
-
1. A method of scheduling the routes for a plurality of AGVs, implementable in a computer, comprising:
-
(a) defining a plurality of paths, each of which comprises a beginning node and an ending node with a plurality of nodes in between, each path of the plurality of paths containing nodes common with other of said plurality of paths; (b) determining which of said plurality of paths permit a given AGV to reach a destination node from an origin node; (c) selecting and assigning one of said possible paths to said given AGV; (d) calculating the times that each node along said assigned path would be occupied by said given AGV; and (e) assigning each node along the assigned path to said given AGV for the calculated time needed to be occupied by said given AGV. - View Dependent Claims (2, 3, 4, 5)
-
Specification