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

Intelligent layout optimization algorithm for 3D pipelines of ships

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

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.