针对潜艇管系布局计算量大、可布管空间狭小、布管约束繁杂的问题，研究一种基于栅格法的潜艇空间管系布局环境建模方法。考虑潜艇布管沿舱壁分布的特性，建立布管坐标系进行坐标变换实现降维；针对不同障碍物采用基于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.
2020,42(9): 103-107 收稿日期：2019-04-01
DOI：10.3404/j.issn.1672-7649.2020.09.019
分类号：TP24
作者简介：曹洪茹(1995-),女,硕士研究生,研究方向为潜艇管系自动布局
参考文献：
[1] 张捍东, 郑睿, 岑豫皖. 移动机器人路径规划技术的现状与展望[J]. 系统仿真学报, 2005, 17(2)
ZHANG Han-dong, ZHENG Rui, CEN Yu-wan. Present situation and future development of mobile robot path planning technology[J]. Journal of System Simulation, 2005, 17(2)
[2] 陈智. 基于栅格法多目标路径规划研究[D]. 武汉: 华中科技大学, 2015.
CHEN Zhi. Study on the method of multi-objective path panning based on grid[D]. Wuhan: Huazhong University of Science and Technology, 2015.
[3] WEI-Feng w, W U Yong-Chao, XU Z, et al. Research of the unit decomposing traversal method based on grid method of the mobile robot[J]. Techniques of Automation & Applications, 2013
[4] 韩忠华, 冯兴浩, 吕哲, 等. 一种改进的无人机路径规划环境建模方法[J]. 信息与控制, 2018, 47(3): 117–124
HAN Zhonghua, FENG Xinghao, LU Zhe, et al. An improved UAV path planning environment modeling method[J]. Information and Control, 2018, 47(3): 117–124
[5] L Xiaolei, LIN J, J Zufei, et al. Mobile robot path planning based on environment modeling of grid method in unstructured environment[J]. Machine Tool & Hydraulics, 2016
[6] 张国栋, 陈金鑫, 吴鹏飞. 基于环境建模的USV轨迹规划技术[J]. 指挥控制与仿真, 2018(5)
ZHANG Guo-dong, CHEN Jin-xin, WU Peng-fei. USV trajectory planning based on environmental modeling[J]. Command Control & Simulation, 2018(5)
[7] 白晓兰, 张禹. 航空发动机管路智能布局[J]. 机械设计与制造, 2013(9): 56–59
BAI Xiao-lan, ZHANG Yu. Pipe routing algorithm for aero-engines[J]. Machinery Design&Manufacture,, 2013(9): 56–59
[8] WANG W. STING: A statistical information grid approach to spatial data mining[J]. Proc. of the 23rd Very Large Database Conf. 1997, 1997.
[9] NAKAHASHI K, DEIWERT G S. Three-dimensional adaptive grid method[J]. AIAA Journal, 1986, 24(6): 948–954
[10] 郭利进, 师五喜, 李颖, 等. 基于四叉树的自适应栅格地图创建算法[J]. 控制与决策, 2011, 26(11)
[11] 史美萍, 吴军, 李焱, 等. 面向月球车路径规划的多约束环境建模方法[J]. 国防科技大学学报, 2006, 28(5): 104–108
SHI Mei-ping, WU Jun, LI Yan, et al. A multi—constrained world modeling method in lunar rover path—planning[J]. Journal Of National University of Defense Technology, 2006, 28(5): 104–108
[12] 史辉, 曹闻, 朱述龙, 等. A*算法的改进及其在路径规划中的应用[J]. 测绘与空间地理信息, 2009, 32(6)
