Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system
Authors:
- S. P. SinghS. P. Singh
- M. K. TiwariMTM. K. Tiwari
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 40 (16) , 4195-4223
Abstract
Agent technology has been considered as an important approach for developing intelligent manufacturing systems. It offers a new way of thinking about many of the classical problems in manufacturing engineering. The conflict resolution of automated guided vehicles (AGVs) in a flexible manufacturing systems (FMS) environment is one such problem that comes under this category. This paper describe a multi-agent approach to the operational control of AGVs by integration of path generation, enumerating time-windows, searching interruptions, adjusting waiting time and taking decisions on the selection of routes. It presents an efficient algorithm and rules for finding a conflict-free shortest-time path for AGVs, which is applicable to a bi- and unidirectional flow path network. The concept of loop formation in a flow path network is introduced to deal with the parking of idle vehicles, without obstructing the path of moveable AGVs. The concept of loop formation at nodes reduces the timing-taking task of finding the dynamic positioning of idle AGVs in the network.Keywords
This publication has 19 references indexed in Scilit:
- An agent-based production control framework for multiple-line collaborative manufacturingInternational Journal of Production Research, 2001
- Application of AI to AGV control?agent control of AGVsInternational Journal of Production Research, 2001
- Dynamic conflict-free routing of automated guided vehiclesInternational Journal of Production Research, 1999
- Routing automated guided vehicles in the presence of interruptionsInternational Journal of Production Research, 1999
- APPLYING AGENT TECHNOLOGYApplied Artificial Intelligence, 1995
- Software agentsCommunications of the ACM, 1994
- Conflict-free shortest-time bidirectional AGV routeingInternational Journal of Production Research, 1991
- A LISP-based controller for free-ranging automated guided vehicle systemsInternational Journal of Production Research, 1988
- Potentials for bi-directional guide-path for automated guided vehicle based systemsInternational Journal of Production Research, 1986
- Design of Automatic Guided Vehicle SystemsA I I E Transactions, 1982