主要内容

todsignkbestsd

k-test S-D解决方案可最大程度地减少分配总成本

描述

[[作业,,,,成本,,,,solutiongap] = todsiztkbestsd(Costmatrix返回一张表作业通过找到最佳的S-D解决方案来最大程度地减少任务的总成本,从而检测到轨道。该算法使用拉格朗日放松将S-D分配问题转换为相应的2D分配问题,然后解决2-D问题。每个潜在分配的成本都包含在成本矩阵中,Costmatrix

Costmatrix是n维成本矩阵Costmatrix(I,J,K ...)定义n核的成本(i,j,k,...)在作业中。在所有维度上的索引'1'Costmatrix表示虚拟测量或虚假轨道,用于完成分配问题。索引1是假人,可以成为多个n个tuplace的一部分。该索引可以多次分配。一个典型的成本价值Costmatrix(1,1,1,1,...)是0。

该函数还返回解决方案间隙,solutiongap,和作业成本,成本

[[作业,,,,成本,,,,solutiongap] = todsiztkbestsd(Costmatrix,,,,k还指定数字,kk- 最佳S-D解决方金宝搏官方网站案。该功能找到k最佳解决方案可最金宝搏官方网站大程度地减少总成本。首先,该功能找到最佳解决方案。然后,该函数使用Murty算法来生成分区成本矩阵。最后,该功能获得剩余的k- 每个分区矩阵的最低成本解决方案金宝搏官方网站。

[[作业,,,,成本,,,,solutiongap] = todsiztkbestsd(Costmatrix,,,,k,,,,Desiredgap还指定所需的最大差距,Desiredgap,在双重溶液和可行解决方案之间。差距控制解决方案的质量。值通常范围从0到1。值为0表示双重和可行的解决方案相同。金宝搏官方网站

[[作业,,,,成本,,,,solutiongap] = todsiztkbestsd(Costmatrix,,,,k,,,,Desiredgap,,,,最大值还指定允许的最大迭代次数。这Desiredgap最大值参数定义了S-D算法的终止条件。

[[作业,,,,成本,,,,solutiongap] = todsiztkbestsd(Costmatrix,,,,k,,,,Desiredgap,,,,最大值,,,,算法还指定算法寻找作业。

例子

全部收缩

找到S-D分配问题的前5个最佳分配。将所需的间隙设置为0.01,并将最大迭代次数设置为100。

加载成本矩阵。

加载PassiveassociationCostmatrix.mat

找到5个最佳解决方案。金宝搏官方网站

[分配,成本,解决方案gap] = todsigkbestsd(Costmatrix,5,0.01,100)
作业=5×1单元格数组{2x3​​ uint32} {3x3 uint32} {3x3 uint32} {3x3 uint32} {3x3 uint32}
成本=5×1-34.7000 -31.7000 -29.1000 -28.6000 -28.0000
solutiongap =5×10 0.0552 0.0884 0.1075 0.1964

输入参数

全部收缩

成本矩阵,指定为n维数组Costmatrix(I,J,K ...)定义n核的成本(i,j,k,...)在作业中。在所有维度上的索引'1'Costmatrix代表虚拟测量或虚假轨道,用于完成分配问题。索引1是假人,可以成为多个n个tuplace的一部分。该索引可以多次分配。一个典型的成本价值Costmatrix(1,1,1,1,...)是0。

数据类型:单身的|双倍的

最佳解决方案的数量,指定为正整金宝搏官方网站数。

数据类型:单身的|双倍的

双重和可行解决方案之间所需的最大差距,指定为非负标量。金宝搏官方网站

例子:0.05

数据类型:单身的|双倍的

最大迭代次数,指定为正整数。

例子:50

数据类型:单身的|双倍的

用于解决2D分配问题的分配算法,指定为'munkres'对于Munkres算法,'jv'对于Jonker-volgenant算法或'拍卖'用于拍卖算法。

例子:'jv'

输出参数

全部收缩

轨道分配探测,返回为k- 元素单元格数组。每个单元是一个p-经过-n作业列表。类型的作业[1 1 Q 1]从四维成本矩阵可以看作是Q-1从维度3的实体未分配。成本价值(1,1,Q,1)定义不分配的成本(-1)Th尺寸3的实体。

解决方案的总成本,返回金宝搏官方网站k- 元素向量k是最佳解决方案的数量。金宝搏官方网站每个元素都是标量值,总结了解决方案问题的总成本。

数据类型:单身的|双倍的

解决方案差距,作为正值返回k- 元素阵列k是最佳解决方案的数量。金宝搏官方网站每个元素都是可行解决方案和双重解决方案之间达到的二元性差距。接近零的间隙值表示溶液的质量。

数据类型:单身的|双倍的

算法

所有数字输入都可以是单个或双重精度,但是它们都必须具有相同的精度。

参考

[1] Popp,R.L.,Pattipati,K。和Bar Shalom,Y。“ M-best S = D分配算法,并应用于多白毒跟踪”。IEEE航空航天和电子系统的交易,37(1),22-39。2001。

[2] Deb,S.,Yeddanapudi,M.,Pattipati,K。,&Bar-Shalom,Y。(1997)。“多传感器 - 穆尔多维尔特状态估计的广义SD分配算法”。IEEE航空航天和电子系统的交易,33(2),523-538。

扩展功能

C/C ++代码生成
使用MATLAB®CODER™生成C和C ++代码。

版本历史记录

在R2018B中引入