一种适用于MTMST混合快速分配算法.pdfVIP

一个适用于MTMST混合快速分配算法 王明辉”游志胜2’赵荣椿1’聂健荪2’杨盂岜2) 西北工业大学计算枳科学系1105室，西安，710072 ● 2’四川大学图像图形研究所，成都，610064 【摘要】本文提出一个适用于多Ej标多传感器(被动式)跟踪(MTMST)的混合快速分配算法．在 一个监视空域中．使用多个被动式传感器(s3)跟踪数目不确定的目标、且允许传感器会漏检目标和 曼 遭受干扰影响，其观浏一目标分配问题是一个具有NP难度的问题．本文把问题放到跟踪过程中给予考虑， 应用空间位置属性概念、并改进拉格朗El松弛茸法，以及新颖的跟踪门算法来实现：一边确定目标并实 旖精确跟踪，一边继续确定目标的并行处理过程．从而实现提高算法速度的耳的． 【关键宇】多目标跟踪，数据融合，分配算法 、■i 、j庀一 J．’ 1引言 对于～个空域实施监视，由于所用传感器受到性能和所处地理位置的限制，会造成传感 器漏检目标：同时，传感器也遭受噪声．虚警以及其它原因的干扰，接受了大量干扰回波， 直接影响了目标跟踪的精度。所以．要：69高监视(跟踪)性能必须融合来自多个传感器的观 测数据。 本文研究使用被动式传感器跟踪多目标的问题。就数学角度而言，当使用两个传感器 (S：2)时，存在优良的观测一航迹分配算法【1】；但使用更多传感器(S2)进行监视时，分配 算法就是一个高维分配问题、具有NP难度口-“。许多学者在这方面做了大量的研究工作、提 出了一些方法n’5一．但随着传感器和跟踪目标的增加，算法的运算速度迅速下降．我们注意 射现有算法都是将问题作为一个整体给以考虑．对于ⅣP难度的问题，就很难同时兼顾求解的 速度和精度。为此，我们第一个工作就调整文献[9]的拉格朗日松弛算法，初步确定一些跟踪 目标；第二个工作就是在跟踪的过程中，利用改进的跟踪门技术提高已确定目标的航迹精度， ● 同时使用改进的拉格朗日松弛算法进一步发现目标。从而形成快速的适用于被动式传感器跟 踪的算法。 量 2混合型快速分配算法 为以下讨论方便．首先给出问题的数学描述(假设使用S(S3)个传感器跟踪N个 目标)。见公式(1)‰…，实质就是确定一组分配元素、且其分配代价(惩罚值)之和全 局最小。 ——404一 襞 ，∑忡 。∑删 羔㈣ 汕 I| 以 o il=1,2，．．．，Ⅳ = 以 i i2=1,2，．．．，”2 J．f． 艺唧至删 至一羔一 ● 艺…窆％啊=1 ≯lJ2，2…，一， q-00，l—O 其中，代价函数： r。…。=一如天警煮竺：参坚岛 (2) 2．1改进的拉格朗日松弛算法 由于被动式传感器不能获得目标的斜距信息、只能通过角度延伸线的交点确定目标， 难度问题。对于(1)式，在传感器S3时，求解全局晟优值是无法保证在一个有限时段 内完成的。文献[9]利用拉格朗日算法较好地解决了降维问题，在有限时段内获得『-个满 意解。但是。其思想还是基于全局求优的思想，因而算法还不能实时应用(如，当稀疏 度为l时，3个传感器跟踪5个目标只需0．4秒，而使用7个传感器时，其用时80秒)。 我们注意到，对于(1)式