Title :
Sensor Placement for Fault Isolability Using Low Complexity Dynamic Programming
Author :
Guoyi Chi ; Danwei Wang ; Tung Le ; Ming Yu ; Ming Luo
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In this paper, a novel approach of sensor placement is proposed for the purpose of maximizing fault detectability and isolability. This new approach rests on the basic fact that faults are embedded in the analytical redundancy relations (ARRs) and that the occurrence of a fault will change the consistency of the corresponding ARRs. Based on these basic facts, the minimal isolating (MI) set is introduced to formulate the full/maximal isolability which is the constraint for sensor placement. Consequently, the optimization problem for sensor placement is reformulated as searching an MI set which is related to the least number of candidate sensors. To find the optimal MI set, a low complexity dynamic programming (LCDP) algorithm is developed on the fault set F that consists of system faults and sensor faults. However, sensor faults are varied as different candidate sensors are used. Therefore, another dedicated procedure is proposed to handle this issue. A case study shows that the proposed approach outperforms an existing sensor placement approach in terms of efficiency.
Keywords :
dynamic programming; fault diagnosis; sensor placement; ARR; LCDP algorithm; MI set; analytical redundancy relation; fault detectability maximization; fault isolability maximization; low complexity dynamic programming algorithm; minimal isolation set; optimization problem; sensor placement approach; Complexity theory; Dynamic programming; Fault detection; Indexes; Optimization; Robot sensing systems; Vectors; Analytical redundancy relations; dynamic programming; fault detectability and isolability; sensor placement;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2014.2372792