Offline analysis of the relaxed upper boundedness for online estimation ofoptimal event sequences in Partially Observable Petri Nets

• Published in: Discrete event dynamic systems 2024, Vol.34 (2), p.351-374
• Main Author: Declerck, P.
• Format: Article
• Language: English
• Subjects: Composition; Control; Convex and Discrete Geometry; Electrical Engineering; Machines; Manufacturing; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Petri nets; Processes; Real numbers; Structural analysis; Systems Theory
• ISSN: 0924-6703; 1573-7594
• DOI: 10.1007/s10626-024-00396-0

The aim of this paper is the analysis of the property of the relaxed structurally boundedness of the unobservable subnet of the Petri net which brings a condition guaranteeing the finitude of all possible sequence lengths in the context of an on-line estimation in Partially Observable Petri Nets relevant to a sliding horizon or a receding horizon starting from the initial marking. Based on specific invariants defined over the real numbers, the approach focuses on an offline structural analysis, that is, the determination of the parts of the unobservable subnet where an online estimation for any criterion can be made. The decomposition-composition technique is based on a block triangular form obtained with any technique. The composition of the substructures leads to a propagation of the relaxed structurally boundedness property through the structure. The study of a large-scale manufacturing system shows that the direct treatment of the large system system can be avoided and that the triangular form brings a sequential treatment allowing a computation based on smaller systems independently of the resolution of the complete system.