基于几何预收缩与收益驱动自适应HC4的TDOA定位保证性求解

单常垿; 李永涛; 牟正方

doi:10.16009/j.issn.1009-5624.2026.15.017

信息记录材料 ›› 2026, Vol. 27 ›› Issue (15) : 51 -54. DOI: 10.16009/j.issn.1009-5624.2026.15.017

基于几何预收缩与收益驱动自适应HC4的TDOA定位保证性求解

单常垿, 李永涛, 牟正方

作者信息 +

Author information +

文章历史 +

摘要

针对到达时间差(TDOA)定位中有界误差集员估计存在的计算效率问题，如经典集合反演(SIVIA)算法，因区间依赖性与变量多次出现导致的区间像过宽与不确定盒爆炸，本文提出一种两阶段加速框架。首先，在分支定界前通过几何预收缩方法，利用距离差约束对各站距离半径进行迭代收缩，并通过外包求交运算，以线性复杂度压缩初始搜索域；其次，在SIVIA中引入以“截断率”为收益指标的自适应HC4触发机制，仅在高收益节点调用承包器进行收缩，以减少无效计算。实验结果表明，该方法在保持100%解集包含概率的保证性前提下，可显著缩小搜索节点规模，并在高精度与大噪声界场景下展现出更优的综合计算效率。