This contribution is devoted to fast computation of a basis of invariants (P-invariants or T-invariants) in Petri Nets with extension to large-scale systems. Vnlike the previous techniques, our approach consists first, in transforming the homogeneous equation into a reduced form and next, with the aid of performed simple rules, a basis of invariants is deduced. In the second part of this note, we propose a useful decentralized algorithm for computing invariants in large-scale interconnected Petri Nets. The main feature of the proposed technique lies in elaborating each subsystem's decision by using only the local incidence matrix and by the aid of an adjustment procedure we deduce the global solutions taking the constraints interconnection into account. Furthermore, it is shown that computational requirements are reduced considerably in comparison with the global approach. Accuracy and performances of the proposed approach are illustrated through numerical examples.

Індекс рубрикатора НБУВ: В152.241 + З810.21

Рубрики:

Інваріанти

Мережі Петрі

Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"