Real-time AGV Action Decision in AD-FMS by Hypothetical Reasoning

In this study we present an approach of hypothetical reasoning for action decision of Automated Guided Vehicle (AGV) in Autonomous Decentralized in Flexible Manufacturing Systems (AD-FMS). The AD-FMS is characterized as being online, in realtime mode and of a short-term nature that responds to frequent changing of the production order. The decentralized control in AD-FMS enables to solve dynamically some typical task of production system without using a fixed centralized control system. We adopt a hypothetical reasoning approach that will decide the conceivable next action from the competition hypothesis. Simulation results show that the efficiency of AGV in AD-FMS increased.

[1]  Laura Giordano,et al.  A Modal Extension of Logic Programming: Modularity, Beliefs and Hypothetical Reasoning , 1998, J. Log. Comput..

[2]  David Poole,et al.  A methodology for using a default and abductive reasoning system , 1989, Int. J. Intell. Syst..

[3]  S. G. Ponnambalam,et al.  Integrated scheduling of material handling and manufacturing activities in flexible manufacturing system , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[4]  Toshimichi Moriwaki,et al.  Motion Planning Method for Mobile Robots in Large Scale Transportation Systems by Genetic Algorithms , 2000 .

[5]  Djamila Ouelhadj,et al.  Multi-agent architecture for distributed monitoring in flexible manufacturing systems (FMS) , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Kurapati Venkatesh,et al.  Flexible Manufacturing Systems: An Overview , 1994 .

[7]  Mark Lawford,et al.  Hierarchical interface-based supervisory control of a flexible manufacturing system , 2006, IEEE Transactions on Control Systems Technology.

[8]  Hark Hwang,et al.  An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process , 1999 .

[9]  Shinn-Ying Ho,et al.  A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm , 2005 .

[10]  Hidehiko Yamamoto,et al.  Intelligent Communication Between Agents of Autonomous Decentralized FMS , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[11]  Taiichi Ohno,et al.  Toyota Production System : Beyond Large-Scale Production , 1988 .

[12]  Shinji Hasebe,et al.  An autonomous decentralized supply chain planning system for multi-stage production processes , 2005, J. Intell. Manuf..

[13]  Weiming Shen,et al.  Distributed Manufacturing Scheduling Using Intelligent Agents , 2002, IEEE Intell. Syst..

[14]  Michiko Watanabe,et al.  AGV autonomous driving based on scene recognition acquired by simplified SDM , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[15]  Katsumi Kawano,et al.  An autonomous decentralized manufacturing system architecture and its trends for de-facto standards , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[16]  Li-Chen Fu,et al.  Petri net based modeling and GA based scheduling for a flexible manufacturing system , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[17]  R. R. Murphy,et al.  Autonomous mobile robots in flexible manufacturing systems , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[18]  Chengxuan Cao,et al.  An algorithm for deadlock avoidance in an AGV System , 2005 .

[19]  David Ben-Arieh,et al.  Control methodology for FMS , 1988, IEEE J. Robotics Autom..

[20]  Frank DiCesare,et al.  Integrated scheduling of flexible manufacturing systems employing automated guided vehicles , 1994, IEEE Trans. Ind. Electron..

[21]  Anthony J. Bonner,et al.  A Logic for Hypothetical Reasoning , 1988, AAAI.

[22]  Hendrik Van Brussel,et al.  Dynamic multi-agent dispatching control for flexible manufacturing systems , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[23]  Hongnian Yu,et al.  Advanced scheduling methodologies for flexible manufacturing systems using Petri nets and heuristic search , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Katsumi Kawano,et al.  Transmission performance testing for cooperating processes of an autonomous decentralized manufacturing system , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[25]  Khalid Kouiss,et al.  Using multi-agent architecture in FMS for dynamic scheduling , 1997, J. Intell. Manuf..

[26]  Ying-Chin Ho,et al.  A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path , 2000 .

[27]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[28]  E. Adam,et al.  The impact of flexible manufacturing systems on productivity and quality , 1991 .

[29]  Rémy Dupas,et al.  A genetic algorithm to solving the problem of flexible manufacturing system cyclic scheduling , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[30]  Alessandro Provetti,et al.  HYPOTHETICAL REASONING ABOUT ACTIONS: FROM SITUATION CALCULUS TO EVENT CALCULUS , 1996, Comput. Intell..