Petri Nets Based Coordination Mechanism for Cooperative Multi-Robot System

Alexandru Calin Stan, Oprea Mihaela


The coordination of cooperative multi-robot system is an area which has grown significantly in importance in the last few years due to the latest breakthroughs in robotics technology. Many studies have been done in order to achieve a better understanding in this domain. This paper presents and compares the current coordination techniques and presents two study Petri Nets (PNs) coordination mechanism for a large-scale multi-robot system (MRS) represented by a flexible beverage production line and a small scale cooperative mobile MRS represented by a system with three members.

Full Text:



E. Cardarelli,V.Digani, L.Sabattini,C.Secchi, C.Fantuzzi Cooperative cloud robotics architecture for the coordination of multi-AGV systems in industrial warehouses, In Mechatronics Volume 45, pages 1-13, 2017

H. Costelha and P. Lima, “Modeling, analysis and execution of robotic tasks using Petri nets”, Proceedings of IEEE Int. Conf. on Intelligent Robots and Systems, San Diego, USA, pp. 1449-1454, 2007.

M. S. Couceiro, R. P. Rocha and N. M. F. Ferreira, "A Novel Multi-Robot Exploration Approach based on Particle Swarm Optimization Algorithms," in IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR2011, Kyoto, Japan, 2011.

J. L.Fernández, R.Sanz, E.Paz Domonte, C. Alonso, Using hierarchical binary Petri nets to build robust mobile robot applications: RoboGraph, IEEE International Conference on Robotics and Automation, 2008

L. E. Holloway, B. H. Krough, and A. Gina, “A survey of Petri net methods for controlled discrete event systems”, Discrete Event Dynamic Systems, 7(2), pp. 151-190, 1997.

D. Li, Q. Fan, and X. Dai, “Research status of multi-robot systems task allocation and uncertainty treatment”, ISAI 2017 – IOP Conf. Series: Journal of Physics: Conf. Series 887, 2017.

E.Kindler, R.Bergenthum, Algorithms and Tools for Petri Nets - Proceedings of the Workshop, 2017

M. Kloetzer and C. Mahulea, “A Petri net based approach for multi-robot path planning”, Discrete Event Dynamic Systems, 24(4), pp. 417-445, 2014.

T. Murata, “Petri nets: Properties, analysis and applications”, Proceedings of IEEE, 77(4), pp. 541-580, 1989.

A.B.Raposo, L.P.Magalhaes, I.M.Ricarte, Petri Nets Bases Coordination Mechanism for Multi-Workflow Environments,International Journal of Computer Systems Science & Engineering, 2000

C.W.Reynolds. Flocks, herds and schools: A distributed behavior model. Comp. Graph. 21(4):25-34, 1987

E.Sahin, S.Girnin, L.Baymdir, A.E.Turgut, Swarm Robotics, Merkle, D.: Swarm Intelligence: Introduction and Applications. Springer, Heidelberg (pp.87-100) 2008

V.Sharma, K.Srinivasan, R. Kumar, H.C. Chao, K.L. Hua Efficient cooperative relaying in flying ad hoc networks using fuzzy-bee colony optimization, In The Journal of Supercomputing Vol. 73, pag. 3229-3259, 2017

W. Sheng and Q. Yang, “Peer-to-peer multi-robot coordination algorithms Petri net based analysis and design”, Proceedings of IEEE Int. Conf. on Advanced Intelligent Mechatronics, pp. 1407-1412, 2005.

A.Sombat,T. Saleewong, P.Kumam Perspectives and Experiments of Hybrid Particle Swarm Optimization and Genetic Algorithms to Solve Optimization Problems In International Econometric Conference of Vietnam pag. 290-297, 2017

P.Suarez, A.Galvez, A.Iglesias Autonomous Coordinated Navigation of Virtual Swarm Bots in Dynamic Indoor Environments by Bat Algorithm In International Conference of Swarm Intelligence pag. 176-184, 2017

S. G. Tzafestas, Introduction to mobile robot control, Elsevier, 2014.

Z. Yan, N. Jouandeau, A. A. Cherif: A Survey and Analysis of Multi-Robot Coordination, Advanced Computing Laboratory of Saint-Denis (LIASD), Paris 8 University, Saint-Denis, France, 2013

Z. Yao, X. Dai, and H. Ge, “Quantitative and qualitative coordination for multi-robot systems”, in J. Lei et al. (Eds): AICI2012, LNAI 7530, pp. 755-761, 2012.


  • There are currently no refbacks.

Copyright (c) 2020 Journal of Electrical Engineering, Electronics, Control and Computer Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.