基于A*算法优化的多目标跟踪

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:cynthia0737
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决遮挡环境下多目标的持续跟踪问题,提出一种基于A*算法优化的跟踪关联方法。将多目标跟踪问题描述为网络流模型中的整数规划问题,在松弛整数假设为标准的线性规划问题进行求解的同时,利用A*算法快速地搜索到全局最优解,避免了整数规划求解中的NP(non-deterministic polynomial)完全问题。与其他同类方法相比,该方法拥有更小的最坏情况时间复杂度,提高了复杂环境下的跟踪准确性与鲁棒性。实验表明:该方法拥有更少的运行时间,可满足一定条件下的实时性要求。
其他文献
《2014地平线报告(高等教育)》指出,社交媒体的使用将成为未来1-2年内改变高等教育快速发展的一种趋势。目前许多研究普遍表明,学生在使用社会软件学习时,教学效果普遍得到提
近几年,基于设计的研究(简称"设计研究")作为教育实践研究的新兴范式,越来越受到广大学者和教师们的关注和推崇。设计研究是连接教育理论与实践的桥梁,不仅兼顾了技术与理论,
徽州园林的产生、发展和衰落,和历史上的徽商有着极其密切的关系。水口园林是徽州园林的代表,也是中国古典园林中的一个重要类型。水口园林的公共绿地规划思想值得借鉴。
就如何进行新农村社区的规划设计,笔者在实践中进行了总结,提出了应以农民为核心,以农民利益为出发点,以促进农村发展为目标,始终贯彻农民是使用者、受益者的思想;指出新农村
随着近年微课教育在高校教学中的探索与实践,民办高校教学体系的英语课堂中也出现了微课教育教学形式。英语微课教学作为一种全新的教育模式和学习手段,在教育领域不断受到师
为获得性能优良的复合材料,利用辐射交联和喷雾干燥法,制备全硫化交联碳纳米管(CNTs)/粉末丁苯橡胶(SBR)复合材料,用熔融共混法对聚丙烯进行三元体系改性。结果表明:当SBR、C
试验对1 728头大约克夏母猪全年12个月生产数据进行分析,旨在探究湿粉料和干粉料对母猪繁殖性能的影响。试验组分为湿料组和干料组,湿料组(水料比为3∶1)饲喂湿粉料,干料组饲
<正>陶行知说过:"教学做合一,亦是晓庄的基本原则.就是会者教,不会者学;光学而不做,或是光教而不做,都不是彻底的教育."是的,教、学、做如果分离了,那教育只是假教育,只有做
芥子油苷是十字花目植物中由氨基酸衍生来的特殊的代谢产物。在拟南芥(Arabidopsis thaliana)中,起源于色氨酸的吲哚族芥子油苷是植物防御多种病原菌和食草动物所必需的,研究表
会计信息化的应用,使企业在瞬息万变的市场下可以得到及时、准确和完整的财务信息,从而提高企业管理效率和经济效益,提升了企业的核心竞争力。但是会计信息化过程中的风险却