Deployment Planning Algorithm of Unmanned Underwater Swarm Based on Probability Model of Single-platform Detection
-
摘要: 在执行海洋环境监测、近海勘探及军事战术侦察等任务时, 水下无人集群探测的探测性能取决于集群内平台的部署规划及单个平台的探测性能模型。文中基于主动声呐信息流程和海军水面舰艇模型(NISSM), 引入了单平台区域探测的概率模型, 提出一种基于布谷鸟搜索算法, 采用高斯变异算子和锦标赛选择机制的指定区域内无人平台部署规划算法, 并进行了仿真验证。仿真结果表明: 单平台探测概率模型能够量化地给出区域内各点的探测概率, 有效反映受平台自身参数及海洋环境约束引起的平台探测信息的不确定性, 且平台探测能力的衰减程度与虚警概率相关。文中的无人平台部署规划算法较布谷鸟算法性能优异、进化曲线斜率更陡、收敛速度更快, 不同数量平台基于该算法部署规划后的区域有效探测覆盖率较随机部署高0.2, 达0.8以上。文中的研究可对任务区域无人集群的布放提供参考。
-
关键词:
- 水下无人集群 /
- 单平台探测概率模型 /
- 无人平台部署规划算法 /
- 区域有效探测覆盖率
Abstract: In marine environment monitoring, offshore exploration, military tactical reconnaissance and other missions, the detection performance of unmanned underwater swarm depends on the deployment planning of swarm and the detection performance model of single platform. In this paper, a probability model of single platform for area detection is proposed based on the active sonar process and the navy interim surface ship model(NISSM) sonar model. An unmanned platform deployment planning algorithm in a specified area using a Gaussian mutation operator and a tournament selection mechanism is proposed based on cuckoo search algorithm. Simulation result indicates that the probability model of single-platform detection can give detection probability of each point in a region quantitatively, and can effectively reflect the uncertainty of detection information, which is induced by the restriction of platform’s parameter and marine environment. And the attenuation of the platform detection capability relates to the false alarm probability. The proposed algorithm performs better than the cuckoo search algorithm in terms of higher slope of the evolution curve, and faster convergence speed. For different number of platforms, the effective detection coverage rate of the unmanned platform deployment planning algorithm is more than 0.8, 0.2 higher than that of the random deployment. -
[1] 钟宏伟. 国外无人水下航行器装备与技术现状及展望[J]. 水下无人系统学报, 2017, 25(3): 215-225.Zhong Hong-wei. Review and Prospect of Equipment and Techniques for Unmanned Undersea Vehicle in Foreign Countries[J]. Journal of Unmanned Undersea Systems, 2017, 25(3): 215-225. [2] Han Y, Zhang J, Sun D. Error Control and Adjustment Method for Underwater Wireless Sensor Network Localization[J]. Applied Acoustics, 2018, 130: 293-299. [3] Wang S Q, Sun D J, Zhang Y W. An Efficient Intra-Cluster MAC Protocol in Underwater Acoustic Sensor Net-works[J]. Applied Mechanics & Materials, 2014, 651-653: 1790-1797. [4] 蒋鹏, 冯洋, 吴锋. 果蝇启发的水下传感网部署算法[J]. 电子学报, 2017, 45(6): 1403-1407.Jiang Peng, Feng Yang, Wu Feng. Fruit Fly Inspired Underwater Sensor Network Deployment Algorithm[J]. Acta Electronica Sinica, 2017, 45(6): 1403-1407. [5] 范兴刚, 蒿翔, 程斯颢, 等. 基于节点重部署的水下传感器网络三维栅栏覆盖[J]. 传感技术学报, 2018, 31(2): 304-311.Fan Xing-gang, Hao Xiang, Cheng Si-hao, et al. Node Redeployment for 3D Barrier Coverage in Underwater Sensor Networks[J]. Chinese Journal of Sensors and Actuat- ors, 2018, 31(2): 304-311. [6] 崔频. 水下无线传感器网络部署算法研究[D]. 镇江: 江苏科技大学, 2016. [7] 贾杰. 无线传感器网络覆盖控制与节点部署技术[M]. 沈阳: 东北大学出版社, 2013: 30-34. [8] Etter P E. 水声建模与仿真[M]. 北京: 电子工业出版社, 2005: 303-310. [9] Deb S, Yang X S. Cuckoo Search via Levy Flights[C]//2009 World Congress on Nature & Biologically Inspired Computing. New Zealand: NABIC, 2009: 210-214. [10] 刘长良, 王鹏飞, 刘帅, 等. 一种改进的CS算法及其在微电网优化中的应用[J]. 系统仿真学报, 2018, 30(3): 930-936.Liu Chang-liang, Wang Peng-fei, Liu Shuai, et al. An Improved CS Algorithm and Its Application in Micro Grid Optimization[J]. Journal of System Simulation, 2018, 30 (3): 930-936. [11] 杨淑莹, 张桦. 群体智能与仿生计算: Matlab技术实现[M]. 北京: 电子工业出版社, 2012: 13-30.
点击查看大图
计量
- 文章访问数: 701
- HTML全文浏览量: 36
- PDF下载量: 364
- 被引次数: 0