A labeling algorithm for the navigation of automated guided vehicles

J. Huang, U. S. Palekar, S. G. Kapoor

Research output: Contribution to journalArticlepeer-review

Abstract

Material handling is an important component of most automated manufacturing systems. AGVs are commonly employed for this function. Efficient use of the AGV system requires proper routing and scheduling of vehicular traffic. This problem is modeled as a shortest path problem with multiple time windows on arcs and at nodes of a network. A polynomial-time labeling algorithm has been developed. The algorithm has complexity O(D2logdD), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.

Original languageEnglish (US)
Pages (from-to)315-321
Number of pages7
JournalJournal of Manufacturing Science and Engineering, Transactions of the ASME
Volume115
Issue number3
DOIs
StatePublished - Aug 1993

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'A labeling algorithm for the navigation of automated guided vehicles'. Together they form a unique fingerprint.

Cite this