不规则凸区域的水面舰艇最短搜潜航路自动规划

周寅飞; 张立华; 贾帅东; 戴泽源; 刘翔

doi:10.12382/bgxb.2022.0443

您当前的位置：

首页 >

文章列表页 >

不规则凸区域的水面舰艇最短搜潜航路自动规划

更新时间：2025-08-18

- 不规则凸区域的水面舰艇最短搜潜航路自动规划
- Automatic Planning of the Shortest Searching Route in Irregular Convex Region for Surface Ship
- 兵工学报 2023年44卷第10期页码：3047-3055
- 作者机构：
  
  1. 海军大连舰艇学院军事海洋与测绘系, 辽宁大连 116018
  2. 海军大连舰艇学院海洋测绘工程军队重点实验室, 辽宁大连 116018
- 作者简介：
  
  *邮箱: zlhua@163.com
- 基金信息：
  
  国家自然科学基金项目(41871369);国家自然科学基金项目(41901320)
- DOI：10.12382/bgxb.2022.0443
  中图分类号：
- 收稿：2022-05-26，
  
  网络首发：2023-12-15，
  
  纸质出版：2023-10-30
- 稿件说明：
移动端阅览
周寅飞, 张立华, 贾帅东, 等. 不规则凸区域的水面舰艇最短搜潜航路自动规划[J]. 兵工学报, 2023,44(10):3047-3055.

Yinfei ZHOU, Lihua ZHANG, Shuaidong JIA, et al. Automatic Planning of the Shortest Searching Route in Irregular Convex Region for Surface Ship[J]. Acta Armamentarii, 2023, 44(10): 3047-3055.
周寅飞, 张立华, 贾帅东, 等. 不规则凸区域的水面舰艇最短搜潜航路自动规划[J]. 兵工学报, 2023,44(10):3047-3055. DOI： 10.12382/bgxb.2022.0443.

Yinfei ZHOU, Lihua ZHANG, Shuaidong JIA, et al. Automatic Planning of the Shortest Searching Route in Irregular Convex Region for Surface Ship[J]. Acta Armamentarii, 2023, 44(10): 3047-3055. DOI： 10.12382/bgxb.2022.0443.

摘要

针对已有水面舰艇区域搜潜航路规划主要围绕规则矩形区域进行而没有考虑不规则区域复杂情形的现状

对不规则凸区域的水面舰艇最短搜潜航路自动规划进行了研究。推导搜潜航路总长度与转向次数的线性关系公式

并在此基础上构建最短搜潜航路的长度计算模型;挖掘最优搜潜航向与不规则凸区域边界的内在关联规律

设计最优搜潜航向求解算法;基于前面推求的转向次数最少和搜潜航向最优原理

提出一种能为不规则凸区域自动规划出总航程最短的搜潜航路实现方法。实验结果表明:该方法能为水面舰艇在不规则凸区域搜潜求取最优搜潜航向

并在此基础上自动规划得到最短搜潜航路。

Abstract

Automatic planning of the shortest submarine searching route in the irregular convex area is proposed to solve the issue that the existing surface ship regional submarine searching route planning only focuses on regular rectangular areas neglecting the complexity of irregular areas. For irregular convex polygons

the linear relationship formula between the total length of the searching route and the number of turns is derived. On this basis

the calculation model of the shortest submarine searching route is constructed. Based on the internal correlation law between the optimal submarine searching route course and the boundary of irregular convex region

the algorithm for solving the optimal submarine searching route course is designed. The experimental results show that the method could effectively determine the optimal search direction within the irregular convex areas and subsequently generate

the shortest search path automatically.

关键词

Keywords

references

吴福初 , 徐寅 , 于昊天 , 等 . 单舰拖曳线列阵声呐检查反潜模型与仿真研究 [J ] . 兵工自动化 , 2017 , 36 ( 1 ): 76 - 79 .

WU F C , XU Y , YU H T , et al . Research on anti submarine model and Simulation of single ship towed linear array sonar inspection [J ] . Ordnance Industry Automation , 2017 , 36 ( 1 ): 76 - 79 . (in Chinese)

BAI L , CHIONG R , GONG L G . Search-evasion path planning for submarines using the Artificial Bee Colony algorithm [C ] // Proceedings of 2014 IEEE Congress on Evolutionary Computation . Beijing, China : IEEE , 2014 .

