Container of (min,+)-linear systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Event Dynamic Systems Année : 2014

Container of (min,+)-linear systems

Résumé

Based on the (min,+)-linear system theory, the work developed here takes the set membership approach as a starting point in order to obtain a container for ultimately pseudo-periodic functions representative of Discrete Event Dynamic Systems. Such a container, by approximating the exact system, ensures to entirely include it in a guaranteed way. To reach that point, the container introduced in this paper is given as an interval, the bounds of which are a convex function for the upper approximation and a concave function for the lower approximation. Thanks to the characteristics of the bounds, the aim is both to reduce data storage (that can be very high when exact functions are handled) and to reduce the algorithm complexity of the operations of sum, inf-convolution and subadditive closure. These operations are integrated into inclusion functions, the algorithms of which are of linear or quasi-linear complexity.
Fichier non déposé

Dates et versions

hal-00846229 , version 1 (18-07-2013)

Identifiants

Citer

Euriell Le Corronc, Bertrand Cottenceau, Laurent Hardouin. Container of (min,+)-linear systems. Discrete Event Dynamic Systems, 2014, 24, pp.15-52. ⟨10.1007/s10626-012-0148-9⟩. ⟨hal-00846229⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More