Distributed state reconstruction for discrete event systems

Author

Fabre, Eric ; Benveniste, Albert ; Jard, Claude ; Ricker, Laurie ; Smith, Mark

Volume

3

fYear

2000

fDate

2000

Firstpage

2252

Abstract

We consider the state estimation problem for stochastic discrete event dynamic system (DEDS) obtained by the parallel composition of several subsystems. A distributed inference algorithm is developed in the case of distributed observations. It is composed of asynchronous agents that only have a local view of the model and of observations. This algorithm only handles local states of subsystems, which is a way of avoiding the state explosion difficulty of large concurrent systems

Keywords

diagnostic expert systems; discrete event systems; distributed processing; inference mechanisms; multi-agent systems; state estimation; stochastic systems; DEDS; asynchronous agents; distributed inference algorithm; distributed observations; distributed state reconstruction; large concurrent systems; parallel composition; state estimation; state explosion; stochastic discrete event dynamic system; subsystems; Application software; Automata; Discrete event systems; Explosions; Hardware; Humans; Image reconstruction; Inference algorithms; State estimation; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2000. Proceedings of the 39th IEEE Conference on

Conference_Location

Sydney, NSW

ISSN

0191-2216

Print_ISBN

0-7803-6638-7

Type

conf

DOI

10.1109/CDC.2000.914132

Filename

914132