混合遗传算法的船舶避碰路径规划

0引言

为减轻船舶驾驶人员在海上工作的负担和避免避碰过程中的操作失误,可利用现代化的科学手段和方法进行智能决策。大数据。互联网。人工智能等技术和理论的快速发展为船舶智能避碰决策的研究提供了强有力的技术和硬件支撑。船舶避碰路径规划是实现船舶论文网智能避碰决策的关键技术之一,它经过大半个世纪的发展,从早期的经典数学理论逐渐过渡到人工智能和学科交叉的路径规划研究,取得了一定的研究成果。TAM等[1]将避碰路径规划的研究方法归纳为确定性算法和启发式算法:确定性算法是遵循一定的计算流程来确定最终方案的,主要包括专家系统[2-4]。模糊逻辑[5-8]。人工势场法[9-11]等;启发式算法是在一个搜索区域的子空间内寻找一个滿足设计要求的优化方案的,主要包括遗传算法[12-17]。蚁群算法[18-20]。粒子群优化算法[21-22]等。不同方法具有各自独特的优势,但都存在一定的缺陷。例如:专家系统的重点是建立避碰知识库和推理机制,可是存在知识获取困难,完备。简练的知识库难以形成,系统实时性较差,智能学习的能力不具备等问题[23];虽然模糊逻辑在船舶避碰领域的应用能在一定程度上实现对避碰这种非确定性问题的推理,但模糊推理的输出依赖于事先设定的参数,目前对模糊控制量的设定均使用经验参数,对环境因素考虑较少,环境自适应性有待提高[24];人工势场法对船舶进行避碰决策具有计算简洁。实时性强。便于数学描述等优点,但是存在局部极小值导致的陷阱区域。在碍航物前发生振荡。在邻近碍航物间不能发现路径等固有缺陷[25]。用确定性算法对船舶避碰路径进行规划的特点是计算量小。收敛速度快,但是往往其他变量确定的假设对某一变量进行确定,实际上船舶避碰路径规划是一个包含避碰规则。动态障碍避让。船舶操纵性能等多方面的决策优化问题。因此,很多专家学者转向启发式算法的船舶避碰路径规划研究,取得了一定的研究成果。然而启发式算法经常存在早熟收敛的问题,致使得到的决策方案不符合要求,因此采用不同的混合方式对各种技术进行优势互补以获得求解能力更强的路径规划模型成为一种新的趋势。

遗传算法具有对可行解编码的广泛性和易于与其他人工智能技术混合等特点,在船舶避碰路径规划领域受到广泛关注。本文遗传算法和非线性规划理论建立船舶避碰路径规划模型,解决遗传算法的早熟收敛问题,使混合后的算法在性能和效率方面都得到提高,为驾驶员的避碰决策提供科学依据和支撑。

1会遇局面的定量划分

从运动路径可以看出,船舶的避让路径满足平滑度的要求。从两船距离变化曲线可以看出,船舶间距离满足船舶安全参数(船舶领域)的要求。在t2时刻,船舶的最近会遇距离(distancetoclosestpointofapproach,DCPA)接近船舶领域半径。船舶间距离变化曲线是一条光滑的曲线,表明船舶间的距离是均匀变化的,故避碰路径满足避碰过程中船舶安全性和路径长度的要求。因此,利用混合遗传算法可以得到有效的船舶避碰路径。3。2必要性分析

船舶避碰路徑规划是避碰决策中最关键的问题,需要综合考虑船舶安全性。路径平滑度和路径长度的影响。本文使用混合遗传算法不但提高了对避碰路径的搜索能力,而且极大地提高了避碰路径的质量。为证明混合遗传算法在避碰路径规划方面相对于标准遗传算法的优越性,分别利用两种算法对表3中的案例进行仿真,图7为这两种算法的适应度曲线。

由图7可知:混合遗传算法的适应度曲线在迭代25次后达到了相对稳定的状态,比标准遗传算法的适应度曲线达到相对稳定时的迭代次数大约少了10次;混合遗传算法的适应度曲线的斜率在迭代大约20次时有明显的跳跃,其最终的适应度值也明显更优。因此,在同等条件下,混合遗传算法的路径规划方法在收敛速度和求解结果上都优于标准遗传算法的路径规划方法。

4结论

本文首先对船舶会遇局面及避让责任进行判断,通过一维真值实数编码方式对避碰路径进行编码并根据转向避让方向和良好船艺对避碰路径进行初始化操作;再综合考虑船舶安全性。路径平滑度和路径长度对船舶避碰路径规划的影响,提出分类评价的方式,以此建立适应度函数模型;然后,遗传算法和非线性规划理论建立避碰路径规划模型,消除以往遗传算法在路径规划方面局部优化能力弱的缺陷;最后,通过船舶避碰仿真对混合遗传算法的有效性和必要性进行验证。

混合遗传算法的船舶避碰路径规划