Development of an intelligent agent-based AGV controller for a flexible manufacturing system

Automated guided vehicles (AGVs) are the most flexible means to transport materials among workstations of a flexible manufacturing system. Complex issues associated with the design of AGV control of these systems are conflict-free shortest path, minimum time motion planning and deadlock avoidance. This research presents an intelligent agent-based framework to overcome the inefficacies associated with the aforementioned issues. Proposed approach describes the operational control of AGVs by integrating different activities such as path generation, journey time enumeration, collision and deadlock identification, waiting node location and its time estimation, and decision making on the selection of the conflict-free shortest feasible path. It represents efficient algorithms and rules associated with each agent for finding the conflict-free minimum time motion planning of AGVs, which are needed to navigate unidirectional and bidirectional flow path network. A collaborative architecture of AGV agent and its different modules are also presented. Three complex experimental scenarios are simulated to test the robustness of the proposed approach. It is shown that the proposed agent-based controller is capable of generating optimal, collision- and deadlock-free path with less computational efforts.

[1]  Rajan Batta,et al.  Dynamic conflict-free routing of automated guided vehicles , 1999 .

[2]  Manoj Kumar Tiwari,et al.  A fuzzy based algorithm to solve the machine-loading problems of a FMS and its neuro fuzzy petri net model , 2004 .

[3]  Manoj Kumar Tiwari,et al.  Formulation of mobile agents for integration of supply chain using the KLAIM concept , 2003 .

[4]  Pius J. Egbelu,et al.  Potentials for bi-directional guide-path for automated guided vehicle based systems , 1986 .

[5]  Toshihide Ibaraki,et al.  An efficient algorithm for K shortest simple paths , 1982, Networks.

[6]  J. M. A. Tanchoco,et al.  A LISP-based controller for free-ranging automated guided vehicle systems , 1988 .

[7]  Maria Pia Fanti,et al.  Event-based controller to avoid deadlock and collisions in zone-control AGVS , 2002 .

[8]  David Sinriech,et al.  OSL—optimal single-loop guide paths for AGVS , 1992 .

[9]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[10]  Nader Azarmi,et al.  Software Agents and Soft Computing Towards Enhancing Machine Intelligence , 1997, Lecture Notes in Computer Science.

[11]  S. Reveliotis Conflict resolution in AGV systems , 2000 .

[12]  Michael Fisher,et al.  Representing and Executing Agent-Based Systems , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[13]  Wayne D. Grover,et al.  Comparison of k-shortest paths and maximum flow routing for network facility restoration , 1994, IEEE J. Sel. Areas Commun..

[14]  Yuehwern Yih,et al.  An agent-based production control framework for multiple-line collaborative manufacturing , 2001, International Journal of Production Research.

[15]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[16]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[17]  Hyacinth S. Nwana,et al.  An Introduction to Agent Technology , 1997, Software Agents and Soft Computing.

[18]  M. K. Tiwari,et al.  Application of an Autonomous Agent Network to Support the Architecture of a Holonic Manufacturing System , 2002 .

[19]  Andrew Wallace,et al.  Application of AI to AGV control?agent control of AGVs , 2001 .

[20]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[21]  P. Maes Modeling adaptive autonomous agents , 1993 .

[22]  R. Narasimhan,et al.  Routing automated guided vehicles in the presence of interruptions , 1999 .

[23]  A. Pierce Bibliography on Algorithms for Shortest Path, Shortest Spanning Tree, and Related Circuit Routing Problems (1956-1974) , 1975, Networks.

[24]  Donald M. Topkis,et al.  A k shortest path algorithm for adaptive routing in communications networks , 1988, IEEE Trans. Commun..

[25]  James T. Lin,et al.  Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems , 1995 .

[26]  Byung-In Kim,et al.  Intelligent agent modeling of an industrial warehousing problem , 2002 .

[27]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[28]  Tim Finin,et al.  KQML - A Language and Protocol for Knowledge and Information Exchange , 1994 .

[29]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[30]  Nicholas R. Jennings,et al.  Applying agent technology , 1995, Appl. Artif. Intell..

[31]  Manoj Kumar Tiwari,et al.  Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system , 2002 .

[32]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[33]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[34]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[35]  Richard Kendall Miller,et al.  Automated Guided Vehicles and Automated Manufacturing , 1987 .

[36]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[37]  Paul Davidsson,et al.  A Framework for Autonomous Agents Based on the Concept of Anticipatory Systems , 1994 .

[38]  Jung-Hoon Lee,et al.  A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[39]  Sung-Chung Kim,et al.  Multi-agent hybrid shop floor control system , 2000 .

[40]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

[41]  Kripa Shanker,et al.  A semi-dynamic time window constrained routeing strategy in an AGV system , 1998 .

[42]  Joon-Mook Lim,et al.  A construction algorithm for designing guide paths of automated guided vehicle systems , 2002 .

[43]  Shiv Gopal Kapoor,et al.  A labeling algorithm for the navigation of automated guided vehicles , 1993 .

[44]  Murat Uzam,et al.  The use of the Petri net reduction approach for an optimal deadlock prevention policy for flexible manufacturing systems , 2004 .

[45]  Shimon Y. Nof,et al.  Formation of autonomous agent networks for manufacturing systems , 2000 .

[46]  Nicholas R. Jennings Agent-Oriented Software Engineering , 1999, MAAMAW.

[47]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[48]  Yogeswaran Theivanayagam,et al.  Design of automated guided vehicle systems using Petri net models , 1996 .