Autonomous Decentralized FMS and its Efficient AGVs Control

Abstract:

This paper describes Autonomous Decentralized FMS (AD-FMS) and its method to control automatic guided vehicles (AGVs) by using a memory. The aim is to increase the reasoning efficiency of a system the authors call reasoning to anticipate the future (RAF) which controls AGVs in AD-FMS. This RAF applies hypothetical reasoning to the number of next actions that can be considered for the AGV (competing hypotheses). However, if the number of agents included in the hypothetical reasoning process in the RAF is increased, the number of next actions that are considered as competing hypotheses also increases. As a result, the replacement of true and false hypotheses and number of repetitions of discrete production simulations produced by these replacements are increased, giving rise to the problem of decreased reasoning efficiency of the RAF. The present article reports a method to solve these problems. The reported method, the authors call ranking by oblivion and memory (ROM), is based on the idea that when a production situation occurs that is the same as one in the past, the same destination as in the past is more likely to be selected; that is, it has a high probability of being selected as the true hypothesis. By applying the ROM to AD-FMSs constructed on a computer, it was found that under all conditions the ROM reduced the number of hypothesis replacements to half that of a conventional system, demonstrating the validity of this system.

• Periodical: Key Engineering Materials (Volume 516)
• Pages: 539-544
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.516.539
• Online since: June 2012
• Authors: Hidehiko Yamamoto, Takayoshi Yamada
• Keywords: AGV, Autonomous Decentralized System, FMS, Intelligent Manufacturing, Production Engineering

References

[1] T. Moriwaki, R. Hino, Decentralized job shop scheduling by recursive propagation method, International Journal of JSME, 45 (2002) 551-556.

DOI: 10.1299/jsmec.45.551

[2] T. Laengle, T.C. Lueth, U. Rembold, A distributed control architecture for autonomous robot systems, Workshop on Environment Modelling and Motion Planning for Autonomous Robots , World Scientific, Series in Machine Perception and Artificial Intelligence 21 (1994).

DOI: 10.1142/9789812797773_0023

[3] H. Yamamoto, Decentralized autonomous FMS control by hypothetical reasoning including discrete simulator, Proceedings of The Fourteenth International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems ( IEA/AIE-2001), Lecture Notes in the Computer Science/Lecture Notes in Artificial Intelligence series, Springer-Verlag　(eds. L. Monostori, J. Vancza and M. Ali), Budapest, (2001).

DOI: 10.1007/3-540-45517-5

[4] R. Ramli, H. Yamamoto, A. B Sulong, D.A. Wahab, J.A. Qudeiri, Real-time AGV action decision in AD-FMS by hypothetical reasoning, European Journal of Scientific Research 25 (2009) 310-324.

[5] Y. Sudo, N. Sakao, M. Matsuda, An agent behavior technique in an autonomous decentralized manufacturing system, Journal of Advanced Mechanical Design, Systems, and Manufacturing 4 (2010) 673-682.

DOI: 10.1299/jamdsm.4.673

[6] F. Ito, M. Ishizuka, A fast hypothetical reasoning system using interference-path network, Japanese Society of Artificial Intelligence 6 (1991) 37-45.

DOI: 10.1109/tai.1991.167115

[7] R. Reiter, J. De Kleer, Foundations of assumption-based truth maintenance system, Proc. Of AAAI, (1987)130 183-188.

[8] J.O. Berger, Statistic Decision Theory and Bayesian Analysis (2nd Ed. ), Springer-Verlag , (1985).

[9] L. Variant, A theory of the learnable, Communication of the ACM 27 (1984) 1134-1142.

[10] B.N. Bershad, The midway distributed shared memory system, The Proceedings of Compcon Spring'93, (1993) pp.528-537.

DOI: 10.1109/cmpcon.1993.289730

[11] P. Resnik, Using information content to evaluate semantic similarity in a taxonomy, Proceedings of IJCAI-95, (1995b) 448-453.

[12] Banerjee, Flyn B. B, A simulation study of some maintenance policies in a group technology shop, Int. J. Prod. Res. 25 (1987) 1595-1609.