基于ATMS的冲突识别及诊断测量方法

依据General Diagnostic Engine(GDE)思想并基于Assumption-based Truth Mainte-nance System(ATMS)技术实现了一种产生所有极小冲突集的方法,并通过定义负节点和新的规则解决了ATMS在使用时完备性丢失的问题。在此基础上实现了基于粗略概率的简化熵诊断测量方法,并提出了基于动态ε策略的简化熵测量方法及测量后动态更新诊断结果的算法。该方法通过环境的传播进行增量的计算,具有正确性、完备性、一致性、极小化的特点,并减小了测量时产生的诊断代价,具有较强的通用性,易于实现和扩展。

Approach for conflict sets identification and diagnostic measurement based on ATMS

According to the concept of General Diagnostic Engine (GDE), an approach to identify minimal conflict sets is proposed. It is based on the Assumption-based Trust Maintenance System (ATMS). By defining negative-node and new rules, the incompleteness of ATMS is overcome. The simplified entropy diagnostic measurement is realized using crude probability estimation; and a method based on simplified entropy using dynamic ε policy is put forward. Furthermore, details of dynamic update of candidate diagnoses after each measurement are given. This approach is incremental through propagating environments. It possesses the characteristics of correctness, completeness, consistency, all solution minimization and low diagnostic cost. Simulations also show that this approach is effective, general and easy to be implemented and expanded as well.