基于时间约束网络的空中编队冲突检测方法研究  

Air Formation Collision Detection Based on Temporal Constraint Network

作　　者：陈榕[1] 严建钢[1] 邹杰[2] 

机构地区：[1]海军航空工程学院,山东烟台264001 [2]光电控制技术重点实验室,河南洛阳471009

出　　处：《电光与控制》2013年第4期7-9,26,共4页Electronics Optics & Control

基　　金：航空基金(20110184)

摘　　要：研究了采用图论方法检测空中编队对岸打击协同作战时序安排合理性的方法。论述了空中编队协同对岸打击作战的时间约束特点,结合简单时间约束网络理论,建立了任务的简单时间约束网络模型。借鉴图论的相关理论,将任务简单时间约束网络模型转化为权值矩阵的形式。分析网络中回路权值与权值矩阵元素的对应关系,提出一致性检测的新方法——权值矩阵法。理论分析表明:该方法可同步并行计算所有回路的权值之和,有效减小了时间复杂度,显著提高了检测效率,更加适合动态协同过程的需求。仿真结果表明该方法可行、有效。The method of collision detection for temporal constraint on air formation coordinated operation against ground was studied using graph theory. The characteristics of temporal constraint in air formation coordinated operation against ground were presented, the Simple Temporal Constraint Network （STCN） theory was discussed, and a STCN model on mission was established. Then the model was translated into a weight matrix resulted from references to graph theory. The correspondence between values of cycles and weight matrix element was analyzed, and then a weight matrix algorithm, which was a new method for consistency testing, was put forward. Theoretic analysis showed that： all values of cycles could be calculated synchronously, moreover, the time complexity was reduced effectively and testing efficiency was improved remarkably, and it satisfied the requirement of dynamic coordination. The simulation result showed that the method was effective and feasible.

关 键 词：空中编队 简单时间约束网络 一致性检测 权值矩阵法 

分 类 号：V271.4[航空宇航科学与技术—飞行器设计] E837[军事—战术学]