基于马尔可夫过程的水下运动目标启发式搜索

吴芳; 杨日杰; 高青伟

doi:10.3724/SP.J.1146.2009.00362

基于马尔可夫过程的水下运动目标启发式搜索

doi: 10.3724/SP.J.1146.2009.00362

计量
- 文章访问数: 3509
- HTML全文浏览量: 100
- PDF下载量: 973
- 被引次数: 0
出版历程
- 收稿日期: 2009-03-19
- 修回日期: 2009-12-18
- 刊出日期: 2010-05-19

Heuristic Search for Moving Underwater Targets Based on Markov Process

摘要

摘要: 在搜索海域存在障碍的情况下，该文将启发式搜索算法应用于对水下运动目标的搜索，研究了基于马尔可夫过程的运动目标启发式搜索算法。建立了马尔可夫水下运动目标规避模型、搜索器启发式搜索过程模型和马尔可夫水下运动目标的搜索概率模型。该算法由已知的目标先验位置分布信息不断地对目标的运动位置进行估计、更新，以获得精确的目标后验分布，再利用启发函数得到下一步的最佳搜索节点。仿真分析表明：在对水下运动目标搜索时，搜索器能有效地规避障碍，提高搜索效率，有助于研究水下目标的优化搜索。
- 人工智能; 水下运动目标; 马尔可夫过程; 启发式搜索算法; 搜索效率
Abstract: If there are obstacles in the search sea area, the heuristic search algorithm can be applied into the search process of moving underwater targets, to study the heuristic search for moving underwater targets based on Markov process in this paper. The Markov process motion model of underwater targets, the heuristic search model and search probability model of searcher are built. This algorithm continually estimates and updates the moving underwater targets location based on the targets prior location distributed information, to gain accurate targets posterior location distribution information, by using the heuristic function to get the next best search node. The simulation shows that the heuristic search can avoid obstacles effectively, when searching the moving underwater targets. Moreover, it can improve search efficiency. It is useful to study on optimization search for moving underwater targets.

HTML全文

参考文献(1)

Ciervo A P. Search for moving targets[R]. Pacific-Sierra Research Corporation, Santa Monica, California, 1976: 18-31(AD A033 214).[2]高学强, 杨日杰, 杨春英. 潜艇规避对主动声纳浮标作战效能影响研究[J]. 系统工程与电子技术, 2008, 30(2): 300-303.Gao Xue-qiang, Yang Ri-jie, and Yang Chun-ying. Research on the effects of submarine evasion on combat effectiveness of active sonobuoy[J]. Systems Engineering and Electronics, 2008, 30(2): 300-303.[3]Lshida T and Korf R E. Moving-target search: A real-time search for changing goals[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.1995, 17(6):609-619[4]Korf R E. Real-time heuristic search[J].Artificial Intelligence.1990, 42(2~3):189-211[5]Santos A G. Using multiple searchers to locate a randomly moving target[R]. Naval Postgraduate School, Monterey, California. 1993: 12-25 (AD A275602).[6]Jaiswal N K. Military Operations Research: Quantitative Decision Making[M]. Kluwer Academic Publishers, 1997: 15-17.[7]徐俊艳, 吴芳, 杨日杰. 基于马尔可夫过程的运动目标启发式搜索[J]. 武汉大学学报, 2007(32): 52-54.Xu Jun-yan, Wu Fang, and Yang Ri-jie. Heuristic search for submarine moving target based on markov process[J]. Ceomatics and Information Science of Wuhan University, 2007(32): 52-54.[8]陆大琻. 随机过程及其应用[M]. 北京: 清华大学出版社, 1986, 38-44.Lu Da-jin. Random Process and Its Application[M]. Beijing: Tsinghua University Press, 1986: 38-44.[9]向敬成, 王意青, 毛自灿, 等. 信号检测与估计[M]. 北京: 电子工业出版社, 1994: 10-15.[10]Xiang Jing-cheng, Wang Yi-qing, and Mao Zi-can, et al.. Signal Detection and Estimation[M]. Beijing: Publishing House of Electronics Industry, 1994: 10-15.[11]Grundel D. A. Searching for a moving target: optimal path planning[C]. Networking, Sensing and Control, 2005, Proceedings IEEE. March 19-22, 2005: 867-872.[12]徐俊艳, 杨日杰, 周旭. 基于马尔可夫过程的水下运动目标搜索概率研究[J]. 测试技术学报, 2008, 22(4): 333-337.Xun Jun-yang, Yang Ri-jie, and Zhou Xu. Search for moving underwater targets based on markov process[J]. Journal of Test and Measurement Technology, 2008, 22(4): 333-337.

施引文献

资源附件(0)

访问统计