Design and Construction of Zana Robot for Modeling Human Player in Rock-paper-scissors Game using Multilayer Perceptron, Radial basis Functions and Markov Algorithms

Keywords: Multilayer perceptron, Radial basis functions, upgraded Markov model, Rock, Paper, Scissors game

Abstract

In this paper, the implementation of artificial neural networks (multilayer perceptron [MLP] and radial base functions [RBF]) and the upgraded Markov chain model have been studied and performed to identify the human behavior patterns during rock, paper, and scissors game. The main motivation of this research is the design and construction of an intelligent robot with the ability to defeat a human opponent. MATLAB software has been used to implement intelligent algorithms. After implementing the algorithms, their effectiveness in detecting human behavior pattern has been investigated. To ensure the ideal performance of the implemented model, each player played with the desired algorithms in three different stages. The results showed that the percentage of winning computer with MLP and RBF neural networks and upgraded Markov model, on average in men and women is 59%, 76.66%, and 75%, respectively. Obtained results clearly indicate a very good performance of the RBF neural network and the upgraded Markov model in the mental modeling of the human opponent in the game of rock, paper, and scissors. In the end, the designed game has been employed in both hardware and software which include the Zana intelligent robot and a digital version with a graphical user interface design on the stand. To the best knowledge of the authors, the precision of novel presented method for determining human behavior patterns was the highest precision among all of the previous studies.

Downloads

Download data is not yet available.

Author Biographies

Maryam Ghasemi, Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Kermanshah, Iran

Maryam Ghasemi is an M.Sc. student at the Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Iran. She got the B.Sc. degree in Telecommunications Engineering. Her research interests are in artificial intelligence and machine learning

Abdolreza Roshani, Department of Industrial Engineering, Faculty of Engineering Management, Kermanshah University of Technology, Kermanshah, Iran

Abdolreza Roshani is an Assistant Professor at the Department of Industrial Engineering, Faculty of Engineering, Kermanshah University of Technology. He got a B.Sc. degree in Applied Mathematics, and M.Sc. and Ph.D. degrees in Industrial Engineering. His research interests are in meta-heuristic algorithms, mathematical programming, and AI applications. His research topics include production planning and scheduling, assembly systems analysis and design, sequencing problems, and forecasting.

Peshawa J. Muhammad Ali, Department of Software Engineering, Faculty of Engineering, Koya University, Koya KOY45, Kurdistan Region – F.R. Iraq

Peshawa Muhammad Ali is a Lecturer at the Department of Software Engineering, Faculty of Engineering, Koya University. He got a B.Sc. degree in Civil Engineering and an M.Sc. degree in Computer Science. His research interests are in machine learning, deep learning, and artificial neural network. Peshawa is a member of Kurdistan Engineers Sandycate.

Farhad F. Nia, Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Kermanshah, Iran.
Farhad Fouladinia is a Lecturer at the Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Iran. He got the B.Sc. degree in Telecommunications Engineering and the M.Sc. degree in Nano Electronic at KUT. His research interests are in Quantum Dot Cellular Automata (QCA),  microstrip filters and application of artificial intelligence in various fields. He also interests to design and fabricate physical gaming devices.
Ehsan Nazemi, Imec-Vision Lab, Department of Physics, University of Antwerp, Antwerp, Belgium.
Ehsan Nazemi is a postdoctoral researcher at the Department of Physics, Faculty of Science, Antwerp University, Belgium. He got the B.Sc. degree in Physics, the M.Sc. degree in Applied Physics and the Ph.D. degree in Applied Physics. His research interests are in X-ray imaging, multiphase flowmeters and application of artificial intelligence in different engineering problems. Dr. Ehsan Nazemi is a member of editorial board of Fluids and Radiation journals from MDPI publications.
Gholam H. Roshani, Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Kermanshah, Iran
Gholam Hossein Roshani is an Associate Prof. at the Department of Electrical Engineering, Faculty of Energy, Kermanshah University of Technology, Iran. He got the B.Sc. degree in Electrical Engineering, the M.Sc. degree in Applied Physics and the Ph.D. degree in Applied Physics. His research interests are in artificial intelligence, multiphase flowmeters, cognitive games and application of artificial intelligence in different engineering problems. 

References

Ahmadi, E., Pour, A.G., Siamy, A., Taheri, A. and Meghdari, A., 2019. Playing rock-paper-scissors with RASA: A case study on intention prediction in human-robot interactive games. In: International Conference on Social Robotics. Springer, Cham, pp.347-357.

Ahmadvand, M.A., 1993. Game Psychology. 1st ed. Payame Noor University, Iran.

Ali, F.F., Nakao, Z. and Chen, Y.W., 2000. Playing the rock-paper-scissors game with a genetic algorithm. In: Proceedings of the 2000 Congress on Evolutionary Computation, CEC00 (Cat. No. 00TH8512). Vol. 1. IEEE, United States, pp.741-745.

Ahmadi, E., Pour, A.G., Siamy, A., Taheri, A., Meghdari, A., 2019. Playing rock-paper-scissors with RASA: A case study on intention prediction in human-robot interactive games. In: Salichs, M.A., Ge, S.S., Barakova, E.I., Cabibihan, J.J., Wagner, A.R., Castro-González, Á., He, H., (Eds.), Social Robotics, Lecture Notes in Computer Science, ICSR 2019. Vol. 11876. Springer, Cham.

Cenggoro, T.W., Kridalaksana, A.H., Arriyanti, E. and Ukkas, M.I., 2014. Recognition of a human behavior pattern in paper rock scissor game using back propagation artificial neural network method. In: 2014 2nd International

Conference on Information and Communication Technology (ICoICT). IEEE, United States, pp.238-243.

Chen, W.Y., Chung, C.H., Heish, S.Y. and Ku, C.C., 2010. Rock, paper and scissors image identification scheme. In: 4th International Conference on New Trends in Information Science and Service Science. IEEE, United States, pp.748-753.

De Caro, F., Vaccaro, A. and Villacci, D., 2019. A Markov chain-based model for wind power prediction in congested electrical grids. The Journal of Engineering, 2019(18), pp.4961-4964.

de Souza, D.F., Carneiro, H.C., França, F.M. and Lima, P.M., 2013. Rock-paper-scissors WiSARD. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence. IEEE, United States, pp.178-182.

Dehlaghi, V., Taghipour, M., Haghparast, A., Roshani, G.H., Rezaei, A., Shayesteh, S.P., Adineh-Vand, A. and Karimi, G.R., 2015. Prediction of the thickness of the compensator filter in radiation therapy using computational intelligence. Medical Dosimetry, 40(1), pp.53-57.

Fausett, L.V., 2006. Fundamentals of Neural Networks: Architectures, Algorithms and Applications. Pearson Education, India.

Gang, T., Cho, Y. and Choi, Y., 2017. Classification of rock-paper-scissors using electromyography and multi-layer perceptron. In: 2017 14th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI). IEEE, United States, pp.406-407.

Ghasemi, M., Roshani, G.H. and Roshani, A., 2020. Detecting of human behavioral pattern in rock, paper, scissors game using artificial intelligence. Computational Engineering and Physical Modeling, 3(1), pp.21-30.

Hasuda, Y., Ishibashi, S., Kozuka, H., Okano, H. and Ishikawa, J., 2007. A robot designed to play the game Rock, Paper, Scissors. In: 2007 IEEE International Symposium on Industrial Electronics. IEEE, United States, pp.2065-2070.

He, J., La Croix, A.D., Wang, J., Ding, W. and Underschultz, J.R., 2019. Using neural networks and the Markov Chain approach for facies analysis and prediction from well logs in the Precipice Sandstone and Evergreen Formation, Surat Basin, Australia. Marine and Petroleum Geology, 101, pp.410-427.

Hu, W., Zhang, G., Tian, H. and Wang, Z., 2019. Chaotic dynamics in asymmetric rock-paper-scissors games. IEEE Access, 7, pp.175614-175621.

Jamshidi, M., Lalbakhsh, A., Talla, J., Peroutka, Z., Hadjilooei, F., Lalbakhsh, P., Jamshidi, M., Spada, L.L., Mirmozafari, M., Dehghani, M., Sabet, A., Roshani, S., Roshani, S., Bayat-Makou, N., Mohamadzade, B., Malek, Z., Jamshidi, A., Kiani, S., Hashemi-Dezaki, H. and Mohyuddin, W., 2020. Artificial intelligence and COVID-19: Deep learning approaches for diagnosis and treatment. IEEE Access, 8, pp.109581-109595.

