摘要
针对复杂装备故障诊断任务路径规划问题进行研究,提出了一种基于图论的故障诊断任务建模方法。将装备的结构关系用邻接矩阵表示,并利用可达矩阵分析查找耦合任务集,使故障诊断任务模型得以简化;分析了故障诊断任务模型中有、无先验知识的任务路径规划2种情况,对经典的深度优先搜索算法和贪心搜索算法进行了改进,并将其应用于地空导弹武器装备分系统中进行任务路径规划,举例结果验证了方法的可行性和有效性,提高了故障诊断效率。
Aimed at the problem in the fault diagnosis task for path planning,a certain fault diagnosis modeling method is proposed based on graph theory,the fault diagnosis task model is simplified,the structural relationship of equipment is represented by adjacency matrix,and the coupled task set is found and merged by using reach matrix.By analyzing and studying the fault diagnosis path planning in depth,two patterns of the fault diagnosis task model are distinguished by containing priori knowledge or not,and the classic depth-first algorithm and the greedy algorithm are improved.The algorithm is applied to the fault diagnosis of surface-to-air missile weapons to plan the path.The results show that the method is feasible and effective,and the fault diagnosis efficiency is improved.
出处
《空军工程大学学报(自然科学版)》
CSCD
北大核心
2013年第5期17-20,共4页
Journal of Air Force Engineering University(Natural Science Edition)
基金
陕西省科技研究发展计划资助项目(2012K06-09)
关键词
故障诊断
任务规划
任务模型
深度优先算法
贪心算法
fault diagnosis
task planning
task model
depth-first algorithm
greedy algorithm