谭安胜 . 反潜巡逻机作战运筹分析 [M ] . 北京 : 电子工业出版社 , 2020 .

TAN A S . Operational research analysis of anti submarine patrol aircraft [M ] . Beijing : Publishing House of Electronics Industry , 2020 . (in Chinese)

ABBATIELLO J J . British naval aviation and the anti-submarine campaign, 1917-18 [R ] . London, UK : Department of war studies, King’s College London , 2004 : 70 - 160 .

谭安胜 . 水面舰艇编队作战运筹分析 [M ] . 北京 : 国防工业出版社 , 2009 .

TAN A S . Operational research analysis of surface ship formation [D ] . Beijing : National Defense Industry Press , 2009 . (in Chinese)

易成涛 , 李伟 , 兰国辉 , 等 . 水面舰艇对潜搜索的主要影响因素及难度评估 [J ] . 舰船电子工程 , 2021 , 41 ( 8 ): 14 - 15 , 43.

YI C T , LI W , LAN G H , et al . The main influencing factors and difficulty evaluation of surface ships on submarine search [J ] . Ship Electronic Engineering , 201 , 41 ( 8 ): 14 - 15 , 43. (in Chinese)

王洪胜 , 郭传福 , 王书齐 , 等 . 水面舰艇对潜直线往返巡逻搜索方案优选 [J ] . 兵器装备工程学报 , 2016 , 37 ( 12 ): 31 - 34 .

WANG H S , GUO C F , WANG S Q , et al . Optimization of linear round-trip patrol search scheme for surface ships against submarines [J ] . Journal of Ordnance Equipment Engineering , 2016 , 37 ( 12 ): 31 - 34 . (in Chinese)

沈治河 , 贺扬清 , 刘峰 . 水面舰艇编队拖曳声呐舰阵位配置及行动方法 [J ] . 计算机仿真 , 2012 , 29 ( 3 ): 49 - 52 .

SHEN Z H , HE Y Q , LIU F . Array configuration and action method of towed sonar ship in surface ship formation [J ] . Computer Simulation , 2012 , 29 ( 3 ): 49 - 52 . (in Chinese)

王磊 , 刘卫东 , 王健 . 检查搜索时舰艇编队匀速搜潜与跳跃式搜潜比较 [J ] . 火力与指挥控制 , 2013 , 38 ( 7 ): 66 - 70 .

WANG L , LIU W D , WANG J . Comparison between uniform speed submarine search and jumping submarine search in ship formation during inspection and search [J ] . Fire Control & Command Control , 2013 , 38 ( 7 ): 66 - 70 . (in Chinese)

丁红岩 , 董晓明 . 水面舰艇编队使用拖曳线列阵声呐对潜搜索问题研究 [J ] . 四川兵工学报 , 2013 , 34 ( 8 ): 6 - 8 .

DING H Y , DONG X M . Research on submarine search of surface ship formation using towed linear array sonar [J ] . Journal of Sichuan Ordnance Industry , 2013 , 34 ( 8 ): 6 - 8 . (in Chinese)

PANG B , SONG Y , ZHANG C J , et al . Effect of random walk methods on searching efficiency in swarm robots for area exploration [J ] . Applied Intelligence , 2021 , 51 ( 7 ): 5189 - 5199 . DOI: 10.1007/s10489-020-02060-0 http://doi.org/10.1007/s10489-020-02060-0

SRIDHARAN K , AHMADABADI Z N . A multi-system chaotic path planner for fast and unpredictable online coverage of terrains [J ] . IEEE Robotics and Automation Letters , 2020 , 5 ( 4 ): 52683 - 52715 .

DONG W , LIU S S , DING Y , et al . An artificially weighted spanning tree coverage algorithm for decentralized flying robots [J ] . IEEE Transactions on Automation Science and Engineering , 2020 , 17 ( 4 ): 1689 - 1698 . DOI: 10.1109/TASE.8856 http://doi.org/10.1109/TASE.8856 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=8856 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=8856

KHAN A , NOREEN I , TYU H , et al . Online complete coverage path planning using two-way proximity search [J ] . Intelligent Service Robotics , 2017 , 10 ( 3 ): 229 - 240 . DOI: 10.1007/s11370-017-0223-z http://doi.org/10.1007/s11370-017-0223-z http://link.springer.com/10.1007/s11370-017-0223-z http://link.springer.com/10.1007/s11370-017-0223-z