Matsumoto, Y., Yamamoto, T., Honda, K., Notsu, A. and Ichihashi, H., 2012. Application of cluster validity criteria to Rock-Paper-Scissors game judgment. In: 2012 IEEE International Conference on Fuzzy Systems. IEEE, United States, pp.1-5.

Menhaj, M.B., 2008. Fundamentals of Neural Networks (Computational Intelligence). Vol. 1. Center Published of Professor Hesabi, Iran, p.715.

Nazemi, E., Roshani, G.H., Feghhi, S.A.H., Setayeshi, S. and Peyvandi, R.G., 2015. A radiation-based hydrocarbon two-phase flow meter for estimating of phase fraction independent of liquid phase density in stratified regime. Flow Measurement and Instrumentation, 46, pp.25-32.

Pozzato, G., Michieletto, S. and Menegatti, E., 2013. Towards smart robots: Rock-Paper-Scissors gaming versus human players. In: PAI@ AI* IA, pp.89-95.

Roshani, G.H., Feghhi, S.A.H., Mahmoudi-Aznaveh, A., Nazemi, E. and Adineh-Vand, A., 2014. Precise volume fraction prediction in oil-water-gas multiphase flows by means of gamma-ray attenuation and artificial neural networks using one detector. Measurement, 51, pp.34-41.

Roshani, G.H., Nazemi, E. and Feghhi, S.A.H., 2016. Investigation of using 60Co source and one detector for determining the flow regime and void fraction in gas-liquid two-phase flows. Flow Measurement and Instrumentation, 50, pp.73-79.

Roshani, G.H., Nazemi, E. and Roshani, M.M., 2017. Intelligent recognition of gas-oil-water three-phase flow regime and determination of volume fraction using Radial basis function. Flow Measurement and Instrumentation, 54, pp.39-45.

Roshani, G.H., Nazemi, E. and Roshani, M.M., 2017. Usage of two transmitted detectors with optimized orientation in order to three phase flow metering. Measurement, 100, pp.122-130.

Roshani, G.H., Roshani, S., Nazemi, E. and Roshani, S., 2018. Online measuring density of oil products in annular regime of gas-liquid two phase flows. Measurement, 129, pp.296-301.

Roshani, M., Phan, G., Faraj, R.H., Phan, N.H., Roshani, G.H., Nazemi, B., Corniani, E. and Nazemi, E., 2021. Proposing a gamma radiation based intelligent system for simultaneous analyzing and detecting type and amount of petroleum by-products. Nuclear Engineering and Technology, 2020, pp.1-7.

Roshani, M., Phan, G., Roshani, G.H., Hanus, R., Nazemi, B., Corniani, E. and Nazemi, E., 2021. Combination of X-ray tube and GMDH neural network as a nondestructive and potential technique for measuring characteristics of gas-oil-water three phase flows. Measurement, 168, p.108427.

Roshani, M., Phan, G.T., Ali, P.J.M., Roshani, G.H., Hanus, R., Duong, T., Corniani, E., Nazemi, E. and Kalmoun, E.M., 2021. Evaluation of flow pattern recognition and void fraction measurement in two phase flow independent of oil pipeline’s scale layer thickness. Alexandria Engineering Journal, 60(1), pp.1955-1966.

Roshani, M., Sattari, M.A., Ali, P.J.M., Roshani, G.H., Nazemi, B., Corniani, E. and Nazemi, E., 2020. Application of GMDH neural network technique to improve measuring precision of a simplified photon attenuation based two-phase flow meter. Flow Measurement and Instrumentation, 75, p.101804.

Salvetti, F., Patelli, P. and Nicolo, S., 2007. Chaotic time series prediction for the game, Rock-Paper-Scissors. Applied Soft Computing, 7(4), pp.1188-1196.

Published
2021-03-08
How to Cite
Ghasemi, M., Roshani, A., Muhammad Ali, P. J., Nia, F. F., Nazemi, E. and Roshani, G. H. (2021) “Design and Construction of Zana Robot for Modeling Human Player in Rock-paper-scissors Game using Multilayer Perceptron, Radial basis Functions and Markov Algorithms”, ARO-THE SCIENTIFIC JOURNAL OF KOYA UNIVERSITY, 9(1), pp. 67-76. doi: 10.14500/aro.10757.
Section
Articles