采用多树结构的快速多假设跟踪算法

• 来源期刊: 实验科学与技术
• 学科: 工学
• 关键词: 目标跟踪 数据关联 多假设跟踪 航迹初始化
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机及网络技术应用
• 页码范围: 49-53,75
• 页数: 6页
• 分类号: TP301.6
• 字数: 4943字
• 语种: 中文

摘要

多假设跟踪算法是解决多目标跟踪问题的常用方法.算法在没有任何先验知识情况下,组合不同时刻量测形成假设航迹,依据关联规则判断所有假设航迹是否成立,从而跟踪目标.在实际关联过程中,量测数量增加会导致假设航迹数量出现组合爆炸现象,从而产生大量冗余计算.文章用多树结构实现多假设算法,利用树形结构特征快速剪枝,极大减少了错误假设的冗余计算量.