A LISP-based controller for free-ranging automated guided vehicle systems

Summer Research Program - 1998 Graduate Student Research Program. Volume 10, Wright Laboratory

“…(Krishnamurthy, 1993). Link-node models for uni-11-7 directional or bi-directional paths on a grid network have been documented (Egbelu and Tanchoco, 1986, Krishnamurthy, 1993, Taghaboni and Tanchoco, 1988). …”

A neural network model for the free-ranging AGV route-planning problem

“…Our problem differs from the traditional AGV routing problem, which is defined as finding the shortest path for carrying out a single move request (see, for example, Taghaboni and Tanchoco, 1988). Two operations research procedures are used to solve the single-move routing problem.…”

“…Therefore, tables of programmed routes are not suitable. The branch-and-bound algorithm has formed the basis of several AGV supervisory controllers (Taghaboni and Tanchoco, 1988), but is limited to small shopfloor systems. The significant time involved in computation prohibits it from being used for the large-scale, on-line planning of the AGV network.…”

“…A control zone or buffer is usually designed for such purpose. To avoid the congestion and vehicle interface, Taghaboni and Tanchoco (1988) proposed several conflict resolution methods. Among them are the geometrical method, the if-then-else production rule, and the firstcome first-serve rule.…”

“…Most AGVs follow a guide path under the planning of a computer. Although these guidance methods are easily implemented with a high degree of reliability, they reduce the flexibility of AGV systems (Taghaboni and Tanchoco, 1988).…”