计算机应用 ›› 2020, Vol. 40 ›› Issue (7): 2164-2170.DOI: 10.11772/j.issn.1001-9081.2020010075

• 应用前沿、交叉与综合 • 上一篇    

船舶三维管路智能布局优化算法

熊勇1,2,3, 张加1,2, 余嘉俊1,2, 张本任1,2, 梁萱卓1,2, 朱奇舸1,2   

  1. 1. 武汉理工大学 航运学院, 武汉 430063;
    2. 湖北省内河航运技术重点实验室(武汉理工大学), 武汉 430063;
    3. 国家水运安全工程技术研究中心(武汉理工大学), 武汉 430063
  • 收稿日期:2020-02-04 修回日期:2020-03-09 出版日期:2020-07-10 发布日期:2020-07-24
  • 通讯作者: 张加
  • 作者简介:熊勇(1976-),男,湖北黄石人,副教授,博士,主要研究方向:智能船舶、智能控制;张加(1994-),男,湖北黄冈人,硕士研究生,主要研究方向:管路智能布局、组合优化算法;余嘉俊(1994-),男,湖北武汉人,硕士,主要研究方向:无人艇自动靠泊算法。
  • 基金资助:
    国家自然科学基金资助项目(51579201);国家水运安全工程技术研究中心开放基金资助项目(17KF02)。

Intelligent layout optimization algorithm for 3D pipelines of ships

XIONG Yong1,2,3, ZHANG Jia1,2, YU Jiajun1,2, ZHANG Benren1,2, LIANG Xuanzhuo1,2, ZHU Qige1,2   

  1. 1. School of Navigation, Wuhan University of Technology, Wuhan Hubei 430063, China;
    2. Key Laboratory of Inland Navigation Technology of Hubei Province(Wuhan University of Technology), Wuhan Hubei 430063, China;
    3. National Engineering Technology Research Center for Water Transportation Safety(Wuhan University of Technology), Wuhan Hubei 430063, China
  • Received:2020-02-04 Revised:2020-03-09 Online:2020-07-10 Published:2020-07-24
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (51579201), the Open Fund of the National Engineering Research Center for Water Transportation Safety (17KF02).

摘要: 针对船舶在三维环境下管路布局约束多,工程规则难以量化,难以确定合适的优化评价函数等问题,提出一种新的船舶管路自动布局方法。首先,采用轴平行包围盒法(AABB)对船体和船内设备进行简化,将其离散成空间节点并赋予初始信息素和能量值,对空间障碍物进行标记,并对主要的敷管规则给出了具体的量化形式;其次,将快速扩展随机树(RRT)算法和蚁群优化(ACO)算法进行结合,引入方向选择策略、避障策略和变步长策略,提升了算法搜索效率和成功率,通过建立优化评价函数,利用ACO对路径进行循环迭代优化,以期得到满足工程规则的综合最优解;最后,采用计算机模拟的船舱空间布局环境进行管路自动敷设仿真实验,验证了所提方法的有效性和实用性。

关键词: 三维管路, 蚁群优化算法, 快速扩展随机树算法, 轴平行包围盒法, 复杂约束

Abstract: In the ship pipeline layout at three-dimensional environment, aiming at the problems that there are too many constraints, the engineering rules are difficult to quantify and the appropriate optimization evaluation function is hard to determine, a new ship pipeline automatic layout method was proposed. Firstly, the hull and ship equipments were simplified by the Aixe Align Bounding Box (AABB) method, which means that they were discretized into space nodes, and the initial pheromones and energy values of them were given, the obstacles in the space were marked, and the specific quantitative forms for the main pipe-laying rules were given. Secondly, with the combination of Rapidly-exploring Random Tree (RRT) algorithm and Ant Colony Optimization (ACO) algorithm, the direction selection strategy, obstacle avoidance strategy and variable step strategy were introduced to improve the search efficiency and success rate of the algorithm, and then the ACO algorithm was used to optimize the path iteratively by establishing the optimization evaluation function, so as to obtain the comprehensive optimal solution that meets the engineering rules. Finally, the computer simulated cabin space layout environment was used to carry out automatic pipe-laying simulation experiments, which verified the effectiveness and practicability of the proposed method.

Key words: three-dimensional pipeline, Ant Colony Optimization (ACO) algorithm, Rapidly-exploring Random Tree (RRT) algorithm, Aixe Align Bounding Box (AABB) method, complex constraint

中图分类号: