基于连通图的高速高机动目标变结构多模型算法

High Speed High Maneuvering Target Variable Structure Multiple Model Algorithm Based on Connected Graph

针对传统的基于活跃有向图的变结构多模型(variable structure multiple model based on adaptive digraph,AD-VSMM)算法不能实现模型子集之间快速跳转且计算量大的问题,提出了一种基于连通图的高速高机动目标变结构多模型(variable structure multiple model algorithm based on connected graph,CG-VSMM)算法.通过分析传统AD-VSMM算法的模型集转换方法,选择加速度和角速度作为模型参数,建立模型集连通图之间的连通关系.根据目标机动情况选择参与计算的模型子集,然后依据子模型的后验概率大小对模型子集进行实时局部调整.Monte Carlo仿真结果表明,新方法能实现变结构多模型(variable structure multiple model,VSMM)算法模型子集之间的快速跳转,且跟踪精度、计算量、稳定性等都得到了较好的改善,可应用于高速高机动目标的跟踪.

The traditional algorithm of variable structure multiple model based on adaptive digraph （AD- VSMM） cannot quickly jump between model sets, and requires large amount of computation. To deal with the problem, a variable structure multiple model algorithm based on connected graph （CG-VSMM） to the high speed high maneuvering targets is proposed. By analyzing the model sets conversion method of the traditional AD-VSMM, acceleration and angular velocity are selected as the model parameters to establish connectivity relationships between model sets connected graph. Models involved in the calculation are chosen depending on the target tactical situation. Partial models are adjusted according to the posterior probability of sub-model in real time. Monte Carlo simulation results show that the proposed method can achieve quick jump between models of VSMM algorithm. Tracking accuracy, computation complexity, and stability are improved. It can be used to track high speed high maneuvering targets.