ZHANG Q , LI C R , LU X , et al . Research on complete coverage path planning for unmanned surface vessel [J ] . IOP Conference Series Earth and Environmental Science , 2019 , 300 ( 2 ): 022037 . DOI: 10.1088/1755-1315/300/2/022037 http://doi.org/10.1088/1755-1315/300/2/022037 In order to monitor the water quality in real time, all monitoring points should be covered by Unmanned Surface Vessel (USV). This paper takes the USV as the research object and proposes an improved genetic algorithm to solve the complete coverage path planning (CCPP) problem to ensure that the USV can cover all monitoring points, and minimize the path length, the rate of repeat grid and running time of the algorithm. The feasibility of this solution model is verified by simulation on the platform of Visual Studio.

赵红 , 赵德润 , 王宁 , 等 . 改进型BINN算法应用在无人船优先区域覆盖路径规划的研究 [J ] . 中国造船 , 2020 , 61 ( 2 ): 91 - 102 .

ZHAO H , ZHAO D R , WANG N , et al . Research on improved BINN algorithm for coverage of prioritized area in path planning of unmanned surface vessel [J ] . Shipbuilding of China , 2020 , 61 ( 2 ): 91 - 102 . (in Chinese)

XIONG C K , CHEN D F , LU D , et al . Path planning of multiple autonomous marine vehicles for adaptive sampling using Voronoi-based ant colony optimization [J ] . Robotics and Autonomous Systems , 2019 , 115 : 90 - 103 . DOI: 10.1016/j.robot.2019.02.002 http://doi.org/10.1016/j.robot.2019.02.002 https://linkinghub.elsevier.com/retrieve/pii/S0921889018304469 https://linkinghub.elsevier.com/retrieve/pii/S0921889018304469

ODOM J L . Passive towed array shape estimation using heading and acoustic data [J ] . IEEE Journal of Oceanic Engineering , 2015 , 40 ( 2 ): 432 - 436 .

王余 . 拖曳线列阵声呐阵形估计方法研究 [D ] . 哈尔滨 : 哈尔滨工程大学 , 2017 .

WANG Y . Research on array shape estimation method of towed linear array sonar [D ] . Harbin : Harbin Engineering University , 2017 . (in Chinese)

袁骏 , 蔡志明 , 肖卉 , 等 . 基于稀疏重构的机动拖曳线列阵空间谱估计 [J ] . 系统工程与电子技术 , 2017 , 39 ( 12 ): 2652 - 2658 .

YUAN J , CAI Z M , XIAO H , et al . Spatial spectrum estimation of maneuvering towed linear array based on sparse reconstruction [J ] . Systems Engineering and Electronics , 2017 , 39 ( 12 ): 2652 - 2658 . (in Chinese)

袁骏 , 蔡志明 , 肖卉 , 等 . 转向机动拖曳线列阵空间谱稀疏重构 [J ] . 火力与指挥控制 , 2018 , 43 ( 10 ): 163 - 167 .

YUAN J , CAI Z M , XIAO H , et al . Sparse reconstruction of spatial spectrum of steering maneuver towed linear array [J ] . Fire Control & Command Control , 2018 , 43 ( 10 ): 163 - 167 . (in Chinese)

李宗波 , 张显库 , 贾云 . 船舶转向过程中速度下降问题的研究 [J ] . 航海技术 , 2008 ( 3 ): 2 - 4 .

LI Z B , ZHANG X K , JIA Y . Research on speed drop during ship turning [J ] . Navigation Technology , 2008 ( 3 ): 2 - 4 . (in Chinese)

王涛 , 张立华 , 彭认灿 , 等 . 考虑转向限制的电子海图最短距离航线自动生成方法 [J ] . 哈尔滨工程大学学报 , 2016 , 37 ( 7 ): 923 - 929 .

WANG T , ZHANG L H , PENG R C , et al . Automatic generation method of shortest distance route of electronic chart considering steering restriction [J ] . Journal of Harbin Engineering University , 2016 , 37 ( 7 ): 923 - 929 . (in Chinese)

尹相达 . 考虑施舵过程的本船转向避让时雷达标绘方法研究 [J ] . 中国水运(下半月) , 2011 , 11 ( 7 ): 15 - 16 .

YI X D . Research on radar plotting method for steering avoidance of a ship considering the steering process [J ] . China Water Transport , 2011 , 11 ( 7 ): 15 - 16 . (in Chinese)

浏览量

440

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据