Matroid algorithm for monitorability analysis of bond graphs

The monitorability analysis (ability to detect and isolate faults) using a model is presented. A foundation of this structural property using bond-graph model is proposed. The present paper deals with independent residual generation based on binary matroid, especially chain groups over GF(2). The methodology is applied to bond-graph model, and from the structural point of view, for this task, a matroid intersection algorithm is used to compute the maximum matching.