基于改进隐马尔可夫模型的水下目标搜索及投放策略研究

作     者：钱龙霞 李汉霖 王红瑞 洪梅 韩佳 QIAN LongXia;LI HanLin;WANG HongRui;HONG Mei;HAN Jia

作者机构：南京邮电大学理学院南京210023 北京师范大学水科学研究院北京100875 国防科技大学气象海洋学院长沙410073 某部队北京100081 

基　　金：国家自然科学基金(批准号:52279005) 国家重点研发计划(编号:2018YFC0407900) 教育部人文社会科学研究规划基金(编号:23YJAZH111)资助项目 

出 版 物：《中国科学:技术科学》 (Scientia Sinica(Technologica))

年 卷 期：2025年第55卷第3期

页      码：520-539页

摘      要：动态海洋环境条件下,基于隐马尔可夫模型(HMM)的水下目标搜索技术仍然存在搜索效率低、计算耗时高和无法高效投放搜索设备等问题.在深入研究确定性寻路算法优势基础上,本文提出HMM-Dijkstra水下目标搜索模型,并设计了两种搜索投放算法.主要建模步骤为:首先确定投放个数,对水下目标的隐蔽性评估数据做逆序排序并依据分位数选择栅格点作为投放位置;其次,基于K近邻(KNN)原理对投放位置上的搜索者进行分区;最后,对代价函数进行调整,提出改进Dijkstra算法,该算法可以自动确定终点并不断迭代至结束,输出一组搜索路径.三种地图规格条件下的模拟实验均表明,本文算法在绝大多数情况下比现有算法的搜索性能提升10%~50%,并且各情况下均节省耗时1~2个数量级.基于水下目标隐蔽性评估数据和声场数据的仿真实验表明,投放算法提高了搜索性能的稳定性.最后进行敏感性分析,研究各种场景下的投放数量参考值.对于10×10栅格地图:(1)如果隐蔽性评估数据可靠,水下目标不动(或规律移动)时,投放数量建议值为3(或4);(2)如果隐蔽性评估数据不可靠,则相应投放数量建议值变为3和5(或4).对于20×20栅格地图:若为情况(1),相应投放数量建议值为5和2(或4);若为情况(2),相应投放数量建议值为6和5(或1).

主 题 词：隐马尔可夫模型 水下动态目标搜索 路径规划 栅格地图 

学科分类：08[工学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/SST-2024-0043

馆 藏 号：203157557...