一种基于规划路标的增量诊断方法

An incremental diagnostic method based on planning landmark

提出一种基于动态路标的启发式方法,改进因候选诊断存在而导致的诊断回溯问题.通过离线标记和在线的动态路标,在候选诊断路径集合中选择当前最优诊断结果,推理增量诊断的可扩展状态;在线过程中,根据在线诊断结果和回溯节点调整路标,提高整体增量诊断结果效率,从而快速得到在线的诊断结果.该启发式方法减少了增量诊断中的回溯次数,在提高诊断效率的同时,也提高了局部诊断的精确度.

A heuristic method based on dynamic landmark was proposed to improve the backtracking problem caused by the existence of candidate diagnoses.The current optimal diagnoses were chosen from the candidate diagnostic paths by offline labels and online dynamic landmarks,the expandable state of incremental diagnosis was deduced;the landmarks were adjusted online according to the online diagnostic results and backtracking nodes to improve the efficiency of the overall incremental diagnostic results,so as to quickly got the online diagnosis results.The frequency of backtracking in incremental diagnosis is reduced.The efficiency of diagnosis and the accuracy of local diagnosis are both improved.