An Efficient Modular Method for the Control of Concurrent Discrete Event Systems: A Language-Based Approach

Abstract : In this paper, we are interested in the control of a particular class of Concurrent Discrete Event Systems defined by a collection of components that interact with each other. We investigate the computation of the supremal controllable language contained in the language of the specification. We do not adopt the decentralized approach. Instead, we have chosen to use a modular centralized approach and to perform the control on some approximations of the plant derived from the behavior of each component. The behavior of these approximations is restricted so that they respect a new language property for discrete event systems called partial controllability condition that depends on the specification. It is shown that, under some assumptions, the intersection of these ``controlled approximations'' corresponds to the supremal controllable language contained in the specification with respect to the plant. This computation is performed without having to build the whole plant, hence avoiding the state space explosion induced by the concurrent nature of the plant. It is finally shown that the class of specifications on which our method can be applied strictly subsumes the class of separable specifications.
Type de document :
Article dans une revue
Discrete Event Dynamic Systems, Springer Verlag, 2007, 17 (2), pp.179-209. 〈10.1007/s10626-006-0007-7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00423795
Contributeur : Hervé Marchand <>
Soumis le : vendredi 16 octobre 2009 - 08:56:25
Dernière modification le : mercredi 11 avril 2018 - 01:59:49
Document(s) archivé(s) le : mercredi 16 juin 2010 - 00:41:00

Fichier

final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Benoit Gaudin, Hervé Marchand. An Efficient Modular Method for the Control of Concurrent Discrete Event Systems: A Language-Based Approach. Discrete Event Dynamic Systems, Springer Verlag, 2007, 17 (2), pp.179-209. 〈10.1007/s10626-006-0007-7〉. 〈inria-00423795〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

107