AAAI Publications, Twenty-Eighth AAAI Conference on Artificial Intelligence

Font Size: 
Diagnosing Analogue Linear Systems Using Dynamic Topological Reconfiguration
Alexander Feldman, Gregory Provan

Last modified: 2014-06-21


Fault diagnosis of analogue linear systems poses many challenges, such as the size of the search space that must be explored and the possibility of simulation instabilities introduced by particular fault classes. We study a novel algorithm that addresses both problems. This algorithm dynamically modifies the simulation model during diagnosis by pruning parametrized components that cause discontinuity in the model. We provide a theoretical framework for predicting the speedups, which depends on the topology of the model. We empirically validate the theoretical predictions through extensive experimentation on a benchmark of circuits.


diagnosis, model-based diagnosis, automated reasoning, simulation, numerical methods

Full Text: PDF