assignjv
Jonker-Volgenant全局最近邻分配算法
描述
［返回的表作业，unassignedrows，unassignedcolumns] [qh]costmatrix，costofnonassignment）作业使用Jonker-Volgenant算法检测到的轨迹。JV算法通过寻找全局最近邻(GNN)分配问题的最优解，使分配的总代价最小。Jonker-Volgenant算法分两个阶段解决GNN分配问题:从拍卖算法开始，到Dijkstra最短路径算法结束。
每个潜在分配的成本都包含在成本矩阵中，costmatrix．每个矩阵条目表示一个可能赋值的代价。矩阵行表示轨迹，列表示检测。所有可能的分配都在代价矩阵中表示。成本越低，分配的可能性就越大。每个轨道最多可以分配给一个检测，每个检测最多可以分配给一个轨道。如果行数大于列数，则未分配一些轨道。如果列数大于行数，则不分配一些检测。可以设置为costmatrix来正禁止分配
costofnonassignment表示未分配跟踪或探测的成本。较高的值增加了分配每个现有对象的可能性。
函数返回未分配曲目列表，unassignedrows，以及一份未分配的检测列表，unassignedcolumns．
例子
使用Jonker-Volgenant算法将检测分配到轨道
使用assignjv将三个探测分配给两个轨道。
从x-y坐标中的两个预测轨道位置开始。
Tracks = [1,1;2、2];
假设接收到三个检测。至少一个检测不会被分配。
Dets = [1.1, 1.1;2.1、2.1;1.5, 3);
通过定义将检测分配给轨迹的代价作为它们之间的欧氏距离来构造代价矩阵。将不赋值的代价设置为0.2。
为I = size(tracks,1):-1:1 delta = dets - tracks(I，:);costMatrix(i，:) = sqrt(sum(delta .^ 2,2));结束非赋值成本= 0.2;
使用拍卖算法分配检测到的轨道。
[assignments, unassigndtracks, unassignddetections] =.．.assignjv (costMatrix costofnonassignment);
显示分配。
disp(作业)
1 1 2 2
显示没有未分配的轨道。
disp (unassignedTracks)
显示未分配的检测。
disp (unassignedDetections)
3.
绘制检测以跟踪分配。
Plot (tracks(:， 1)， tracks(:， 2)，‘*’， dets(:， 1)， dets(:， 2)，“o”)举行在Xlim ([0,4]) ylim([0,4]) legend(“跟踪”，“检测”) assignStr = strsplit(num2str(1:size(赋值，1)));Text (tracks(assignments(:，1)，1) + 0.1，.．.tracks(assignments(:，1)，2) - 0.1, assignStr);Text (dets(assignments(:，2)，1) + 0.1，.．.dets(assignments(:，2)，2) - 0.1, assignStr);text(dets(unassigned detection (:)，1) + 0.1，.．.dets(unassignddetections (:)，2) + 0.1，“未赋值的）;
探测任务的轨迹如下:
探测器1被分配到轨道1。
2号探测器被分配到2号轨道。
3号检测未分配。
输入参数
输出参数
参考文献
b[1]塞缪尔·s·布莱克曼和波波利，R。现代跟踪系统的设计与分析．Artech House:马萨诸塞州诺伍德1999.
