Random Process Simulation Using Petri Nets

Open access


This paper introduces a Petri net designed for the simulation of the ancient game called Rock-Paper-Scissors or Roshambo. The network enables us to simulate the behavior of machine players and allows us to design and evaluate strategies against weighted random machine opponents. The paper also presents a theoretical calculus on winning chances. Simulations carried out using the software package Pipe (version 4.3.0) fully confirm the theoretical considerations.

[1] Silva, M., “Half a century after Carl Adam Petri’s Ph.D. thesis: A perspective on the field”, Ann. Rev. Contr., vol. 37, no. 2, pp. 191-219, 2013.

[2] Fossati, L., and Varacca, D., “A Petri net model of handshake protocols”, Electr. Notes Theor. Comput. Sci., vol. 229, no. 3, pp. 59-76, 2009.

[3] Lv, Y. Q., Lee, C. K. M., Wu, Z., Chan, H. K., and Ip, W. H., “Priority-based distributed manufacturing process modeling via hierarchical timed color Petri net”, IEEE Trans. Industr. Inform., vol. 9, no. 4, pp. 1836-1846, 2013.

[4] Fanti, M. P., Iacobellis, G., Mangini, A. M., and Ukovich, W., “Freeway traffic modeling and control in a first-order hybrid Petri framework”, IEEE Trans. Autom. Sci. Eng., vol. 11, no. 1, pp. 90-102, 2014.

[5] Chen, T. M., Sanchez-Aarnoutse, J. C., and Buford, J., “Petri nets modeling of cyberphysical attacks on smart grid”, IEEE Trans. Smart Grid., vol. 2, no. 4, pp. 741-749, 2011.

[6] Guan, S. L., Nakamura, M., Shikanai, T., and Okazaki, T., “Hybrid Petri nets modeling for farm work flow”, Comput. Electron. Agricult., vol. 62, no. 2, pp. 149-158, 2008.

[7] Araújo, M., and Roque, L., “Modeling games with Petri nets”, in Proc. Digital Games Research Association, 2009, pp. 1-9.

[8] Syufagi, M.A., Hariadi, M, and Purnomo, M. H., “Petri net model for serious games based on motivation behavior classification”, Int. J. Comp. Games Technol., vol. 2013, Article ID 851287, pp. 1-12, 2013.

[9] Kuo, C. H., Kuo, Y. C., Chen, T. S., Shen, Y. P, and Cheng, C. C., “Petri-net-based implementations for FIRA weightlifting and sprint games with a humanoid robot”, Robotics Autonom. Syst., vol. 62, no. 3, pp. 282-293, 2014.

[10] Basile, F., Carbone, C., and Chiacchio, P., “Simulation and analysis of discrete-event control systems based on Petri nets using PNetLab”, Contr. Eng. Pract., vol. 15, no. 2, pp. 241-259, 2007.

[11] Ahmad, F., Fakhir, I., Khan, S. A., and Khan, Y. D., “Petri net-based modeling and control of the multi-elevator systems”, Neural Comput. Appl., vol. 24, no. 7-8, pp. 1601-1612, 2014.

[12] Fukuda, O., Kim, J. H., Nakai, I., and Ichikawa, Y., “EMG control of a pneumatic 5- fingered hand using a Petri net”, Artif. Life Robot., vol. 16, no. 1, pp. 90-93, 2011.

[13] Su, C., and Li, H. G., “An affective learning agent with Petri-net-based implementation”, Appl. Intell., vol. 37, no. 4, pp. 569-585, 2012.

[14] Sosnoski, D., Introduction to Japanese culture. Rutland: Tuttle. 2001

[15] Bloom, J., Clark, C., Clifford, C., Duncan, A., Khan, H., and Papantoniou, M., “Platform independent Petri net editor, final report”, 2003, available at: http://pipe2.sourceforge.net/documents/PIPE-report.pdf.

MACRo 2015

Proceedings of the 5th International Conference on Recent Achievements in Mechatronics, Automation, Computer Sciences and Robotics

Journal Information


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 91 91 15
PDF Downloads 30 30 3