CN113701758B - 一种基于生物搜索算法的多目标数据关联方法及系统 - Google Patents
一种基于生物搜索算法的多目标数据关联方法及系统 Download PDFInfo
- Publication number
- CN113701758B CN113701758B CN202110969982.5A CN202110969982A CN113701758B CN 113701758 B CN113701758 B CN 113701758B CN 202110969982 A CN202110969982 A CN 202110969982A CN 113701758 B CN113701758 B CN 113701758B
- Authority
- CN
- China
- Prior art keywords
- target
- measurement
- data association
- candidate
- individual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000010845 search algorithm Methods 0.000 title claims abstract description 50
- 238000005259 measurement Methods 0.000 claims abstract description 75
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 31
- 238000005457 optimization Methods 0.000 claims abstract description 11
- 238000012216 screening Methods 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 37
- 239000011159 matrix material Substances 0.000 claims description 33
- 230000008901 benefit Effects 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 15
- 230000003071 parasitic effect Effects 0.000 claims description 14
- 244000045947 parasite Species 0.000 claims description 12
- 230000033001 locomotion Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000003044 adaptive effect Effects 0.000 claims description 4
- 230000007704 transition Effects 0.000 claims description 4
- 238000010200 validation analysis Methods 0.000 claims description 4
- 238000011161 development Methods 0.000 claims description 3
- 238000009825 accumulation Methods 0.000 claims description 2
- 238000001514 detection method Methods 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 230000010076 replication Effects 0.000 claims description 2
- 230000000717 retained effect Effects 0.000 claims 1
- 238000004880 explosion Methods 0.000 abstract description 8
- 238000004088 simulation Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 230000006399 behavior Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 230000007123 defense Effects 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003278 mimic effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000011273 social behavior Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明涉及一种基于生物搜索算法的多目标数据关联方法及系统,属于多目标跟踪领域。本发明结合初始条件并建立数据关联等效量测代价函数模型;根据所有量测点中每个量测点与前一时刻目标一步预测点的马氏距离及波门从所有量测点中筛选出目标对应的门内候选量测点;设定种群数量,将与该目标对应的所有候选量测点的一组关联概率作为种群个体;通过共生生物搜索算法对代价函数模型寻优,根据寻优个体包含的候选量测关联概率获得种群数量的等效量测点;将等效量测点作为等效候选量测点与目标建立关联,通过标准联合概率数据关联算法进行数据关联;重复寻优和关联,完成航迹关联。解决局部最优和组合爆炸问题,实现多目标关联,提高搜索计算能力。
Description
技术领域
本发明属于多目标跟踪技术领域,具体涉及一种基于生物搜索算法的多目标数据关联方法及系统,适用于密集杂波环境下多目标跟踪数据关联。
背景技术
多目标跟踪的主要目的是将传感器接受的测量数据分解为对应于不同信息源所产生的不同观测集合或航迹。数据关联是多目标跟踪的核心部分,在防空反导、空间攻防等任务中,由于多目标密集分布或存在强背景杂波干扰,目标测量跟踪门内可能混有虚假测量,破坏了测量与目标源间的对应关系,使得多目标跟踪的数据关联问题日益突出。在密集杂波环境下多目标跟踪数据关联的研究方面,联合概率数据关联方法(JPDA)根据假设将所有的目标和量测组合为联合事件计算关联概率,能够很好地解决杂波环境下多目标量测关联问题,但JPDA方法随着目标数和杂波数的增长,其关联概率的计算会出现组合爆炸的情况。因此在JPDA的改进方面已存在许多方法,元启发式优化算法是其中重要的一类方法。目前常用的应用于数据关联的元启发式优化算法有:粒子群算法、蚁群算法等。这些算法通过模仿生物体的社会行为和生活习性来完成最优解的搜索。但是这些算法极易陷入局部最优解,很难满足数据关联的实际需要。
为了克服上述方法的缺点,不断有一些新的元启发式算法被提出。Cheng等人在“Symbiotic Organisms Search:A new metaheuristic optimization algorithm”【Computers&Structures,2014,139:98-112】中提出了一种新的元启发式优化算法——共生生物搜索算法。共生生物搜索算法容易实现,而且最显著的优点是探索能力强快。但基本的共生生物搜索算法的互利因子设置不合理,同时也存在陷入局部最优的缺点,不适合应用于多目标跟踪数据关联领域。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是如何提供一种基于生物搜索算法的多目标数据关联方法及系统,用于克服现有技术中难于满足数据关联实际需要且多目标量测关联概率计算易导致组合爆炸等缺陷,克服局部最优的缺陷,加速搜索能力,实现多目标跟踪数据关联。
(二)技术方案
为了解决上述技术问题,本发明提供一种基于生物搜索算法的多目标跟踪数据关联方法,包括:
步骤S1,结合初始条件并根据最近邻代价函数和运动匹配度函数建立数据关联等效量测代价函数模型;
步骤S2,根据所有量测点中每个量测点与前一时刻目标一步预测点的马氏距离及波门从所有量测点中筛选出目标对应的门内候选量测点;
步骤S3,设定种群数量,所述种群数量小于门内候选量测点数量;将目标与该目标对应的所有候选量测点的一组关联概率作为种群的一个个体;
步骤S4,对于每个个体通过共生生物搜索算法对代价函数模型进行寻优,根据寻优个体包含的候选量测关联概率获得种群数量的等效量测点;
步骤S5,将等效量测点作为等效候选量测点与目标建立关联,通过标准联合概率数据关联算法进行数据关联;
步骤S6,重复上述步骤S4寻优和步骤S5关联过程,直到完成航迹关联。
为实现上述目的,本发明还提供一种基于生物搜索算法的多目标跟踪数据关联系统,包括存储器和处理器,所述存储器存储有基于生物搜索算法的多目标跟踪数据关联程序,所述处理器在运行所述基于生物搜索算法的多目标跟踪数据关联程序时执行上述方法的步骤。
(三)有益效果
本发明提出一种基于生物搜索算法的多目标数据关联方法及系统,利用所提出的改进共生生物搜索算法对建立的代价函数模型寻优获得指定数量的等效量测,在杂波密集的环境中不需要建立每个量测与目标的关联事件,只需建立每个等效量测与目标的关联事件,使得该算法能够避免了维度爆炸问题;本发明方法利用自适应互益因子可以确保共生搜索算法的互利操作可以平滑地加速整个收敛过程,同时改进以增强算法局部搜索能力,有效提高了共生搜索算法的优化能力。
附图说明
图1为本发明实施例一提供的基于生物搜索算法的多目标跟踪数据关联方法的流程图。
图2为杂波较多时两目标真实航迹与杂波区示意图。
图3为杂波较多时两目标真实航迹与估计航迹对比仿真示意图。
图4为杂波密集时两目标真实航迹与杂波区示意图。
图5为杂波密集时两目标真实航迹与估计航迹对比仿真示意图。
具体实施方式
为使本发明的目的、内容和优点更加清楚,下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。
需要说明,本发明实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。
另外,在本发明中如涉及“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本发明中,除非另有明确的规定和限定,术语“连接”、“固定”等应做广义理解,例如,“固定”可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接,还可以是物理连接或无线通信连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系,除非另有明确的限定。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
另外,本发明各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
实施例一
如附图1-5所示,本发明实施例提供一种基于生物搜索算法的多目标跟踪数据关联方法,包括:
步骤S1,结合初始条件并根据最近邻代价函数和运动匹配度函数建立数据关联等效量测代价函数模型;
步骤S2,根据所有量测点中每个量测点与前一时刻目标一步预测点的马氏距离及波门从所有量测点中筛选出目标对应的门内候选量测点;
步骤S3,设定种群数量,所述种群数量小于门内候选量测点数量;将目标与该目标对应的所有候选量测点的一组关联概率作为种群的一个个体;
步骤S4,对于每个个体通过共生生物搜索算法对代价函数模型进行寻优,根据寻优个体包含的候选量测关联概率获得种群数量的等效量测点;
在杂波密集的情况下,不必建立每个杂波量测点与目标之间的关联事件,而通过设定数量较少的种群数量,每个种群的个体由目标与该目标对应的所有候选量测点的关联概率形成,通过搜索算法对每个种群个体(即关联概率)进行优化,最后通过对应的量测及优化后的关联概率获得等效量测,等效量测相当于结合对数量较多的杂波点位置及其与目标的关联概率通过计算等效为数量较少的量测点;在下面的关联计算过程中由于参与计算的等效量测点相对于原始杂波点数量大大减少,由此防止组合爆炸的发生,进而提高计算能力。
步骤S5,将等效量测点作为等效候选量测点与目标建立关联,通过标准联合概率数据关联算法进行数据关联;这里的标准联合概率数据关联算法为公知技术,参见背景技术中介绍的JPDA。
步骤S6,重复上述步骤S4寻优和步骤S5关联过程,直到完成航迹关联。
具体地:首先建立包含马氏距离和运动匹配度的代价函数模型;根据跟踪门在所有量测点中筛选出目标对应候选量测点,设定种群数量,种群中的每个个体代表目标与其对应的所有候选量测点的一组关联概率,利用改进共生生物搜索算法对建立的代价函数模型进行寻优,寻优后根据个体包含的候选量测关联概率获得种群数量的等效量测,将等效量测带入标准联合概率数据关联算法进行数据关联;在基本共生搜索算法的基础上,采用自适应的互益因子更新种群中个体的位置,改进片利操作以增强其局部搜索能力。本发明在杂波密集的环境中不需要建立每个量测与目标的关联事件,只需建立每个等效量测与目标的关联事件,使得该算法能够避免了维度爆炸问题;本发明方法利用自适应互益因子可以确保共生搜索算法的互利操作可以平滑地加速整个收敛过程,同时改进以增强算法局部搜索能力,有效提高了共生搜索算法的优化能力。
优选地,建立数据关联等效量测代价函数模型的步骤S1包括:
步骤S11:确定数据关联初始条件;
确定k时刻目标t的状态转移矩阵Ft(k)、观测矩阵Ht(k)、过程噪声协方差矩阵Qt(k)和观测噪声协方差矩阵Rt(k),计算k时刻目标t的一步状态预测值一步观测预测值/>一步状态协方差预测值/>和新息协方差矩阵St(k);
所述k时刻目标t的一步状态预测值一步观测预测值/>一步状态协方差预测值/>和新息协方差矩阵St(k)的计算表达式为:
其中,Ft(k)表示k时刻目标t的状态转移矩阵,Ht(k)表示k时刻目标t的观测矩阵,Qt(k)表示k时刻目标t的过程噪声协方差矩阵,Rt(k)表示k时刻目标t的观测噪声协方差矩阵。
步骤S12:构建数据关联代价函数模型;
则数据关联等效量测的最近邻代价函数为:
其中,为k时刻目标t的等效候选量测值,M为种群数量上限。的计算方式为:
其中,为k时刻目标t的门内候选量测值,/>代表目标t与该目标对应的候选量测j的关联概率;
计算k-3时刻目标t点迹Xt(k-3|k-3)的三步状态预测值
将k时刻目标t的等效候选量测值与三步观测预测值的马氏距离视为运动匹配代价函数:
则数据关联代价函数模型为:
优选地,所述步骤S2中初始化种群的步骤包括:
根据每个量测点与前一时刻目标一步预测点的马氏距离及波门确定门内候选量测点;
计算k时刻每个量测值Z(k)与目标t一步预测量测值的马氏距离gt(k):
若gt(k)满足下式条件则保留为目标t的候选量测,记为
gt(k)≤ζ (12);
其中ζ为波门门限。
优选地,所述步骤S3包括:
步骤S31,初始化种群中的个体变量及相关参数,个体变量包括种群个数M,相关参数包括搜索空间的上限ub(概率上限为1)、搜索空间的下限lb(概率下限为0)、及最大迭代次数MaxFE;
步骤S32,其中随机初始化产生的种群位置为:
其中,种群中的每个个体代表一组候选量测点与目标的关联概率,rand0,1(1,mk)代表1×mk维矩阵,其每个元素为0和1间的随机数。
优选地,所述S4中利用改进共生生物搜索算法对建立的代价函数模型进行寻优的步骤包括:
步骤S41,改进共生生物搜索算法;
互利操作是共生搜索算法的组成部分之一,其模仿了自然界中生物体间的互利行为。个体代表种群中的第i个生物体;个体/>是种群中随机选择的个体,用于与个体/>进行信息交流,互相受益。由/>和/>产生的新个体为:
其中,Mutual_Vector表示生物体和/>间的联系,/>代表当前种群中最优的个体,BF1和BF2表示互益因子,被随机定义为1或2,rand0,1表示0和1间的随机数。
步骤S42,在改进共生生物搜索算法中,互益因子将根据当前个体适应度值和当前最优个体适应值之差自适应改变。若差值较大,互益因子将取较小值以增强当前最优个体的影响力;反之,互益因子将取较大值以削弱当前最优个体的影响力。自适应互益因子可以确保互利操作可以平滑地加速整个算法的收敛过程,并且增强了该操作的局部开发能力。自适应互益因子BF1和BF2定义如下:
其中,fbest表示当前最优个体的适应度值,fi表示个体的适应度值,fj表示个体的适应度值,σ表示切换参数;适应度值通过将个体作为等效候选量测输入代价函数模型获得的函数值;
其中/>
其中/>
其中/>
片利操作模仿了自然界中的生物体间的片利行为:一方受益,一方不受影响。其中受益个体的位置受种群中随机选择的个体/>影响,并产生新个体:
其中,rand-1,1表示-1到1间的随机数。
在改进共生生物搜索算法中,对个体采取同样的操作,以加强算法的开发能力:
寄生操作模仿了自然界中生物体间的寄生行为:损他利己。通过复制生物体产生一个寄生体Parasite_Vector,使寄生体Parasite_Vector的位置随机移动,并从种群中随机选择一个生物体/>作为Parasite_Vector的宿主。若寄生体Parasite_Vector的适应度值优于/>则寄生成功,个体/>将被杀死且被寄生体Parasite_Vector替代;否则寄生失败,寄生体Parasite_Vector将被消灭。
步骤S43:对建立的代价函数模型进行寻优;
将目标与其对应的所有候选量测点的关联概率作为寻优种群的一个个体,利用共生生物搜索算法对建立的数据关联代价函数模型进行寻优。循环上述搜索算法,直到完成所有寻优种群中每个个体的优化。上述搜索算法通过互益因子的自适应性能够确保共生搜索算法的互利操作可以平滑地加速整个收敛过程,同时改进以增强算法局部搜索能力,有效提高了共生搜索算法的优化能力。
寻优结束后,根据个体包含的候选量测关联概率根据公式(6)获得种群数量的等效量测
优选地,所述S5中将等效量测带入标准联合概率数据关联算法进行数据关联的步骤包括:
建立确认矩阵以描述每个目标和每个等效量测值之间的关系:
Ω=[wit],i=1,2,...,M (21);
其中,wit为:
互联矩阵表示联合事件θ(k)所包含的目标t和等效候选量测i关联关系的集合。互联矩阵由确认矩阵根据两个基本假设分割生成:
A.同一量测不对应多个目标。
B.每个目标最多只有一个量测。
计算联合事件的后验概率P(θ(k)/Zk):
其中,是1到k时刻候选量测的累积,/>为归一化常数,φ为杂波数,表示量测的概率密度函数,τi表示联合事件中的量测j是否与一个真实的目标关联,V表示跟踪门体积,δt表示联合事件中是否存在量测与目标关联(δt=1),或者无量测与目标关联(δt=0),PD为目标的检测概率。
因此,根据联合事件的后验概率和互联矩阵,可以计算每个量测i与目标t关联的概率:
计算k时刻目标t的卡尔曼增益Kt(k):
计算k时刻目标t的状态一步估计值
计算k时刻目标t的状态协方差一步估计值
完成数据关联,重复步骤S2~S5,直到完成航迹关联,并输出目标航迹。
至此,本发明的一种改进共生生物搜索算法的多目标跟踪数据关联方法结束。
通过以下仿真实验对本发明效果作进一步验证说明。
(一)仿真实验数据说明。
为了验证本发明方法的准确性,通过仿真实验予以证明;实验数据参数如下:
(二)仿真结果及分析
本发明的仿真结果分别如图2、图3、图4和图5所示,图2和图4为杂波较多和密集时两目标真实航迹与杂波区示意图,图3和图5为杂波较多和密集时两目标真实航迹与估计航迹对比仿真示意图,其中横坐标与纵坐标均为X和Y方向位置,单位均为m。从图2中可以看出,在两个目标交叉且杂波区量测紧密聚集,依靠常规的数据关联算法很难将目标航迹进行准确关联估计,由图3可以看出,运用本发明方法能够将目标量测与杂波精确分离,保证了较高的关联准确度。
从图4可以看出,随着杂波数量的进一步增多,目标量测点迹周围杂波分布十分密集。此时,如果采用常规的联合概率数据关联算法将会出现维度爆炸的情况,进而导致关联失败。本发明方法能够通过利用改进共生生物搜索算法计算关联概率获得指定数量等效量测,避免维度爆炸问题,而且图5的仿真实验结果验证了该处理方法的有效性。
综上所述,仿真实验验证了本发明的正确性,有效性和可靠性。
实施例二
基于上述实施例一,本发明提供一种基于生物搜索算法的多目标跟踪数据关联系统,包括存储器和处理器,所述存储器存储有基于生物搜索算法的多目标跟踪数据关联程序,所述处理器在运行所述基于生物搜索算法的多目标跟踪数据关联程序时执行上述实施例一方法的步骤。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (10)
1.一种基于生物搜索算法的多目标数据关联方法,其特征在于,该方法包括如下步骤:
步骤S1,结合初始条件并根据最近邻代价函数和运动匹配度函数建立数据关联等效量测代价函数模型;
步骤S2,根据所有量测点中每个量测点与前一时刻目标一步预测点的马氏距离及波门从所有量测点中筛选出目标对应的门内候选量测点;
步骤S3,设定种群数量,所述种群数量小于门内候选量测点数量;将目标与该目标对应的所有候选量测点的一组关联概率作为种群的一个个体;
步骤S4,对于每个个体通过共生生物搜索算法对代价函数模型进行寻优,根据寻优个体包含的候选量测关联概率获得种群数量的等效量测点;
步骤S5,将等效量测点作为等效候选量测点与目标建立关联,通过标准联合概率数据关联算法进行数据关联;
步骤S6,重复上述步骤S4寻优和步骤S5关联过程,直到完成航迹关联。
2.如权利要求1所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S1中:
所述最近邻代价函数指每个等效候选量测点与前一时刻目标一步预测点的马氏距离;
所述运动匹配度代价函数指每个等效候选量测点与前一时刻目标三步预测点的马氏距离。
3.如权利要求2所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S1中构建代价函数模型的步骤包括:
步骤S11,确定数据关联初始条件;具体包括:
确定k时刻目标t的状态转移矩阵Ft(k)、观测矩阵Ht(k)、过程噪声协方差矩阵Qt(k)和观测噪声协方差矩阵Rt(k),计算k时刻目标t的一步状态预测值一步观测预测值/>一步状态协方差预测值/>和新息协方差矩阵St(k);
所述k时刻目标t的一步状态预测值一步观测预测值/>一步状态协方差预测值/>和新息协方差矩阵St(k)的计算表达式为:
其中,Ft(k)表示k时刻目标t的状态转移矩阵,Ht(k)表示k时刻目标t的观测矩阵,Qt(k)表示k时刻目标t的过程噪声协方差矩阵,Rt(k)表示k时刻目标t的观测噪声协方差矩阵;
步骤S12,构建数据关联的代价函数;具体包括:
数据关联的最近邻代价函数为:
其中,为k时刻目标t的等效候选量测值,M为种群数量上限;的计算方式为:
其中,为k时刻目标t的门内候选量测值,/>代表目标t与该目标对应的候选量测j的关联概率;
计算k-3时刻目标t点迹Xt(k-3|k-3)的三步状态预测值
将k时刻目标t的所有候选量测值与三步观测预测值的马氏距离视为运动匹配代价函数为:
步骤S13,构建数据关联的代价函数模型为:
4.如权利要求3所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S2包括:
步骤S21,计算k时刻每个量测值Z(k)与目标t一步预测量测值的马氏距离gt(k):
步骤S22,若gt(k)满足下式条件则保留为目标t的候选量测,记为
gt(k)≤ζ (12);
其中ζ为波门门限。
5.如权利要求4所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S3包括:
步骤S31,初始化种群中的个体变量及相关参数,包括种群个数M、搜索空间的上限ub、搜索空间的下限lb、及最大迭代次数MaxFE;
步骤S32,其中随机初始化产生的种群位置为:
其中,个体代表一组候选量测点与目标的关联概率,rand0,1(1,mk)代表1×mk维矩阵,矩阵中每个元素为0和1间的随机数。
6.如权利要求5所述的基于生物搜索算法的多目标数据关联方法,其特征在于,搜索空间的上限为1,搜索空间的下限为0。
7.如权利要求5所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S4包括:
步骤S41,改进共生生物搜索算法;
个体代表种群中的第i个生物体;个体/>是种群中随机选择的个体,用于与个体/>进行信息交流,由/>和/>产生的新个体为:
其中,Mutual_Vector表示生物体和/>间的联系,/>代表当前种群中最优的个体,BF1和BF2表示自适应互益因子,被随机定义为1或2,rand0,1表示0和1间的随机数;
步骤S42,自适应互益因子根据当前个体适应度值和当前最优个体适应值之差自适应改变;自适应互益因子BF1和BF2定义如下:
其中,fbest表示当前最优个体的适应度值,fi表示个体的适应度值,fj表示个体/>的适应度值,σ表示切换参数,σ为大于1的数;适应度值通过将个体作为等效候选量测输入代价函数模型获得的函数值;
其中受益个体的位置受种群中随机选择的个体/>影响,并产生新个体:
其中,rand-1,1表示-1到1间的随机数;
对个体采取同样的操作,以加强算法的开发能力:
通过复制生物体产生一个寄生体Parasite_Vector,使寄生体Parasite_Vector的位置随机移动,并从种群中随机选择一个生物体/>作为Parasite_Vector的宿主;若寄生体Parasite_Vector的适应度值优于/>则寄生成功,个体/>将被杀死且被寄生体Parasite_Vector替代;否则寄生失败,寄生体Parasite_Vector将被消灭;
步骤S43,对建立的代价函数模型进行寻优;寻优结束后,结合公式(6)根据每个个体包含的一组候选量测关联概率获得种群数量的等效量测
8.如权利要求7所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述适应度值的计算方法为:
其中/>
其中/>
其中/>
9.如权利要求6所述的基于生物搜索算法的多目标数据关联方法,其特征在于,所述步骤S5包括:
建立确认矩阵Ω以描述每个目标和每个等效量测值之间的关系:
Ω=[wit],i=1,2,...,M (21);
其中,wit为:
互联矩阵表示联合事件θ(k)所包含的目标t和等效候选量测i关联关系的集合;互联矩阵由确认矩阵根据两个基本假设A、B分割生成:
A.同一量测不对应多个目标;
B.每个目标最多只有一个量测;
计算联合事件的后验概率P(θ(k)/Zk):
其中,是1到k时刻候选量测的累积,/>为归一化常数,φ为杂波数,表示量测的概率密度函数,τi表示联合事件中的量测j是否与一个真实的目标关联,V表示跟踪门体积,δt表示联合事件中是否存在量测与目标关联,有量测与目标关联时δt=1,无量测与目标关联时δt=0,PD为目标的检测概率;
因此,根据联合事件的后验概率和互联矩阵,可以计算每个量测i与目标t关联的概率:
计算k时刻目标t的卡尔曼增益Kt(k):
根据每个量测i与目标t关联的概率及目标t的卡尔曼增益Kt(k)计算k时刻目标t的状态一步估计值/>
计算k时刻目标t的状态协方差一步估计值
10.一种基于生物搜索算法的多目标数据关联系统,包括存储器和处理器,所述存储器存储有基于生物搜索算法的多目标数据关联程序,其特征在于,所述处理器在运行所述基于生物搜索算法的多目标数据关联程序时执行权利要求1~9所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110969982.5A CN113701758B (zh) | 2021-08-23 | 2021-08-23 | 一种基于生物搜索算法的多目标数据关联方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110969982.5A CN113701758B (zh) | 2021-08-23 | 2021-08-23 | 一种基于生物搜索算法的多目标数据关联方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113701758A CN113701758A (zh) | 2021-11-26 |
CN113701758B true CN113701758B (zh) | 2024-06-07 |
Family
ID=78654198
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110969982.5A Active CN113701758B (zh) | 2021-08-23 | 2021-08-23 | 一种基于生物搜索算法的多目标数据关联方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113701758B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230417947A1 (en) * | 2022-06-27 | 2023-12-28 | Stantec Consulting Services Inc., Taiwan Branch (Usa) | Method of reversing aquifer parameter with skin effect |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109782270A (zh) * | 2018-12-29 | 2019-05-21 | 中国电子科技集团公司第二十研究所 | 一种多传感器多目标跟踪条件下的数据关联方法 |
CN110516556A (zh) * | 2019-07-31 | 2019-11-29 | 平安科技(深圳)有限公司 | 基于Darkflow-DeepSort的多目标追踪检测方法、装置及存储介质 |
CN110824467A (zh) * | 2019-11-15 | 2020-02-21 | 中山大学 | 一种多目标跟踪数据关联方法及系统 |
CN111007495A (zh) * | 2019-12-10 | 2020-04-14 | 西安电子科技大学 | 一种基于双重融合最大熵模糊聚类jpda的目标航迹优化方法 |
CN111679251A (zh) * | 2020-06-16 | 2020-09-18 | 上海航天控制技术研究所 | 一种基于雷达红外双模融合的抗雷达型干扰方法 |
CN111737384A (zh) * | 2020-05-29 | 2020-10-02 | 惠州市德赛西威智能交通技术研究院有限公司 | 一种基于缓存空间的航迹管理系统及方法 |
CN111932588A (zh) * | 2020-08-07 | 2020-11-13 | 浙江大学 | 一种基于深度学习的机载无人机多目标跟踪系统的跟踪方法 |
CN112098993A (zh) * | 2020-09-16 | 2020-12-18 | 中国北方工业有限公司 | 一种多目标跟踪数据关联方法及系统 |
-
2021
- 2021-08-23 CN CN202110969982.5A patent/CN113701758B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109782270A (zh) * | 2018-12-29 | 2019-05-21 | 中国电子科技集团公司第二十研究所 | 一种多传感器多目标跟踪条件下的数据关联方法 |
CN110516556A (zh) * | 2019-07-31 | 2019-11-29 | 平安科技(深圳)有限公司 | 基于Darkflow-DeepSort的多目标追踪检测方法、装置及存储介质 |
WO2021017291A1 (zh) * | 2019-07-31 | 2021-02-04 | 平安科技(深圳)有限公司 | 基于Darkflow-DeepSort的多目标追踪检测方法、装置及存储介质 |
CN110824467A (zh) * | 2019-11-15 | 2020-02-21 | 中山大学 | 一种多目标跟踪数据关联方法及系统 |
CN111007495A (zh) * | 2019-12-10 | 2020-04-14 | 西安电子科技大学 | 一种基于双重融合最大熵模糊聚类jpda的目标航迹优化方法 |
CN111737384A (zh) * | 2020-05-29 | 2020-10-02 | 惠州市德赛西威智能交通技术研究院有限公司 | 一种基于缓存空间的航迹管理系统及方法 |
CN111679251A (zh) * | 2020-06-16 | 2020-09-18 | 上海航天控制技术研究所 | 一种基于雷达红外双模融合的抗雷达型干扰方法 |
CN111932588A (zh) * | 2020-08-07 | 2020-11-13 | 浙江大学 | 一种基于深度学习的机载无人机多目标跟踪系统的跟踪方法 |
CN112098993A (zh) * | 2020-09-16 | 2020-12-18 | 中国北方工业有限公司 | 一种多目标跟踪数据关联方法及系统 |
Non-Patent Citations (3)
Title |
---|
基于数字化X射线摄影图像的运动目标三维轨迹测量;胡婷;雷宏;;光学学报;20160410(第04期);全文 * |
多目标跟踪中的数据关联技术综述;龚轩;乐孜纯;王慧;武玉坤;;计算机科学(第10期);全文 * |
龚轩 ; 乐孜纯 ; 王慧 ; 武玉坤 ; .多目标跟踪中的数据关联技术综述.计算机科学.2020,(第10期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113701758A (zh) | 2021-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110824467B (zh) | 一种多目标跟踪数据关联方法及系统 | |
Kim et al. | A labeled random finite set online multi-object tracker for video data | |
Walcott-Bryant et al. | Dynamic pose graph SLAM: Long-term mapping in low dynamic environments | |
US7026979B2 (en) | Method and apparatus for joint kinematic and feature tracking using probabilistic argumentation | |
Toussaint et al. | Probabilistic inference for solving (PO) MDPs | |
EP3488387A1 (en) | Method for detecting object in image and objection detection system | |
Venanzi et al. | Trust-based fusion of untrustworthy information in crowdsourcing applications | |
CN112098993A (zh) | 一种多目标跟踪数据关联方法及系统 | |
Lan et al. | Joint target detection and tracking in multipath environment: A variational Bayesian approach | |
Ahrari et al. | Weighted pointwise prediction method for dynamic multiobjective optimization | |
Liangqun et al. | Maximum entropy fuzzy clustering with application to real-time target tracking | |
CN112113572B (zh) | 一种解决分布式标签融合的多目标跟踪方法 | |
CN113701758B (zh) | 一种基于生物搜索算法的多目标数据关联方法及系统 | |
Yang et al. | A novel track maintenance algorithm for PHD/CPHD filter | |
Papaioannou et al. | A cooperative multiagent probabilistic framework for search and track missions | |
Leung et al. | An improved weighting strategy for rao-blackwellized probability hypothesis density simultaneous localization and mapping | |
CN116047494A (zh) | 通感一体背景下基于多距离划分的多扩展目标的跟踪方法 | |
Niu et al. | An improved sand cat swarm optimization for moving target search by UAV | |
Kim et al. | Online visual multi-object tracking via labeled random finite set filtering | |
CN108983178A (zh) | 一种敏捷自适应的智能雷达海上目标检测系统 | |
Xu et al. | Ant clustering PHD filter for multiple-target tracking | |
CN114722710B (zh) | 一种基于随机仿真优化的距离门拖引干扰方法 | |
CN113534127B (zh) | 一种多目标数据关联方法、装置及计算机可读存储介质 | |
EP4124887A1 (en) | Methods and systems for predicting trajectory data of an object and methods and systems for training a machine learning method for predicting trajectory data of an object | |
Xu et al. | Multi-task ant system for multi-object parameter estimation and its application in cell tracking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |