Title :
Distributed state reconstruction for discrete event systems
Author :
Fabre, Eric ; Benveniste, Albert ; Jard, Claude ; Ricker, Laurie ; Smith, Mark
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;
Conference_Titel :
Decision and Control, 2000. Proceedings of the 39th IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6638-7
DOI :
10.1109/CDC.2000.914132