摘要
针对潜艇管系布局计算量大、可布管空间狭小、布管约束繁杂的问题,研究一种基于栅格法的潜艇空间管系布局环境建模方法。考虑潜艇布管沿舱壁分布的特性,建立布管坐标系进行坐标变换实现降维;针对不同障碍物采用基于Sting聚类算法的自适应栅格法生成不同栅格粒度,减小潜艇空间管系布局中的计算量。最后,在二维栅格图的基础上,设置可通行性度量函数表征栅格的可通行性属性,为管系布局算法中目标函数的建立提供依据。仿真结果表明,该方法可有效提高潜艇管系布局的效率和准确性。
In order to solve the problems of the large computation,the narrow space and the complicated piping constraints in a whole boat,a grid-based environment modeling method for piping layout of all-ship space was proposed.Firstly,considering the characteristics of submarine piping distribution along the bulkhead,the method of coordinate transformation is adopted to realize dimensionality reduction.Then,the adaptive raster method based on Statistical Information Grid clustering algorithm is used to generate different grid granularity for different obstacles,so as to reduce the calculation amount in the layout of the whole boat space piping.Finally,based on the two-dimensional raster diagram,the accessibility metric function is set to represent the accessibility attribute of the grid,which provides the basis for the establishment of the objective function in the pipeline layout algorithm.Simulation results show that this method can effectively improve the efficiency and accuracy of submarine piping layout.
作者
曹洪茹
侯新国
冯源
毕敏
CAO Hong-ru;HOU Xin-guo;FENG Yuan;BI Min(College of Electrical Engineering,Naval University of Engineering,Wuhan 430033,China;The 710 Research Institute of CSSC,Yichang 443000,China)
出处
《舰船科学技术》
北大核心
2020年第9期103-107,共5页
Ship Science and Technology
关键词
潜艇管系自动布局
环境建模
Sting聚类算法
自适应栅格法
submarine piping automatic layout
environment modeling
sting clustering algorithm
adaptive grid method