基于分治-贪心算法的高斯混合多观测站CPHD滤波器

作者：曲长文; 冯奇; 李廷军

来源：电子学报, 2018, 46(10): 2472-2479.

• 多目标跟踪
• 势概率假设密度
• 分治算法
• 贪心算法

针对现有的多观测站概率假设密度滤波器实现中存在依赖观测站处理顺序、计算复杂度高等问题,文中提出一种基于分治-贪心算法的高斯混合多观测站势概率假设密度滤波器.假设观测站个数为s,每个观测站的量测个数为n,相对于暴力分析法,分治算法使得子集选取问题的计算复杂度从O(ns)降到了O(ns).此外,在线性高斯模型假设条件下,给出多观测站势概率假设密度滤波实现的具体步骤.仿真结果证明,本文实现方法不受观测站处理顺序的影响,分治-贪心近似实现方法与暴力分析法的跟踪性能相当,但是运算耗时大大降低,提高了算法实现及应用的可行性.

• 单位
  中国人民解放军海军航空工程学院