摘要

动态系统故障检测与隔离(fault detection and isolation, FDI)的一个重要步骤是选择一组满足故障检测性与故障隔离性且花费最小的传感器集合。不确定系统是一种特殊的动态系统,在建模过程中模拟了系统不确定性和噪声对系统模型的影响。针对此类系统,故障可诊断性量化方法被用来量化系统的故障检测性与故障隔离性。由于传感器选择问题的搜索空间随传感器规模增大呈指数增长,目前没有研究针对量化可诊断性的不确定系统提出传感器选择的完备方法。针对该问题本文提出基于集合阻塞策略的传感器选择算法: 通过BILP实现子集阻塞与超集阻塞;通过迭代阻塞搜索空间减小所需遍历的节点。在标准测试用例上的实验结果表明: 针对实验中的绝大多数搜索空间,与深度优先遍历方相比,提出的方法效率提高了4.41~103.37倍。且在区分度计算次数相同的情况下,所提出的方法得到的大多数解优于现行的最高效算法。

全文